ничего принципиально невозможно в вашей задаче нет.
1) получение из ошибок возможные оригиналы -для каждого слова массив оригиналов.
2) имея оригиналы - восстановление наиболее вероятной последовательности, используя корпус текстов
С другой стороны если рассматривать нормальное общение людей, то вполне допустимо считать это за бред. По крайней мере я просто игнорю сообщения, если речь собеседника недостаточно грамотна и содержит кучу всякого мусора.
p.s. а если тебе нужно и быстродействие и надежность то это уже не "наиболее простые для реализации варианты."