THT-MSMA:基于双哈希表的高效多模式匹配算法

• 作者: 王晓斌 王颖 纪建伟 魏利峰
• 来源期刊: 计算机应用研究
• 关键词: 哈希表 模式串 多模式匹配算法 时空性能
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 431-434
• 页数: 4页
• 分类号: TP391.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.02.026

摘要

针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数.当模式串没有公共前缀,则只需在第一个哈希表中查找;若模式串有公共前缀,则需要在两个哈希表中依次进行查找.分析表明,该算法适合于最短模式串长度很长的环境,时间复杂度要低于经典的算法,尝试比较次数少于传统的多模式匹配算法.实验结果表明,THT-MSMA算法具有良好的时空性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪建伟	沈阳农业大学信息与电气工程学院	94	628	13.0	20.0
2	王晓斌	沈阳航空航天大学经济与管理学院	12	69	5.0	8.0
3	魏利峰	沈阳农业大学信息与电气工程学院	13	55	5.0	7.0
7	王颖	沈阳农业大学信息与电气工程学院	31	227	8.0	14.0