# A technique for isolating differences between files

@article{Heckel1978ATF, title={A technique for isolating differences between files}, author={Paul Heckel}, journal={Commun. ACM}, year={1978}, volume={21}, pages={264-268} }

A simple algorithm is described for isolating the differences between two files. [...] Key Method 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. Expand

## 133 Citations

An Application of File-Comparison Algorithms to the Study of Program Editors

- Computer ScienceInt. J. Man Mach. Stud.
- 1980

A high-level editing sequence for a particular text editor and a particular editing task is automatically produced and is found to be comparable to typical user-produced editing sequences.

Diff library in Eiffel ( Diffeif )

- 2013

The Diffeif library is a library which provides functionality for computing the difference of two code or text chunks and visualize it in a GUI. The library is implemented in and for Eiffel. Finding…

Delta storage for arbitrary non-text files

- Computer ScienceSCM '91
- 1991

This paper deals with a technique for generating deltas between arbitrary files without any presumptions about the file structure and measures of exwution time and the size of resulting delta scripts conclude the paper.

Identifying syntactic differences between two programs

- Computer ScienceSoftw. Pract. Exp.
- 1991

A comparison algorithm is developed that can point out the differences between two programs more accurately than previous text comparison tools and is based on a dynamic programming scheme.

Bidirectional delta files

- Computer ScienceInf. Process. Manag.
- 2012

Two main strategies for producing an efficient bidirectional delta file in terms of the memory storage it requires are presented; a quadratic time, optimal, dynamic programming algorithm, and a linear time, greedy algorithm.

Computation and Visualization of Differences between two XML Music Score Files

- Computer Science
- 2019

The goal is to implement for music scores a utility similar to the Unix diff command for text files to identify differences between two score files which are relatively similar, corresponding to the intuitive notion of difference.

Direct merging of delta encoded files

- Computer Science, MathematicsDiscret. Appl. Math.
- 2020

Although it is not always possible to construct the target file R by processing only the two input delta files, empirical experiments show that on typical real life data, usually about 99% of the file can be constructed using the proposed algorithm for the CSDE problem.

In-place differential file compression of nonaligned files with applications to file distribution, backups, and string similarity

- Computer ScienceData Compression Conference, 2004. Proceedings. DCC 2004
- 2004

This work presents a preprocessing step for string alignment that can be employed when the encoder determines significant gains will be achieved and compares well with other existing methods, including those that are not in-place.

Bidirectional Delta Files

- Computer Science2010 Data Compression Conference
- 2010

A greedy algorithm is designed, which produces an efficient bidirectional delta file in terms of the memory storage it requires, and experiments show memory storage savings of at least $25\%$ between the implemented algorithm and the traditional way of using both forwards and backwards delta files.

Modeling delta encoding of compressed files

- Computer ScienceData Compression Conference (DCC'06)
- 2006

An optimal algorithm in terms of processing time for constructing the delta encoding when both files are compressed using LZW is presented, and whether successive ordered pairs refer to successive substrings and can thus be combined is checked.

## References

SHOWING 1-10 OF 12 REFERENCES

A technique for isolating differences between files

- Computer Science
- 1978

A simple algorithm is described for isolating the differences between two files by comparing two versions of a source program or other file.

Bounds on the Complexity of the Longest Common Subsequence Problem

- Mathematics, Computer ScienceJ. ACM
- 1976

It is shown that unless a bound on the total number of distinct symbols is assumed, every solution to the problem can consume an amount of time that is proportional to the product of the lengths of the two strings.

The String-to-String Correction Problem

- Mathematics, Computer ScienceJACM
- 1974

An algorithm is presented which solves the string-to-string correction problem in time proportional to the product of the lengths of the two strings.

WYLBUR: an interactive text editing and remote job entry system

- Computer ScienceCACM
- 1973

The external appearance of WYLBUR as well as its internal structure are described and a powerful method for addressing text by content is provided.

An online editor

- Computer ScienceCACM
- 1967

An online, interactive system for text editing is described in detail, with remarks on the theoretical and experimental justification for its form. Emphasis throughout the system is on providing…

The Art of Computer Programming

- Computer Science
- 1968

The arrangement of this invention provides a strong vibration free hold-down mechanism while avoiding a large pressure drop to the flow of coolant fluid.

A linear space algorithm for computing maximal common subsequences

- Mathematics, Computer ScienceCommun. ACM
- 1975

The problem of finding a longest common subsequence of two strings has been solved in quadratic time and space. An algorithm is presented which will solve this problem in quadratic time and in linear…

The Art o f Computer Programming Sorting and Searching

- The Art o f Computer Programming Sorting and Searching
- 1973

The Art of Computer Programming, Vol. 3: Sorting and Searching

- Computer Science, Mathematics
- 1973

Digital Equipment Corp. DEC System 10 Assembly Language Handbook

- Digital Equipment Corp. DEC System 10 Assembly Language Handbook
- 1967