论文部分内容阅读
为了提高近似模式匹配算法在多次匹配情况下的效率，借鉴了文本快速过滤算法的思想，分析了平均情况下改进的动态规划算（DP算法），并在此基础上设计实现了一种改进的DP算法，称为IMP-DP。该算法在匹配过程中，将上一次运算的结果存储起来，与上次相同的匹配可在原有成功匹配结果的基础上进行运算，忽略将不可能产生成功匹配的区域，只关注剩余的区域。由算法时间复杂性和实验对比分析结果表明，该算法在多次匹配情况下，效率远远高于其它算法，从而验证了该算法改进的有效性。