Backward Weighted Coding

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:DCC (Los Alamitos, Calif.) S. 93 - 102
Hauptverfasser: Fruchtman, Aharon, Gross, Yoav, Klein, Shmuel T., Shapira, Dana
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.03.2021
Schlagworte:
Arithmetic Coding
Compression algorithms
Data compression
Encoding
Entropy
Heuristic algorithms
Huffman Coding
Static and Dynamic Coding
ISSN:2375-0359
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2375-0359
DOI:10.1109/DCC50243.2021.00017