Расстояние Левенштейна

1. Расстояние Левенштейна

2. Неточное сравнение строк

В результате того, что классифицируемый объект
и соответствующий ему эталон часто
различаются, полное совпадение цепочек
символов не всегда возможно.
Поэтому необходимо использовать алгоритмы
неточного сравнения.
Один из подходов – применение расстояния
Левенштейна для списков.

3. Распознавание символов

Расстояние между списками может быть
использовано для распознавания символов,
представленных в графической форме.
Любую букву черно-белого цвета можно
представить
в
виде
списка
чисел,
показывающих количество пикселей переднего
фона в каждой строке изображения.
Для распознавания необходимо иметь эталонные
списки для всех возможных символов и
попарно
их
сравнивать
со
списком,
полученным для введенного объекта.
Решение о том к какому классу отнести объект
принимается на основе минимального значения
расстояния.

4. Представление символов в виде списков

5. Пример вычисления расстояния