Title :
Analysis of the Affection of Hash Function on the Performance of WM Algorithm
Author :
Zhang, Yun-peng ; Li, Yan-ling
Author_Institution :
Inst. of ElectricPower, North China Univ. of Water Resources & Electr. Power, Zhengzhou, China
Abstract :
The paper introduces the existing multi-pattern matching algorithms implemented by software, and analyses the Wu-Manber Algorithm in emphases. According to the analysis, the paper points out that we will gain different performance when we adopt different hash function or domain. This conclusion is proved by experiments, which show that we shall adopt appropriate hash functions or domain to improve the performance of WM algorithm.
Keywords :
cryptography; pattern matching; Hash Function; Hash domain; WM Algorithm; Wu-Manber Algorithm; multipattern matching algorithms; Algorithm design and analysis; Complexity theory; Filtering; Indexes; Pattern matching; Software; Software algorithms;
Conference_Titel :
E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
Conference_Location :
Henan
Print_ISBN :
978-1-4244-7159-1
DOI :
10.1109/ICEEE.2010.5660608
