8-bit entropy compression: MTF too poor, AdaptHuff too expensive: alter
From Harry Potter@21:1/5 to All on Sat Sep 9 13:36:29 2023
Hi! I'm working on several compression techniques, and some of them are doing exceptional. :) However, I'm having an issue with some of my 8-bit compression techniques: some versions use MTF to compress literals, and others use Adaptive Huffman for
the job. Now, my rendition of MTF is only doing slightly better than exomizer--by a magnitude of a few bytes on over 32k of test files, while AdaptHuff would, according to my calculations, cost almost 7k of BSS memory in the decompressor just for the
tables. I'm wondering if there's a better way, one that will compress very well but require no more than 1k of BSS memory. Any ideas?