为 Swype 寻找最佳键盘布局

主要观点:

  • 介绍在手机上输入文本的方式,触摸屏幕手机常用小键盘,而敲击小键盘速度慢,滑动输入(swyping)则更快速,如 Franklin Page 创纪录的 43.9 字/分钟,但易出现 swypo(输入被误识别为其他词)。
  • 探讨 T9 输入法的历史,1993 年由 Radiolinja 引入,1995 年 Cliff Kushler 和 Martin King 成立 Tegic Communications 并申请 T9 专利,其原理是按键盘上的字母一次而不是循环按每个键上的字母,效率比传统方式高。
  • 优化 T9 布局,通过量化误差率(输入被误解释的单词百分比)来评估键盘布局,利用开源库 dodona 模拟用户输入和解释,用 Google Web Trillion Word Corpus 构建字典并去除错误和缩写词,通过随机交换字母对来寻找更优布局,发现键盘字母排列对性能影响大。
  • 为 swype 优化键盘布局,采用与 T9 相同的优化标准(典型使用中的最低解释错误率)和方法,建模 swype 输入时根据相关高斯分布选择控制点并插值,解释 swype 时用欧几里得距离测量相似度,训练神经网络提高算法性能,通过限制候选单词加快速度,采用类似模拟退火的随机游走优化,发现键盘布局与英语语言结构相互影响。
  • 结论:苹果和谷歌可能不会推出优化的 swype 键盘布局,但有第三方键盘可供选择,研究此问题只是为了探索有趣的问题,随着触摸屏的普及,人们可能需要思考文本输入的范式转变,dodona 库有助于此研究。

关键信息和重要细节:

  • 触摸键盘输入慢,swyping 更快速但易出错。
  • T9 专利申请前已有相关研究,其原理及发展历程。
  • 优化 T9 布局的方法,包括模拟用户输入、构建字典、随机交换字母等。
  • 为 swype 优化键盘布局的步骤,如建模输入、解释输入、训练神经网络、限制候选单词、优化过程等。
  • 最佳和最差 swype 键盘布局的特点及与 T9 优化布局的相似之处。

总结:本文探讨了手机文本输入方式,重点介绍了 T9 和 swype 的发展及优化键盘布局的方法,得出相关结论并强调此研究的趣味性和对未来的思考价值。

阅读 18
0 条评论