Задавая вопрос, я подразумевал, что каждое слово должно иметь однозначное представление(то есть не должно быть коллизий). Но, вроде как, коллизии есть даже в T9. Значит, если речь не идёт о полном отсутствии коллизий, то в принципе возможна любая раскладка, даже 2-кнопочная. При нахождении нескольких совпадений, будет появляться список для выбора. Значит, вопрос лишь в нахождении оптимальной раскладки.
Поделюсь своими мыслями. Каждое нажатие добавляет очередную букву в слово, букв у нас 33, а клавиш 9 или меньше, то получается некий алгоритм сжатия для текста. Избавление от энтропии, которая естественным образом заложена в словах. Думаю, стоит проанализировать имеющиеся алгоритмы сжатия, рассчитанные на текст.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
