基于网络处理器的高效中英文多模式匹配算法

• 作者: 廖明涛 张德运 李金库
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络处理器 多模式匹配 字符串匹配
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 38-40
• 页数: 3页
• 分类号: TP393.08
• 字数: 4326字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.05.013

摘要

由于中英文字符在编码方面的差异,传统面向英文字符环境的多模式匹配算法无法直接应用于中英文字符混合环境.提出了一种适用于网络处理器和中英文混合环境的高效多模式匹配算法.该算法采用从左向右的正向匹配,以字节为最小匹配单位,以字符为最小移位单位,在Trie树结构基础上,利用块字符匹配降低逐字匹配的概率,结合Quick Search(QS)算法进行跳跃加速.实验表明,算法能够在中英文混合环境下避免字节错位和误匹配,匹配速度优于已有算法,且不存在空间膨胀问题,能够满足高速网络信息审计的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德运	西安交通大学电信学院网络研究所	184	2190	23.0	37.0
2	李金库	西安交通大学电信学院网络研究所	22	230	6.0	15.0
3	廖明涛	西安交通大学电信学院网络研究所	14	38	4.0	5.0