A Multiple Patterns Matching Method Based on Added Information

作者：Lu Jun^*; Liu DaXin; Han XuJie

来源：International Conference on Internet Computing in Science and Engineering, 2008-01-28 to 2008-01-29.

• Multiple patterns matching
• Collision
• Parallel pattern matching

The multiple patterns matching algorithm based on added information is advanced in this paper. It can overcome language problem in some patterns matching algorithm. To reduce collision, the information of multiple continuous bytes is used in matched text. It adopts AVL tree managing index to reduce average searching times. The algorithm also makes use of specifically character of pattern collection to eliminate more collision. It adapts to matching on bigger pattern collection. This algorithm is easy to be translated into parallel pattern matching algorithm.

• 出版日期2008
• 单位哈尔滨工程大学