1 2 3 4 5
This is a Ruby library for approximate string matching and searching using a dynamic programming algorithm to compute the Levenstein distance between strings. Written in C for speed. WWW: http://amatch.rubyforge.org/