Modeling Delta Encoding of Compressed Files

S. Klein, T.C Serebro, D Shapira

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

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.
Original languageAmerican English
Title of host publicationProc. Prague Stringology Conference PSC-2006
StatePublished - 2006

Bibliographical note

Place of conference:Czech Republic

Fingerprint

Dive into the research topics of 'Modeling Delta Encoding of Compressed Files'. Together they form a unique fingerprint.

Cite this