Modeling delta encoding of compressed files

Shmuel T. Klein, Tamar C. Serebro, Dana Shapira

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

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 is much smaller than the corresponding LZW form.

Original languageEnglish
Title of host publicationProceedings of the Prague Stringology Conference '06
Pages162-170
Number of pages9
StatePublished - 2006
EventPrague Stringology Conference '06, PSC 2006 - Prague, Czech Republic
Duration: 28 Aug 200630 Aug 2006

Publication series

NameProceedings of the Prague Stringology Conference '06

Conference

ConferencePrague Stringology Conference '06, PSC 2006
Country/TerritoryCzech Republic
CityPrague
Period28/08/0630/08/06

Keywords

  • Delta file
  • Differencing encoding
  • LZW

Fingerprint

Dive into the research topics of 'Modeling delta encoding of compressed files'. Together they form a unique fingerprint.

Cite this