摘要
针对词频统计中模式匹配的问题,提出一种基于改进的KMP算法。该算法在词频统计的模式匹配中,能够使目标词更快的向右移动到待测文本串的定位点,并且可以实现从外设边读入庞大数据边进行匹配操作。实验证明,改进的KMP算法提高了模式匹配速度,检索性能良好。
A improved KMP algorithm is proposed to solve the problem of pattern matching of word frequency. The improved algorithm in pattern matching of word frequency statistic can skip faster anchor point of test text string, and can realize string matching at the same time inputting large numbers of data. The experimental results show that the improved KMP algorithm improved matching speed and has favorable search capability.
出处
《微计算机信息》
2010年第27期161-162,共2页
Control & Automation
基金
山西省"十一五"规划课题(GH-06211)
关键词
KMP算法
词频统计
模式匹配
KMP algorithm
word frequency statistic
pattern matching
