一种面向大规模短特征集的字符串匹配技术

摘要：

面向大规模特征集的字符串匹配技术在病毒检测、内容过滤等问题上的应用愈加广泛，而短模式串一直是阻碍性能提升的重要瓶颈。针对短模式串进行分析讨论，基于跳跃算法优化，采用了动态块大小和动态Hash处理以及Hash函数设计场景化的策略，同时探讨了多核处理器与多线程设计之间的关系。实验数据证明改进的算法策略具有支撑百万级特征集字符串匹配的能力。

关键词：大规模特征集、字符串匹配、短模式串、Hash函数、多线程技术

分类号：TP301(计算技术、计算机技术)

资助基金：北京市教育委员会科技计划面上项目No.KM201110772014。

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

页数：共7页

页码：105-110,129