нечеткое сравнение строк

[xytop.livejournal.com]

господа, кто в теме, подскажите,

а есть что-нибудь круче и быстрее алгоритма Jaro-Winkler для нечеткого сравнения строк?

спасибо!

Comments

Re: оффтоп

[xytop.livejournal.com]

по произношению есть алгоритмы - metaphone, doublemetaphone. он специальным образом упрощает слова, основываясь на произношении. изначально был придуман для английского, но реализован и для некоторых европейских и даже для русского.

я проверил для всех вариантов выдает одно и тоже. но мой doublemetaphone рассчитан для европейских языков. и перед проверкой я их транслитерировал. результат - RSLX.

в своем деле я этот алгоритм использую для создания индекса по именам, что быстро выбирать похожие, а потом jaro-winkler проверяю схожесть. как-то так.