Paket: simstring-dev (1.0-3build1)

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.