摘要：为提高串匹配算法在实际应用中的运算性能，对Wu-Manber算法进行了改进。吸收了QS（Quick Search）算法的思想，并利用匹配过程中匹配失败的信息，达到最大跳跃距离，实现了快速的多模式匹配算法。对改进后的算法和Wu-Manber算法进行对比实验，当最小模式长度较大时，改进后的算法性能与原算法基本相同；而当模式最小长度较小时（〈9），改进后的算法比原算法有显著提高，用于英文文本时比原算法的所用时间平均减少了8％～20％，用于中文文本时平均减少了15％～30％。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社