A Python implementation of the SimString, a simple and efficient algorithm for approximate string matching.
A Ruby implementation of the SimString approximate string matching algorithm.