CSpace  > 中国科学院计算技术研究所期刊论文  > 中文
基于存储优化的多模式串匹配算法
刘燕兵; 刘萍; 谭建龙; 郭莉
2009
发表期刊计算机研究与发展
ISSN1000-1239
卷号000期号:010页码:1768
摘要多模式串匹配算法是网络内容过滤系统的核心技术之一.自动机的存储空间大小和Cache性能是影响多模式串匹配算法速度的关键因素.随着模式串规模的扩大,自动机的巨大存储开销导致现有的串匹配算法性能大幅度下降.从压缩存储空间以提高Cache命中率的思想出发,提出了一种对经典SBOM算法的优化策略,它用Suffix Tree代替SBOM算法中的Factor Oracle结构,同时用剪枝的方法将Suffix Tree降低为近似线性的空间复杂度,然后用双数组Trie表示之,以压缩存储空间.与SBOM算法相比,改进算法不仅能够有效地节省存储空间,而且显著地提高了串匹配的速度,非常适合于在线高速匹配的应用环境.
关键词网络内容过滤 多模式串匹配 后缀树 双数组结构 自动机压缩
语种英语
文献类型期刊论文
条目标识符http://119.78.100.204/handle/2XEOYT63/35488
专题中国科学院计算技术研究所期刊论文_中文
作者单位中国科学院计算技术研究所
第一作者单位中国科学院计算技术研究所
推荐引用方式
GB/T 7714
刘燕兵,刘萍,谭建龙,等. 基于存储优化的多模式串匹配算法[J]. 计算机研究与发展,2009,000(010):1768.
APA 刘燕兵,刘萍,谭建龙,&郭莉.(2009).基于存储优化的多模式串匹配算法.计算机研究与发展,000(010),1768.
MLA 刘燕兵,et al."基于存储优化的多模式串匹配算法".计算机研究与发展 000.010(2009):1768.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[刘燕兵]的文章
[刘萍]的文章
[谭建龙]的文章
百度学术
百度学术中相似的文章
[刘燕兵]的文章
[刘萍]的文章
[谭建龙]的文章
必应学术
必应学术中相似的文章
[刘燕兵]的文章
[刘萍]的文章
[谭建龙]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。