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

[ufm]

Хорошая реализация. Главное – быстрая. А то я тут “в лоб” написал было. Всё хорошо, но на 1000 элементах мой вариант ушёл в несознанку. Еще-бы…

Только это не чистый Левенштейн, это Дамерау — Левенштейн.
Спёр себе, что-б было.

Read the rest of this entry »

Originally published at U.F.M's Homepage. Please leave any comments there.