mini-levenshtein
Simple, fast, levenshtein distance
Synopsis
MiniLevenshtein.edit_distance("levenshtein", "levenstien") # => 3
MiniLevenshtein.similarity("levenshtein", "levenstien") # 0.857142...
Credits
Ruby Bindings
Delon Newman [email protected]
Original C Code
- David Necas (Yeti) [email protected]
- Atakan Gurkan
- James Theiler
- Brian Gough
(see ext/mini_levenshtein/levenshtein.c for more)