shedevr.org.ru

[Fish]

Привет, Шедевровцы!

Прочел заметку Nick o'DIMM'a о компрессии, в документации Шедевра; понравилось! (давно бы так!!!)

Пару замечаний, если не возражаете:

1) Почему бы не упомянуть в статье, как называются описываемые алгоритмы сжатия данных? Сжатие последовательности одинаковых байт - это RLE, а повторение фрагментов распакованных данных - LZ77, остроумнейший (не кушающий память!) алгоритм далекого 1977 года. (77-й год; а я об этом узнал лишь сегодня, вот отстой!)

2) Что же это получается, можно разобраться в компрессии, но написать неэффективный компрессор, и тогда часть переведенного текста может попросту не поместиться в РОМе? А ведь сжимать всегда сложнее, чем восстанавливать...

3) А что насчет GBA? Там используюся такие же алгоритмы, или нечто хитрее?

4) При помощи модного отладчика можно упростить поиск графики. Теоретически, это могло бы выглядить так: перед появлением нужной картинки, делаем запись игры. Дожидаемся появления нужной картинки/надписи. Смотрим, где ее тайлики располагаются в видео-памяти. Загружаем игру, и с помощью "модного" отладчика ожидаем появления нужного байта в нужном месте. Break! Всё - процедура перехвачена. В стеке лежит адрес вызова.
Однако, этот "алгоритм" сработает лишь в том случае, если видео-память заполняется НЕ-динамически, т.е., только тогда, когда нужные тайлики каждый раз лежат в том же самом месте.
Вообще-то, идея эта не моя, но... Короче, возможно ли ЭТО?

Типа, литература:

[1] Статья Ника на сайте Шедевра, http://shedevr.org.ru/docs.shtml (Спасибо, Ник!)
[2] Разговор с Axel'ем на его сайте, http://pokeperevod.narod.ru/ (Спасибо, Аксель!)
[3] Поиск Гуглем по ключевым словам: "LZ77" и "компрессия";

[Axel]

[Fish]

На эту тему можно немного пофантазировать. Предположим, сжатый текст может не сразу быть "нарисован" в одном из слоев фона, а сперва распакован в а некий буфер. Тогда может помочь изучение записухи игры (кстати, записухи VBA - обычный zip-архив, Total Commander входит в него по нажатию Enter), быть может, относительный поиск по ней (по записухе) сработает. А дальше - как в примере с тайликами.

ЗЫ: Хорошо быть теоретиком... =:-\

[АнС]

Ну вы, теоретики, хватит базарить, в стране рождаемость падает!!!
:lol3:

Фиш, молодец, правильно соображаешь. И фантазия здесь - главная вещь. Ты что, хочешь что-то сломать?
GBA ничем не отличается от других платформ в плане ромхакинга - алгоритмы тоже разные, различные дикие смеси RLE и LZ.

[Fish]

[Fish]

По уму, оптимальнее всего было бы бодяжить:
* RLE+LZ77 - для графики;
* MTE+LZ77 - для текста;
по крайней мере, именно так бы я и поступил...

А еще подумалось, что:
* LZ77 - хорош для приставок, т.к. быстр и не требователен к RAM'у, НО... (см.далее);
* LZ77 - не очень хороший выбор для сжатия текста при наличии ROM'а большой емкости. Еще бы, мы имеем возможность хранить под боком словарь огромного размера (и с быстрым доступом), а LZ77 использует под словарь максимум половину относительно небольшого буфера распаковки. Т.е., для массированного сжатия текста разработчики теоретически могут применить какой-то другой алгоритм.

* позже *

Еще раз заглянул в "gbatek". Гм, да там, в BIOS'е GBA, даже декомпрессор сжатия по Хафману есть. Всё серьёзнее, чем кажется на первый взгляд...
_________________
 Однажды знакомый спросил - <Ну ты как?> <Да я... всё нормально. Нормально, чувак...>

[CaH4e3]

[Fish]