一种预定义类的压缩自动机匹配算法
大小:0.91 MB 人气: 2017-12-06 需要积分:2
针对目前硬件正则表达式匹配算法在存储空间以及吞吐量等方面面临的挑战,结合扩展有限自动机(XFA)正则表达式匹配算法,提出了一种预定义类的压缩自动机匹配算法(Pre-Class CFA)。通过预定义类,算法既可以实现正则表达式中类字符匹配,又能够通过优先级的设定匹配特殊字符集,并在XFA消除确定性有限状态机(DFA)状态爆炸问题的基础上进一步压缩了迁移边数目;同时算法根据现场可编程门阵列(FPGA)和迁移边的特征,设计了一种基于并联只读存储器(ROM)结构的迁移边存取方法,可以实现同一状态多条迁移边的并行读取和匹配。在中低性能FPGA平台ALTERA DE2-70上对算法进行测试,实验中系统吞吐量为1.3 Gb/s,可实现千兆网络下的入侵检测和垃圾过滤。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
一种预定义类的压缩自动机匹配算法下载
相关电子资料下载
- 2030年,自动驾驶传感器市场将高达235亿美元 170
- 全自动机器人激光焊接机主要用于哪些行业 271
- 汽车线束自动机看板顺序优化方案 380
- OpenCV边缘模板匹配算法原理详解 640
- 双目影像密集匹配算法的综合分析 1210
- 浅谈自动机械手在锻压行业的发展前景 249
- T900数传在无人机自动机场上应用解析 888
- 自动机器人焊接为制造业转型升级赋能! 368
- 三种最常用的特征检测与匹配算法总结 4377
- 多传感器特征融合—匈牙利匹配算法原理 628