基于双数组Trie树中文分词研究

来源 :湖南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:haorui524
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对双数组Trie树(Double—ArrayTrie)分词算法进行了优化:在采用Trie树构造双数组Trie树的过程中,优先处理分支节点多的结点,以减少冲突;构造一个空状态序列;将冲突的结点放入Hash表中,不需要重新分配结点.然后,利用这些方法构造了一个中文分词系统,并与其他几种分词方法进行对比,结果表明,优化后的双数组Trie树插入速度和空间利用率得到了很大提高,且分词查询效率也得到了提高.
其他文献
从活性污泥中筛选得到一种产生高絮凝活性的菌株,经过培养条件优化,可提高絮凝效果.对乙醇法、丙酮法和CTAB法3种提取方法进行比较,确定其最优化条件为:培养基初始pH7.5,培养时间66h
2010年8月2日,吉利汽车正式完成对福特汽车旗下沃尔沃轿车公司的全部股权收购。在这四年中,吉利并没有在并购完成时就拿出采用了大量沃尔沃技术的吉利汽车,而是在这四年中不断的尝试以及研究中造出了这台让我刮目相看的产品。  依稀记得吉利汽车在刚开始造车时提出的论调,“汽车不就是四个轮子一个沙发再加一台发动机吗”。也许当初的吉利并不了解这个有着近乎百年历史的汽车行业,也不了解这个行业意味着什么,所以当初
期刊
“摄影穷三代,单反毁一生。”这句话已经成为一个被世人所认同的俗语。但是,这句话放在摄影师崔坚和他女儿身上却并不那么合适。对于这父女俩来说,摄影不仅仅是他们日常生活中必不可少的一部分,如今也成为了父女之间的一个重要的纽带。  启蒙之路  1966年出生的摄影师崔坚,家中还有三个姐姐,其中三姐继承了崔坚父亲的艺术细胞,对摄影可以说是情有独钟。崔坚的父亲是一名画家,也是新民晚报的美术编辑。正因如此,崔坚
2007年是福建南纸的“管理.改革、发展”年,上半年新渊纸产量完成14.40万吨,同比增长2.03%,新闻纸销量13.92万吨,同比增长0.35%,其中内销纸10.85万吨,外销纸3.07万吨,新闻纸产销率96.63%,新闻纸
1999年我院收治1例右手被机器碾压致拇指缺损,余4指掌指关节毁损的患者,采用残存手指移位再植于拇指残端及第2掌骨,急诊再造手取得成功,术后1年功能恢复良好.现报道如下.
期刊
小腿下段内侧、内外踝及足跟部仅有皮肤覆盖于骨上,无肌肉附着,极易因挫伤、骨折、外固定不当、蚊虫叮咬等致皮肤坏死、感染、缺损、骨外露.
作为北京第二家奥迪全球最新标准的城市展厅,无论是资金投入量、占地面积,还是服务设施,在北京奥迪授权经销商中都算是“拔尖”的。但这里不像市区交通便捷、经济发达、人口密集
雷克萨斯用一场名为“道法自然”的发布会为新ES定下基调。如果说中性雅致的车身线条和空灵的气场更显纯粹,那么丰富的跳脱的廓形又赋予新ES筋骨和血肉,这种美感的渗透,缓缓而入