Documents
Presentation Slides
Presentation Slides
Backward Weighted Coding
- Citation Author(s):
- Submitted by:
- Dana Shapira
- Last updated:
- 1 March 2021 - 2:49pm
- Document Type:
- Presentation Slides
- Document Year:
- 2021
- Event:
- Presenters:
- Yoav Gross
- Categories:
- Keywords:
- Log in to post comments
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.