基于WinCE的维吾尔语智能输入法的研究与实现

论文摘要

在掌上设备(Personal Digital Assistant, PDA)迅速发展的今天,如何提高文字的输入速度是目前掌上设备软件开发的重要问题。维吾尔文同阿拉伯语一样也是一种黏着性语言,输入时,字母是逐个输入的,国外对输入法的研究已比较多,在国内研究的也比较多如:紫光输入法、搜狗输入法等,虽然维语输入法的研究也有,但是对维语智能输入法的研究很少。目前,用户都采用传统的输入法,但传统的输入法都存在这样的缺点:在输入时,用户每次只能按一个键来输入一个字母,按键的次数太频繁,这样造成了输入效率的降低。针对这个缺点,本文设计了一种维吾尔语智能输入法,它具有以下功能:支持词和词组的输入、词调频、自动添加原词库中不存在的词和自动删除这些被添加的词。设计一种智能输入法首先就是要建立一个词库,然后再采用有关的算法来操作词库。如果本输入法的词库采用传统的方式——数据库存储,则有一个比较难解决的问题——维吾尔文的排序。考虑这个因素和文件存储数据的优点,本文采用文件作为存储结构。为了实现维吾尔语智能输入法的功能,并更好的提高它的效率,本文设计了一种写文件时的“写结构”,并根据“写结构”的特点分别编写了读写文件的函数;提出了词调频算法、词自动添加和自动删除等算法;设计了一种新的编码方案——Sound编码;根据维吾尔文字典序,编写了一个维吾尔文的排序函数。最后,实验表明本输入法的功能基本实现,输入效率也得到了明显的提高。

论文目录

• 摘要
• Abstract
• 第一章 引言
• 1.1 课题来源
• 1.2 民文信息处理技术发展的历史回顾
• 1.3 民文信息处理技术发展的现状概述
• 1.3.1 多语种环境下所需要解决的问题
• 1.3.2 Windows环境下多语种信息处理普遍存在的问题
• 1.3.3 Microsoft 2000 家族多语言办公解决方案
• 1.4 维吾尔语智能输入法提出的背景
• 1.4.1 维吾尔语智能输入法技术设计原则和设计目标
• 1.4.2 维吾尔语智能输入法要实现的模块
• 1.5 本论文的安排
• 第二章 嵌入式操作系统Windows CE.net
• 2.1 Windows CE.net体系结构
• 2.1.1 Winnows CE.net操作系统模型
• 2.2 内存管理
• 2.2.1 ROM和RAM
• 2.2.2 内存结构
• 2.2.3 进程地址空间结构
• 2.3 文件管理
• 2.3.1 Windows CE.net的文件系统结构
• 2.3.2 Windows CE.net的文件访问过程
• 2.4 设备管理
• 2.5 用户界面与图形子系统
• 2.5.1 Windows CE.net的消息处理
• 2.5.2 Windows CE.net图形设备接口
• 第三章 词的预处理及词库的建立
• 3.1 维吾尔语智能输入法的文件存储结构
• 3.1.1 第一块文件头
• 3.1.2 第二块每段写入时的写结构及信息
• 3.1.3 第三块存放词的内容
• 3.1.4 第四块存放词组的写结构信息及词组内容
• 3.1.5 第五块存放联想功能的词
• 3.1.6 第六块扩展区
• 3.2 排序算法介绍和比较
• 3.2.1 冒泡排序和快速排序
• 3.2.2 直接选择排序和直接插入排序
• 3.2.3 堆排序和希尔排序
• 3.2.4 归并排序和基数排序
• 3.3 维吾尔文的Unicode编码排序算法的设计和实现
• 3.3.1 问题的分析与解决方法的提出
• 3.3.2 系统排序维吾尔文的规则与维吾尔文字母顺序规则对应表
• 3.3.3 维吾尔文词的排序算法描述
• 3.3.4 维吾尔文字符串比较算法
• 3.4 维吾尔文词的文件写入
• 第四章 维吾尔语智能输入法的核心算法及实现
• 4.1 顺序查找
• 4.1.1 顺序查找的存储结构要求
• 4.1.2 顺序查找的优缺点
• 4.2 分块查找
• 4.3 二分查找
• 4.3.1 二分查找的优缺点
• 4.3.2 二分查找算法的选择依据
• 4.3.3 二分查找算法的实现
• 4.3.4 二分查找实现的流程图
• 4.4 词的调频
• 4.4.1 词的调频算法
• 4.4.2 词的调频算法流程图
• 4.5 显示常用词组
• 4.6 实现词的自动添加
• 4.7 添加词的自动删除流程图
• 第五章 维吾尔文Unicode字符显示技术
• 5.1 传统的显示方法
• 5.2 维吾尔文显示流程图
• 5.3 各个模块的功能
• 5.4 自动选型技术
• 第六章 维吾尔语智能输入法的实验结果
• 第七章 总结与展望
• 7.1 总结
• 7.2 展望
• 参考文献
• 致谢
• 攻读硕士期间发表论文