gestalt_ratio
| Crates.io | gestalt_ratio |
| lib.rs | gestalt_ratio |
| version | 0.2.1 |
| source | src |
| created_at | 2020-10-11 20:40:28.740079 |
| updated_at | 2020-10-13 18:33:07.131995 |
| description | Calculate the gestalt pattern matching ratio between two strings |
| homepage | |
| repository | https://github.com/HazardousPeach/gestalt-ratio-rust/ |
| max_upload_size | |
| id | 298431 |
| size | 41,308 |
Alex Sanchez-Stern (HazardousPeach)
documentation
README
Gestalt Pattern Matching
This crate provides a single function, gestalt_ratio, which computes the gestalt pattern matching ratio between two strings, based on recursively looking at longest common substrings. The algorithm is described here: https://en.wikipedia.org/wiki/Gestalt_Pattern_Matching , and was originally described by John W. Ratcliff and John A. Obershelp in Dr. Dobbs Journal in 1988.
This metric is intended to show strings which "look similar" as more similar.
This crate was written by Alex Sanchez-Stern