Journal
DISCRETE APPLIED MATHEMATICS
Volume 330, Issue -, Pages 40-50Publisher
ELSEVIER
DOI: 10.1016/j.dam.2023.01.004
Keywords
Huffman code; Arithmetic code; Adaptive compression
Categories
Ask authors/readers for more resources
A new dynamic Huffman encoding is proposed, which utilizes future information instead of past information. This study extends the idea to bidirectional adaptive compression and shows that it performs at least as well as static Huffman and improves on the future-only based variant. The technique is further extended to arithmetic coding with theoretical and empirical results supporting the enhancement of the new compression algorithm.
A new dynamic Huffman encoding has been proposed recently (Shmuel et al., 2021), which instead of basing itself on the information gathered from the already processed portion of the file, as traditional adaptive codings do, uses rather the information that is still to come. The current work extends this idea to bidirectional adaptive compression, taking both past and future into account, and not only performs at least as good as static Huffman, but also provably improves on the future-only based variant. We extend the technique to arithmetic coding and give both theoretical and empirical results that support the enhancement of the new compression algorithm.(c) 2023 Published by Elsevier B.V.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available