DHSWM_一种改进的WM多模式匹配算法.pdfVIP

第 42 卷第 12 期 中南大学学报( 自然科学版) Vol.42 No.12 2011 年 12 月 Journal of Central South University (Science and Technology) Dec. 2011 DHSWM ：一种改进的WM 多模式匹配算法 刘卫国，胡勇刚 ( 中南大学 信息科学与工程学院，湖南 长沙，410083) 摘要：针对 WM 算法的查找效率随着模式集规模的增大而降低的问题，提出一种改进算法。在预处理阶段，改变 原有 Hash 表中的链表结构，采用双哈希法将模式串存放在 Hash1 表中指定的区间，Hash 表中存放该存储区间的 起始位置与区间长度；Prefix 表用于判断模式集中是否存在与当前匹配窗口中文本前缀相同的模式；当 Shift 表中 出现移动