该diff程序具有各种形式，相当擅长计算两个文本文件之间的差异，并且比完整显示两个文件更紧凑地表达它。它以一系列插入和删除的行（或在某些情况下为更改的行，但等同于删除后插入）的顺序显示差异。patch源控制系统使用相同或非常相似的程序或算法，以最小化表示同一文件的两个版本之间的差异所需的存储。在这里和这里讨论该算法。

但是当文本块在文件中 移动 时，它会下降。

假设您具有以下两个文件，a.txt并且b.txt（假设它们都是几百行而不是只有六行）：

a.txt   b.txt
-----   -----
1       4
2       5
3       6
4       1
5       2
6       3

diff a.txt b.txt 显示如下：

$ diff a.txt b.txt 
1,3d0
< 1
< 2
< 3
6a4,6
> 1
> 2
> 3

从a.txt到的更改b.txt可以表示为“采用前三行并将其移至末尾”，但是diff两次显示已移动的行的完整内容，却没有机会非常简短地描述这一大更改。

请注意，diff -e该文本块仅显示一次，但这是因为它不显示已删除行的内容。

该diff算法是否有一个变体，（a）保留diff了表示插入和删除的能力，（b）有效地表示了移动的文本块而不必显示其全部内容？