【作者】 马毅； 刘秉权； 徐志明；

【Author】 Ma Yi Liu Bingquan Xu Zhiming School of Computer Science and Technology, Harbin institute of technology, Harbin, 150001

【机构】 哈尔滨工业大学计算机科学与技术学院；

【摘要】 如何减少输入中英文信息的按键次数,提高输入效率是手机用户很关心的问题。当前手机键盘布局没有考虑到英语的组词规律和汉语的字音特性,增加了用户输入信息的按键次数。本文定义单词(拼音)的平均输入码长,以平均输入码长作为评价标准,用遗传-迭代局部搜索算法(IGA)寻找优化的手机键盘布局,用模拟退火、禁忌策略等优化方法增强算法搜索能力和搜索速度。采用新的键盘布局,单词和拼音的平均输入码长分别减少了2.6%和16.2%.更多还原

【Abstract】 Mobile telephone users always pay attention to reducing the keystrokes and improving the efficiency of inputting on mobile telephone. The present keyboard layout increases the keystrokes and it’s not fit for inputting message in both English words and Chinese Pinyin, because it doesn’t follow the rules of inputting. This paper defines the average keystrokes of English words and Chinese Pinyin, and rearranges the mobile telephone keyboard layout by Genetic-Iterative Local Search using it as a meteyard. This paper also uses Simulated Annealing Algori(?)hm and inhibitive strategy to improve the efficiency of the searching algorithm. Using the new keyboard layout, the keystrokes of inputting English words and Chinese Pinyin are reduced by 2.6% and 16.2%.更多还原