Можете меня поздравить, декомпрессор, собранный за час работает, осталось выяснить местоположение пожатого текста (полностью, а то я только начало нашёл), но, думаю, поинтеры мне помогут

Я бы так не сказал, Хаффман был во второй части, а это покруче будет, здесь чтобы выяснить код символа программа проходит по графу с верхнего элемента вниз, пока код в узле не будет больше h80.
В DW2 код символа (в таблице, которая имела вид словаря МТЕ) находился простым переводом из двоичного числа (хранящегося в битовой последовательности) в десятичное.
Здесь же перевод двоичного кода нам ничего не даст, да и тaблица символов хранится в двух массивах вперемешку с кодами-ссылками, а длина пути (собственно битовый код) до кода символа варьируется от 3-х бит и до ... не проверял, так как терпения на постройку всего графа не хватило, как и листа бумаги.

Отредактировано Alex_231 (2006-11-11 11:42:09)

Нормально, никогда подобного не видел:
названия предметов оптимизованы при помощи DTE, хотя структура осталась как и в предыдущих частях.
Но больше всего поражает организация DTE-словаря:
в ней хранятся не сами коды символов, а !однобайтовые указатели! на коды, хранящиеся в отдельной таблице.
Похоже мне будет где разгуляться, чтобы нормально разместить текст игры.

Однако... Оказалось пожатый текст с заковыкой был: в конце блока (размером h4000) располагается заголовок "DRAGON QUEST IV" с несколькими байтами перед ним, так вот, этот заголовок, как бы разрывает битовый поток, который продолжается с начала следующего блока.
Но это я преодолел, хотя проблемы с поинтерами в последнем блоке всё же есть: среди нормальных предложений встречаются корявые строки
Рекомпрессор работает, осталось только его научить перескакивать заголовок.

Четвертая часть лежит-пылится, взялся за перевод третьей - 30% готово, если ничто не помешает, то к ноябрю должен закончить