一种获得有限自动机状态间关系的高效算法

乔登科; 柳厅文; 孙永; 郭莉

首页> 中文期刊> 《计算机研究与发展》 >一种获得有限自动机状态间关系的高效算法

一种获得有限自动机状态间关系的高效算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

正则表达式匹配在网络安全应用中发挥着重要的作用.确定有限自动机(deterministic finite automaton,DFA)具有高速稳健的性能,因而更适合于在骨干网络环境下执行正则表达式匹配.然而,DFA存在状态膨胀的问题.很多研究工作基于状态关系来解决DFA的状态膨胀问题.然而目前对如何获得状态间的关系仍然缺少一种时空高效的解决办法.提出了一个通过有限自动机(finite automaton,FA)的活跃状态集来准确计算状态关系的算法,并给出了一个高效的获取所有活跃状态集的方法.实验结果证明,该方法不仅能准确地得到状态关系,而且其空间占用和时间消耗仅是已有方法的1?256和15%左右.

著录项

来源
《计算机研究与发展》 |2012年第s2期|138-144|共7页
作者
乔登科; 柳厅文; 孙永; 郭莉;
展开▼
作者单位

中国科学院信息工程研究所;

中国科学院大学;

信息内容安全技术国家工程实验室;

中国科学院计算技术研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
正则表达式; 状态膨胀; 状态关系; 活跃状态集;

相似文献

中文文献
外文文献
专利

1. 一种对无环确定有限自动机化简的高效算法 [J] . 曾显华 ,张超 ,雷向东 . 计算机与信息技术 . 2009,第0Z2期
2. 一种新的确定型有限自动机状态表示及压缩 [J] . 张蕾 ,于凯 ,王思秀 . 火力与指挥控制 . 2020,第001期
3. 关系数据库中关联规则挖掘的一种高效算法 [J] . 王芳 ,王万森 . 计算机技术与发展 . 2004,第009期
4. 由Hibiscus cannabinus×H·Radiatus获得的杂种F1代与染色体组的亲缘关系（在马尔万西克研究种间的和属间的杂交XV） [J] . HikaruKuwada ,何友锡 ,夏早清 . 中国麻作 . 1979,第003期
5. 村民群体与村规民约间良性关系的构建研究——基于一种人与制度间关系的民间法哲学视角 [J] . 徐伟红 . 民间法 . 2019,第001期
6. 自然状态下树木对"根蘖"与"天然下种更新"间的选择关系 [C] . 张连翔 ,步兆东 ,王鹏 . 第二届辽宁现代农业发展论坛 . 2011
7. 非饱和砂性土的应力状态变量和临界状态方程间关系的试验研究 [A] . 沙曼Saman Asreazad . 2017

一种获得有限自动机状态间关系的高效算法

摘要

著录项

相似文献

相关主题

期刊订阅