中式键盘排列的最优化探究.doc

08016 基于全拼输入法的中式键盘排列的最优化探究 嘉定一中 王紫 摘要 目前的美式键盘不论在英文打字输入或中文输入都有其不合理性1，据调查，国外许多国家的键盘都结合本国需要作出键盘排列修改，而我国仍使用美式键盘，中式键盘的探究是很有必要的。结合汉字单字出现频度表，编程对拼音单个字母出现频度及相邻字母出现频度进行加权统计，排行制表。为了科学设计键盘，通过多人多次间歇实验的方式计算出键盘不同键位的敲击速度，配合已有拼音字母频率及相邻拼音字母频率，设计多种键盘排列，通过三个基于时间的最优化标准，严谨地求出最优化键盘排列，最终通过随机测试检验模型，验证了重新设计的键盘的高效。这种设计键盘的方法，也可以适用于手机等键盘的设计，从而可以提高我们交流信息的效率。 关键词 键盘排列 最优化键盘 全拼 前言 作为计算机的重要输入设备——键盘，并非像我们想象中的，是发明键盘的人经过严格推理，合理安排出的排列，反而，由于键盘在发明之初是为打字机服务，为了防止“卡键”英国打字机博物馆馆长、《打字机世纪》一书的作者威尔弗雷德·A·比彻声称，“这种所谓‘科学安排’以减少手指移动距离的说法，是彻头彻尾的谎言。”’、b’等表示美式标准键盘上的a、b的位置。） letter a’ b’ c’ d’ e’ f’ g’ h’ i’ j’ k’ l’ m’ speed(KPM） 350 305 311 352 353 365 351 480 455 525 468 482 375 letter n’ o’ p’ q’ r’ s’ t’ u’ v’ w’ x’ y’ z’ speed(KPM) 393 400 405 345 355 354 357 410 360 333 290 404 300 表1 可知，键盘上字母键的速度从大到小为j’, l’, h’,k’, i’,u’,p’, y’,o’, n’, m’, f’, v’,t’, r’, s’, e’, d’, g’, a’, q’, w’, c’,b’, z’, x’ 由此对键盘各键位编号，依次对应为k_1,k_2,k_3,…,k_26。 另，根据随机抽样测试，当双手分别打字时，速度约增加至690kpm；当单手不同手指打字时，左手平均速度约为450kpm，右手平均速度约为650kpm；当单手指打字时，速度约减少至原来手指最大速度的70%。 模型分析及求解 拼音各字母频度算法 处理数据库：首先将《成人用字表》前五百字转化为拼音形式，再通过UltraEdit-32(版本 12.20b)对拼音及其出现万分比进行整理，以方便之后程序调用。 算法：设任意字母a在排名前k个高频字中每个字的出现次数为(i=1，2，…，k)，这些高频字的万分比依次分别为 (i=1，2，…，k)。 则该字母频度衡量值； 同理算得所有字母的频度衡量值，总和为； 最终可得各字母加权频度。 通过Microsoft Visual C++ 6.0进行编程，对上述算法在电脑上模拟，取k=500，（具体程序见附录） for(int i=0;istrlen(pinyin);i++) { char t[2]={0}; t[0]=pinyin[i];//pinyin是分解出的字串 word[t]+=d_pinlv; //放入map表（word表示频度衡量值，即W；d_pinlv是从数据库中获取的单字频率，即p；这些字符在前面的程序中声明） } 得到表2： 表2_前500字拼音字母加权频度排序表 排行 字母 频度衡量值 加权频度 1 i 3289.211000 0.137769 2 n 2863.871000 0.119953 3 a 2315.971000 0.097005 4 g 1867.994000 0.078241 5 e 1846.799000 0.077353 6 h 1829.493000 0.076628 7 u 1744.300000 0.073060 8 o 1323.303000 0.055427 9 d 877.017000 0.036734 10 z 834.585000 0.034957 11 y 758.036000 0.031750 12 s 719.196000 0.030124 13 j 658.932000 0.027599 14 x 363.898000 0.015242 15 l 363.613000 0.015230 16 c 359.336000 0.015051 17 b 314.592000 0.01