Нужна база слов склонений существительного по падежам, где можно взять (в проект игры для Android)?

Добрый день!
Начал разрабатывать игру для Android.
Такой вопрос. Нужно анализировать текст, написанный на русском языке, который пишет пользователь, а именно: определять слово, которое написано не в именительном падеже. То есть, у меня есть база слов в именительном, а пользователь может ввести, например, в творительном, и тогда, пробежавшись по баз, я его не найду. Как можно решать эту проблему?

P.S.Гуглил базы слов во всех падежах - не нашел.
P.S.S. Была идея использовать алгоритм нахождения расстояния Ливенштейна, но думаю, что это не лучший вариант.

UPD: Работаю над приложением под Android.
  • Вопрос задан
  • 696 просмотров
Пригласить эксперта
Ответы на вопрос 1
al_gon
@al_gon
Посморите в сторону стемминга

Из того что знаю и что прилично работает: Lucene и Solr.

Скажу вам сразу рецепт: Solr+Russian Stemmer+Nrgam Filter
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы