基于改进的KMP算法的词频统计

• 作者: 吕晓燕 杨俊丽 满晰
• 来源期刊: 科技与创新
• 关键词: KMP算法 词频统计 模式匹配
• 年，卷（期）: 2010,（27）
• 页码范围: 161-162
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.27.064

摘要

针对词频统计中模式匹配的问题,提出一种基于改进的KMP算法.该算法在词频统计的模式匹配中,能够使目标词更快的向右移动到待测文本串的定位点,并且可以实现从外设边读入庞大数据边进行匹配操作.实验证明,改进的KMP算法提高了模式匹配速度,检索性能良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨俊丽	山西医科大学计算机教学部	14	48	4.0	6.0
2	吕晓燕	山西医科大学计算机教学部	27	160	6.0	12.0
3	满晰	山西医科大学计算机教学部	7	39	4.0	6.0