Aproximative string matching

Tim Roberts 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 mailing list