LZO | |
---|---|
Тип | алгоритм сжатия[вд] |
Автор | Маркус Оберхеймер (Markus Oberhumer) |
Операционная система | многоплатформенная |
Языки интерфейса | англ. |
Первый выпуск | 1997 |
Последняя версия | 2.10 (1 марта 2017) |
Лицензия | GPLv2 |
Сайт | oberhumer.com/opensource… |
LZO (аббр. от Lempel-Ziv-Oberhumer — Лемпель-Зив-Оберхеймер) — алгоритм сжатия данных, разработанный для достижения максимальной скорости распаковки в середине 1990-х годов. Алгоритм сжимает данные без потерь и его базовая реализация поддерживает многопоточное исполнение.
Свободной программой, реализующей LZO, является lzop. Исходная библиотека была написана на ANSI C и доступна под лицензией GPL. Также существуют реализации LZO на языках Ассемблер (x86), Perl, Python, Java и .NET. Код написан Маркусом Оберхеймером (Markus F. X. J. Oberhumer).
Библиотека LZO реализует несколько алгоритмов со следующими особенностями.
Высокая скорость алгоритма позволяет встраивать его в различные высокопроизводительные системы, например, в СУБД[1], системы обработки данных[2][3], файловые системы[4][5], для распаковки ядер ОС при загрузке[6] (в том числе Android-устройствах Samsung), системы сжатой памяти[7][8]. Применялся на нескольких планетах[9].
Алгоритм является одним из самых быстрых по скорости распаковки наряду с созданным на его основе методом LZ4 (LZ4 HC), а также рядом других алгоритмов сжатия: Snappy, FastLZ, LZF[6].
Среди недостатков отмечают отсутствие единой спецификации на формат сжатого потока[10]. В оригинальном коде распаковки до 2014 года существовала ошибка целочисленного переполнения. Широкое использование алгоритма привело к потенциальной уязвимости множества проектов[9][11][12].
Методы сжатия | |||||||
---|---|---|---|---|---|---|---|
Теория |
| ||||||
Без потерь |
| ||||||
Аудио |
| ||||||
Изображения |
| ||||||
Видео |
|