Дельта-кодирование. Завершение проекта.
Ребята, это фантастика! Claude Opus 5.5 творит чудеса!
У меня были планы в отдалённом будущем немного пооптимизировать проект, чтобы он пошустрее работал. Но тут удачно подвернулся Claude Opus, который по сравнению с Sonnet'ом - натурально полноценный сотрудник разработки за $20 в месяц. Ну и всё заверте...
Отдельно порадовала его работа с документацией: поначалу он мне выдал только PDF-ку с презентацией математики, по которой я понял чуть менее, чем ничего. На, мол, кожаный мешок, разбирайся. Я, конечно, ниасилил и пришлось попросить его расписать более подробно. В итоге он мне вывел одну теорему и четыре леммы, прокомментировал всё более детально с примерами и ссылками на код (я ещё в некоторых местах попросил его объяснить, что называется, для тупых) и в итоге я всё-таки сдюжил.
Вообще, я думал, что теоретического максимума для этого алгоритма можно достичь либо каким-то сложным матаном, либо он недостижим в принципе. Но я ошибался, оказалось всё достаточно несложно. И даже немножко обидно что я сам не додумался до этого метода, тем более, что я думал в этом направлении. А именно, мне как-то смутно казалось, что кодировать надо в обратную сторону - начиная с конца файла. Но я так и не смог для себя сформулировать почему это могло бы быть лучше, чем сканирование в прямом направлении.
Смотрите, как это работает: формируется массив UInt32, содержащий длины наиболее оптимальных блоков для каждого из кадров файла (каждого пикселя, семпла и т.д. в зависимости от формата данных). Затем идёт сканирование для каждого кадра начиная с последнего и по направлению к началу файла. Вычисляется наиболее эффективный блок для каждой такой стартовой позиции (точно так же как и у меня, только гораздо более эффективно, о чём скажу чуть ниже). Блок кодируется нормально - по направлению к концу файла, т.е. сами блоки компрессируются и декомпрессируются в прямом направлении. Однако, при поиске наиболее эффективного блока учитывается не только "стоимость" самого блока (его размер в сжатом виде), но она дополнительно суммируется со стоимостью блока, который оказывается следующим за найденным. В свою очередь, его стоимость тоже посичтана с учётом предыдущего блока и так далее до конца файла.
