用于汉字拼音输入的类trie树及其改进

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:gaohenghao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
汉字带联想的"全拼"输入法的外码到机内码的转换,可采用改进的一种可称之为类trie树的数据结构.该数据结构紧凑,查找速度满足实时要求.该树可自动生成.当汉字库的大小变化时,对应的类trie树应跟随变化.这时,自动生成的好处得到充分的体现.
其他文献
本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法--分“档”快速排序法.算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,分“档”快速
李渔戏曲创作的矛盾心理是时代与个人经历的化合物,其风流与教化的矛盾也是新思潮与旧习俗之间的碰撞,代表着明末清初一类人的生活态度。深入剖析李渔戏曲创作的矛盾心理,有
Internet技术为工程设计提供了便于共同研究和实时交流的环境支撑 ,而 CORBA技术屏蔽了网络、操作系统及编程语言的异构性 ,IIOP则实现了这两种技术的结合 .本文在此基础上提出了一种实现计算机辅助设计 (CAD)互操作的系统结构 Net CAD,给出了基于 CORBA/IIOP面向 Web的 Net CAD系统实现方法与系统实现 ,并结合一个具体的实例描述了 Net CAD系统实现过程与
全面预算管理作为现代企业管理的模式,在企业中得到广泛的应用。但在中小型企业中,全面预算管理还存在着企业预算目标与战略目标不匹配、指标体系不合理、预算编制组织不健全
在分析和研究Minix操作系统时,发现必须增加新的系统调用.本文首先介绍了增加系统调用的必要性,接着分析比较了在基于微内核设计的Minix操作系统上增加系统调用的各种可能方
目的:探讨产妇体位在分娩镇痛中对胎儿影响原因,并针对原因所采取的干预对策。方法:将100例自愿要求分娩镇痛的初产妇分为研究组与对照组。研究组在产程中产妇选择自由体位,
<正>极化液由葡萄糖、胰岛素、氯化钾及加(或不加)硫酸镁组成,其可促进心肌摄取和代谢葡萄糖,使钾离子进入细胞内,恢复细胞膜的极化状态,以利于心脏的正常收缩,常用于冠心病、
Open GL已成为国际上通用的开放式三维图形工业标准 .本文以双三次 B样条曲面反求为例 ,研究了 Open GL在曲面反求过程中 ,三维数据的图形显示
PC汇编语言没有提供任何I/O手段,给汇编语言的教学和开发造成极大的困难。本文给出了一套I/O工具,功能强大,用法简单,便于记忆,能满足教学和开发工作的需要。