Сжатие данных

[ivagor]

У меня смутные воспоминания, что вроде обсуждали эту тему, поэтому скорее всего повторюсь. Я за эмуляторы всего на всем. Если конкретнее, то и за 8088 на 8080 тоже. Сложность в объеме работ (и тестирования) и, понятное дело, в чудовищно низкой производительности. Но я все равно за. Осталось дождаться увлеченного человека, который сделает сам или богатого спонсора, который купит аутсорсных программеров. В Индии вроде еще используют киты с 8085 для обучения (хотя я несколько лет назад что-то читал, может уже и не используют), наверно там можно найти людей в теме.

[ivagor]

Немного оптимизировал версии LZSA1 для 8080. Убрал самомодификацию и сократил быстрый вариант на 4 байта, компактный - на 2.

[KTSerg]

Пардон за фоотоп.

Скрытый текст

В начале "нулевых" читал рассказ (распространявшийся по Фидо и BBS) про программиста. Который писал код для микроконтроллера, и программа, после всех возможных оптимизаций, не помещалась в ПЗУ на 1 Байт. Как попытки оптимизировать этот Байт довели его почти до безумия... но привели к "прозрению"... В результате программа поместилась в память, но интересен был именно сюжет, размышления.
Просто напомнило

[свернуть]

[ivagor]

Оффтоп

"Все почти с ума свихнулись, даже кто безумен был".
Достижение нулевого размера всех распаковщиков и их бесконечной скорости неминуемо завершит прогресс в этой области, но скорее всего я не буду заходить так далеко и просто ограничусь выкладыванием имеющихся наработок до НГ.

[свернуть]

[dbk]

Пардон за фоотоп.

Скрытый текст

В начале "нулевых" читал рассказ (распространявшийся по Фидо и BBS) про программиста. Который писал код для микроконтроллера, и программа, после всех возможных оптимизаций, не помещалась в ПЗУ на 1 Байт. Как попытки оптимизировать этот Байт довели его почти до безумия... но привели к "прозрению"... В результате программа поместилась в память, но интересен был именно сюжет, размышления.
Просто напомнило

[свернуть]

Этот рассказ?

История одного байта https://habr.com/ru/post/27055/

[свернуть]

[ivagor]

По степени сжатия между MegaLZ/LZSA2 и exomizer располагается aPLib/aPack, но предыдущий рапаковщик, который я выкладывал, был медленноват (ближе к exomizer и в 2 раза медленнее MegaLZ). Новый распаковщик медленнее MegaLZ уже только в полтора раза, по размеру равен быстрому распаковщику MegaLZ b2ma (210 байт) и не использует самомодифицирующийся код.
Сделал еще в прошлом году, думал может еще оптимизирую, но новые идеи не появились. Зато появились два новых хороших упаковщика: apultra от автора LZSA и oapack. apultra быстрый, oapack очень медленный, но иногда выигрывает несколько байтов.

[Advertiser]

[ivagor]

Глянул распаковщик spke для z80 из комплекта apultra и там он отметил, что в распаковщиках для z80 пропускали детект длинных смещений. И действительно, в использованном мною в качестве прототипа варианте тоже пропустили. Доработал, +5 байт, а что делать.

[ivagor]

Автор распаковщика shrinklera для z80 обновил его и соответственно доработал упаковщик. Сплошные плюсы: сжимает чуть лучше, распаковщик компактнее и работает чуть быстрее. Добавил такую версию и для 8080

[NEO SPECTRUMAN]

Автор распаковщика shrinklera

а ему надо только 2К буфер? и надо ли еще7
или он тоже лезет в распакованное?

[ivagor]

а ему надо только 2К буфер? и надо ли еще7
или он тоже лезет в распакованное?

Шринклер - это lz+арифметическое кодирование, он лезет в распакованное +еще 2.5 Кб на таблицы.