文摘
英文文摘
图表目录
第1章绪论
1.1研究动机与目的
1.2相关背景
1.2.1汉字输入方式
1.2.2汉字键盘编码输入
1.2.3在线手写汉字识别(OLCCR)的研究
1.3论文架构
第2章汉字笔划统计信息及应用
2.1汉字及其结构
2.1.1信息交换用汉字编码字符集基本集(GB2312-80)
2.1.2汉字结构描述
2.1.3笔划归类
2.2国标二级字库中的汉字笔划统计信息
2.2.1统计方法
2.2.2平均每个汉字的笔划数
2.2.3按使用频度加权的平均每个汉字的笔划数
2.2.4最多及最少笔划的汉字
2.2.5以各种笔划起笔的汉字的数目
2.2.6各种笔划在所建编码字典中出现频度
2.2.7重码列表
2.2.8能与其它字区分开的前若干笔划数的平均数
2.2.9能与其它字区分开的前若干笔划数的加权平均数
2.2.10相邻笔划频度列表
2.3统计数据的应用
2.3.1汉字键盘输入法的设计概论
2.3.2将笔划序列作为汉字输入码的可行性分析
2.3.3键位设计
2.4 小结
第3章一种高效海量字符串集合的模式匹配算法
3.1简介
3.2利用KMP算法的有限自动机串匹配
3.3字符串集合的模式匹配
3.3.1传统算法及其不足
3.3.2字符串集合的表示
3.3.3基于检索树的字符串集合匹配算法
3.4检索树的优化
3.5基于优化检索树的字符串集合模糊匹配
3.5.1定义
3.5.2模式预处理(pattern preprocessing)
3.5.3模式预处理的正确性
3.5.4在优化的检索树上进行模式匹配
3.6小结
第4章一种“模拟笔划”的汉字键盘输入方法
4.1笔划输入法
4.2在数字键盘上“模拟”笔划
4.3“模拟笔划”输入法的实现
4.3.1用有限自动机实现从键序列到单个笔划的转换
4.3.2从键序列到笔划序列的转换
4.3.3删除笔划
4.4小结
第5章联机手写汉字输入研究
5.1引言
5.2联机手写汉字的结构识别法
5.3我们的方法
5.3.1预处理
5.3.2笔划和汉字的识别
5.4小结
第6章结论及未来的工作
参考文献
致谢