基于AC_QS多模式匹配算法的优化研究

董志鑫; 方滨兴

首页> 中文期刊> 《智能计算机与应用》 >基于AC_QS多模式匹配算法的优化研究

基于AC_QS多模式匹配算法的优化研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随着互联网的日益强大,互联网上数据急剧增多,如何在海量的数据中快速准确地找到所需信息,就显得尤为重要,这就需要多模式串匹配算法。多模式串匹配算法在越来越多的领域里都有应用,比如：信息安全领域中,入侵检测系统、防火墙等,在医学领域、数据挖掘、信息检索等等领域中均有广泛的应用。AC算法在多模式串匹配算法中是一个能达到线性时间的算法,其算法效率较高,AC_QS算法是在AC算法基础上增加坏字符规则,进一步增加了AC算法的匹配效率,但其空间复杂度较高。本文在AC_QS算法的基础上,对算法预处理和匹配过程中继续优化,并对字典树存储时进行了优化,使算法在空间和时间复杂度上得到进一步优化,提高了算法性能。实验结果也验证了该算法的高效性。

著录项

来源
《智能计算机与应用》 |2017年第5期|P.100-103|共4页
作者
董志鑫; 方滨兴;
展开▼
作者单位

哈尔滨工业大学计算机科学与技术学院,哈尔滨150001;

展开▼
原文格式 PDF
正文语种 CHI
中图分类理论、方法;
关键词
多模式模式匹配 AC算法 QS算法;

相似文献

中文文献
外文文献
专利

1. 基于AC_QS多模式匹配算法的优化研究 [J] . 董志鑫 ,方滨兴 . 智能计算机与应用 . 2017,第005期
2. 模式匹配算法的优化研究与实现 [J] . 王婷婷 ,王怀彬 . 天津理工大学学报 . 2017,第005期
3. 对 Boyer-Moore 模式匹配算法的优化研究 [J] . 庄彦 ,王勇 . 重庆三峡学院学报 . 2016,第003期
4. 网络入侵检测系统中的模式匹配算法优化研究 [J] . 陈牮华 . 计算机仿真 . 2011,第002期
5. 入侵检测系统中模式匹配算法的优化研究 [J] . 秦晓明 ,牛全营 ,吴淼 . 计算机与现代化 . 2009,第004期
6. 对模式匹配算法的存储优化研究 [C] . 林南晖 ,张国军 . 中国教育和科研计算机网(CERNET)第十五届学术年会 . 2008
7. 网络数据包多模式匹配算法优化研究 [A] . 杨新照 . 2016

基于AC_QS多模式匹配算法的优化研究

摘要

著录项

相似文献

相关主题

期刊订阅