| 一种新的确定型有限自动机状态表示及压缩 |
| |
| 引用本文： | 张蕾,于凯,王思秀,陆光.一种新的确定型有限自动机状态表示及压缩[J].火力与指挥控制,2020,45(1):12-17. |
| |
| 作者姓名： | 张蕾 于凯 王思秀 陆光 |
| |
| 作者单位： | 新疆财经大学计算机科学与工程学院,乌鲁木齐 830012,新疆财经大学计算机科学与工程学院,乌鲁木齐 830012,新疆财经大学计算机科学与工程学院,乌鲁木齐 830012,北京科技大学计算机与通信工程学院,北京 100083 |
| |
| 基金项目： | 新疆维吾尔自治区项目;国家自然科学基金 |
| |
| 摘 要： | 针对传统DFA存在时间复杂度和空间复杂度高的问题,提出了一种新的DFA状态表示和字符-状态压缩方案。通过对传统DFA状态转换的观察发现,对于一个给定的输入来说,可以仅存储相邻状态之间的差异,从而得到一种新的DFA状态表示N-DFA;对每个大小不固定的状态设置一个状态指针来有效地减少每个指针所需要的比特数,从而得到一种基于输入字符的字符-状态压缩算法C-S;把N-DFA和C-S有效地集成在一起,进一步减少内存。实验结果表明,提出的N-DFA和C-S集成方案相比于传统的DFA和其他改进DFA方案,可以获得更好的内存压缩和加速性能。
|
| 关 键 词： | 深度包检测 有限自动机 内存压缩 正则表达式 状态指针 |
A Novel Deterministic Finite Automata State Representation and Compression |
| |
| ZHANG Lei,YU Kai,WANG Si-xiu,LU Guang.A Novel Deterministic Finite Automata State Representation and Compression[J].Fire Control & Command Control,2020,45(1):12-17. |
| |
| Authors: | ZHANG Lei YU Kai WANG Si-xiu LU Guang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
