| LZO | |
|---|---|
| Тип | алгоритм сжатия[d] |
| Автор | Маркус Оберхеймер (Markus Oberhumer) |
| Операционная система | многоплатформенная |
| Языки интерфейса | англ. |
| Первый выпуск | 1997 |
| Последняя версия | 1.03 (2010) |
| Лицензия | 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 реализует несколько алгоритмов, со следующими особенностями.
- Распаковка простая и очень быстрая.
- Для декомпрессии не требуется дополнительной памяти помимо буферов для сжатых и распаковываемых данных.
- Сжатие также очень быстрое.
- При сжатии требуется 64 КБ памяти.
- Можно достичь дополнительного сжатия, потратив несколько больше времени при сжатии. При этом скорость декомпрессии не уменьшается.
- Существует несколько уровней сжатия (с разными требования по скорости).
- В частности реализован вариант алгоритма, которому требуется всего 8 кб памяти для сжатия.
- Алгоритм безопасно применять в многопоточной среде.
- Алгоритм сжимает и распаковывает данные без потерь.
Высокая скорость алгоритма позволяет встраивать его в различные высокопроизводительные системы, например, в СУБД[1], системы обработки данных[2][3], файловые системы[4][5], распаковке ядер ОС при загрузке[6] (в том числе Android-устройствах Samsung), системы сжатой памяти[7][8]. Применялся на нескольких планетах[9].
Алгоритм является одним из самых быстрых по скорости распаковки, наряду с созданным на его основе методом LZ4 (LZ4 HC), а также рядом других алгоритмов сжатия: Snappy, FastLZ, LZF[6].
Среди недостатков отмечают отсутствие единой спецификации на формат сжатого потока[10]. В оригинальном коде распаковки до 2014 года существовала ошибка целочисленного переполнения. Широкое использование алгоритма привело к потенциальной уязвимости множества проектов[9][11][12].
См. также
Примечания
- ↑ LZO Encoding — Amazon Redshift
- ↑ Parallel LZO: Splittable Compression for Apache Hadoop — Cloudera Engineering Blog
- ↑ A guide to using LZO compression in Hadoop
- ↑ Btrfs LZO Compression Performance — Phoronix
- ↑ Compression — btrfs Wiki
- 1 2 http://events.linuxfoundation.org/sites/events/files/lcjpcojp13_klee.pdf
- ↑ https://www.kernel.org/doc/Documentation/blockdev/zram.txt
- ↑ In-kernel memory compression, LWN.net
- 1 2 Raising Lazarus — The 20 Year Old Bug that Went to Mars / The Lab Mouse Security research blog. «LZO algorithm has gone to the planet Mars on NASA devices multiple times»
- ↑ LZO stream format as understood by Linux's LZO decompressor, Linux Kernel Documentation, (англ.)
- ↑ Longstanding Security Vulnerability Found in LZO Compression Algorithm | SecurityWeek.Com
- ↑ Twenty-year-old vulnerability in LZO finally patched / CSO Online
Ссылки
- Официальная страница алгоритма LZO (англ.)
- Сайт утилиты lzop, 2010 (англ.)
- Документация lzop, 1996—2010 (англ.)
 Методы сжатия | |||||||
|---|---|---|---|---|---|---|---|
| Теория |
| ||||||
| Без потерь |
| ||||||
| Аудио |
| ||||||
| Изображения |
| ||||||
| Видео |
| ||||||
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .