Cubrim я делаю как исследовательский проект по сжатию данных без потерь и экспериментальный архиватор. Я пытаюсь сделать файл меньше, не потеряв ни одного байта при распаковке. В Arcanada агенты помогают мне проверять идеи, а точное восстановление и измерение показывают, сработала ли каждая из них.
Одна из гипотез звучала убедительно, пока я не прогнал тест. Так случалось не раз: идея хорошо выглядела на бумаге, а архив получался прежнего размера или больше. Иногда файл вообще не восстанавливался байт в байт. В обоих случаях я закрывал эту линию и брал следующую.
Агенты успевают принести мне несколько вариантов. Я выбираю один, прошу поискать слабое место и запускаю полный цикл сжатия и распаковки. За красивое объяснение баллов здесь не дают.
На странице Cubrim сейчас сопоставлены десять архиваторов общего назначения и три набора данных: Silesia, enwik8 и Canterbury. В этом сравнении Cubrim стоит первым с общим коэффициентом 0,1890. Чем меньше коэффициент, тем лучше сжатие.
Число в верхней строке появилось после множества неудачных попыток. Я оставил эту гипотезу в работе, потому что файл восстановился точно, а размер уменьшился. Остальные попытки тоже сохранились: по ним видно, куда возвращаться не стоит.
После 0,1890 я перешёл к следующему эксперименту. Вопросов у Cubrim ещё много, но теперь у меня есть вариант, который выдержал эту проверку.