Institute of Computing Technology, Chinese Academy IR
| 一种基于智能有限自动机的正则表达式匹配算法 | |
张大方1; 张洁坤1; 黄昆2
| |
| 2012 | |
| 发表期刊 | 电子学报
 |
| ISSN | 0372-2112 |
| 卷号 | 40.0期号:008页码:1617 |
| 摘要 | 本文提出了一种基于智能有限自动机（Smart Finite Automaton,SFA）的正则表达式匹配算法,在XFA的分支迁移边上增加额外的判断操作指令,消除XFA的回退迁移边,避免不必要的状态迁移操作.实验结果表明,SFA提高了正则表达式匹配的时空效率,与XFA相比,在存储空间开销上减少了44.1%,在存储器访问次数上减少了69.1%. |
| 关键词 | 深度数据包检测 正则表达式匹配 确定型有限自动机 扩展有限自动机 智能有限自动机 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/33533 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.湖南大学 2.中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 张大方,张洁坤,黄昆. 一种基于智能有限自动机的正则表达式匹配算法[J]. 电子学报,2012,40.0(008):1617. |
| APA | 张大方,张洁坤,&黄昆.(2012).一种基于智能有限自动机的正则表达式匹配算法.电子学报,40.0(008),1617. |
| MLA | 张大方,et al."一种基于智能有限自动机的正则表达式匹配算法".电子学报 40.0.008(2012):1617. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [张大方]的文章 |
| [张洁坤]的文章 |
| [黄昆]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [张大方]的文章 |
| [张洁坤]的文章 |
| [黄昆]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [张大方]的文章 |
| [张洁坤]的文章 |
| [黄昆]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论