期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
FilterFA:一种基于字符集规约的模式串匹配算法
被引量：
4
1
作者
张萍
何慧敏
+3 位作者
张春燕
曹聪
刘燕兵
谭建龙
《通信学报》
EI
CSCD
北大核心
2016年第12期103-114,共12页
多模式串匹配技术是入侵检测系统的核心技术之一,Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题,提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集,针...
多模式串匹配技术是入侵检测系统的核心技术之一,Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题,提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集,针对像字符集构造新的自动机FilterFA,将空间复杂度降至O(P|Σ′|)。在随机数据集和真实数据集ClamAV上的测试结果表明,当像字符集大小为8,且保证误识别率小于2%时,FilterFA算法消耗的存储空间仅为AC算法的3%左右。
展开更多
关键词
入侵检测
多模式串匹配
字符集规约
字符集映射
下载PDF
职称材料
题名
FilterFA:一种基于字符集规约的模式串匹配算法
被引量：
4
1
作者
张萍
何慧敏
张春燕
曹聪
刘燕兵
谭建龙
机构
中国科学院信息工程研究所
中国科学院大学
信息内容安全技术国家工程实验室
中国移动(深圳)有限公司
出处
《通信学报》
EI
CSCD
北大核心
2016年第12期103-114,共12页
基金
中国科学院战略性科技先导专项基金资助项目(No.XDA06031000)
新疆自治区科技专项基金资助项目(No.201230123)~~
文摘
多模式串匹配技术是入侵检测系统的核心技术之一,Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题,提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集,针对像字符集构造新的自动机FilterFA,将空间复杂度降至O(P|Σ′|)。在随机数据集和真实数据集ClamAV上的测试结果表明,当像字符集大小为8,且保证误识别率小于2%时,FilterFA算法消耗的存储空间仅为AC算法的3%左右。
关键词
入侵检测
多模式串匹配
字符集规约
字符集映射
Keywords
intrusion
detection
multiple
string
matching
specification
of
character
set
character
set
mapping
分类号
TN925 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
FilterFA:一种基于字符集规约的模式串匹配算法
张萍
何慧敏
张春燕
曹聪
刘燕兵
谭建龙
《通信学报》
EI
CSCD
北大核心
2016
4
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
