编辑距离是模式匹配的重要组成方面,是模式匹配中相似度的一种度量指标。它在模式匹配中具有重要的基础作用,有着不可替代的意义。由于现有的模式匹配的匹配速度并不是很好,编辑距离值的准确性也不是很高。因此,编辑距离逐渐成为模式匹配问题中的研究热点。本文针对已有的编辑距离定义和模式匹配速度不佳的问题,详细了解了编辑距离的定义和各种模式匹配算法以及不同模式匹配的相似度的计算方法,同时对编辑距离的定义和编辑距离算法进行了深入的研究和分析。首先,对模式匹配中已有的编辑距离定义和编辑距离算法的优缺点进行了详尽的分析,针对模式配中编辑距离的准确性,提出了一种新的编辑距离定义,使用新的编辑距离定义,可以使得计算出来的编辑距离的值具有更好的准确性。其次,本文综合、详细的分析了几种编辑距离的计算算法,针对已有的模式匹配速度效率不佳的问题,提出了基于编辑距离的模式匹配算法,即在新的编辑距离定义的基础上,增加了一个字符串快速扫描算法,在大规模数据集中使用该模式匹配算法,能够有效的减少反复执行操作的时间,从而获得了更高的时间效率。最后,分别通过数学方法和实验进行理论证明和实验验证,通过与已有的编辑距离算法进行对比,分别验证了基于编辑距离的模式匹配算法的匹配速度和有效性。