Algoritms for "fuzzy matching" strings

Posted by Alexey Romanov on Stack Overflow See other posts from Stack Overflow or by Alexey Romanov
Published on 2010-05-23T11:29:37Z Indexed on 2010/05/23 11:50 UTC
Read the original article Hit count: 471

By fuzzy matching I don't mean similar strings by Levenshtein distance or something similar, but the way it's used in TextMate/Ido/Icicles: given a list of strings, find those which include all characters in the search string, but possibly with other characters between, preferring the best fit.

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about search