Compressed delta encoding for LZSS encoded files

Shmuel T. Klein; Dana Shapira

doi:10.1109/dcc.2007.22

Compressed delta encoding for LZSS encoded files

Shmuel T. Klein, Dana Shapira

Department of Computer Science

Ashkelon Academic College

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	Proceedings - DCC 2007
Subtitle of host publication	2007 Data Compression Conference
Pages	113-122
Number of pages	10
DOIs	https://doi.org/10.1109/dcc.2007.22
State	Published - 2007
Event	DCC 2007: 2007 Data Compression Conference - Snowbird, UT, United States Duration: 27 Mar 2007 → 29 Mar 2007

Publication series

Name	Data Compression Conference Proceedings
ISSN (Print)	1068-0314

Conference

Conference	DCC 2007: 2007 Data Compression Conference
Country/Territory	United States
City	Snowbird, UT
Period	27/03/07 → 29/03/07

Access to Document

10.1109/dcc.2007.22

Cite this

@inproceedings{932a6351ebb74514a90e11f90c58b6fb,

title = "Compressed delta encoding for LZSS encoded files",

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.",

author = "Klein, {Shmuel T.} and Dana Shapira",

year = "2007",

doi = "10.1109/dcc.2007.22",

language = "אנגלית",

isbn = "0769527914",

series = "Data Compression Conference Proceedings",

pages = "113--122",

booktitle = "Proceedings - DCC 2007",

note = "DCC 2007: 2007 Data Compression Conference ; Conference date: 27-03-2007 Through 29-03-2007",

}

TY - GEN

T1 - Compressed delta encoding for LZSS encoded files

AU - Klein, Shmuel T.

AU - Shapira, Dana

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34547645390&partnerID=8YFLogxK

U2 - 10.1109/dcc.2007.22

DO - 10.1109/dcc.2007.22

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:34547645390

SN - 0769527914

SN - 9780769527918

T3 - Data Compression Conference Proceedings

SP - 113

EP - 122

BT - Proceedings - DCC 2007

T2 - DCC 2007: 2007 Data Compression Conference

Y2 - 27 March 2007 through 29 March 2007

ER -

Compressed delta encoding for LZSS encoded files

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this