Improved Algorithm for Randomized Pattern Matching

摘要：

Based on the analysis of randomized algorithm for pattern matching,this paper presents a new improved pattern matching algorithm.By using sliding window,the new improved algorithm can quickly calculates out the next substrings hash value based on the previous one. Testing results show that the pattern matching algorithm improved in this paper is more efficient and has better performance.

关键词： Randomized pattern matching sliding window hash

作者: Zhao dong Shen Weichang Wang Guang

作者单位: College of Information Science and Technology,Northwest University

会议类型: 国际会议

会议名称: 2009 International Conference on Information,Electronic and Computer Science(2009 国际信息、电子与计算机工程学术会议)

会议地点: 青岛

会议语种:英文

页码: 444-446

在线出版日期: 2009-11-21（万方平台首次上网日期，不代表论文的发表时间）