Скажите, на NES встречается только RLE или есть какие-то другие типы сжатия?
Mefistotel, 
Заодно: как определять начало и конец блока сжатой графики в роме?
чего угодно встречается.
это на гба встроенный анпакер в системных функциях позволяет в подавляющем большинстве игр иметь только один формат упаковки (кроме особо умных программистов, которые думают, что пакер нинтенды страдает "критическим недостатком" - он не их)...
даже рле бывают разные - от разного количества битов на каунтеры до всяких модификаций на установку адресов или параметров. больше всего рле любят конами игры.
есть навороченные модификации рле (как в кирби), где куча команд для разных вариантов паттернов повторений (увеличивающиеся последовательности, повторяющиеся последовательности и т.п.)
хафман обычно пользуют для текста (дик трейси), хотя чаще используют какие-нибудь упакованные битовые кодировки (5-бит и тп, Магициан, Джеймс Бонд Жр.), не называю словарные алгоритмы сжатием на самом деле...
бывают модификации LZ (копирование кусков уже распакованных данных из ограниченного размера окна позади). в журассик парке ими зажаты уровни, но чаще так жмут графику
а бывают вообще свои собсвенные форматы типа как у кодмастерсов для диззей, там какой-то гибрид с битовыми полями, описывающими, как расположены байты в пачке до следющего блока с битовыми полями лол (причем в двух версиях одного диззи пакеры разные лол)
никто еще не написал универсального анпакера для денди, потому что для каждого пакера надо брать дизасм и реверсить, как он работает, а потом писать свои пакеры-унпакеры...
