MEGAPACK: ультимативное решение для сжатия данных на Sega Mega Drive
Предыстория: Путешествие в недра кода
Весной 2021 года я решил вернуться к старому хобби — исследованию архитектуры игр для Sega Mega Drive / Genesis. Выбор пал на легендарную Fantastic Adventures of Dizzy. В детстве этот картридж казался мне невероятно сложным: собрать все звёзды для встречи с финальным боссом было задачей практически невыполнимой для ребёнка.
Сегодня, глядя на проект глазами инженера, я всё так же восхищаюсь этой игрой. Сочная палитра, атмосферное музыкальное сопровождение, обилие загадок и масштабные уровни — настоящий шедевр своего времени. Именно такие проекты, сочетающие детские воспоминания и техническое совершенство, становятся идеальными объектами для реверс-инжиниринга.
Зачем нужен реверс старых игр?
На этот вопрос трудно дать однозначный ответ. Я не стремлюсь стать массовым создателем ромхаков — на моем счету лишь одна модификация, тогда как у энтузиастов их десятки. Часто процесс исследования останавливается на полпути, когда любопытство удовлетворено.
Для меня это своего рода медитация, способ разгрузить мозг и, возможно, создать полезный инструмент для других исследователей. Параллельно я тестирую собственные утилиты для IDA Pro, отлавливая баги и добавляя новые функции в процессе работы «в полях».
В случае с Dizzy моей амбициозной целью было создание редактора уровней, чтобы найти скрытые разработчиками секреты. И хотя редактор так и не увидел свет, результат превзошел ожидания.
Первый прорыв: Наследие Amiga
Мои попытки разобраться в коде игры начались ещё в 2015 году. Тогда удалось обнаружить алгоритм сжатия Amiga Imploder (с характерным тегом IMP! в заголовке). Этот упаковщик часто использовался в портах с Amiga на Sega. Мне удалось восстановить логику упаковщика, изучив оригинальный файл FImp, после чего проект был заморожен на несколько лет.
Второй подход и неожиданное открытие
Вернувшись к задаче в 2021 году, я наткнулся на второй алгоритм сжатия. Он не был похож ни на одно стандартное решение. Распаковщик в коде игры выглядел настолько запутанным, что попытки переписать его на C зашли в тупик.
Тогда у меня родилась дерзкая идея: найти кого-то из оригинальной команды разработчиков. Шансы были невелики — игра вышла в 1991 году, и контакты тех лет давно канули в лету. Однако удача улыбнулась мне.
Переписка с легендой
После недолгих поисков я обнаружил почту Дерека Ли-Гилкриста (Derek Leigh-Gilchrist), работавшего в компании Happy Cactus. Я отправил ему короткое письмо без особой надежды на успех:
«Здравствуйте! Я хотел бы связаться с Дереком Ли-Гилкристом, чтобы обсудить Fantastic Adventures of Dizzy для Amiga и Sega Mega Drive. Я занимаюсь ромхакингом этих платформ, и было бы здорово пообщаться об этих играх».
К моему восторгу, ответ пришёл довольно быстро:
«Привет, Владимир! Это Дерек. Спрашивай о чём угодно, буду рад помочь. Дел».
Технические откровения: Секреты Codemasters
Дерек поделился уникальными подробностями разработки:
«Персонажи и спрайты упаковывались специальной системой, которая анализировала изображения и использовала битовую упаковку, основанную на частоте соседства определенных цветов. Это была ранняя форма своего рода «глубокого обучения», созданная Джоном Мензисом. Благодаря этому алгоритму мы смогли уместить игру в 512 КБ! В работе с графикой он на 30% обходил стандартный LZ. Остальные данные жали модифицированным Imploder.
Музыкальный драйвер для Z80 написал Эш Хогг, он конвертировал модули из Amiga Noisetracker. Всю работу я вел на Amiga 4000/040, загружая код на Mega Drive через параллельный кабель».
От ассемблера к современному коду
Дерек прислал мне исходный код распаковщика в виде текста. Ознакомиться с оригинальным кодом на ASM можно по ссылке: megaunp.s.
К сожалению, исходников самого упаковщика (MEGAPACK) у Дерека не сохранилось. Тогда я обратился за помощью к известному в узких кругах ромхакеру Марату. Спустя некоторое время он прислал работающий алгоритм упаковки на Pascal.
Хотя код на Pascal был рабочим, его было сложно интегрировать в современные проекты. Я потратил несколько недель, чтобы портировать этот алгоритм на C. Теперь все наработки доступны в репозитории: megapack-megadrive.
Король компрессии: Сравнительный анализ
Почему я считаю MEGAPACK выдающимся достижением? Взгляните на результаты тестирования. В качестве образца взят графический блок объемом 18 752 байта.
| Алгоритм | Размер после сжатия (байт) |
|---|---|
| MEGAPACK (Fantastic Dizzy) | 10 387 |
| LZMA2 | 10 867 |
| GZIP | 11 159 |
| LZH (Thunder Force 3) | 11 386 |
| Nemesis (игры Sega) | 11 652 |
| ApLib | 12 682 |
| RNC ProPack | 13 297 |
| LZ4W (SGDK) | 16 926 |
Результаты говорят сами за себя: алгоритм Джона Мензиса, созданный более 30 лет назад, до сих пор демонстрирует феноменальную эффективность на специфических задачах упаковки графики.
Заключение
Никогда не бойтесь писать тем, чьими работами вы восхищались в детстве. Зачастую разработчики с радостью идут на контакт и делятся бесценным опытом. Изучение старых игр — это не просто ностальгия, а возможность найти уникальные инженерные решения, которые остаются актуальными и по сей день.
Краудфандинговая кампания настольной игры Terminator 2: The Board Game достигла цели за два часа
Xbox не планирует добавлять рекламу во все игры, но считает её важной частью будущего игровой индустрии
Авторы Exodus, которую называют наследницей Mass Effect, показали женскую версию главного героя в новом трейлере
Бесплатный хит Electronic Arts обошёл Modern Warfare 4 в недельном рейтинге продаж Valve
Ветеран Valve назвал главным сожалением за 12 лет работы несостоявшуюся шутку об одежде Гейба Ньюэлла — он побоялся её произнести
«Своя игра» с друзьями в браузере: подробный гид по ЖМЯКу — от лобби до собственного пакета
Ветерана Treyarch Крэйга Хьюстона уволили спустя почти 20 лет работы над Call of Duty
Бразильский бизнесмен попытался взорвать конкурента с помощью игровой консоли