From: Paul Brannan <pbrannan@...>
Date: 2002-06-07T02:24:39+09:00
Subject: Re: Hashes sensitive to simularity

Since I don't know your application, I'm not sure how closely this
applies, but a 1998 DDJ article suggests using a ternary search tree:

  http://www.ddj.com/documents/s=921/ddj9804a/

Your "database" could be comprised of entries in the tree, and you can
use the described "near-neighbor searching" to find your string.

Paul