A filtering algorithm of no backtracking key phrase set for real-time information monitoring
Jian Huang, Jun Lu, Ren Liyong, Hou Mengshu · 2009
This paper presents a high-performance No Backtracking Key Phrase Set Matching Method, NBKPSMM for short, which realizes the real-time filtering of network information. NBNBKPSMM can realize the high efficient filtering of key phrase set, which has better performance than traditional string matching method. Using the NBKPSMM presented in this paper can realize a real-time filtering system of network information with high performance. The performance comparison experiment in this paper proves NBKPSMM has greatly improved over traditional algorithm.