%0 Journal Article
%T 一种基于智能有限自动机的正则表达式匹配算法
%A 张大方
%A 张洁坤
%A 黄昆
%J 电子学报
%P 1617-1624
%D 2012
%R 10.3969/j.issn.0372-2112.2012.08.019
%X 本文提出了一种基于智能有限自动机(SmartFiniteAutomaton,SFA)的正则表达式匹配算法,在XFA的分支迁移边上增加额外的判断操作指令,消除XFA的回退迁移边,避免不必要的状态迁移操作.实验结果表明,SFA提高了正则表达式匹配的时空效率,与XFA相比,在存储空间开销上减少了44.1%,在存储器访问次数上减少了69.1%.
%K 深度数据包检测
%K 正则表达式匹配
%K 确定型有限自动机
%K 扩展有限自动机
%K 智能有限自动机
%U http://www.ejournal.org.cn/CN/abstract/abstract6726.shtml