Compressed delta encoding for LZSS encoded files

Shmuel T. Klein, Dana Shapira

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

9 Scopus citations


We explore the Full Compressed Delta Encoding problem in compressed texts, defined as the problem of constructing a delta file directly from the two given compressed files, without decompressing. We concentrate on the case where the given files are compressed using LZSS and propose solutions for the special cases involving substitutions only.

Original languageEnglish
Title of host publicationProceedings - DCC 2007
Subtitle of host publication2007 Data Compression Conference
Number of pages10
StatePublished - 2007
EventDCC 2007: 2007 Data Compression Conference - Snowbird, UT, United States
Duration: 27 Mar 200729 Mar 2007

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314


ConferenceDCC 2007: 2007 Data Compression Conference
Country/TerritoryUnited States
CitySnowbird, UT


Dive into the research topics of 'Compressed delta encoding for LZSS encoded files'. Together they form a unique fingerprint.

Cite this