Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsString similarity

Edit distance

Methods and characteristics

Report a typo

In the theory part, we shortly mentioned some methods to calculate the edit distance and their characteristics. Let's see if you memorized them.

Match the items from left and right columns

Hamming Distance

LCS Distance

Levenshtein Distance

Damerau-Levenshtein Distance

Jaro-Winkler Distance

Allows four operations

Allows only substitutions

Allows two operations: insertion and deletion

Allows three operations: insertion, deletion, and substitution

Counts only the number of matching characters, as well as the transpositions

___

Create a free account to access the full topic