基于块的文本差异识别方法、装置和计算机设备

本申请涉及一种基于块的文本差异识别方法、装置和计算机设备。所述方法包括：运用Myers算法处理待比对文件获删除、新增与不变行集，据此构造变更块集并识别其中分割合并行后删除；基于新增行遍历删除行与不变行，依块移动、复制特点分别形成含对应行更新操作的多对多映射集；遍历变更块集经加权计算与循环处理得最终行更新映射对；采用KM算法依特定权重规则对上述映射集进行多次循环最优匹配；以分割合并映射集、最终匹配集及未匹配行生成最终编辑脚本。采用本方法能够更加准确的识别文本差异。