Versioned File Archiving, Compression, and Distribution (1999) [13 citations — 0 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Josh Macdonald},
title = {Versioned File Archiving, Compression, and Distribution},
institution = {},
year = {1999}
}
Bookmarks
OpenURL
Abstract:
. The Xdelta system implements a technique for archiving and compressing collections of many similar file versions. It stores only the differences between certain versions. I describe and discuss an algorithm for computing file deltas, present measurements, and demonstrate its application to versioned file-archival and efficient file-distribution network protocols. 1 Overview The file delta problem is to compute a small set of instructions for transforming one file into another---one that is expected to be a function of the file's changes, not its content. This technique is well established for versioned file-archival. Though the advantages of using file deltas to transmit changes over a network are clear, specifying and widely deploying such a system efficient enough to justify itself is not as easy as it seems. There are a number of issues to overcome. First, the execution cost of computing and compressing deltas can be prohibitive--a site administrator might rather let everyone...
Citations
| 6121 | Introduction to Algorithms – Cormen, Leiserson, et al. - 2001 |
| 28 | An empirical study of delta algorithms – Hunt, Vo, et al. - 1996 |
| 25 | PRCS: the project revision control system – MacDonald, Hilfinger, et al. - 1998 |
| 21 | An editor for revision control – FRASER, MYERS - 1987 |
| 20 | Efficient Distributed Backup with Delta Compression – Burns, Long - 1997 |
| 13 | Differential compression: a generalized solution for binary files. Masters thesis – Burns - 1996 |
| 12 | RFC 1036: Standard for interchange of USENET messages – Horton - 1987 |
| 9 | A space-efficient technique for recording versions of data – ALDERSON - 1988 |
| 7 | In-place reconstruction of delta compressed files – BURNS, LONG - 1998 |
