基于改进Trie树结构的正向最大匹配算法

• 作者: 朱剑锋 熊志斌
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 中文信息处理 分词 正向最大匹配算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法
• 页码范围: 276-278
• 页数: 3页
• 分类号: TP301.6
• 字数: 3385字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.05.070

摘要

提出一种改进的Trie树结构，树节点记录了字符串与构词的位置信息，子节点采用哈希查找机制，在此基础上优化了中文分词的正向最大匹配算法。分词过程中利用自动机机制判断是否构成最长词，解决了正向最大匹配算法需要根据词长调整字符串的问题。算法时间复杂度为1．33，对比试验结果表明有较快的分词速度。基于改进Trie树结构的正向最大匹配算法提高了中文分词速度，尤其适用于词典结构需要实时更新的场合。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑锋	琼州学院电子信息工程学院	18	105	5.0	10.0
2	熊志斌	琼州学院电子信息工程学院	15	122	6.0	11.0