一种搜索引擎中的多字符串匹配方法

摘要

本发明涉及一种多字符串匹配方法，属于字符串匹配技术领域。本发明基于传统的Wu-Manber方法，对规则集中的长字符串和短字符串进行了分离，在建SHIFT表时，对规则集中的长字符串和短字符串采取不同的处理方式，从而使得SHIFT表的最大表项不受到短字符串长度的限制，克服了其最大跳跃距离受到规则集中最短字符串长度限制的不足；通过引入HOT表，利用匹配过程中查找HOT的方法，使得窗口的最大跳跃距离得到增大的同时不会遗漏短字符串。本发明方法具有更高的匹配效率。