| 基于正则表达式的DFA拆分算法研究 |
| |
| 引用本文： | 翟丽杰,段海生.基于正则表达式的DFA拆分算法研究[J].计算机与数字工程,2012,40(8):3-4,28. |
| |
| 作者姓名： | 翟丽杰 段海生 |
| |
| 作者单位： | 渭南师范学院物理与电气工程学院 渭南714000 |
| |
| 基金项目： | 陕西省教育厅科学研究项目计划，渭南师范学院研究生项目计划 |
| |
| 摘 要： | 深度包检测采用简单的字符串匹配技术将报文内容与一组固定字符串进行匹配,基于正则表达式匹配算法能提供更强的表达能力和灵活性,而复杂的正则表达式结构可能引起DFA的状态数膨胀,导致存储代价巨大;DFA拆分算法将DFA转换表拆分为三个表：间接索引表,转换输出表,直接转换表,实验结果表明DFA所占空间大大减小,实现了DFA的压缩存储。
|
| 关 键 词： | 深度包检测 正则表达式 DFA拆分 |
Research of Deterministic Finite Automaton Split Algorithm Based on Regular Expressions |
| |
| ZHAI Lijie
,
DUAN Haisheng.Research of Deterministic Finite Automaton Split Algorithm Based on Regular Expressions[J].Computer and Digital Engineering,2012,40(8):3-4,28. |
| |
| Authors: | ZHAI Lijie DUAN Haisheng |
| |
| Affiliation: | (Department of Physics and Electronic Engineering,Weinan Teachers University,Weinan 714000) |
| |
| Abstract: | Traditional deep packet inspection exploited a simple string matching technology to match packets with a fixed string,regular expressions can provide greater expressive power and better flexibility,but the number of states have multiplied greatly and led to huge storage host by complex structure of regular expressions.DFA split algorithm is proposed that DFA conversion tables should be spitted into three tables: an indirect index table,a conversion output table,a direct conversion table.Experiment results show that the DFA split algorithm greatly reduces the space occupied and realizes DFA compression store. |
| |
| Keywords: | deep packet inspection regular expressions DFA split algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
