Hash函数对WM算法性能的影响  

Effect of Hash Function on the Performance of Wu-Manber Algorithm

作　　者：张速[1] 王锐利[2] 

机构地区：[1]华北水利水电学院,河南郑州450011 [2]济源职业技术学院,河南济源454650

出　　处：《华北水利水电学院学报》2011年第3期111-113,共3页North China Institute of Water Conservancy and Hydroelectric Power

摘　　要：针对软件多模式匹配问题,对现有匹配算法做了介绍,分析了Wu-Manber算法的特点,发现采用不同的Hash函数和Hash空间大小可能会得到不同的实际性能.通过试验验证了该结果的正确性.同时指出要提高WM算法的性能,应该采用合适的Hash函数和Hash空间大小.The paper introduces the existing multi-pattern matching algorithms implemented by software,and analysizes the Wu-Manber Algorithm in emphases.According to t h e analysis＇s result,the paper points out that we will gain different performai nce when we adopt different hash function or domain.This conclusion is proved b y experiments,which show that we shall adopt appropriate hash functions or doma in to improve the performance of Wu-Manber algorithm.

关 键 词：算法 多模式匹配 WU-MANBER算法 HASH函数 Hash空间 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]