forked from vibes/levenshtein
Our (modified) version of the levenshtein gem for calculating edit distance
License
isabella232/levenshtein
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
The Levenshtein distance is a metric for measuring the amount of difference between two sequences (i.e., the so called edit distance). The Levenshtein distance between two sequences is given by the minimum number of operations needed to transform one sequence into the other, where an operation is an insertion, deletion, or substitution of a single element. The two sequences can be two strings, two arrays, or two other objects. Strings, arrays and arrays of strings are handled with optimized (very fast) C code. All other sequences are handled with generic (fast) C code. More information about the Levenshtein distance algorithm: http://en.wikipedia.org/wiki/Levenshtein_distance .
About
Our (modified) version of the levenshtein gem for calculating edit distance
Resources
License
Code of conduct
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published
Languages
- C 61.8%
- Ruby 38.2%