Selective dynamic compression

Shmuel T. Klein; Elina Opalinsky; Dana Shapira

doi:10.1016/j.dam.2024.06.028

Selective dynamic compression

Shmuel T. Klein, Elina Opalinsky, Dana Shapira

Bar-Ilan University, Ariel University

Research output: Contribution to journal › Article › peer-review

Abstract

Dynamic compression methods continuously update the model of the underlying text file to be compressed according to the already processed part, assuming that such models accurately predict 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 facilitate the use of the compression scheme for cryptographic applications.

Original language	English
Pages (from-to)	13-22
Number of pages	10
Journal	Discrete Applied Mathematics
Volume	358
DOIs	https://doi.org/10.1016/j.dam.2024.06.028
State	Published - 15 Dec 2024

Keywords

Adaptive compression
Arithmetic code
Huffman code
LZW

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2024.06.028

Cite this

@article{48145c39dabd432db289d558796ae35d,

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, assuming that such models accurately predict 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 facilitate the use of the compression scheme for cryptographic applications.",

keywords = "Adaptive compression, Arithmetic code, Huffman code, LZW",

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

note = "Publisher Copyright: {\textcopyright} 2024 Elsevier B.V.",

year = "2024",

month = dec,

day = "15",

doi = "10.1016/j.dam.2024.06.028",

language = "الإنجليزيّة",

volume = "358",

pages = "13--22",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Selective dynamic compression

AU - Klein, Shmuel T.

AU - Opalinsky, Elina

AU - Shapira, Dana

PY - 2024/12/15

Y1 - 2024/12/15

N2 - Dynamic compression methods continuously update the model of the underlying text file to be compressed according to the already processed part, assuming that such models accurately predict 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 facilitate 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, assuming that such models accurately predict 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 facilitate the use of the compression scheme for cryptographic applications.

KW - Adaptive compression

KW - Arithmetic code

KW - Huffman code

KW - LZW

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

U2 - 10.1016/j.dam.2024.06.028

DO - 10.1016/j.dam.2024.06.028

M3 - مقالة

SN - 0166-218X

VL - 358

SP - 13

EP - 22

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Selective dynamic compression

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this