GitHub - pem/string-metrics-ruby: Extensions to the Ruby String class for calculating some string metrics.

pem / string-metrics-ruby Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Extensions to the Ruby String class for calculating some string metrics.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
LICENSE.txt		LICENSE.txt
README.txt		README.txt
string-metrics.rb		string-metrics.rb
test-string-metrics.rb		test-string-metrics.rb

Repository files navigation

Extensions to the Ruby String class for calculating some string metrics:
- Levenshtein Distance
- Optimal String Alignment Distance or Restricted Edit Distance
  This is like Levenshtein Distance plus transposition.
- Damerau-Levenshtein Distance
- Longest common substring

References:
https://en.wikipedia.org/wiki/String_metric
https://en.wikipedia.org/wiki/Levenshtein_distance
https://en.wikipedia.org/wiki/Damerau-Levenshtein_distance
https://en.wikipedia.org/wiki/Wagner-Fischer_algorithm
https://en.wikipedia.org/wiki/Longest_common_substring_problem