dehrust и спрайты

Цитата:

---

Сообщение от alone

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

---

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

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

Цитата:

---

Сообщение от alone

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

---

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

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

Цитата:

---

Сообщение от drbars

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

---

Где дают?

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

Цитата:

---

Сообщение от Titus

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

---

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

Цитата:

---

Сообщение от drbars

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

---

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

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

Цитата:

---

Сообщение от Andrew771

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

---

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

Цитата:

---

Сообщение от drbars

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

---

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

Цитата:

---

Сообщение от Andrew771

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

---

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