基于android的语句级智能汉字输入法研究-计算机科学与技术专业论文.docxVIP

Classified Index: TP 391.3 U.D.C: 621.3 Dissertation for the Master Degree of Engineering SENTENCE-LEVEL INTELLIGENT CHINESE INPUT METHOD ON ANDROID OS Candidate: Feng Liu Supervisor: Prof. XiaoLong Wang Academic Degree Applied for: Master of Engineering Specialty: Compute Science and Technology Affiliation: Shenzhen Graduate School Date of Defence: June, 2010 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔 哈尔滨工业大学工学硕士学位论文 I I 摘 要 汉字输入技术一直是中文自然语言处理研究的热点问题之一，具有广泛 的应用前景。本课题主要研究智能移动平台下的语句级智能汉字输入技术， 并在新出现的移动平台操作系统—Android 下，提出了一套新的解决方案。 该输入法具有较高的音字转换准确率和智能性，为智能移动设备用户提供了 一种高效的中文输入方式。本文主要介绍其设计和实现两个方面： 首先，针对移动设备存储空间有限的特点，结合现有的信息检索和数据 压缩技术，利用 Trie-tree 在检索速度和存储空间方面的优势，设计了一套新 的数据压缩存储格式，使得查找拼音和词语 的组合能在线性时间内完成。在 拼音音节切分问题上，提出了一种新的音节切分算法 —最短路径音节切分算 法，该方法不仅在处理全拼切分时具有完备性，而且为简拼输入 提供了很好 的支持。在音字转换问题上，采用 N 元文法语言模型，并利用 N-best 剪枝 技术进行优化。优化后的模型，在基本不降低音字转换率的同时，具有更少 的计算开销，为输入法能在移动平台上流畅运行提供了保障。选用三万常用 词作为词库，用 2007 年人民日报作为训练语料来建立模型。经评测，该输 入法拥有完备的音节切分功能，音字转换准确率为 86.92%。 输入法软件实现时，采用 基于 Android 系统的 IMM/IME(Input Method Manager/Input Method Editor)框架技术开发输入法 ，并多次对代码进行优化。 基于上述模型和算法，本文实现了一个可在资源相对有限的移动平台上 流畅运行的语句级智能汉字输入法。该系统以语句为输入单位，支持简拼和 词语级联想功能，输入效率高。支持 Android 1.5 和 OMS 1.5 操作系统，平 台兼容性好，适用范围广。该输入法在多普达 A3288 手机上运行稳定，并通 过了中国移动 MMarket 严格的―商用发布前测 试‖，已于 2010 年 05 月 17 日 在该平台进行 ―商用发布‖。与此同时，在各个输入法相关论坛的推广也在进 行中。 关键词 汉字输入法，音节切分，音字转换，输入法挂接，Android 操作系统 II II Abstract Chinese character input technology, which is a hot topic of Chinese natural language processing research, has broad application use. Research of this topic is to design a rational sentence-level Chinese phonetic symbols input method for mobile devices. Then achieve it on a new smart mobile OS-Android, giving out a new set of solution. This input method has high Chinese phonetic symbol-character conversion accuracy and high intelligence, providing an effective Chinese input method for smart mobile device users. In this paper, mainly discuss the design and the implementation: First, focus on the weakness of mobile devices with