一种手机键盘拼音字母排列的优化方法.pdfVIP

60 数学通报 2009年 第48卷 第8期 一 种手机键盘拼音字母排列的优化方法 孙笑尘 侯 彬 (北京市第四中学 100034) 手机已经成为人们生活中不可缺少的通信工 标点、空格／换行、切换输入法，剩下的为一个 3×3 具 ，而短信息又是手机中的一项重要功能．可是 ，在 —9的方格，要在其 中排列 26个拼音字母 ，其中用 手机键盘上输入汉字的过程中，汉字的输入问题就 代表拼音字母 的ii．本文的设计思想也建立在这 显现出来了．目前比较流行的一种手机键盘字母排 种手机布局上． 列形式如表 1所示 ： 引理 1 同一格 内字母越少，越可避免 “同键 拼音”． 表 1 手机键盘字母排列 由引理 1，应使 9个格 内的字母数都尽量少． Z abc def 根据抽屉原则，26÷9—2… 8，其 中 1格 只有 2个 ghi jkl mno 字母 ，其他8个格 内均排列 3个字母．不妨令右下 pqrs tuv wxV 角的格内排列 2个字母． 标点 空格 输入法 定义2 在很多情况下能够互相替代并形成 有效拼音的字母称为 类“似字母”．例如n和 ，若存 按照这种排列 ，在输入汉字时会出现输入一个 在韵母n、、an、乱、ai、ui，则存在有效拼音 ha／hu、 字而有多种字出现的尴尬问题．例如 ，在分别输入 ban~hun、hai／hui．因此 ，将 a和 称为 类“似字母”， 全“国应用数学竞赛”这八个字时，同时会分别出现 写成 (n，)的形式．依据上述定义 ，可以归纳出以下 “ quan，sblan、?Nan，，、“guo，huo，hun，gun”、‘y‘ing， 几组 类“似字母”：(n，e，i，0，)，(，n，0)，(f，s，z)， xing,yong，zong” “ 、 shu，qiu”、“xue，yue”、“jing， (，q，)，(6，P，m)，( ，t，n，Z)，(g，忌，^)． ling”、“sai，pai”十九种可能的拼音组合 ，这造成了 (n，e，i，Or甜)一组同为元音字母，多出现在韵母 使用中的不便． 中．(，n，o)一组经常可跟在元音字母之后构成韵 本文依据概率论和抽屉原则等数学原理 ，提出 母．例如 ，韵母中存在 ai，an，ao和 ei，删等．按发音 了一种手机键盘拼音字母排列的优化方法．该方法 部位，普通话辅音声母可进行分类 ：舌尖前音 (c，s， 无需增加手机按键数 ，就能使输入一个汉字时出现 )、舌面音 (，q，)、双唇音 (6，P，)、舌尖 中音 (， 多字的机会减少． t，n，1)和舌根音 (g，k，)．根据发音规则，同种类的 1 数学基础 字母 由于发音位置相同