-
题名AC多模式匹配算法研究
被引量:13
- 1
-
-
作者
巫喜红
曾锋
-
机构
嘉应学院计算机学院
-
出处
《计算机工程》
CAS
CSCD
2012年第6期279-281,共3页
-
基金
广东省高校优秀青年创新人才培养计划基金资助项目(LYM10121)
梅州市科技计划基金资助项目(2011A04)
梅州市自然科学研究科研基金资助项目(2010KJA27)
-
文摘
AC算法的内存空间开销大,不利于硬件实现。为此,提出AC多模式匹配算法。分析AC算法的特点,使用位图存储技术和压缩处理技术对其进行改进。从模式串长度和模式串数目角度出发进行实验,结果表明,该算法能缩短扫描时间,提高模式匹配速度和访问速度。
-
关键词
AC算法
位图
多模式匹配
压缩向量
状态机
-
Keywords
Aho-Corasick(AC) algorithm
bitmap
multiple pattern matching,: compressed vector: state machine
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名网络信息审计系统中的多模式相似匹配算法
被引量:13
- 2
-
-
作者
高鹏
张德运
孙钦东
翟亚辉
卢伍春
-
机构
西安交通大学电子与信息工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2004年第7期1074-1080,共7页
-
基金
国家信息产业部计算机网络与信息安全基金~~
-
文摘
针对网络信息审计系统的需要,提出一种新颖的基于Episode距离的快速多模式相似串匹配算法.该算法把模式串集合转换为多个有限自动机,然后利用模式串集合建立一个状态驱动器.依次用待匹配串的字符驱动状态驱动器,由状态驱动器驱动各个有限自动机,实现了中英文混合的允许插入错误的相似多模式匹配.该算法不需要匹配每个字符,能充分利用匹配过程中本次匹配不成功的信息并结合改进的文本窗机制,跳过尽可能多的字符;能够控制每个模式串的允许错误上限;匹配速度与允许插入的错误字符数k无关.该算法在信息审计、数据库、信息检索等领域有着广阔的应用前景.
-
关键词
信息审计
允许错误的匹配
多模式相似匹配
有限自动机
-
Keywords
in a char/Chinese character string allowing k chars inserting errors. The algorithm consists of constructing multiple finite state single-pattern matching machines from keywords and a state-driver applied to drive all finite state single-patter
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-