WikiDer > Лемпель – Зив – Оберхумер

Эта статья может чрезмерно полагаться на источники слишком тесно связан с предметом, потенциально препятствуя публикации статьи проверяемый и нейтральный. Пожалуйста помоги Улучши это заменив их более подходящими цитаты к надежные, независимые сторонние источники. (Март 2015 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

Эта статья нужны дополнительные цитаты для проверка. Пожалуйста помоги улучшить эту статью к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удален. Найдите источники: «Лемпель – Зив – Оберхумер» – Новости · газеты · книги · ученый · JSTOR (Июль 2014 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

Лемпель – Зив – Оберхумер (LZO) это без потерь Сжатие данных алгоритм который ориентирован на скорость декомпрессии.^[1]

Дизайн

Первоначальная реализация «lzop», выпущенная в 1996 году, была разработана Маркусом Францем Ксавером Йоханнесом Оберхумером на основе более ранних алгоритмов Авраам Лемпель и Джейкоб Зив. В библиотеке LZO реализован ряд алгоритмов со следующими характеристиками:^[1]

• более высокая скорость сжатия по сравнению с ВЫПУСКАТЬ сжатие
• очень быстрая декомпрессия
• требует дополнительного буфера во время сжатия (размером 8 или 64 КБ, в зависимости от уровня сжатия)
• не требует дополнительной памяти для декомпрессии, кроме исходного и целевого буферов
• позволяет пользователю регулировать баланс между степенью сжатия и скоростью сжатия, не влияя на скорость декомпрессии

LZO поддерживает перекрывающееся сжатие и декомпрессию на месте. Как алгоритм сжатия блоков, он сжимает и распаковывает блоки данных. Размер блока должен быть одинаковым для сжатия и распаковки. LZO сжимает блок данных в совпадения (скользящий словарь) и бежит несовпадающих литералов для получения хороших результатов с сильно избыточными данными и приемлемо работает с несжимаемыми данными, только расширяя несжимаемые данные максимум на 1/64 от исходного размера при измерении по размеру блока не менее 1 кБ.

Реализации

Эталонная реализация написана на ANSI C, и он был доступен как бесплатно программное обеспечение под Стандартная общественная лицензия GNU. В Авторские права код принадлежит Маркусу Ф. Х. Дж. Оберхумеру. Первоначально он был опубликован в 1996 году. Оберхумер также написал интерфейс командной строки под названием Изоп.

Версии LZO доступны для Perl, Python и Ява языков. Сообщается, что различные реализации LZO работают под Win32, AIX, ConvexOS, IRIX, Mac OS, Palm OS, Игровая приставка, Nintendo 64, Wii, Солярис, SunOS, TOS (Atari ST), Linux и VxWorks.

Ядро Linux использует реализацию LZO в некоторых функциях:

• btrfs использует LZO как возможный метод сжатия для файловая система сжатие.
• initrd и initramfs использовать LZO как возможный метод сжатия для начального RAM диск сжатие.
• Сквош использует LZO как возможный метод сжатия для файловая система сжатие.
• зрам использует LZO с кодирование длин серий называется LZO-RLE как метод сжатия по умолчанию для RAM диск сжатие.
• zswap использует LZO как метод сжатия по умолчанию для сжатие виртуальной памяти

Рекомендации

внешняя ссылка

• oberhumer.com: библиотека сжатия данных в реальном времени LZO
• LZO / LZOP Fanpage на Wayback Machine (архивировано 25 июня 2012 г.)
• Арно Буш (2008). «Быстрое сжатие / распаковка LZO: реализация в машинном коде 80386 для Delphi».
• lzo-java на GitHub - Чистая реализация Java алгоритма сжатия liblzo2 LZO
• Формат потока LZO в понимании декомпрессора LZO Linux