Пора бы уже закончить жать картинки, но я всё никак не могу :)

Настрогал еще вариантов.
1. Реализовал rANS алгоритм
2. Поменял LZ77 и LZ78 на выдачу токенов.
3. Реализовал компрессию этих токенов через rANS.

Ну и в итоге как-то грустно, потому что от шага LZ* толку нету даже там, где, казалось бы, больше всего его должно было быть.
В итоге rANS сам по себе переплюнул LZ77 и LZ77+rANS на отфильтрованной картинке с кучей заливки.
Почему? А потому что энтропии очень мало. И не смотря на то что в токенах LZ средняя длина "повтора" около 95, rANS умудряется быть более эффективным.
Лучший результат буквально меньше, чем PNGшка

А вот уже настоящая текстура.
Здесь токены LZ77 имеют среднюю длину "повтора" в 1.77 в лучшем случае. Что приводит к результату даже большему, чем у несжатых данных.

А вот rANS опять сжал картинку лучше чем PNG.

Вывод - сделать N режимов, дать пользователю выбирать и кнопку "найти самый оптимальный".

Где пользователь, это тот кто напишет jkl = "1.0" у себя в Cargo.toml
А кнопка - функция