Questions tagged [fuzzy-comparison]

Fuzzy comparison is the colloquial name for Approximate String matching, the technique of finding strings that match a pattern approximately (rather than exactly).

Fuzzy comparison is the colloquial name for Approximate String matching, the technique of finding strings that match a pattern approximately (rather than exactly). This problem is typically divided into two sub-problems: finding approximate substring matches inside a given string and finding dictionary strings that match the pattern approximately.


Useful links


Related tags

361 questions
-3
votes
2 answers

What is the best approach to matching/joining elements in two non-identical unsorted python lists of different lengths?

I have for example the following python lists: a = [1,2,1,3,2,1,1,1,2,1,1,1,1,1,3,1,2] b = [1,1,2,1,3,1,1,1,1,2,2,1,1,1,1,3,1,2] and I'd like to obtain the tuples of indices of the elements that can be confidently matched, such as: [(0,0),…
1 2 3
24
25