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

• 作者: 朱红权 赵欢
• 来源期刊: 湖南大学学报（自认科学版）
• 关键词: 自然语言处理 双数组 Trie树 词典 分词
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机科学
• 页码范围: 77-80
• 页数: 4页
• 分类号: TU471
• 语种: 中文

摘要

对双数组Trie树(Double-Array Trie)分词算法进行了优化:在采用Trie树构造双数组Trie树的过程中,优先处理分支节点多的结点,以减少冲突;构造一个空状态序列;将冲突的结点放入Hash表中,不需要重新分配结点. 然后,利用这些方法构造了一个中文分词系统,并与其他几种分词方法进行对比,结果表明,优化后的双数组Trie树插入速度和空间利用率得到了很大提高,且分词查询效率也得到了提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵欢	湖南大学计算机与通信学院	45	295	10.0	14.0
2	朱红权	湖南大学计算机与通信学院	1	27	1.0	1.0