Modeling Delta Encoding of Compressed Files

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.

• Type: Conference
• Year: 2006
• Where: DCC
• Authors: Shmuel Tomi Klein, Tamar C. Serebro, Dana Shapira
• Keywords: Computer Graphics, Corresponding Lzw Form, DCC 2006, Delta Encoding Paradigm