Порт игры Desolate на БК

[Sandro]

По моим тестам получалось несколько получше:
См. EncodeRoomNew https://github.com/nzeemin/spectrum-...ogram.cs#L1204

Не сообразил посмотреть.

Я помню что экспериментально определил, что на этих данных 63 повтора будет достаточно.
Перед кодированием там комната сравнивается с эталоном, для совпадающих значений используется 0x7F, и для 0x7F отдельная ветка кодирования. Код 0x7F в описаниях комнат не встречается.

Забавно, но я сегодня пришёл к почти аналогичному варианту. Да, 63 повтора всегда хватает. Сейчас у меня сделано так:

0x00..0x7f декодируются, как есть, 0x81..0xbf -- повтор предыдущего байта, 0xc1..0xff -- скопировать соответствующее место из эталона. 56. байт эталона, 1777. байт на сжатые тайловые карты, 144. -- таблица ссылок, итого 1977. байт. Против 7056 байт несжатого. 28%, однако.
Это только тайловые карты, без описателей.

Есть, впрочем, одна дурацкая мысль, как ещё ужаться можно. Но там даже теоретически выигыш мал, лень. Нужный расклад в комнатах почти не встречается.

Но я не проверял что при таком подходе всё корректно раскодируется, может налажал где.

Я свой код проверял -- он нормально распаковывает всё.

P.S. Я правда не очень понимаю зачем тут заниматься этим спортом, памяти же более чем достаточно?

Памяти никогда не достаточно
1) Интересно всё же -- может, каким-то чудом влезет на десятку?
2) Хочется иметь движок для чего-то своего. Сейчас свободно всего 5КБ, если не фокусничать со страницами. Маловато.
3) For fun

PS: Забавно, но в средневероятной карте в трёх углах из четырёх какое-то барахло, лень по карте смотреть, что именно. Тайлы 036(2шт), 061 и 065. Коробки какие-то наверно.