MS Pack 01.96
 

   По  мнению Hrumer'а, автора упаковщиков
Hrust, лучшим  компрессором  текстов на ZX 
до 2000 года был MS Pack. Жаль,конечно,что 
Hrumer никогда не писал статей по вопросам 
компрессии  и не стал отвечать на мои воп- 
росы  лично, а  ведь  его  имя и программы 
всплывают  в этом  разделе  уже  не первый 
раз. Однако,что же представляет собой фор- 
мат компрессора Microspace? 

   Распаковщик, к сожалению,неоптимален по
длине. Структура переходов поддаётся опти-
мизации, лишний XOR A, малополезное сохра-
нение HL'... Но скорость декомпрессии при-
личная - например,для упаковки ПЗУ MS Pack
и сегодня почти незаменим. Ведь в нём сло-
варь, в  отличие  от  Hrum, составляет всю
длину файла. Конечно,это сказалось на ско-
рости  самого  упаковщика. Хэширования для
ускорения  поиска  повторов нет ни в Hrum,
ни в MS Pack.
   Имеются битовый и байтовый потоки,бито-
вый поток выбирается по 2 байта. Для рабо-
ты используется  стек (принцип  ADD HL,HL:
DJNZ:POP HL:LD B,C ). 

   Упакованный  блок  должен  лежать после
распаковщика  (Hrum-подобный принцип). Бу- 
дем отсчитывать байты  от начала распаков- 
щика: 

 +#e9 - адрес,по которому лежат 5 байт кон- 
  ца файла. Точнее,адрес+4, т.к.байты копи-
  руются через LDDR. Почему 5 байт не лежат
  непосредственно  без указателя? Тем более
  что 4 байта (или даже 6, если в конце де-
  компрессора не JP, а RET) до упакованного
  блока не используются? Если бы 5 байт ко-
  нца файла лежали впритык за депакером, их
  не  пришлось  бы и перебрасывать! Так что
 это решение авторов довольно странно.
 +#eb - 2 байта HL для  перемещения  упако- 
 ванного блока (с помощью LDDR );
+#ed - 2 байта DE, аналогично; 
+#ef - 2 байта BC, аналогично; 
+#f1 - адрес, куда распаковывать (DE'); 
+#f3 - первые 2 байта битового потока. 

   Далее согласно битовому потоку:

%0 - просто байт (из байтового потока); 
 %100 - puts=2. Короткая  ссылка:  disp8  в 
  байтовом потоке (1..256, причём 0 соотве-
 тствует 1 и т.д.!);
%101 - puts=3; 
%110 - puts=4; 
%11101 - puts=5; 
%11110 - puts=6; 
%1111100 - puts=7; 
%1111101 - puts=8; 
%1111110 - puts=9; 
%111111100 - puts=10; 
%111111101 - puts=11; 
%111111110 - puts=12; 
%11111111100 - puts=13; 
%11111111101 - puts=14; 
%11111111110 - puts=15; 
%11111111111 - puts=16; 
 %11100 - взять некий byte из байтового по- 
  тока.  Если -1, то  прервать  распаковку.
  Если -2, то следующие  2 байта в байтовом
  потоке - это  puts,  иначе  puts=byte+17=
 =17..270.

   Потом для всех ссылок,кроме puts=2 (для
неё  выше  было написано особо), следующим 
образом вычисляется disp (учтите, что в MS 
Pack disp нестандартный - он вычитается из 
адреса-1! Именно поэтому  в puts=2 уточне- 
но, что чему соответствует!): 

%1 - аналогично puts=2; 
 %0000 - dispH=1, здесь и далее dispL берё- 
 тся из байтового потока после dispH;
%0001 - dispH=2; 
%00100 - dispH=3; 
%00101 - dispH=4; 
%00110 - dispH=5; 
%00111 - dispH=6; 
%010000 - dispH=7; 
%010001 - dispH=8; 
%010010 - dispH=9; 
%010011 - dispH=10; 
%010100 - dispH=11; 
%010101 - dispH=12; 
%010110 - dispH=13; 
%0101110 - dispH=14; 
%0101111 - dispH=15; 
%0110000 - dispH=16; 
... 
%0111110 - dispH=30; 
%0111111 - dispH из байтового потока. 

                       подготовил А. Кодер