论文部分内容阅读
模式匹配算法在各领域中有重大的应用价值。文章详细分析了BF、KMP、BM、TunedBM和QS5种单模式精确匹配算法;通过上机实验,采用不同的模式串长度对这些算法的匹配次数、比较过的字符个数和所需时间3方面进行测试;结果表明,BM、TunedBM、QS算法在实际运行性能相对较好;而TunedBM算法可有效地减少字符比较次数,是其中时间复杂最优的算法。