Aproximative string matching
timr at probo.com
Mon Nov 21 08:30:08 CET 2005
"javuchi" <javuchi at gmail.com> wrote:
>I'm searching for a library which makes aproximative string matching,
>for example, searching in a dictionary the word "motorcycle", but
>returns similar strings like "motorcicle".
>Is there such a library?
There is an algorithm called Soundex that replaces each word by a
4-character string, such that all words that are pronounced similarly
encode to the same string.
The algorithm is easy to implement; you can probably find one by Googling.
- Tim Roberts, timr at probo.com
Providenza & Boekelheide, Inc.
More information about the Python-list