title: A multi-pattern hash-binary hybrid algorithm for URL matching in the HTTP protocol.
abstract: In this paper, based on our previous multi-pattern uniform resource locator (URL) binary-matching algorithm called HEM, we propose an improved multi-pattern matching algorithm called MH that is based on hash tables and binary tables. The MH algorithm can be applied to the fields of network security, data analysis, load balancing, cloud robotic communications, and so on-all of which require string matching from a fixed starting position. Our approach effectively solves the performance problems of the classical multi-pattern matching algorithms. This paper explores ways to improve string matching performance under the HTTP protocol by using a hash method combined with a binary method that transforms the symbol-space matching problem into a digital-space numerical-size comparison and hashing problem. The MH approach has a fast matching speed, requires little memory, performs better than both the classical algorithms and HEM for matching fields in an HTTP stream, and it has great promise for use in real-world applications.
authors.affiliation: College of Computer, National University of Defense Technology, Changsha, Hunan, P.R. China.|National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, P.R. China.
authors.forename: Ping
authors.identifier: http://orcid.org/0000-0002-5644-8387
authors.initials: P
authors.lastname: Zeng
authors.affiliation: College of Computer, National University of Defense Technology, Changsha, Hunan, P.R. China.|National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, P.R. China.
authors.forename: Qingping
authors.initials: Q
authors.lastname: Tan
authors.affiliation: College of Computer, National University of Defense Technology, Changsha, Hunan, P.R. China.
authors.forename: Xiankai
authors.initials: X
authors.lastname: Meng
authors.affiliation: College of Computer, National University of Defense Technology, Changsha, Hunan, P.R. China.
authors.forename: Zeming
authors.initials: Z
authors.lastname: Shao
authors.affiliation: College of Computer, National University of Defense Technology, Changsha, Hunan, P.R. China.
authors.forename: Qinzheng
authors.initials: Q
authors.lastname: Xie
authors.affiliation: College of Computer, National University of Defense Technology, Changsha, Hunan, P.R. China.
authors.forename: Ying
authors.initials: Y
authors.lastname: Yan
authors.affiliation: School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, Hunan, P.R. China.
authors.forename: Wei
authors.initials: W
authors.lastname: Cao
authors.affiliation: College of Computer, National University of Defense Technology, Changsha, Hunan, P.R. China.
authors.forename: Jianjun
authors.initials: J
authors.lastname: Xu
mesh_terms: D000465:Algorithms; D020407:Internet; D011381:Programming Languages