Plagrism Tool
0
def calculate_similarity(string1, string2):
m = len(string1)
n = len(string2)
matrix = [[0] * (n + 1) for _ in range(m + 1)]
for i in range(m + 1):
matrix[i][0] = i
for j in range(n + 1):
matrix[0][j] = j
for i in range(1, m + 1):
for j in range(1, n + 1):
if string1[i - 1] == string2[j - 1]:
matrix[i][j] = matrix[i - 1][j - 1]
else:
matrix[i][j] = min(
matrix[i - 1][j] + 1,
matrix[i][j - 1] + 1,
matrix[i - 1][j - 1] + 1
)
max_length = max(m, n)
similarity = 1 - (matrix[m][n] / max_length)
return similarity
def check_plagiarism(text1, text2, threshold=0.8):
similarity = calculate_similarity(text1, text2)
if similarity >= threshold:
return True
else:
return False
# Example usage:
text1 = "The quick brown fox jumps over the lazy dog."
text2 = "The quick brown cat jumps over the lazy dog."
is_plagiarized = check_plagiarism(text1, text2)
print(f"Is plagiarized? {is_plagiarized}")
