RetroBBS - comp.compression - 8-bit entropy compression: MTF too poor, AdaptHuff too expensive: alternatives?

8-bit entropy compression: MTF too poor, AdaptHuff too expensive: alternatives?

<8ebec611-db74-4526-b94f-a65f79147b47n@googlegroups.com>

https://www.rocksolidbbs.com/devel/article-flat.php?id=1162&group=comp.compression#1162

copy link Newsgroups: comp.compression

X-Received: by 2002:a05:622a:453:b0:40d:b839:b5bb with SMTP id o19-20020a05622a045300b0040db839b5bbmr164872qtx.2.1694291790380;
Sat, 09 Sep 2023 13:36:30 -0700 (PDT)
X-Received: by 2002:a05:6a00:2356:b0:68a:2c24:57d1 with SMTP id
j22-20020a056a00235600b0068a2c2457d1mr2495659pfj.1.1694291789850; Sat, 09 Sep
2023 13:36:29 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.compression
Date: Sat, 9 Sep 2023 13:36:29 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=173.68.2.174; posting-account=xRocggoAAACFej4w6sQauoZjUP9yroE5
NNTP-Posting-Host: 173.68.2.174
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8ebec611-db74-4526-b94f-a65f79147b47n@googlegroups.com>
Subject: 8-bit entropy compression: MTF too poor, AdaptHuff too expensive: alternatives?
From: rose.joseph12@yahoo.com (Harry Potter)
Injection-Date: Sat, 09 Sep 2023 20:36:30 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 1740

by: Harry Potter - Sat, 9 Sep 2023 20:36 UTC

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?

HELP!!!! I'm being held prisoner in /usr/games/lib!

devel / comp.compression / 8-bit entropy compression: MTF too poor, AdaptHuff too expensive: alternatives?

Subject	Author
8-bit entropy compression: MTF too poor, AdaptHuff too expensive: alternatives?	Harry Potter