T9 — предиктивная система набора текстов, но для меньшего кол-ва клавиш. Как рассчитать?

Question

[yesasha]

В недавнем топике о 5-клавишной раскладке, в комментариях была предложена идея о том, что можно сделать клавиатуру с принципом как T9, но на 5 кнопок.

Собственно, такую клавиатуру следовало бы называть T5. У меня возник вопрос, какое минимальное кол-во клавиш необходимо для такого способа ввода для конкретного языка? Возьмём для начала русский и английский. Буквам не обязательно располагаться в алфавитном порядке. Есть шансы рассчитать, например, 3-кнопочную или даже 2-кнопочную раскладку?

Comments

[yesasha]

Поделюсь своими мыслями. Каждое нажатие добавляет очередную букву в слово, букв у нас 33, а клавиш 9 или меньше, то получается некий алгоритм сжатия для текста. Избавление от энтропии, которая естественным образом заложена в словах. Думаю, стоит проанализировать имеющиеся алгоритмы сжатия, рассчитанные на текст.

[yesasha]

Задавая вопрос, я подразумевал, что каждое слово должно иметь однозначное представление(то есть не должно быть коллизий). Но, вроде как, коллизии есть даже в T9. Значит, если речь не идёт о полном отсутствии коллизий, то в принципе возможна любая раскладка, даже 2-кнопочная. При нахождении нескольких совпадений, будет появляться список для выбора. Значит, вопрос лишь в нахождении оптимальной раскладки.

Answer 1

[⚡ Kotobotov ⚡]

одна/двухкнопочная уже есть - у телеграфа такая была (азбука морзе).
а вобще сложно понять зачем такое, если у человека может работать сразу 10 пальцев)