Исследование алгоритмов расчета редакционного расстояния

На тему: Исследование алгоритмов расчета редакционного расстояния.Это и является основным недостатком алгоритмов расчета расстояния Левенштейна.В каждой клетке должно стоять значение редакционного расстояния.Алгоритм редакционное предписание.Например, расстояние между словами kitten и sitting равно трем.Время работы алгоритма осталось квадратичным, хоть и изменилась мультипликативная константа.Именно так были созданы алгоритмы нечёткого поиска.В своей реализации подобного алгоритма я взял алгоритм Вагнера-Фишера.Строки, деревья и последовательности в алгоритмах.Методы, алгоритмы, применение / пер.