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

[xytop.livejournal.com]

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

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

спасибо!

Comments

[xytop.livejournal.com]

мне шинглы не подходят. там многословный строки сравниваются. а у меня, от силы, пять - шесть слов в строке...

[gudguy.livejournal.com]

http://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D1%81%D1%82%D0%BE%D1%8F%D0%BD%D0%B8%D0%B5_%D0%9B%D0%B5%D0%B2%D0%B5%D0%BD%D1%88%D1%82%D0%B5%D0%B9%D0%BD%D0%B0
может это тогда?

[xytop.livejournal.com]

смотрел я его...

хотя, пожалуй, еще раз посмотрю...

хотя и в статье это пишут: "Расстояния между абсолютно разными короткими словами оказываются небольшими, в то время как расстояние между сильно похожими длинными словами оказываются значительными."