Приблизительного сопоставления строк — поиск строк, которые приблизительно (а не точно) соответствуют шаблону. Проблема приблизительного сопоставления строк обычно делится на две подзадачи: поиск приблизительных совпадений подстроки внутри заданной строки и поиск строк словаря, которые примерно соответствуют шаблону.
[Глоссарий искусственного интеллекта. (Электронный ресурс). Режим доступа: http:// hrwiki.ru›wiki/Glossary_of_artificial_intelligence/, свободный.]