一种改进的中文分词正向最大匹配算法

• 作者: 卢修配 栾静 潘晓花 王瑞雷
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 中文分词 分词词典 正向最大匹配算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 195-197
• 分类号: TP3
• 字数: 3989字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.03.059

摘要

正向最大匹配分词FMM(Forward Maximum Matching)算法存在设定的最大词长初始值固定不变的问题,带来长词丢失或匹配次数较多的弊端.针对此问题提出了根据中文分词词典中的词条长度动态确定截取待处理文本长度的思想,改进了FMM算法.与此相配合,设计了一种词典结构,使之能够有效地支持改进的算法.改进的算法与一般正向最大匹配算法相比大大减少了匹配次数,分析表明中文分词的速度和效率有了很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	栾静	新疆师范大学计算机科学技术学院	27	159	4.0	12.0
2	王瑞雷	新疆师范大学计算机科学技术学院	7	109	1.0	7.0
3	潘晓花	新疆师范大学计算机科学技术学院	2	108	1.0	2.0
4	卢修配	新疆师范大学计算机科学技术学院	2	114	2.0	2.0