DocumentCode
536805
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
fYear
2010
fDate
7-9 Nov. 2010
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
Conference_Location
Henan
Print_ISBN
978-1-4244-7159-1
Type
conf
DOI
10.1109/ICEEE.2010.5660608
Filename
5660608
Link To Document