# [−][src]Crate strsim

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 |