A file comparison program (1985)
by
Webb Miller
,
Eugene
,
W. Myers
| Venue: | Software: Practice and Experience |
| Citations: | 51 - 3 self |
BibTeX
@ARTICLE{Miller85afile,
author = {Webb Miller and Eugene and W. Myers},
title = {A file comparison program},
journal = {Software: Practice and Experience},
year = {1985},
pages = {1040}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents a simple method for computing a shortest sequence of insertion and deletion commands that converts one given file to another. The method is particularly efficient when the difference between the two files is small compared to the files ' lengths. In experiments performed on typical files, the program often ran four times faster than the UNIX diff command. KEY WORDS Edit distance Edit script Filc comparison
