Есть ли алгоритмы для определения степени схожести двух строк?

Question

[KPIshnik]

Интересует следующее - существуют ли алгоритмы или примеры в которых бы учитывалась созвучность букв в словах (Игорь-Игарь) или может источники где об этом можно почитать?

Answer 1

[Андрей]

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

Comments

[KPIshnik]

алгоритм расстояния левентейна никоим образом не учитывает звучание отдельных букв

[Андрей]

Тогда транслитерация+саундекс

Answer 2

[AllexIn]

Строй транскрипцию по слову, потом сравнивай транскрипцию. Вроде бы ничего сложного быть не должно.

Comments

[KPIshnik]

второй вопрос как строить транскрипцию? Мне это не кажется простым. Можете объяснить?

[AllexIn]

ru.wikipedia.org/wiki/%D0%A0%D1%83%D1%81%D1%81%D0%...

тут есть описание в каких ситуациях какое будет соответствие буквы звуку.

Answer 3

[victimofbrainlessness]

sphinxsearch.com/blog/2013/07/15/morphology-proces...
sphinxsearch.com/downloads/dicts

сфинкс написан на с++, если не ошибаюсь. так что можно подглядеть какие библиотеки используются