Selective Dynamic Compression

Shmuel T. Klein; Elina Opalinsky; Dana Shapira

doi:10.1109/dcc.2019.00095

Selective Dynamic Compression

Shmuel T. Klein, Elina Opalinsky, Dana Shapira

Department of Computer Science

Ariel University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Dynamic compression methods continuously update the model of the underlying text file to be compressed according to the already processed part of the file, assuming that such a model accurately predicts the distribution in the remaining part. Since this premise is not necessarily true, we suggest to update the model only selectively. We give empirical evidence that this hardly affects the compression efficiency, while it obviously may save processing time and allow the use of the compression scheme for cryptographic applications.

Original language	English
Title of host publication	Proceedings - DCC 2019
Subtitle of host publication	2019 Data Compression Conference
Editors	Michael W. Marcellin, Joan Serra-Sagrista, Ali Bilgin, James A. Storer
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	583
Number of pages	1
ISBN (Electronic)	9781728106571
DOIs	https://doi.org/10.1109/dcc.2019.00095
State	Published - 10 May 2019
Event	2019 Data Compression Conference, DCC 2019 - Snowbird, United States Duration: 26 Mar 2019 → 29 Mar 2019

Publication series

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

Conference

Conference	2019 Data Compression Conference, DCC 2019
Country/Territory	United States
City	Snowbird
Period	26/03/19 → 29/03/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Keywords

Adaptive compression
Model

Access to Document

10.1109/dcc.2019.00095

Cite this

Klein, S. T., Opalinsky, E., & Shapira, D. (2019). Selective Dynamic Compression. In M. W. Marcellin, J. Serra-Sagrista, A. Bilgin, & J. A. Storer (Eds.), Proceedings - DCC 2019: 2019 Data Compression Conference (pp. 583). Article 8712809 (Data Compression Conference Proceedings; Vol. 2019-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/dcc.2019.00095

@inproceedings{94d87e98ccac47878bbd632bf1e23fe2,

title = "Selective Dynamic Compression",

abstract = "Dynamic compression methods continuously update the model of the underlying text file to be compressed according to the already processed part of the file, assuming that such a model accurately predicts the distribution in the remaining part. Since this premise is not necessarily true, we suggest to update the model only selectively. We give empirical evidence that this hardly affects the compression efficiency, while it obviously may save processing time and allow the use of the compression scheme for cryptographic applications.",

keywords = "Adaptive compression, Model",

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

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 Data Compression Conference, DCC 2019 ; Conference date: 26-03-2019 Through 29-03-2019",

year = "2019",

month = may,

day = "10",

doi = "10.1109/dcc.2019.00095",

language = "אנגלית",

series = "Data Compression Conference Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "583",

editor = "Marcellin, {Michael W.} and Joan Serra-Sagrista and Ali Bilgin and Storer, {James A.}",

booktitle = "Proceedings - DCC 2019",

address = "ארצות הברית",

}

Klein, ST, Opalinsky, E & Shapira, D 2019, Selective Dynamic Compression. in MW Marcellin, J Serra-Sagrista, A Bilgin & JA Storer (eds), Proceedings - DCC 2019: 2019 Data Compression Conference., 8712809, Data Compression Conference Proceedings, vol. 2019-March, Institute of Electrical and Electronics Engineers Inc., pp. 583, 2019 Data Compression Conference, DCC 2019, Snowbird, United States, 26/03/19. https://doi.org/10.1109/dcc.2019.00095

Selective Dynamic Compression. / Klein, Shmuel T.; Opalinsky, Elina; Shapira, Dana.
Proceedings - DCC 2019: 2019 Data Compression Conference. ed. / Michael W. Marcellin; Joan Serra-Sagrista; Ali Bilgin; James A. Storer. Institute of Electrical and Electronics Engineers Inc., 2019. p. 583 8712809 (Data Compression Conference Proceedings; Vol. 2019-March).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Selective Dynamic Compression

AU - Klein, Shmuel T.

AU - Opalinsky, Elina

AU - Shapira, Dana

PY - 2019/5/10

Y1 - 2019/5/10

N2 - Dynamic compression methods continuously update the model of the underlying text file to be compressed according to the already processed part of the file, assuming that such a model accurately predicts the distribution in the remaining part. Since this premise is not necessarily true, we suggest to update the model only selectively. We give empirical evidence that this hardly affects the compression efficiency, while it obviously may save processing time and allow the use of the compression scheme for cryptographic applications.

AB - Dynamic compression methods continuously update the model of the underlying text file to be compressed according to the already processed part of the file, assuming that such a model accurately predicts the distribution in the remaining part. Since this premise is not necessarily true, we suggest to update the model only selectively. We give empirical evidence that this hardly affects the compression efficiency, while it obviously may save processing time and allow the use of the compression scheme for cryptographic applications.

KW - Adaptive compression

KW - Model

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

U2 - 10.1109/dcc.2019.00095

DO - 10.1109/dcc.2019.00095

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

AN - SCOPUS:85066296068

T3 - Data Compression Conference Proceedings

SP - 583

BT - Proceedings - DCC 2019

A2 - Marcellin, Michael W.

A2 - Serra-Sagrista, Joan

A2 - Bilgin, Ali

A2 - Storer, James A.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 Data Compression Conference, DCC 2019

Y2 - 26 March 2019 through 29 March 2019

ER -

Selective Dynamic Compression

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this