TY - JOUR
T1 - Modeling delta encoding of compressed files
AU - Klein, Shmuel T.
AU - Serebro, Tamar C.
AU - Shapira, Dana
PY - 2008/2
Y1 - 2008/2
N2 - 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.
AB - 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.
KW - Delta File
KW - Differencing encoding
KW - LZW
UR - http://www.scopus.com/inward/record.url?scp=43949138931&partnerID=8YFLogxK
U2 - 10.1142/S0129054108005589
DO - 10.1142/S0129054108005589
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:43949138931
SN - 0129-0541
VL - 19
SP - 137
EP - 146
JO - International Journal of Foundations of Computer Science
JF - International Journal of Foundations of Computer Science
IS - 1
ER -