High Efficient Multi-pattern URL Matching Algorithm Based on HTTP Protocol
Ping Zeng, Qingping Tan, Wei Cao, Teng Huang · 2015
The classical multi-pattern algorithm can hardly meet the ever-increasing performance needs in the fields of network, data analysis and load balance, etc. This paper base on the special protocol and binary search, come up with a high efficiency URL matching algorithm - HEM. This algorithm transform the string matching problem in symbol space into a numerical comparison problem in digital space, have a fast matching speed, small space occupation, and only with a simple preprocess of the URL patterns, is better than the classical algorithm in HTTP stream matching field, with great application value.