JS-скрипт для демонстрации разницы между строками

Фёдор19 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
26.10.2012

Представьте себе, что есть 2 строки, одна - исходная, например, Онотолий, вторая - это та же строка, но с исправленными опечатками, например Анатолий.

Нужно наглядно показать, какие буквы были исправлены.

Какие могут быть опечатки и исправления:

- пропущенные буквы (Антолий) - пропущена буква а

- лишние буквы (Анаттолий) - лишняя т

- переставлены местами соседние буквы - (Анаотлий)

- буква заменена другой (Онатолий)

- также может быть комбинация разных этих опечаток

Как это визуализировать:

примерно так:

http://literacy.yandex.ru/?lang=ru&word=%D0%93%D0%B5%D0%BB%D0%B5%D0%BD%D0%B4%D0%B6%D0%B8%D0%BA

Т.е. конечный результат:

- я захожу на страничку

- ввожу примеры, аналогичные примерам выше

- и вижу наглядную разницу между словами, примерно как в literacy.yandex.ru

С чего начать:

Есть такой алгоритм Левенштайна-Дамерау, который как раз используется для определения разницы между строками. Вот тут демка:

http://www.let.rug.nl/~kleiweg/lev/

Исходники на джаваскрипте можно легко найти. Нужно взять этот алгоритм, с его помощью найти различия между строками, и визуализировать это.

Заявки фрилансеров