An improved Multi-pattern Matching Algorithm

摘要：

WM algorithm uses hashing method and matches multiple characters at a time,but different character blocks may have the same hash value,this makes WM algorithm has large number of redundant matching.An enhanced algorithm was proposed to overcome the disadvantage of WM algorithms new table of first character of each patter was added.the times of matching were reduced and the matching process was speeded up.In the experiments,the efficiency of improved algorithm is much better than original algorithm,especially when the number of patterns are large.

关键词： Wm Algorithm Multi-pattern Matching String Matching Hashing Method Suffix

作者: WANG Hui HOU Zhengfeng

作者单位: School of Computer and Information Hefei University of Technology Hefei China

会议类型: 国际会议

会议名称: 2010 International Conference on Future Information Technology(2010年未来信息技术国际会议 ICFIT 2010)

会议地点: 长沙

会议语种:英文

页码: 1042-1045

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