Delta compression with fixed-length substring coding for fast content download

IEEE Communications Letters

Volumn 9, Issue 3, 2005, Pages 243-245

  Xiao, Chunpeng ^a   Bing, Benny ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Entropy; Information theory; Stochastic processes

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; CORRELATION METHODS; INFORMATION THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES; SIGNAL ENCODING; STATISTICAL METHODS;

DELTA COMPRESSION; MARKOV MODELS;

DATA COMPRESSION;

EID: 15744385690     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2005.03025     Document Type: Article

References (5)

1. J. Mogul et al., "Delta encoding in HTTP," RFC 3229, Jan. 2002.
2. J. Ziv and A. Lempel, "A universal algorithm for data compression," IEEE Trans. Inform. Theory, vol. 23, pp. 337-343, May 1977.
3. J. MacDonald, "File system support for delta compression," Master's thesis, UC Berkeley, May 2000.
4. J. J. Hunt, K.-P. Vo, and W. F. Tichy, "Delta algorithms: an empirical analysis," ACM Trans. Software Engineering and Methodology, vol. 7, pp. 192-214, Apr. 1998.
5. D. Trendafilov, N. Memon, and T. Suel, "Zdelta: an efficient delta compression tool," Technical Report TR-CIS-2002-02, Department of Computer and Information Science, Polytechnic University, June 2002.