Bug#798741: ITP: simstring -- fast and simple algorithm for approximate string matching/retrieval

[NOKUBI Takatsugu <knok@knok.daionet.gr.jp>]

Package: wnpp
Severity: wishlist
Owner: NOKUBI Takatsugu <knok@daionet.gr.jp>

* Package name    : simstring
  Version         : 1.0
  Upstream Author : Naoaki Okazaki <okazaki at chokkan org>
* URL             : http://www.chokkan.org/software/simstring/index.html.en
* License         : 3-BSD
  Programming Lang: C++
  Description     : 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.