Selective Weighted Adaptive Coding

Yoav Gross; Shmuel T. Klein; Elina Opalinsky; Dana Shapira

doi:10.1109/dcc52660.2022.00065

Selective Weighted Adaptive Coding

Yoav Gross
, 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

Abstract

Unlike the uniform treatment of symbols in different locations of an input file, a new approach is taken in the weighted dynamic compression method suggested in [1], which assigns higher priority to closer to be encoded symbols by means of an increasing weight function. The weighted method is especially suited for the encoding of files with locally skewed distributions. Empirical results have shown that weighted techniques can improve beyond the lower bound given by the entropy for static encoding.

Original language	English
Title of host publication	Proceedings - DCC 2022
Subtitle of host publication	2022 Data Compression Conference
Editors	Ali Bilgin, Michael W. Marcellin, Joan Serra-Sagrista, James A. Storer
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	454
Number of pages	1
ISBN (Electronic)	9781665478939
DOIs	https://doi.org/10.1109/dcc52660.2022.00065
State	Published - 2022
Event	2022 Data Compression Conference, DCC 2022 - Snowbird, United States Duration: 22 Mar 2022 → 25 Mar 2022

Publication series

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

Conference

Conference	2022 Data Compression Conference, DCC 2022
Country/Territory	United States
City	Snowbird
Period	22/03/22 → 25/03/22

Bibliographical note

Publisher Copyright:
© 2022 IEEE.

Keywords

Adaptive coding
Lossless compression
Weighted Compression

Access to Document

10.1109/dcc52660.2022.00065

Cite this

Gross, Y., Klein, S. T., Opalinsky, E., & Shapira, D. (2022). Selective Weighted Adaptive Coding. In A. Bilgin, M. W. Marcellin, J. Serra-Sagrista, & J. A. Storer (Eds.), Proceedings - DCC 2022: 2022 Data Compression Conference (pp. 454). (Data Compression Conference Proceedings; Vol. 2022-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/dcc52660.2022.00065

@inproceedings{dc916774ec694857ba4f0816cd53d661,

title = "Selective Weighted Adaptive Coding",

abstract = "Unlike the uniform treatment of symbols in different locations of an input file, a new approach is taken in the weighted dynamic compression method suggested in [1], which assigns higher priority to closer to be encoded symbols by means of an increasing weight function. The weighted method is especially suited for the encoding of files with locally skewed distributions. Empirical results have shown that weighted techniques can improve beyond the lower bound given by the entropy for static encoding.",

keywords = "Adaptive coding, Lossless compression, Weighted Compression",

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

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 Data Compression Conference, DCC 2022 ; Conference date: 22-03-2022 Through 25-03-2022",

year = "2022",

doi = "10.1109/dcc52660.2022.00065",

language = "אנגלית",

series = "Data Compression Conference Proceedings",

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

pages = "454",

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

booktitle = "Proceedings - DCC 2022",

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

}

Gross, Y, Klein, ST, Opalinsky, E & Shapira, D 2022, Selective Weighted Adaptive Coding. in A Bilgin, MW Marcellin, J Serra-Sagrista & JA Storer (eds), Proceedings - DCC 2022: 2022 Data Compression Conference. Data Compression Conference Proceedings, vol. 2022-March, Institute of Electrical and Electronics Engineers Inc., pp. 454, 2022 Data Compression Conference, DCC 2022, Snowbird, United States, 22/03/22. https://doi.org/10.1109/dcc52660.2022.00065

Selective Weighted Adaptive Coding. / Gross, Yoav; Klein, Shmuel T.; Opalinsky, Elina et al.
Proceedings - DCC 2022: 2022 Data Compression Conference. ed. / Ali Bilgin; Michael W. Marcellin; Joan Serra-Sagrista; James A. Storer. Institute of Electrical and Electronics Engineers Inc., 2022. p. 454 (Data Compression Conference Proceedings; Vol. 2022-March).

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

TY - GEN

T1 - Selective Weighted Adaptive Coding

AU - Gross, Yoav

AU - Klein, Shmuel T.

AU - Opalinsky, Elina

AU - Shapira, Dana

PY - 2022

Y1 - 2022

N2 - Unlike the uniform treatment of symbols in different locations of an input file, a new approach is taken in the weighted dynamic compression method suggested in [1], which assigns higher priority to closer to be encoded symbols by means of an increasing weight function. The weighted method is especially suited for the encoding of files with locally skewed distributions. Empirical results have shown that weighted techniques can improve beyond the lower bound given by the entropy for static encoding.

AB - Unlike the uniform treatment of symbols in different locations of an input file, a new approach is taken in the weighted dynamic compression method suggested in [1], which assigns higher priority to closer to be encoded symbols by means of an increasing weight function. The weighted method is especially suited for the encoding of files with locally skewed distributions. Empirical results have shown that weighted techniques can improve beyond the lower bound given by the entropy for static encoding.

KW - Adaptive coding

KW - Lossless compression

KW - Weighted Compression

UR - https://www.scopus.com/pages/publications/85134418189

U2 - 10.1109/dcc52660.2022.00065

DO - 10.1109/dcc52660.2022.00065

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

AN - SCOPUS:85134418189

T3 - Data Compression Conference Proceedings

SP - 454

BT - Proceedings - DCC 2022

A2 - Bilgin, Ali

A2 - Marcellin, Michael W.

A2 - Serra-Sagrista, Joan

A2 - Storer, James A.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2022 Data Compression Conference, DCC 2022

Y2 - 22 March 2022 through 25 March 2022

ER -

Selective Weighted Adaptive Coding

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this