TY - GEN
T1 - Backward Weighted Coding
AU - Fruchtman, Aharon
AU - Gross, Yoav
AU - Klein, Shmuel T.
AU - Shapira, Dana
N1 - Publisher Copyright:
© 2021 IEEE.
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 -