ЛЗХ
LZX — LZ77 семейства сжатия алгоритм , немного улучшенная версия DEFLATE . [1] Это также название одноименного архиватора файлового . Оба были изобретены Джонатаном Форбсом и Томи Путаненом в 1990-х годах.
Случаи использования алгоритма LZX [ править ]
Друг LZX [ править ]
LZX был публично выпущен как архиватор файлов Amiga в 1995 году, когда авторы учились в Университете Ватерлоо в Канаде . Программное обеспечение было условно-бесплатным , что было обычным явлением для программного обеспечения для сжатия в то время. Зарегистрированная версия содержала исправления и улучшения, которых не было в ознакомительной версии. В 1997 году авторы бесплатно раздали ключевой файл, который позволял любому использовать зарегистрированную версию, поскольку они прекратили работу над архиватором и перестали принимать регистрации.
Файлы Microsoft Cabinet [ править ]
В 1996 году Форбс перешёл работать в Microsoft . [2] Microsoft а архиватор кабинетов был усовершенствован и теперь включает метод сжатия LZX. Улучшения включали переменный размер окна поиска; Размер Amiga LZX был фиксированным и составлял 64 КБ, а Microsoft LZX мог варьироваться по степени двойки от 32 до 2048 килобайт (от 32 768 до 2 097 152 байт). Был добавлен специальный препроцессор для обнаружения инструкций Intel 80x86 «CALL», преобразующий их операнды из относительной адресации в абсолютную адресацию, таким образом, вызовы в одно и то же место приводили к повторяющимся строкам, которые мог сопоставить компрессор, улучшая сжатие двоичного кода 80x86. (Этот метод позже был обобщен как фильтрация Branch-Call-Jump [BCJ].)
Файлы справки Microsoft Compressed HTML (CHM) [ править ]
Когда Microsoft представила Microsoft Compressed HTML Help , замену классическому формату файла справки, они решили сжимать все данные HTML с помощью алгоритма LZX. Однако, чтобы улучшить скорость произвольного доступа, компрессор был изменен так, чтобы он сбрасывался после каждого интервала в 64 килобайта (65 536 байт) и повторно выравнивался по 16-битной границе после каждого интервала в 32 килобайта. Таким образом, программное обеспечение HTMLHelp может немедленно искать ближайший интервал в 64 килобайта и начинать декодирование оттуда, а не постоянно декодировать с начала сжатого потока данных.
Файлы Microsoft Reader (LIT) [ править ]
Файлы Microsoft LIT для Microsoft Reader являются просто расширением формата файлов CHM и, следовательно, также используют сжатие LZX.
Файлы формата образов Windows (WIM) [ править ]
Формат образа Windows — формат файла установочного образа/образа диска Windows Vista и Windows 7 — использует LZX в качестве одного из методов сжатия. [3]
Сжатие файлов CompactOS NTFS [ править ]
В Windows 10 сжатие LZX из формата образов Windows используется для нового CompactOS сжатия файлов NTFS.
Аватары Xbox Live [ править ]
Microsoft использует сжатие LZX на аватарах Xbox Live, чтобы снизить требования к диску и пропускной способности. [4]
Распаковка файлов LZX [ править ]
Программа unlzx и XAD могут распаковывать архивы Amiga LZX. Программа cabextract может распаковывать CAB-файлы Microsoft методом LZX. [5] существует множество кроссплатформенных инструментов для декомпиляции или просмотра файлов CHM. Как указано в статье CHM , Файлы LIT можно распаковать с помощью Convert LIT. программного обеспечения [6]
См. также [ править ]
Ссылки [ править ]
- ^ [wimlib: библиотека Windows Imaging (WIM) с открытым исходным кодом — алгоритм сжатия https://wimlib.net/compression.html ]
- ^ «Джонатан Форбс — LinkedIn» . Архивировано из оригинала 23 марта 2010 г.
- ^ «APC Magazine » Создайте свой собственный установочный DVD-диск Vista» . Архивировано из оригинала 19 августа 2006 г. Проверено 19 августа 2006 г.
- ^ «Xbox.com | Инженерный блог — Инженерный блог Xbox: Технология аватаров» . Архивировано из оригинала 11 апреля 2010 г.
- ^ «cabextract: бесплатное программное обеспечение для извлечения CAB-файлов Microsoft» . Проверено 17 марта 2020 г.
- ^ «Преобразование файлов .LIT для удовольствия и прибыли» . www.kyzer.me.uk .
Внешние ссылки [ править ]
- Страница LZX, включая множество версий архиватора Amiga LZX.
- исходный код unlzx
- cabextract (включая исходный код)
- wimlib (включенный исходный код)
- Конвертировать LIT (включая исходный код)
- Спецификация Microsoft LZX DELTA
сжатия данных Методы | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| без потерь |
| ||||||||
| с потерями |
| ||||||||
| Аудио |
| ||||||||
| Изображение |
| ||||||||
| Видео |
| ||||||||
| Теория | |||||||||
| Сообщество | |||||||||
| Люди | |||||||||
