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

摘要：

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

关键词：网络处理器、多模式匹配、字符串匹配

所属期刊栏目：33

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA148010;陕西省重大科技创新基金2004ZKC01-09

在线出版日期：2007-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：38-40