Modeling delta encoding of compressed files

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

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


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 languageEnglish
Pages (from-to)137-146
Number of pages10
JournalInternational Journal of Foundations of Computer Science
Issue number1
StatePublished - Feb 2008


  • Delta File
  • Differencing encoding
  • LZW

Cite this