Word Frequency Statistic Based on Improved KMP Algorithm
Man Xi · Microcomputer Information · 2010
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.