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

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

Существуют ли алгоритмы поиска, способные полностью обработать эти алфавиты? Или мне лучше использовать сторонние библиотеки полнотекстового поиска, такие как Lucene? Следовательно, тогда возникает вопрос:Lucene обрабатывает неанглийские алфавиты?