dehrust и спрайты

[drbars]

Спрайты с маской? Маску можно вычислять.

Я где-то видел оптимизированный тобой депакер дехруста. Где скачать можно последнюю версию?

[alone]

Я не оптимизировал депакер дехруста!

[drbars]

Я не оптимизировал депакер дехруста!

Извиняй, попутал значит. Был просто не авторский депакер хруста, без стека и короче оригинала.

[Titus]

Использовать LZ-пакеры или же Хаффмана для распаковки спрайтов на лету не эффективно. LZ - требует окно уже распакованных данных, а Хаффман очень тормозной. Идеальных вариант - это паковать только повторяющиеся байты простым алгоритмом. Тогда скорость распаковки на лету будет сравнима с обычным выводом спрайта. Конечно, это эффективно только если у спрайта есть много пустых одинаковых байт.

[alone]

Был просто не авторский депакер хруста, без стека и короче оригинала.

Где дают?

---------- Post added at 19:38 ---------- Previous post was at 19:37 ----------

Использовать LZ-пакеры или же Хаффмана для распаковки спрайтов на лету не эффективно. LZ - требует окно уже распакованных данных, а Хаффман очень тормозной. Идеальных вариант - это паковать только повторяющиеся байты простым алгоритмом. Тогда скорость распаковки на лету будет сравнима с обычным выводом спрайта. Конечно, это эффективно только если у спрайта есть много пустых одинаковых байт.

Можно разложить спрайт на чанки 2x2 и кодировать 4 чанка (то есть две строки) одним байтом. Так у меня было в видео плеере.

[tiboh]

Извиняй, попутал значит. Был просто не авторский депакер хруста, без стека и короче оригинала.

Такой депакер есть для Hrust 2. Для Hrust 1 тоже есть укороченный, но со стеком.

[Advertiser]

[Andrew771]

Скорее всего, алгоритм Vitamin лучше всех пока.
А вот еще у большинства спрайтов границы плавные, а внутри всё или почти всё заполнено. Может, еще это как-то учитывать при кодировании.

[drbars]

Скорее всего, алгоритм Vitamin лучше всех пока.
А вот еще у большинства спрайтов границы плавные, а внутри всё или почти всё заполнено. Может, еще это как-то учитывать при кодировании.

Плавные границы — это уже бит-ориентированная компрессия. Усложнится как сам алгорим паковки, так и время на распаковку. Поэтому не особо актуально в нашем случае.

[Vitamin]

Плавные границы — это уже бит-ориентированная компрессия. Усложнится как сам алгорим паковки, так и время на распаковку. Поэтому не особо актуально в нашем случае.

Вертикальные границы из двух чередующихся байт (размытие шахматной текстурой) упаковываются в два байта на знакоместа. Подобные горизонтальные границы в 3 или 4 байта.
SamStyle в своем редакторе анимации также поддержал вариацию на тему алгоритма BitPack- оптимизирует сжатие сплошных фонов. Так что рекомендую также его попробовать.

[alone]

А вот еще у большинства спрайтов границы плавные, а внутри всё или почти всё заполнено. Может, еще это как-то учитывать при кодировании.

Если так, надо посмотреть, сколько всего комбинаций из 2 байтов существует. Возможно, меньше 256. Даже если и больше, можно редкие заменить на похожие частые.