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. Author: Florian Frank WWW: http://www.ruby-lang.org/raa/list.rhtml?name=amatch