一种改进的编辑距离算法及其在数据处理中的应用

？基于数据处理的需要，在分析原有编辑距离算法的基础上，通过拓展交换操作减少编辑操作的数量。与仅对计算点之前相邻位置字符间的交换操作相比，通过对计算点前后非相邻位置字符间的交换操作改进该算法，能够得到更理想化的编辑距离。将改进的编辑距离算法应用于煤矿隐患数据的处理，提高了隐患数据分类分级的有效性和执行效率。