# Crate strsim

source · [−]
Expand description

This library implements string similarity metrics.

## Enums

StrSimError

## 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 http://en.wikipedia.org/wiki/S%C3%B8rensen%E2%80%93Dice_coefficient.

## Type Definitions

HammingResult