Распаковка данных в формате BriefLZ на Ассемблере

Программиста Joergen Ibsen вы можете знать, как автора популярной библиотеки aPLib и DOS'овского упаковщика исполняемых файлов aPACK, который на протяжении многих лет неизменно занимал первые строки рейтингов по степени компрессии. Про aPLib поговорим позже, а сегодня будет распаковщик для еще одной разработки Joergen Ibsen - BriefLZ. Это высокоскоростная разновидность Lempel-Ziv алгоритма для сжатия данных, по степени компрессии приближающаяся к zlib.

Заголовок упакованных данных, на мой взгляд, несколько избыточен. Тут контрольные суммы CRC32 упакованных и исходных данных, размер упакованных и исходных данных, формат данных и сигнатура, всего 6 DWORD'ов. Для больших объемов данных это погоды не делает, а на маленьких блоках информации десяток-другой байт можно было бы и сэкономить. Впрочем, автору виднее. Исходники открыты, при необходимости упаковщик можно модифицировать. Из всего заголовка нас интересует 5-й DWORD, в котором содержится размер исходных данных. Для приведения этого DWORD'а в нужный вид к нему придется дополнительно применить команду BSWAP. Эта информация потребуется при определении размера буфера-приемника для распакованных данных.

В официальных исходниках есть пример упаковщика, но вот собирать его мне пришлось самостоятельно. В комментариях к одной из статей меня как-то спросили, зачем я вкладываю в архивы с примерами уже скомпилированные файлы. Вот именно затем и вкладываю. Заставлять пользователя устанавливать среду типа Visual Studio или MinGW, в которой можно собрать авторские исходники, а потом настраивать ее в соответствии с авторским видением окружения, - это неимоверно напрягает. Это же касается и сборки релизов только под x64, если такой вариант не является единственно возможным. Не будем о грустном, переходим к коду распаковщика.В качестве параметров передается указатель на упакованные данные и указатель на буфер-приемник. На выходе в регистре EAX возвращается количество байт, которое было извлечено из сжатых данных. Размер принимающего буфера в процессе распаковки никак не проверяется, об этом вы должны позаботиться самостоятельно.

В приложении пример программы с исходным текстом, которая извлекает из памяти иконку, упакованную по алгоритму BriefLZ, и выводит ее на форму. Там же в архиве утилита для упаковки и распаковки данных от Joergen Ibsen.

Комментарии

Добавить комментарий

Для вставки цитаты выделите текст и нажмите сюда

Имя*:

Текст комментария (не более 2000 символов)*:

*Все поля обязательны для заполнения.

Комментарии, содержащие рекламу, ненормативную лексику, оскорбления и т.п., а также флуд и сообщения не по теме, будут удаляться. Нарушителям может быть заблокирован доступ к сайту.