LZH

LZH — свободный архиватор и соответствующий формат архивирования файлов, построенный на алгоритме HA, но немного улучшенный. Как и прародитель, разрабатывался для архивирования текстовых файлов.

История

LZH был создан в 1988 году Харуясу Йошизаки (яп. 吉崎栄泰 Yoshizaki Haruyasu) и изначально назывался LHarc. Полная переделка LHarc, названная LHx, была анонсирована, как LH, но переименованна в LHA во избежание конфликтов с появившейся в это время командой LH («load high») из MS-DOS 5.0.

Хотя на Западе LHA в настоящее время практически не используется, он остаётся популярным в Японии. Использовался id Software для компрессии файлов ранних компьютерных игр, таких, как Doom and Quake.

LHA портировался под многие операционные системы и является основным форматом компрессии для компьютеров Amiga. Aminet — крупнейший мировой архив программ и файлов для Amiga использует реализацию LHA для Amiga, созданную Стефаном Бобергом.

Корпорация Microsoft выпустила дополнение для Windows XP и Windows Server 2003 для работы с файлами, сжатыми при помощи LZH. В результате можно работать с LZH архивами прямо из Проводника Windows^[1]. Были выпущены соответствующие расширения для японской версии Windows^[2].

Методы компрессии

В архиве LZH, сжатые данные представлены в виде 5-байтовой текстовой строки, что редкость для архиваторов.

Канонический LZH

LHarc сжимает файлы, используя алгоритм LZHUF — раннего продукта Йошизаки, который был модифицирован из LZARI, разработанного Haruhiko Okumura (Харушико Окумуро), но использует алгоритм Хаффмана вместо арифметического кодирования. LZARI использует алгоритм сжатия LZSS с арифметическим кодированием.

-lh0-

Исходные данные не сжимаются.

-lh1-

Этот метод представлен в первой версии LHarc.

Поддерживает 4Кб скользящее окно, с поддержкой максимум 60 байт достигаемой длины. Используется алгоритм Хаффмана.

-lh4-, -lh5-, -lh6, -lh7-

Методы 4, 5, 6, 7 поддерживают скользящее окно, соответственно размером 4, 8, 32, 64 Кб, с поддержкой максимум 256 байт достигаемой длины. Используется статический алгоритм Хаффмана. lh5 был впервые представлен в LHarc 2; за ним последовал lh6 в LHA 2.66 и lh7 в LHA 2.67 beta. Сам LHA никогда не сжимает в lh4.

-lhd-

Технически не является методом сжатия, но используется в архивах .LZH, для индикации того, что объект архива является пустой директорией.

Расширения Joe Jared

Joe Jared расширил LZSS для работы с более крупными словарями.

-lh8-, -lh9-, -lha-, -lhb-, -lhc-, -lhe-

Размеры словарей составляют соответственно 64, 128, 256, 512, 1024, 2048 Кб.

Расширения UNLHA32

UNLHA32.DLL использует собственные методы для тестирования.

-lhx-

Использует 128—256 Кб словарь.

Расширение PMarc

Метод разработан PMarc, архиватором для CP/M, созданным Miyo. обычно используется расширение .PMA.

-pm0-

-pm2-

LArc

LArc использует те же форматы файлов, что и в .LZH, но был написан Kazuhiko Miki, Haruhiko Okumura и Ken Masuyama. Расширение файлов — .LZS^[3].

-lzs-

Поддерживает 2Кб скользящее окно, с поддержкой максимум 17 байт достигаемой длины.

-lz2-

То же, что -lzs-, но могут меняться размер словаря и достигаемая длина.

-lz3-

-lz4-

-lz5-

-lz7-

-lz8-

Ссылки

• Краткое описание LZH(русск.)
• История компрессии данных в Японии(англ.)
• LHA Notes(англ.) — документация по LHA.
• jLHA(англ.) — библиотека LHA для Java
  • Графический интерфейс для jLHA(англ.)
• LHA for Unix (яп.)
• Hacking Data Compression Lesson 11 LZH, LZARI, and LZB(англ.)
• Домашняя страница для UNLHA32.DLL(яп.)

Примечание