Mention some other algorithms used to measure the distance between the strings?
Some of the algorithms commonly used for edit-distance phenomenon are-
Longest Common Sequence or LCS
Damerau-Levenshtein distance
The Jaro distance and
The Hamming distances