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

редактировать
LZO
Разработчик (и) Markus FXJ Оберхумер
Первый выпуск20 мая 1996 г.; 24 года назад (1996-05-20)
Стабильный выпуск 2.10 / 1 марта 2017 г.; 3 года назад (2017-03-01)
Операционная система Кросс-платформенная
Тип сжатие данных
Лицензия GPLv2 или коммерческая
Веб-сайтwww.oberhumer.com / opensource / lzo /

Lempel – Ziv – Oberhumer (LZO ) - это без потерь алгоритм сжатия данных алгоритм, ориентированный на скорость распаковки.

Содержание
  • 1 Дизайн
  • 2 Реализации
  • 3 Ссылки
  • 4 Внешние ссылки
Дизайн

Первоначальная реализация "lzop", выпущенная в 1996 году, была разработана Маркусом Францем Ксавером Йоханнесом Оберхумером на основе более ранних алгоритмов Абрахама Лемпеля и Якоба Зива. Библиотека LZO реализует ряд алгоритмов со следующими характеристиками:

  • более высокая скорость сжатия по сравнению с DEFLATE сжатие
  • очень быстрая распаковка
  • требует дополнительного буфера во время сжатия (размером 8 кБ или 64 кБ, в зависимости от уровня сжатия)
  • не требует дополнительной памяти для распаковки, кроме исходного и целевого буферов
  • позволяет пользователю регулировать баланс между степенью сжатия и скорость сжатия, не влияя на скорость распаковки

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

Реализации

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

. Версии LZO доступны для Perl, Python и Языки Java. Сообщается, что различные реализации LZO работают под Win32, AIX, ConvexOS, IRIX, Mac OS, Palm OS <64.>, PlayStation, Nintendo 64, Wii, Solaris, SunOS, TOS (Atari ST), Linux и VxWorks. LZO - это опция прозрачного сжатия в файловых системах btrfs и SquashFS.

Ссылки
Внешние ссылки
Последняя правка сделана 2021-05-26 06:04:15
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте