基于多维立方体的正则表达式匹配算法.pdfVIP

第９期 电 子 学 报 Ｖｏｌ．４２ Ｎｏ．９ 年 月 ２０１４ ９ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｓｅｐ． ２０１４ 基于多维立方体的正则表达式匹配算法 １ １ １ １ １ １ ２ 宫阳阳 ，刘勤让 ，邵翔宇 ，朱圣平 ，邢池强 ，彭志彬 ，贺业里 （ 国家数字交换系统工程技术研究中心，河南郑州 ； 部队司令部，辽宁大连 ） １． ４５０００２２．６５７１１ １１６５９９ 摘 要： 针对特定条件下含有“ ”的正则表达式规则相互作用产生的状态爆炸问题，本文提出一种基于多维 ．