Найти похожие слова по произношению - алгоритмы, подходы, библиотеки - PullRequest
4 голосов
/ 27 апреля 2011

По «таблице» следует найти «кабель», «табличный» и т. Д. Например. как будто вы набираете слово in type в словаре, и оно говорит, что вы, возможно, хотели, чтобы word1, word2 были близки по буквам к тому, что я набрал.

Как называются используемые алгоритмы и подходы? Любые библиотеки, обеспечивающие функциональность (C / C ++, Ruby)?

Мне нужно искать по слову (словарное приложение), без фраз, предложений и т. Д.

Ответы [ 2 ]

7 голосов
/ 09 мая 2011

Как и Soundex , который был разработан еще в 1918 , есть также Метафон и Двойной Метафон , которые были разработаны в 1990-х и 2000-х соответственно специально для улучшения по сравнению с Soundex.

5 голосов
/ 27 апреля 2011

Вы ищете soundex : http://en.wikipedia.org/wiki/Soundex Википедия список страниц библиотеки для нескольких языков программирования.

...