GIS-LAB

Географические информационные системы и дистанционное зондирование

Метрики Левенштейна

Максим Дубинин, 21.09.2009

В 1965 г. Владимир ?осифович Левенштейн разработал метрику расстояния редактирования, определяющую расстояние от одного слова до другого и использующуюся например в MS Word для проверки орфографии.

Мы использовали эту метрику для проекта по переводу базы данных VMap0, где стояла задача проверки существующей базы, переведенной из латиницы в кириллицу относительно проверочной.

В рамках общей стратегии выкладывать в открытую не только результаты работы, но и полезные инструменты, созданные в процессе, публикуем статью-описание и использованный код. Безусловно, он может и надеемся будет использоваться еще. Автор программы – KolesovDmitry.

Прочитать и обсудить.

Оставьте комментарий


(Геокруг)

Если Вы обнаружили на сайте ошибку, выберите фрагмент текста и нажмите Ctrl+Enter