Expand description
This library implements string similarity metrics.
Enums§
Functions§
- damerau_
levenshtein - Like optimal string alignment, but substrings can be edited an unlimited number of times, and the triangle inequality holds.
- generic_
damerau_ levenshtein - Like optimal string alignment, but substrings can be edited an unlimited number of times, and the triangle inequality holds.
- generic_
hamming - Calculates the number of positions in the two sequences where the elements differ. Returns an error if the sequences have different lengths.
- generic_
jaro - Calculates the Jaro similarity between two sequences. The returned value is between 0.0 and 1.0 (higher value means more similar).
- generic_
jaro_ winkler - Like Jaro but gives a boost to sequences that have a common prefix.
- generic_
levenshtein - Calculates the minimum number of insertions, deletions, and substitutions required to change one sequence into the other.
- hamming
- Calculates the number of positions in the two strings where the characters differ. Returns an error if the strings have different lengths.
- jaro
- Calculates the Jaro similarity between two strings. The returned value is between 0.0 and 1.0 (higher value means more similar).
- jaro_
winkler - Like Jaro but gives a boost to strings that have a common prefix.
- levenshtein
- Calculates the minimum number of insertions, deletions, and substitutions required to change one string into the other.
- normalized_
damerau_ levenshtein - Calculates a normalized score of the Damerau–Levenshtein algorithm between 0.0 and 1.0 (inclusive), where 1.0 means the strings are the same.
- normalized_
levenshtein - Calculates a normalized score of the Levenshtein algorithm between 0.0 and 1.0 (inclusive), where 1.0 means the strings are the same.
- osa_
distance - Like Levenshtein but allows for adjacent transpositions. Each substring can only be edited once.
- sorensen_
dice - Calculates a Sørensen-Dice similarity distance using bigrams. See https://en.wikipedia.org/wiki/S%C3%B8rensen%E2%80%93Dice_coefficient.