Как разбить слитно написанные фразы на отдельные слова?
У Яндекса есть спеллер. На гитхабе есть классы для работы с ним.
Попробуйте, может помочь
На викисловаре есть частотные биграммы.
Инвертируем список и получаем биграммы-небывальщины.
1. Проверяем по ним слова (по подстроке биграммы) и разрываем посередине.
2. После разрыва - проверяем получившиеся слова по словарю.