Кино и вектор

[ivagor]

А на живом Векторе оно так же быстро работает, как и на эмуляторе?

Как минимум три современных эмулятора (emu-b2m, Virtual Vector-Ramiros, v06x-svofski) соответствуют по скорости реальному вектору.

И куда оно вначале копируется, на квазидиск?

badap1 использует только основную память вектора, для badap3 нужен квазидиск, для badap4 - квазидиск и дисковод.

А какой алгоритм компрессии, если не секрет?

"Видеокодек" разбивает кадр на тайлы 8x2 точки, каждому тайлу соответствует бит в битовой карте. Если бит сброшен - изменений по сравнению с предыдущим кадром в данном тайле нет, установлен - изменения есть и их нужно отрисовать.
В badap1 и badap3 результат работы видеокодека еще сжат с использованием LZ4, при старте распаковывается.

[hitomi2500]

"Видеокодек" разбивает кадр на тайлы 8x2 точки, каждому тайлу соответствует бит в битовой карте. Если бит сброшен - изменений по сравнению с предыдущим кадром в данном тайле нет, установлен - изменения есть и их нужно отрисовать.

Понятно, мне b2m на Апогее такую же идею подкинул, но битовая карта разбивается на байты, и по ним создаётся битовая карта карты, а потом ещё пару раз. Получилось 5-уровневое битовое дерево с верхним уровнем в 8 бит и нижним в 4096 байт. При изменении в кадре только 1 точки размер кадра равен 5 байт, без изменений - 1 байт. По моей статистике для BadApple уровень сжатия получается в среднем около 10.

[ivagor]

У меня (без дерева) сжатие примерно в 5.3 раза.

По моей статистике для BadApple уровень сжатия получается в среднем около 10.

Смотря как считать. Если брать исходные ч/б кадры 192x102 без учета их апогеевского представления, то сжатие в (192*102/8*6572)/2355355=6.8305 раз.

[hitomi2500]

Да, немного неправильные у меня получились разы, как ватты у Синклера

А вообще вы правы, дерево избыточно. Чем выше уровень дерева, тем меньше он экономит. И максимум что сэкономит полное дерево по сравнению только с первой картой - это чуть менее размера этой самой первой карты, т.е. 96 байт. Учитывая что это максимум, а в среднем будет меньше (возможно в несколько раз), большой экономии не получается.

Экономия может и появилась бы, если уменьшать тайл, но если делать его меньше чем 8х1, это уже битовые операции по всему потоку, на пользу частоте кадров точно не пойдёт. А для 8х1 есть смысл максимум для второго уровня, дальше экономия копеечная.

[ivagor]

Я пробовал 4 варианта размера тайлов/блоков - 8x1, 8x2, 8x4 и 8x8:
8x1: битовая карта 192+ тайлы 159 (здесь и далее в среднем по Bad Apple)=351 байт/кадр
8x2: битовая карта 96+ тайлы 192=288 байт/кадр
8x4: битовая карта 48+ тайлы 244=292 байта/кадр
8x8: битовая карта 24+ тайлы 320=344 байта/кадр
В результате выбрал 8x2.
Хотел попробовать двухуровневое дерево, но как-то не собрался. Еще больше хотел попробовать RLE, чтобы распаковывать на ходу, может все же со временем доберусь до этого.

[ivagor]

Прикинул, что с самым простым и тупым RLE (сжимаем только нули), причем сжимаем только битовую карту и не трогаем тайлы, степень сжатия увеличивается с 5.3 до 6.64
Похоже в дереве особого смысла нет.

- - - Добавлено - - -

А если еще и тайлы RLEшить, то сжатие увеличится до 7.35 раз.

[hitomi2500]

Прикинул, что с самым простым и тупым RLE (сжимаем только нули), причем сжимаем только битовую карту и не трогаем тайлы, степень сжатия увеличивается с 5.3 до 6.64
Похоже в дереве особого смысла нет.

Надо ещё прикинуть время распаковки. RLE конечно распаковывается просто, но я не уверен что про времени RLE обгонит дерево. По этой же причине возможно не подойдут другие быстрые алгоритмы, например LZ4/LZ4HC.

[ivagor]

Уточняю степени сжатия:
1) RLE только битовых карт - в 6.33 раза
2) RLE битовых карт и тайлов - в 6.66 раза (да, такая цифра)
Учитывая бОльшую сложность второго варианта и маленький выигрыш я его пробовать не буду, а первый обязательно попробую.

[ivagor]

Реализовал первый вариант. В памяти вектора (без кваза) теперь уместилось 273 кадра. Первые кадры (44 штуки) я пропустил, т.к. они пустые и сжались бы до одного байта каждый, и взял с 45 по 317.
В квазидиске эта версия "видеокодека" позволит разместить 1236 кадров.

[ivagor]

С использованием zx7mini удалось в версии для голого вектора (badap7) уместить 400 кадров, в fddшной+кваз версии (badap8) - 1659. badap7 еще сжат exomizerом, чтобы уложиться в ограничение на размер, накладываемое загрузчиком (поэтому при старте долго распаковывает).