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.