文件名称：单模式精确匹配算法研究 (2007年)
文件大小：594KB
文件格式：PDF
更新时间：2024-05-15 20:30:31
自然科学 论文
模式匹配算法在各领域中有重大的应用价值。文章详细分析了BF、KMP、BM、TunedBM和QS5种单模式精确匹配算法；通过上机实验，采用不同的模式串长度对这些算法的匹配次数、比较过的字符个数和所需时间3方面进行测试；结果表明，BM、TunedBM、QS算法在实际运行性能相对较好，而TunedBM算法可有效地减少字符比较次数，是其中时间复杂最优的算法。