В данной статье разобран оригинальный метод выполнения компрессии и декомпрессии экранной области "СПЕКТРУМА". Подробные комментарии позволяют использовать этот материал не только как полезную процедуру, но и как пособие тем, кто самостоятельно изучает программирование в машинных кодах и на языке АССЕМБЛЕРА.

ИНФОРКОМ выражает глубокую признательность И. Девятко из г. Нальчика, разработавшему и прокомментировавшему эти процедуры.

Техническое редактирование выполнено ИНФОРКОМом.

Экранная область в памяти компьютера начинается с адреса 16384 и занимает 6912 байтов. Если ваша программа содержит несколько картинок (экранов), то хранить их в памяти - дело довольно расточительное, поэтому желательно провести компрессию (архивацию) экрана перед отправлением его в память на хранение и, соответственно надо выполнять декомпрессию перед выдачей картинки на экран.

Если внимательно проанализировать содержимое экранной области памяти, то можно увидеть, что некоторые значения повторяются многократно. Предлагаемый здесь алгоритм основан на том, что если соседние ячейки не повторяются, то их значения просто переписываются в новую область, иначе переписываются первые два числа из группы повторяющихся, а за ними ставится двухбайтное число, показывающее количество повторений.

1. ПРОГРАММА КОМПРЕССИИ

В HL -счетчик в экранной области.

- в BC -количество байтов экрана.

- в DE - адрес, в котором организуется хранение экрана.

Величину ADDR выберите сами. Экран содержит 6912 байтов, тем не менее мы

поместили в BC число 6911, и было это сделано вот почему. В дальнейшем мы организуем в BC счетчик повторений одинаковых байтов, т.е. эта регистровая пара будет работать "за двоих". Возникает необходимость как-то сообщить программе о том, что экранная область кончилась, для этого с последним 6912-ым байтом мы сделаем несложную манипуляцию. Мы сохраним его на стеке, а вместо него поставим инвертированную копию предпоследнего байта. Теперь мы можем компрессировать 6911 байтов, твердо зная, что 6912-ый снимем со стека. На АССЕМБЛЕРе это выглядят так:

ADD HL,BC ; HL = HL+BC, теперь в HL находится адрес последнего байта.

LD A,(HL) ; Значение последнего байта засылается в аккумулятор и

PUSH AF ; отправляется на стек.

DEC HL ; HL=HL-1. теперь в HL находится адрес предпоследнего байта.

LD A, (HL) ; Его значение поступает в аккумулятор.

CPL ; инвертируется и

INC HL ; копируется в последний

LD (HL),A ; байт.

После этого последний байт равен 255-предпоследний.

XOR А ; Сброс флага переноса.

Это необходимо потому, что далее мы применяем команду SBC, ведь простого вычитания SUB для двухбайтных чисел не бывает.

SBC HL,BC ;HL=HL-BC - установка в HL адреса начала компрессируемой области.

Мы могли бы эти операции и упростить, если бы пользовались готовыми значениями адресов, но мы этого не делали, чтобы процедура была универсальной и могла бы применяться и для компрессирования других областей памяти.

В акк-р идет байт из исходной области

и переносится по адресу, на который указывает DE.

это проверка BC

на 0 и переход на

метку LK (конец),

если 0

INC B JR Z,LKON

Обычно проверку на ноль делают не так, а проще:

LD A, B OR C

В нашем случае этого делать нельзя, т. к. регистр А уже занят и пришлось бы его сохранять на стеке:

Длина сжатого блока равна содержимому BC минус начальный адрес. Мы специально поместили результат в BC, чтобы из БЕЙСИКа по команде PRINT USR его можно было бы легко выдать на экран.

ПРИМЕР

Рассмотрим конкретный пример. Адрес трансляции программы примем 30000, а адрес хранения компрессированного экрана - 32766.

Загрузите в экран какую-либо картинку, вызовите из БЕЙСИКа компрессирующую программу PRINT USR 30000 и запомните число, которое получили, его надо будет указывать при декомпрессии.

Зная конечный адрес и начало, можно вычислить и длину: длина = результат-32768

Теперь можно выгрузить блок кодов: SAVE"имя"CODE 32768,длина. Процедуру декомпрессии мы дадим в следующем выпуске.

1. От редакции - ИНФОРКОМ поздравляет всех любителей замечательного бытового персонального компьютера "СПЕКТРУМ" с Новым Годом.
2. Спектрум в школе - Организация структур данных в учебных программах.
3. Mega-basic - ИНФОРКОМ начинает печатать серию статей, посвященных работе с наиболее популярными программами.
4. 128K - Вопрос нашего читателя.
5. Раздел для начинающих - работа с операторами БЕЙСИКа READ и DATA.
6. Machine code - оригинальный метод выполнения компрессии и декомпрессии экранной области.
7. Секреты пзу - постоянное запоминающее устройство (ПЗУ) компьютера.
8. Маленькие хитрости - головоломки.
9. Подписка продолжается - если Вы подписались не на полный комплект, то имеете возможность произвести доплату до стоимости полного комплекта.
10. Жанры игровых программ - классификация игр.
11. Fighter pilot - описание игры.
12. Is chess 48K - описание игры.
13. Moon landing - Существует немалое количество версий программ управления посадкой корабля на Луне. У этой несложной, но увлекательной программы есть то преимущество, что Вы можете ее набрать сами.
14. Наш конкурс - конкурс на лучший тематический сборник игровых программ.
15. Top ten - популярная десятка Игр за январь месяц.
16. Расширение памяти персонального компьютера "СПЕКТРУМ" - этот раздел ведет научно-технический кооператив "Плюс", специализирующийся в вопросах аппаратного обеспечения синклер-совместимых компьютеров и схемотехнических решения периферийных устройств. 127566, Москва и-566, НТК "Плюс" ОЗУ 32к.
17. Реклама - адреса и контакты.