Blog. Just Blog

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

Версия для печати Добавить в Избранное Отправить на E-Mail 20.12.2023 | Категория: Образ мышления: Assembler | Автор: ManHunter
Распаковка данных в формате LZRW1 на Ассемблере
Распаковка данных в формате LZRW1 на Ассемблере

Алгоритм компрессии LZRW1 был создан в далеких 90-х годах Ross N. Williams на базе оригинальных алгоритмов серии LZ77. Основной упор при разработке был сделан на максимальную скорость обработки данных, но при этом пришлось пожертвовать степенью сжатия. И действительно, по качеству сжатия LZRW1 недалеко ушел от LZ77, зато даже большие файлы упаковывает буквально за доли секунды.

В прилагаемом архиве я собрал все доступные исходники оригинального алгоритма, а также авторскую статью, в которой описываются основные технические детали. На базе демонстрационной программы мне даже удалось скомпилировать кривенький, но более-менее работающий упаковщик данных в формате LZRW1. Он также находится в архиве.

Особенностью этого формата является то, что в процессе распаковки невозможно достоверно определить конец упакованных данных, поэтому в процедуру распаковщика приходится передавать размер упакованных данных в явном виде.
Code (Assembler) : Убрать нумерацию
  1. ;------------------------------------------------------------
  2. ; Распаковка данных в формате LZRW1
  3. ;------------------------------------------------------------
  4. ; На входе:
  5. ;   lpCompressed - указатель на упакованные данные
  6. ;   lpOut - указатель на буфер для распакованных данных
  7. ;   dSize - размер упакованных данных
  8. ; На выходе:
  9. ;   EAX = размер распакованных данных
  10. ;------------------------------------------------------------
  11. proc lzrw1_unpack lpCompressed:DWORD, lpOut:DWORD, dSize:DWORD
  12.         pusha
  13.         push    ebp
  14.  
  15.         mov     esi,[lpCompressed]
  16.         mov     edi,[lpOut]
  17.  
  18.         mov     ebp,[dSize]
  19.         add     ebp,esi
  20.  
  21.         lodsd
  22.         xor     eax,eax
  23. .loc_process:
  24.         push    17
  25.         pop     edx
  26.         lodsw
  27.         xchg    ebx,eax
  28. .loc_loop:
  29.         cmp     esi,ebp
  30.         je      .loc_done
  31.         dec     edx
  32.         jz      .loc_process
  33.         shr     ebx,1
  34.         jc      @f
  35.         movsb
  36.         jmp     .loc_loop
  37. @@:
  38.         lodsb
  39.         aam     16
  40.         cwde
  41.         movzx   ecx,al
  42.         inc     ecx
  43.         lodsb
  44.         push    esi
  45.         mov     esi,edi
  46.         sub     esi,eax
  47.         rep     movsb
  48.         pop     esi
  49.         jmp     .loc_loop
  50. .loc_done:
  51.         pop     ebp
  52.         sub     edi,[lpOut]
  53.         mov     [esp+28],edi
  54.         popa
  55.         ret
  56. endp
В качестве параметров передается указатель на упакованные данные, указатель на буфер-приемник и размер упакованных данных. На выходе в регистре EAX возвращается количество байт, которое было извлечено из сжатых данных. Размер принимающего буфера в процессе распаковки никак не проверяется, об этом вы должны позаботиться самостоятельно.

Так как размер исходных данных заранее не определен, перед распаковкой его надо обязательно узнать, чтобы выделить соответствующий объем памяти. Для этого я сделал следующую функцию.
Code (Assembler) : Убрать нумерацию
  1. ;------------------------------------------------------------
  2. ; Получение размера распакованных данных
  3. ;------------------------------------------------------------
  4. ; На входе:
  5. ;   lpCompressed - указатель на упакованные данные
  6. ;   dSize - размер упакованных данных
  7. ; На выходе:
  8. ;   EAX = размер распакованных данных
  9. ;------------------------------------------------------------
  10. proc lzrw1_size lpCompressed:DWORD, dSize:DWORD
  11.         pusha
  12.         push    ebp
  13.  
  14.         mov     esi,[lpCompressed]
  15.  
  16.         mov     ebp,[dSize]
  17.         add     ebp,esi
  18.         xor     edi,edi
  19.  
  20.         lodsd
  21.         xor     eax,eax
  22. .loc_process:
  23.         push    17
  24.         pop     edx
  25.         lodsw
  26.         xchg    ebx,eax
  27. .loc_loop:
  28.         cmp     esi,ebp
  29.         je      .loc_done
  30.         dec     edx
  31.         jz      .loc_process
  32.         shr     ebx,1
  33.         jc      @f
  34.         inc     esi
  35.         inc     edi
  36.         jmp     .loc_loop
  37. @@:
  38.         lodsb
  39.         aam     16
  40.         cwde
  41.         movzx   ecx,al
  42.         inc     ecx
  43.         lodsb
  44.         add     edi,ecx
  45.         jmp     .loc_loop
  46. .loc_done:
  47.         pop     ebp
  48.         mov     [esp+28],edi
  49.         popa
  50.         ret
  51. endp
В качестве параметров передается указатель на упакованные данные и их размер, на выходе в регистре EAX количество байт, которое получится после распаковки.

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

Пример программы с исходным текстом (FASM)Пример программы с исходным текстом (FASM)

LZRW1.Unpack.Demo.zip (40,653 bytes)


Поделиться ссылкой ВКонтакте
Просмотров: 239 | Комментариев: 0

Комментарии

Отзывы посетителей сайта о статье
Комментариeв нет

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

Заполните форму для добавления комментария
Имя*:
Текст комментария (не более 2000 символов)*:

*Все поля обязательны для заполнения.
Комментарии, содержащие рекламу, ненормативную лексику, оскорбления и т.п., а также флуд и сообщения не по теме, будут удаляться. Нарушителям может быть заблокирован доступ к сайту.
Это я :-)
Если программист в девять утра уже на работе, значит он там же и ночевал
Главная страница Web-мастеру и не только Образ мышления: Assembler Мои программы Software Темная сторона Силы Обзоры техники А еще я туда ем! Жизнь в оффлайне Всякая всячина
Карта сайта Ссылки Обратная связь Правила сайта Настройки сайта RSS-канал
Ограничение по возрасту 16+ Материалы, опубликованные на этом сайте, не рекомендуются к просмотру лицам в возрасте до 16 лет без присутствия взрослых.
Метки статей
.NET (30), AJAX (5), Assembler (361), COM (41), CSS (41), Exif (15), FASM (8), Firefox (7), HDD (17), Hello Teddy (9), HTML (51), iconBIT (4), JavaScript (73), MySQL (13), Nikon (19), PDF (10), PHP (122), Samsung (6), SEO (12), Sublime Text (9), TintonLife (4), UGREEN (4), Windows 7 (66), аккумуляторы (23), аксессуары (12), анализаторы файлов (8), архиваторы (6), аттракционы (7), безопасность (55), браузеры (16), бытовая техника (19), варенье (19), ВВЦ (9), ВДНХ (14), видео (20), Воробьевы горы (9), вторые блюда (125), выпечка (28), выставки (119), генератор ПСЧ (10), графика (120), десерты (31), Египет (8), заготовки на зиму (47), закуска (22), закуска к пиву (24), зарядные устройства (24), защита (15), зоопарки (10), игры (36), иконки (22), интерфейс (26), исследование защиты (316), каша (4), клавиатура (7), Коломенское (37), консоль (7), концерты (52), Кузьминки (4), куклы (27), ледяные скульптуры (6), мои программы (68), мониторы (6), музеи (78), мультимедиа (75), мясо (62), напитки (14), ноутбуки (8), обфускация (7), окна (69), оформление сайта (49), парки Москвы (7), песчаные скульптуры (13), плееры (10), подводная съемка (4), поздравления (129), полезные функции (42), прохождения (4), процессы (25), птица (20), путешествия (25), распаковка (22), реверсинг (51), рыба (35), салаты (19), сброс триала (4), сеть (36), система (178), Сокольники (8), соусы (14), супы (14), телефоны (9), Тунис (6), умный дом (13), файлы справки (6), фаст-фуд (18), фестиваль цветов (5), флешки (5), фото (23), хеши (16), числа (8), юмор (12), яйца (19), Яндекс (11)
Вам помог этот сайт?
Сказать спасибо! Поблагодарили 35,133 раза
<< 2024 - СЕНТЯБРЬ >>
Пн Вт Ср Чт Пт Сб Вс
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30            
Международный день солидарности журналистов
День финансиста
День Новороссийской военно-морской базы ВМФ России
День Бородинского сражения
День танкиста
Всемирный день журавля
День памяти жертв фашизма
Нашли на сайте орфографическую ошибку? Выделите ее мышкой и нажмите
Ctrl
+
Enter
Буду очень благодарен, если размеcтите мою кнопочку:
Личный блог ManHunter'а
Valid CSS Valid XHTML 1.0 Transitional Valid mobileOK Basic Valid RSS
Яндекс тИЦ: {YANDEX_TIC} Яндекс ИКС: 360
Сейчас я слушаю
---
Имя:

Сообщение:

Осталось символов: 200

   
-
Наверх
Powered by PCL's Speckled Band Engine 0.2 RC3
© ManHunter / PCL, 2008-2024
При использовании материалов ссылка на сайт обязательна
Время генерации: 0.07 сек. / MySQL: 2 (0.0032 сек.) / Память: 4.5 Mb
Наверх