Skip to main content
Article thumbnail
Location of Repository

MODELING DELTA ENCODING OF COMPRESSED FILES

By et al. Shmuel T. Klein

Abstract

The Compressed Delta Encoding paradigm is introduced, i.e., delta encoding directly in two given compressed files without decompressing. Here we explore the case where the two given files are compressed using LZW, and devise the theoretical framework for modeling delta encoding of compressed files. In practice, although working on the compressed versions in processing time proportional to the compressed files, our target file may be considerably smaller than the corresponding LZW form

Topics: Differencing Encoding, Delta File, LZW
Publisher: International Journal of Foundations of Computer Science
Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.8369
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.biu.ac.il/~tomi/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.