StringMatchingについて、ここに記述してください。

https://en.wikipedia.org/wiki/Approximate_string_matching

Approximate string matching

http://flamingo.ics.uci.edu/

https://stackoverflow.com/questions/32337135/fuzzy-search-algorithm-approximate-string-matching-algorithm

Fuzzy String Matching in Python
https://www.datacamp.com/community/tutorials/fuzzy-string-python

FuzzyWuzzy Package  https://pypi.org/project/fuzzywuzzy/

python-Levenshtein 0.12.0 
https://pypi.org/project/python-Levenshtein/


== fuzzy ==
{{{
Usage

>>> from fuzzywuzzy import fuzz
>>> from fuzzywuzzy import process

Simple Ratio

>>> fuzz.ratio("this is a test", "this is a test!")
    97

Partial Ratio

>>> fuzz.partial_ratio("this is a test", "this is a test!")
    100

Token Sort Ratio

>>> fuzz.ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear")
    91
>>> fuzz.token_sort_ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear")
    100


}}}

== example ==
https://stackoverrun.com/ja/q/5384987