Dynamic Hash TRIE算法的研究与分析

• 作者: 何清 史忠植 杨来 许立达
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 社会科学
• 关键词: 机器检索 唯一性 程序设计 自然语言处理
• 年，卷（期）: 2008,（1）
• 页码范围: 134-138
• 页数: 5页
• 分类号: G354.4
• 字数: 2743字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2008.01.033

摘要

分词是中文信息处理的基础,词典查询又是分词的基础.另外,搜索引擎需要对访问过的URL进行唯一性检测.针对汉语词典查询和唯一性检测这两个问题,提出Dynamic Hash TRIE词典算法,有效地压缩了节点,没有单链树枝.通过Java和C++编程实验,对比了多个同类算法,证明该算法对于中文词典具有较高的查询性能,灵活的可拓展性.另外还提出了一个词库测试的标准NormTest,可以排除机器性能的干扰来对比各种算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史忠植	中国科学院计算技术研究所智能信息处理重点实验室	232	9166	52.0	89.0
2	何清	中国科学院计算技术研究所智能信息处理重点实验室	30	782	13.0	27.0
3	许立达	中国科学院计算技术研究所智能信息处理重点实验室	1	1	1.0	1.0