Задался ресерчем кастомной реализации своего spell checker на мобильном устройстве. Столкнулся с проблемами еще на уровне проектирования:
1. Какой формат, тип хранилища данных(коллекция слов) использовать( SQLite, Realm, File)
2. Сам алгоритм.
3. Было бы неплохо использовать саму структуру данных, для дальнейшей реализации своего WordPredictionary.
Понятное дело, что ответ на первый вопрос напрямую зависит от 2го. Для мобильного устройства реализация
классического перебора не совсем подходит, другие же реализации, свои велосипеды на
основе жрут много памяти и по скорости не оптимальны.
Может кто подсказать за что взяться и где можно посмотреть что-то подобное, ибо задача не тривиальная, решалась методами перебора?
P.S. Рисерч:
1.
AnySoftKeyboard - пока веду основательный ресерч данного исходника. Потрясные плюсы - размер хранилища слов и скорость работы. Из минусов - сложная реализация не без NDK и неоптимальная структура данных(отсутсвует возможность дополнения дефолтного словаря новыми словами)
