Approximate String Matching, также называемое fuzzy string searching, — техника поиска текста, похожего на целевой шаблон, даже если он не совпадает точно. Она применяется для таких задач, как устойчивость к опечаткам, связывание записей, проверка орфографии, сопоставление сущностей и поиск в словарях или длинных строках.
(Also fuzzy string searching.) The technique of finding strings that match a pattern approximately (rather than exactly). The problem of approximate string matching is typically divided into two sub-problems: finding approximate substring matches inside a given string and finding dictionary strings that match the pattern approximately.