Wildcards for regexps?

Diez B. Roggisch deets at nospam.web.de
Mon Aug 11 03:05:39 EDT 2008


ssecorp schrieb:
> If I have an expression like "bob marley" and I want to match
> everything with one letter wrong, how would I do?
> so "bob narely" and "vob marley" should match etc.

Fuzzy matching is better done using Levensthein-distance [1] or 
n-gram-matching [2].


Diez


[1] http://en.wikipedia.org/wiki/Levenshtein_distance
[2] http://en.wikipedia.org/wiki/Ngram#n-grams_for_approximate_matching



More information about the Python-list mailing list