amatch – String Matching Extension for Ruby

Description

This is a collection of classes that can be used for Approximate matching, searching, and comparing of Strings. They implement algorithms that compute the Levenshtein edit distance, Sellers edit distance, the Hamming distance, the longest common subsequence length, the longest common substring length, and the pair distance metric.

Installation

The library can be installed via rubygems:

# gem install amatch

The gem and the source archive can also be downloaded directly from rubyforge.org.

Author

Florian Frank <flori@ping.de>

License

This is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License Version 2 as published by the Free Software Foundation: GNU GPL.