赞
踩
最近自己写了个手机输入法的程序。先介绍下功能:
支持拼音输入和笔画输入。
现在讲一下开发过程和思路:
1. 资源准备:
下载所有的拼音组合
下载各拼音对应的汉字字库
下载汉字使用频率表
再弄到每个汉字的笔画笔顺
2. 算法设计(包括了前期资源处理的过程,分离该过程可以更精简更快)
拼音输入法
1. 按拼音顺序存储汉字及其使用频率,并记录每个拼音对应的第一个汉字的开始位置及汉字个数;
2. 针对每个拼音,按使用频率排序其对应的汉字;
3. 把9键输入法输入的内容,转化为合理的拼音组合;
4. 依据拼音查找汉字。
五笔画输入法
1. 借用拼音输入法中存储的汉字和使用频率;
2. 把每个字的五种笔画转化成1,2,3,4,5的序列;
3. 针对每个汉字找到他们对应的拼音输入法中存储的汉字及使用频率的索引;
4. 对转化后的笔画序列排序;
5. 针对笔画建索引;
6. 依据笔画查找汉字。
文中有叙述不详细的不清楚的,可以再交流!
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。