期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
高级AC自动机的快速构建方法
被引量：
2
1
作者
范洪博
姚念民
《计算机研究与发展》
EI
CSCD
北大核心
2013年第12期2699-2706,共8页
高级AC(advanced AC,AAC)是一种基于自动机的多模式串匹配算法,应用极为广泛.在大规模匹配时AAC自动机构建耗时较大.改进了经典精确单模式匹配算法——DFA算法自动机构建过程,并将其扩展到多模式匹配领域,提出Set DFA自动机,并证明Set ...
高级AC(advanced AC,AAC)是一种基于自动机的多模式串匹配算法,应用极为广泛.在大规模匹配时AAC自动机构建耗时较大.改进了经典精确单模式匹配算法——DFA算法自动机构建过程,并将其扩展到多模式匹配领域,提出Set DFA自动机,并证明Set DFA自动机和AAC自动机一致.该自动机构建方法简单清晰,无需计算失败函数,自动机内每个状态在生成后只需访问一次即可完成自动机构建.实验表明Set DFA构建时间只有AAC自动机的一半左右.
展开更多
关键词
串匹配
多模式
自动机
失败函数
高级
ac
下载PDF
职称材料
HybridFA:一种基于统计的AC自动机空间优化技术
被引量：
3
2
作者
熊刚
何慧敏
+2 位作者
于静
刘燕兵
郭莉
《通信学报》
EI
CSCD
北大核心
2015年第7期31-39,共9页
针对高级Aho-Corasick(AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法Hybrid FA。分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自...
针对高级Aho-Corasick(AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法Hybrid FA。分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自动机的部分节点实现完全化的算法。在Snort、Clam AV、URL等真实数据集上的实验结果表明,Hybrid FA算法的存储空间低于高级AC自动机的5%。此外,结合访问频率和访问层次的改进算法在保证匹配速度的同时具有更强的数据适应性。
展开更多
关键词
多模式串匹配
空间优化
高级
ac
自动机
统计策略
节点完全化
下载PDF
职称材料
题名
高级AC自动机的快速构建方法
被引量：
2
1
作者
范洪博
姚念民
机构
昆明理工大学信息工程与自动化学院
大连理工大学计算机科学与技术学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第12期2699-2706,共8页
基金
云南省科技厅应用基础研究面上项目(2012FB131)
文摘
高级AC(advanced AC,AAC)是一种基于自动机的多模式串匹配算法,应用极为广泛.在大规模匹配时AAC自动机构建耗时较大.改进了经典精确单模式匹配算法——DFA算法自动机构建过程,并将其扩展到多模式匹配领域,提出Set DFA自动机,并证明Set DFA自动机和AAC自动机一致.该自动机构建方法简单清晰,无需计算失败函数,自动机内每个状态在生成后只需访问一次即可完成自动机构建.实验表明Set DFA构建时间只有AAC自动机的一半左右.
关键词
串匹配
多模式
自动机
失败函数
高级
ac
Keywords
string matching
multi-patterns
automaton
failure function
advanced
ac
分类号
TP391.3 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
HybridFA:一种基于统计的AC自动机空间优化技术
被引量：
3
2
作者
熊刚
何慧敏
于静
刘燕兵
郭莉
机构
中国科学院信息工程研究所
中国移动(深圳)有限公司
出处
《通信学报》
EI
CSCD
北大核心
2015年第7期31-39,共9页
基金
中国科学院战略性科技先导专项基金资助项目(XDA06030602)
国家高技术研究发展计划("863"计划)基金资助项目(2011AA010703)
国家自然科学基金青年基金资助项目(61202477)~~
文摘
针对高级Aho-Corasick(AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法Hybrid FA。分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自动机的部分节点实现完全化的算法。在Snort、Clam AV、URL等真实数据集上的实验结果表明,Hybrid FA算法的存储空间低于高级AC自动机的5%。此外,结合访问频率和访问层次的改进算法在保证匹配速度的同时具有更强的数据适应性。
关键词
多模式串匹配
空间优化
高级
ac
自动机
统计策略
节点完全化
Keywords
multiple string matching
memory reduction
advanced
ac
automata
statistical strategy
state completing
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
高级AC自动机的快速构建方法
范洪博
姚念民
《计算机研究与发展》
EI
CSCD
北大核心
2013
2
下载PDF
职称材料
2
HybridFA:一种基于统计的AC自动机空间优化技术
熊刚
何慧敏
于静
刘燕兵
郭莉
《通信学报》
EI
CSCD
北大核心
2015
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
