期刊文献+

改进的K步长多模式匹配算法

下载PDF
导出
摘要 K步长状态机存在失效函数,一部分存储空间被用来存储失效状态。为了提高K步长状态机的空间性能,该文通过K步长状态机的转移函数和失效函数f构建了新的转移函数,消除了K步长状态机的"失效链"。对改进算法进行性能分析表明,模式串数量和长度越大,改进后算法的空间优化效果越明显。
出处 《电子世界》 2016年第1期148-149,共2页 Electronics World
  • 相关文献

参考文献2

二级参考文献9

  • 1AHO A V, CORASICK M J. Efficient string matching: an aid to bibliographie search [ J ]. Communications of the ACM, 1975,18 ( 6 ) : 333- 340.
  • 2TAN Lin, SHERWOOD T. A high throughput string matching architecture for intrusion detection and prevention [ C]//Proc of the 32nd International Symposium on Computer Architecture. 2005 : 112-122.
  • 3DHARMAPURIKAR S, LOCKWOOD J. Fast and scalable pattern matching for network intrusion detection systems[ J ]. IEEE Journal on Selected Areas in Communications, 2006,24 ( 10 ) : 1781- 1792.
  • 4PIYACHON P,LUO Yah. Design of high performance pattern marching engine through compact deterministic finite automata[ C ]//Proc of the 45th Annual Design Automation Conference. New York: ACM Press, 2008 : 852 - 857.
  • 5TUCK N, SHERWOOD T,CALDER T, et al. Deterministic memory- efficient string matching algorithms for intrusion detection [ C ]//Proc of the 23rd Annual Joint Conference of IEEE Computer and Communications Societies. New Jersey:IEEE Press,2004:2628-2639.
  • 6李庚,韩进,谢立.入侵检测中一种新的多模式匹配算法[J].计算机应用研究,2008,25(8):2474-2476. 被引量:8
  • 7范轩苗,郑宁,范渊.Web入侵检测系统高效多模式匹配算法[J].计算机应用研究,2009,26(4):1528-1531. 被引量:5
  • 8张元竞,张伟哲.一种基于位图的多模式匹配算法[J].哈尔滨工业大学学报,2010,42(2):277-280. 被引量:12
  • 9王永成,沈州,许一震.改进的多模式匹配算法[J].计算机研究与发展,2002,39(1):55-60. 被引量:52

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部