A Faster Algorithm for Pattern Matching in High Speed NetWork
Dafang Zhang · Microcomputer Information · 2010
On the basis of BM algorithm and some important improvement algorithms,a new improved algorithm-HPMA is presented. The HPMA algorithm combines the merits of the BMH algorithms and the uniqueness of the next character is taken into considera-tion.The HPMA algorithms greatly enhances the probability of occurrence of the largest right shift,thus improving the matching speed effectively.