В 1965 г. Владимир ?осифович Левенштейн разработал метрику расстояния редактирования, определяющую расстояние от одного слова до другого и использующуюся например в MS Word для проверки орфографии.
Мы использовали эту метрику для проекта по переводу базы данных VMap0, где стояла задача проверки существующей базы, переведенной из латиницы в кириллицу относительно проверочной.
В рамках общей стратегии выкладывать в открытую не только результаты работы, но и полезные инструменты, созданные в процессе, публикуем статью-описание и использованный код. Безусловно, он может и надеемся будет использоваться еще. Автор программы – KolesovDmitry.