Approximate string matching. Fuzzy Mediawiki search for "angry emoticon": "Did you mean: andré emotions" Overview[edit] The closeness of a match is measured in terms of the number of primitive operations necessary to convert the string into an exact match.
This number is called the edit distance between the string and the pattern. Best Fuzzy Matching Algorithm. Efficient Top-k Algorithms for Fuzzy Search in StringCollections. Robust and Efficient Fuzzy Match for Online Data Cleaning. Fuzzy matching scoring algorithm.