• 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?

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)