【摘 要】
：
对汉语信息处理中常常要涉及汉语词典查询,当所涉及的词典规模较为庞大时如何快速访问词典以获取词语知识便成为了一个需重点解决的问题.将阐述一种简单快捷的基于双数组Trie
论文部分内容阅读
对汉语信息处理中常常要涉及汉语词典查询,当所涉及的词典规模较为庞大时如何快速访问词典以获取词语知识便成为了一个需重点解决的问题.将阐述一种简单快捷的基于双数组Trie(Double-Array Trie)原理的词典查询机制.该算法的查询时间为O(n)的线性时间(n为查询词条的长度),由此可见双数组算法在时间上存在着明显优势,但在空间耗费上却存在着浪费现象.前人提出了一些解决方案,其中主要的有:在构造双数组时采用一种启发式排序策略,即每一次都先处理当前分支节点最多的活动节点.考虑到这种启发式思想为确定性算法,容易陷入局部最优陷阱之中,因此在这种思想的基础上引入了舍伍德随机思想和遗传算法中常常运用到的变异思想,在改进算法空间利用率的同时也使得算法跳出了局部最优解的陷阱.
其他文献
国有商业银行改革是我国当前金融体制改革中最关键的部分，政府注资又是国有商业银行改革的关键环节。因此，对政府注资银行模式的研究就构成了非常具有现实意义的课题，而学术界对
商业活动和工程实践中通常会积累一些大规模的携带重要信息的数据,由于这种数据集经常有更新且数据量较大,在对它们进行增量式关联规则挖掘时,若采用基于传统的Apriori算法进
中国和印度吸收外国直接投资(FDI)的数量和模式存在着巨大的差异，这种差异主要表现为:中国吸收的FDI在数量上远远超过印度，而且经济发展速度也比印度快很多;中国吸收的FDI主要
通过对改革开放前后我国房地产资产存量的变动的分析，以及宏观经济转轨背景下的房地产业发展历程的回顾，认识到房地产业发展和宏观经济增长之间存在影响与制约关系。文章拟从我
最近二十年，全球经济一体化成为推动东亚地区的经济体发展的重要推动力之一。从上世纪八十年代中期到1998年间，流入东亚地区的外资以远高于出口的增长速度不断增加。1986-1998
城市基础建设是城市经济发展的物质基础，也是一国经济腾飞的物质保证，但在我国城市基础设施建设过程中，出现了基础设施供求的资金缺口问题。本文从城市基础设施的概念和作用入手
沃克探长是个集邮爱好者,每年都会参加连续举行好几天的集邮者聚会,并在举行会议的旅馆三楼租了间房。这是一幢四层楼的旅馆,大楼的三四楼全是单人房间,双人房间则在二楼,因
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
组织结构是一个组织内部各构成部分之间所确立的关系形式。组织结构是否合理和科学，直接影响到组织能否高效地运转。 众所周知，我国国有企业的改革已成为中国经济改革的中心
对中国农业大学实验站农田土壤螨群落变化与环境因素的关系研究结果表明,土壤螨种类与数量随土壤养分的增加而增加,随土壤容重和pH值的增大而减少;长期施用EM堆肥,土壤孔隙多