基于正则表达式的DFA拆分算法研究
翟丽杰
段海生
1.渭南师范学院物理与电气工程学院 渭南7140002.渭南师范学院物理与电气工程学院 渭南714000
摘要：深度包检测采用简单的字符串匹配技术将报文内容与一组固定字符串进行匹配,基于正则表达式匹配算法能提供更强的表达能力和灵活性,而复杂的正则表达式结构可能引起DFA的状态数膨胀,导致存储代价巨大;DFA拆分算法将DFA转换表拆分为三个表:间接索引表,转换输出表,直接转换表,实验结果表明DFA所占空间大大减小,实现了DFA的压缩存储.
关键词：深度包检测正则表达式DFA拆分
分类号：TP301.6(计算技术、计算机技术)
资助基金：教育厅科学研究项目(12JK0672)渭南师范学院研究生项目(11YKZ023)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 3-4,28 )
英文信息