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.