Приблизительного сопоставления строк
Приблизительного сопоставления строк — поиск строк, которые приблизительно (а не точно) соответствуют шаблону. Проблема приблизительного сопоставления строк обычно делится на две подзадачи: поиск приблизительных совпадений