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

Abstract: Large-scale pattern set for the string matching technology in virus detection, content filtering and other applications become widespread increasingly, while the short pattern has been a major bottleneck impeding performance improvements. Based on optimization of the jump algorithm, short pattern strings are analyzed and discussed, and strategies of dynamic block size, dynamic Hash processing and the scene of the Hash function design are applied, besides, the relationship between multi-core processors and multi-threading design is explored. Experimental data prove that the improved algorithm is available to support one million size pattern set for string matching.

Key words: large-scale pattern set；string matching, short pattern, Hash function, multi-threading technology