A technique for isolating differences between files
A technique for isolating differences between files
复制标题
一种隔离文件之间差异的技术
DOI：
10.1145/359460.359467
复制
发表时间：
1978
期刊：
影响因子：
--
通讯作者：
P. Heckel
中科院分区：
文献类型：
--
作者：
P. Heckel
描述了一种用于隔离两个文件之间差异的简单算法。一个应用程序是比较源程序或其他文件的两个版本，以显示所有差异。该算法以一种与我们直观的差异概念密切对应的方式隔离差异，易于实现，并且计算效率高，时间与文件长度呈线性关系。对于大多数应用，该算法隔离的差异与最长公共子序列隔离的差异类似。该算法的另一个应用将包含独立生成的更改的文件合并到单个文件中。该算法还可用于以自身与给定“数据”文件之间的差异的形式生成文件的有效编码，从而允许从差异文件和数据文件重建原始文件。
A simple algorithm is described for isolating the differences between two files. One application is the comparing of two versions of a source program or other file in order to display all differences. The algorithm isolates differences in a way that corresponds closely to our intuitive notion of difference, is easy to implement, and is computationally efficient, with time linear in the file length. For most applications the algorithm isolates differences similar to those isolated by the longest common subsequence. Another application of this algorithm merges files containing independently generated changes into a single file. The algorithm can also be used to generate efficient encodings of a file in the form of the differences between itself and a given “datum” file, permitting reconstruction of the original file from the diference and datum files.