论文部分内容阅读
现代网络入侵检测系统要在深度数据包检测中检测出危险的模式串，需要以线速度来匹配正则表达式。确定性有限状态机(deterministic ifnite automation, DFAs)能在线性时间内完成操作，但其需要非常庞大的存储空间,以至于难以实现。该文介绍了一种能减少状态之间迁移边存储空间的压缩算法，实验结果表明，该方法能使状态机的实际实现成为可能。