Как Cubrim сжимает данные, шаг за шагом

Входные байты становятся последовательностью значений. Каждая позиция в файле несёт одно значение в диапазоне 0–255. Это исходный материал, из которого строится куб.

Каждое значение попадает в координату внутри N-мерного куба. По умолчанию N=2 и ребро равно 256, поэтому файл становится сеткой 256×256: позиция i отображается в (i mod 256, i ÷ 256) через смешанно-разрядную функцию φ. Значение в каждой ячейке — это её высота и цвет.

Хранятся только ячейки, в которых действительно есть данные. Вдоль каждой оси Cubrim записывает расстояние от одной заполненной точки до следующей — промежутки — вместо абсолютных координат. Разреженные данные превращаются в короткий список промежутков.

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

Поток значений упаковывается. По умолчанию каждое значение пакуется в минимальное фиксированное число бит; кластеризованные потоки используют коды длин серий; а энтропийная схема назначает короткие канонические коды Хаффмана частым значениям и длинные — редким.

Спереди добавляется компактный заголовок (параметры, нужные для полного восстановления), и потоки склеиваются в итоговый архив. Если путь через куб не выигрывает у хранения входа как есть, Cubrim откатывается на raw-store — поэтому результат никогда не растёт. Декодирование точно обращает каждый шаг: без потерь, байт в байт.