Skip to main navigation Skip to search Skip to main content

Compressed delta encoding for LZSS encoded files

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

10 Scopus citations

Abstract

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
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages113-122
Number of pages10
ISBN (Print)0769527914, 9780769527918
DOIs
StatePublished - 2007
Externally publishedYes
Event17th Data Compression Conference, DCC 2007 - Snowbird, UT, United States
Duration: 27 Mar 200729 Mar 2007

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314

Conference

Conference17th Data Compression Conference, DCC 2007
Country/TerritoryUnited States
CitySnowbird, UT
Period27/03/0729/03/07

Fingerprint

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

Cite this