Backward Weighted Coding

Aharon Fruchtman; Yoav Gross; Shmuel T. Klein; Dana Shapira

doi:10.1109/dcc50243.2021.00017

Backward Weighted Coding

Aharon Fruchtman, Yoav Gross, Shmuel T. Klein, Dana Shapira

Department of Computer Science

Ariel University

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

4 Scopus citations

Abstract

Extending recently suggested methods, a new dynamic compression algorithm is proposed, which assigns larger weights to characters that have just been coded by means of an increasing weight function. Empirical results present its efficient compression performance, which, for input files with locally skewed distributions, can improve beyond the lower bound given by the entropy for static encoding, at the price of slower running times for compression, and comparable time for decompression.

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

Publication series

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

Conference

Conference	2021 Data Compression Conference, DCC 2021
Country/Territory	United States
City	Snowbird
Period	23/03/21 → 26/03/21

Bibliographical note

Publisher Copyright:
© 2021 IEEE.

Keywords

Arithmetic Coding
Huffman Coding
Static and Dynamic Coding

Access to Document

10.1109/dcc50243.2021.00017

Cite this

Fruchtman, A., Gross, Y., Klein, S. T., & Shapira, D. (2021). Backward Weighted Coding. In A. Bilgin, M. W. Marcellin, J. Serra-Sagrista, & J. A. Storer (Eds.), Proceedings - DCC 2021: 2021 Data Compression Conference (pp. 93-102). Article 9418636 (Data Compression Conference Proceedings; Vol. 2021-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/dcc50243.2021.00017

@inproceedings{c2d7dd62b87c4811b7490f1a6ba08d7d,

title = "Backward Weighted Coding",

abstract = "Extending recently suggested methods, a new dynamic compression algorithm is proposed, which assigns larger weights to characters that have just been coded by means of an increasing weight function. Empirical results present its efficient compression performance, which, for input files with locally skewed distributions, can improve beyond the lower bound given by the entropy for static encoding, at the price of slower running times for compression, and comparable time for decompression.",

keywords = "Arithmetic Coding, Huffman Coding, Static and Dynamic Coding",

author = "Aharon Fruchtman and Yoav Gross and Klein, {Shmuel T.} and Dana Shapira",

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

year = "2021",

month = mar,

doi = "10.1109/dcc50243.2021.00017",

language = "אנגלית",

series = "Data Compression Conference Proceedings",

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

pages = "93--102",

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

booktitle = "Proceedings - DCC 2021",

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

}

Fruchtman, A, Gross, Y, Klein, ST & Shapira, D 2021, Backward Weighted Coding. in A Bilgin, MW Marcellin, J Serra-Sagrista & JA Storer (eds), Proceedings - DCC 2021: 2021 Data Compression Conference., 9418636, Data Compression Conference Proceedings, vol. 2021-March, Institute of Electrical and Electronics Engineers Inc., pp. 93-102, 2021 Data Compression Conference, DCC 2021, Snowbird, United States, 23/03/21. https://doi.org/10.1109/dcc50243.2021.00017

Backward Weighted Coding. / Fruchtman, Aharon; Gross, Yoav; Klein, Shmuel T. et al.
Proceedings - DCC 2021: 2021 Data Compression Conference. ed. / Ali Bilgin; Michael W. Marcellin; Joan Serra-Sagrista; James A. Storer. Institute of Electrical and Electronics Engineers Inc., 2021. p. 93-102 9418636 (Data Compression Conference Proceedings; Vol. 2021-March).

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

TY - GEN

T1 - Backward Weighted Coding

AU - Fruchtman, Aharon

AU - Gross, Yoav

AU - Klein, Shmuel T.

AU - Shapira, Dana

PY - 2021/3

Y1 - 2021/3

N2 - Extending recently suggested methods, a new dynamic compression algorithm is proposed, which assigns larger weights to characters that have just been coded by means of an increasing weight function. Empirical results present its efficient compression performance, which, for input files with locally skewed distributions, can improve beyond the lower bound given by the entropy for static encoding, at the price of slower running times for compression, and comparable time for decompression.

AB - Extending recently suggested methods, a new dynamic compression algorithm is proposed, which assigns larger weights to characters that have just been coded by means of an increasing weight function. Empirical results present its efficient compression performance, which, for input files with locally skewed distributions, can improve beyond the lower bound given by the entropy for static encoding, at the price of slower running times for compression, and comparable time for decompression.

KW - Arithmetic Coding

KW - Huffman Coding

KW - Static and Dynamic Coding

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

U2 - 10.1109/dcc50243.2021.00017

DO - 10.1109/dcc50243.2021.00017

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

AN - SCOPUS:85106012908

T3 - Data Compression Conference Proceedings

SP - 93

EP - 102

BT - Proceedings - DCC 2021

A2 - Bilgin, Ali

A2 - Marcellin, Michael W.

A2 - Serra-Sagrista, Joan

A2 - Storer, James A.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2021 Data Compression Conference, DCC 2021

Y2 - 23 March 2021 through 26 March 2021

ER -

Backward Weighted Coding

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this