一种改进的自动机压缩算法在深度包检测中的应用 |
| |
引用本文: | 王志佳,顾健.一种改进的自动机压缩算法在深度包检测中的应用[J].信息网络安全,2010(10):76-78. |
| |
作者姓名: | 王志佳 顾健 |
| |
作者单位: | 公安部第三研究所,上海,200031 |
| |
摘 要: | 传统的基于自动机的深度包检测算法是把正则表达式转化成确定有限自动机,在转化过程中会导致自动机状态消耗巨大运算空间。针对这个缺点,本文提出了一种改进的、基于确定有限自动机的状态压缩算法。该算法在牺牲少量运算时间的情况下,能极大地减少算法所需的运算空间。最后,本文把此算法应用于深度包检测中,设计了对比实验,验证了该算法的有效性。
|
关 键 词: | 深度包检测 确定有限自动机 正则表达 |
本文献已被 维普 万方数据 等数据库收录! |
|