String matching technology for large-scale short pattern set
LI Zhi-we · Computer Engineering and Applications Journal · 2014
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.