[ 源代码： simstring ]
软件包：simstring-dev（1.0-3）
fast and simple algorithm for approximate string matching/retrieval
SimString is a simple library for fast approximate string retrieval. Approximate string retrieval finds strings in a database whose similarity with a query string is no smaller than a threshold. Finding not only identical but similar strings, approximate string retrieval has various applications including spelling correction, flexible dictionary matching, duplicate detection, and record linkage.
It is implemented using C++ templates.