The Research and Improving for Multi-pattern String Matching Algorithm

摘要：

The paper proposes improving methods to advance the matching rate for multi-pattern string matching algorithm Wu-Manber. First, string abstract value matching method advances the precision of the first matching, and reduces the string comparing times; second, heuristic matching method increases the safe moving distance when the matching of string matched is successful; third, multi-level cache parallel matching method removes the delay time of the long pattern string matching and hash operation. Lastly, the algorithmic complexity is analyzed. The algorithmic effectiveness of improved W-M algorithm is demonstration by experimenting.

关键词： pattern matching safe moving distance abstract value matching heuristic matching multilevel cache parallel matching

作者: Fang Xiangyan Ding Yidong Xiong Tinggang Yuan Youguang

作者单位: School of Computer, Harbin Engineering University,Harbin The 709th Research Institute, China Shipbui The Computer technology Research Institute of Navy,BeiJing, China The 709th Research Institute,China Shipbuilding Industry Corporation, WuHan, China The 709th Research Institute, China Shipbuilding Industry Corporation, Wuhan WuHan, China

会议类型: 国际会议

会议名称: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems(2010 IEEE 智能计算与智能系统国际会议 ICIS 2010)

会议地点: 厦门

会议语种:英文

页码: 266-270

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