Написание программ для БК0010

[nzeemin]

Если суммировать по алгоритмам сжатия для БК/УКНЦ, то у нас сейчас есть:

1. LZSS: запаковщик в Sav2Cart, распаковщик там же (из LZSAV.MAC by Ostapenko Alexey) в 66. байт.

2. LZ4: запаковщик в Sav2Cart (подглючивает иногда, надо исправлять), распаковщик там же, by Alexander Troosh, в 76. байт.

3. LZSA1: запаковщик https://github.com/emmanuel-marty/lzsa, распаковщик тут https://gitlab.com/ivagor/lzsa8080/ by Ivan Gorodetsky, 156. байт.

4. LZSA2: запаковщик https://github.com/emmanuel-marty/lzsa, распаковщик тут https://gitlab.com/ivagor/lzsa8080/ by Ivan Gorodetsky, 296. байт.

5. bkpack - исходники кажется были у @gid? распаковщик сколько занимает?

6. P16UNP.MAC в 364. байта и PL.PAS из кода для ПК 11/16 - см. https://github.com/troosh/pk11-16/tree/master/Soft/BIOS

[Manwe]

На БК 0011м под CSI-DOS есть ещё неплохой Crunch. Он иногда плотней bkpack'а, иногда нет.

[gid]

Размер распаковщика bkpack: короткий - 128 байт, длинный - 146. байт, но ему ещё нужно около килобайта временного места для распаковки таблиц, которые используются для распаковки массива данных,.

[ivagor]

Посмотрел на размеры распаковщиков, устыдился и немного оптимизировал LZSA1 (теперь 144 байта).

[Manwe]

Посмотрел на размеры распаковщиков, устыдился и немного оптимизировал LZSA1 (теперь 144 байта).

Круто! А LZSA2 возможно ужать?

[ivagor]

А LZSA2 возможно ужать?

6 байт можно очевидно отыграть внеся Counter, Offset и SavedOffset в тело программы. Скорее всего фикс бага со счетчиком можно сделать поприличнее. А дальше надо смотреть, вспоминать алгоритмы распаковки. Наверняка LZSA2 для PDP-11 можно еще заметно сократить, а может и LZSA1 тоже.

[Advertiser]

[nzeemin]

6 байт можно очевидно отыграть внеся Counter, Offset и SavedOffset в тело программы. Скорее всего фикс бага со счетчиком можно сделать поприличнее. А дальше надо смотреть, вспоминать алгоритмы распаковки. Наверняка LZSA2 для PDP-11 можно еще заметно сократить, а может и LZSA1 тоже.

Тут как бы тестовый стенд нужен, из программы под реал, на котором можно было бы проверять и валидность распаковки и её скорость.
Разница в несколько слов не так важна, интереснее что при этом с перфомансом происходит.

[ivagor]

Я проверяю в emu в конфиге BK-0010 на паре файлов. Пропуск ошибки со счетчиком вызван тем, что файлы сравнительно небольшие (до 15 Кб) и там такой проблемы не возникло, что, конечно, моя недоработка.
Последние оптимизации LZSA1 не только позволили уменьшить размер, но и совершенно точно немного ускорили распаковщик. В emu эмуляция скорости BK не очень точная (а в каком эмуляторе она точная?), поэтому конкретные цифры не буду приводить.
Перечисленные оптимизации LZSA2 тоже приведут к некоторому ускорению при уменьшении размера.

[Manwe]

Разница в несколько слов не так важна, интереснее что при этом с перфомансом происходит.

Для 4-килобайтных демок значение имеет каждый байт, даже в ущерб скорости.

[ivagor]

Сократил распаковщик LZSA2 до 266 байт и ускорил. Перешел на "тестовую платформу" DVK и добавил третий тестовый файл, побольше размером.