拼音输入法数学原理.pdfVIP

拼音输入法的数学原理 亚洲语言及所有非罗马拼音式的语言的输入原本是个问题，但是近20 年来，以中国为 代表的亚洲国家在输入法方面有了长足的进步，现在已经不是人们使用计算机的障碍了。以 中文输入为例，过去的25 年里，输入法基本上经历了以自然音节编码输入，到偏旁笔画拆 字输入，再回归自然音节输入的过程。和任何事物的发展一样，这个螺旋式的回归不是简单 的重复，而是一种升华。 输入法输入汉字的快慢取决于对汉字编码的平均长度,通俗地讲,就是击键次数乘以寻找 这个键所需要的时间. 单纯地减少编码长度未必提高输入速度,因为寻找一个键的时间可能 变得较长. 提高输入法的效率在于同时优化这两点,而其中有着坚实的数学基础. 我们可以 通过数学的方法说明平均输入一个汉字需要多少次击键,如何编码能够使得输入法接近理论 上的最小值,同时寻找一个键的时间又不至于过长. 1 输入法与编码 将一个方块形状的汉字输入到计算机中，本质上是一个将我们人为约定的信息记录编码 ——汉字，转换成计算机约定的编码（国标码或者UTF －8 码）的信息转换过程。键盘是一 种主要的输入工具，当然还可以有其他输入工具，比如手写板和麦克风。一般来讲，键盘上 可使用的只有26 个字母加上 10 个数字键作为对汉字编码的基本键，外加一些控制