TY - GEN
T1 - Selective dynamic compression
AU - Klein, Shmuel T.
AU - Opalinsky, Elina
AU - Shapira, Dana
N1 - Publisher Copyright:
© Proceedings of the Prague Stringology Conference, PSC 2019. All rights reserved.
PY - 2019
Y1 - 2019
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.
UR - http://www.scopus.com/inward/record.url?scp=85086070081&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85086070081
T3 - Proceedings of the Prague Stringology Conference, PSC 2019
SP - 102
EP - 110
BT - Proceedings of the Prague Stringology Conference, PSC 2019
A2 - Holub, Jan
A2 - Zdarek, Jan
T2 - 23rd Prague Stringology Conference, PSC 2019
Y2 - 26 August 2019 through 28 August 2019
ER -