前言 Git 是一个分布式的版本控制系统，这意味着它使用多个本地存储库，包括一个集中式存储库和服务器，它在从前端工作中抽象出底层机制方面做得非常出色。虽然 Git 已经演变成一个成熟的版本控制管理系统

当我们实现在线文档的系统时，通常需要考虑到文档的版本控制与审核能力、文档草稿与线上文档的差异、私有化版本等，这是这是整个文档管理流程中的重要环节，那么在这个环节中通常就需要文档的diff能力。

最近使用在线json对比工具的时候，对于这种对比的实现方式产生了好奇，我用脚指头想也知道这功能实现起来肯定不简单，于是小小地研究了一下 本文三种实现方式的可运行代码放这里了 jcode 最短编辑距离

diff 是我们每天都要使用的一个功能，每次提交时，我都习惯先用 git diff --cached 看看这次提交更改了些什么，确定没问题，然后再 git commit。git 生成的 diff 非常直观，直观到我从来都没有去思考过 diff 是怎么生成的，觉得这应该是很简单的一件事，两个文件做个对比，不就行了。

差分算法（Difference Algorithm）是一种数值计算方法，其主要用于解决两个数据集之间的差异问题，通过计算两个数据集之间的差异，取代对整个数据集的处理。 差分算法的应用非常广泛，主要有以