Selective dynamic compression

Shmuel T. Klein, Elina Opalinsky, Dana Shapira

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

3 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 languageEnglish
Title of host publicationProceedings of the Prague Stringology Conference, PSC 2019
EditorsJan Holub, Jan Zdarek
Pages102-110
Number of pages9
ISBN (Electronic)9788001066188
StatePublished - 2019
Event23rd Prague Stringology Conference, PSC 2019 - Prague, Czech Republic
Duration: 26 Aug 201928 Aug 2019

Publication series

NameProceedings of the Prague Stringology Conference, PSC 2019

Conference

Conference23rd Prague Stringology Conference, PSC 2019
Country/TerritoryCzech Republic
CityPrague
Period26/08/1928/08/19

Fingerprint

Dive into the research topics of 'Selective dynamic compression'. Together they form a unique fingerprint.

Cite this