| dbo:abstract
|
- Lempel-Ziv-Oberhumer (kurz LZO) ist ein Algorithmus für verlustfreie Allzweck-Datenkompression, der eine vergleichsweise hohe Geschwindigkeit beim Entpacken erreicht. Es ist ein Wörterbuch-Algorithmus, der von Markus Franz Xaver Johannes Oberhumer auf Basis der Entwicklungen von Abraham Lempel und Jacob Ziv entwickelt wurde. Eine frühe Variante des Algorithmus wurde erstmals im März 1996 in den Internet-Newsgroups „comp.compression“ und „comp.compression.research“ veröffentlicht. (de)
- Lempel-Ziv-Oberhumer (LZO) est un algorithme de compression de données se focalisant sur la vitesse de décompression. LZO est l'abréviation de Lempel-Ziv-. Il s'agit comme toute la série des LZ (LZ77, LZW, LZMA...) d'un algorithme de compression sans pertes à dictionnaire. Il ne nécessite pas une analyse préalable pour constituer le dictionnaire, et il est donc possible d'utiliser cet algorithme pour compresser un flux de données. Un des logiciels libres l'implémentant est . La bibliothèque originale, écrite en C, est distribuée sous les termes de la Licence publique générale GNU. D'autres versions sont disponibles pour les langages Perl, Python et Java. La licence du code est détenue par . Les bibliothèques LZO implémentent de nombreux algorithmes ayant les caractéristiques suivantes :
* décompression simple et très rapide, ne nécessitant pas plus de mémoire que les tampons d'entrée et sortie
* compression rapide, de vitesse comparable à l'algorithme Deflate
* plusieurs niveaux de compression, permettant différents compromis entre la vitesse de compression et la taille des données compressées
* consommation de mémoire faible pour la compression, de 8 à 64 ko selon les options de compression LZO est un algorithme de compression par bloc - il compresse et décompresse un bloc de données. La taille des blocs doit être la même lors de la compression et de la décompression. Comme tous les algorithmes à dictionnaire, LZO compresse les données en les comparant à un dictionnaire. Il produit ainsi de bons résultats sur des données fortement redondantes et des résultats acceptables sur des données difficilement compressibles. Lors du traitement de données incompressibles, LZO ne rajoute qu'un maximum de 16 octets par kibioctet traité. LZO fonctionne sur des plateformes aussi diverses que : Linux, AIX, , Dreamcast, IRIX, Mac OS, Palm OS, PlayStation, Solaris, SunOS... (fr)
- Lempel–Ziv–Oberhumer (LZO) is a lossless data compression algorithm that is focused on decompression speed. (en)
- Lempel–Ziv–Oberhumer (LZO) è un algoritmo di compressione dati senza perdita orientato alla velocità di decompressione. (it)
- Lempel-Ziv-Oberhumer (LZO) は 可逆 データ圧縮 アルゴリズムであり、伸張速度の速さに特徴がある。 (ja)
- LZO (аббр. от Lempel-Ziv-Oberhumer — Лемпель-Зив-Оберхеймер) — алгоритм сжатия данных, разработанный для достижения максимальной скорости распаковки в середине 1990-х годов. Алгоритм сжимает данные без потерь и его базовая реализация поддерживает многопоточное исполнение. Свободной программой, реализующей LZO, является lzop. Исходная библиотека была написана на ANSI C и доступна под лицензией GPL. Также существуют реализации LZO на языках Ассемблер (x86), Perl, Python, Java и .NET. Код написан Маркусом Оберхеймером (Markus F. X. J. Oberhumer) Библиотека LZO реализует несколько алгоритмов со следующими особенностями.
* Распаковка простая и очень быстрая.
* Для декомпрессии не требуется дополнительной памяти помимо буферов для сжатых и распаковываемых данных.
* Сжатие также очень быстрое.
* При сжатии требуется 64 КБ памяти.
* Можно достичь дополнительного сжатия, потратив несколько больше времени при сжатии. При этом скорость декомпрессии не уменьшается.
* Существует несколько уровней сжатия (с разными требования по скорости).
* В частности, реализован вариант алгоритма, которому требуется всего 8 КБ памяти для сжатия.
* Алгоритм безопасно применять в многопоточной среде.
* Алгоритм сжимает и распаковывает данные без потерь. Высокая скорость алгоритма позволяет встраивать его в различные высокопроизводительные системы, например, в СУБД, системы обработки данных, файловые системы, для распаковки ядер ОС при загрузке (в том числе Android-устройствах Samsung), системы сжатой памяти. Применялся на нескольких планетах. Алгоритм является одним из самых быстрых по скорости распаковки наряду с созданным на его основе методом LZ4 (LZ4 HC), а также рядом других алгоритмов сжатия: Snappy, , LZF. Среди недостатков отмечают отсутствие единой спецификации на формат сжатого потока. В оригинальном коде распаковки до 2014 года существовала ошибка целочисленного переполнения. Широкое использование алгоритма привело к потенциальной уязвимости множества проектов. (ru)
- LZO是致力于解压速度的一种数据压缩算法，LZO是Lempel-Ziv-Oberhumer的缩写。这个算法是无损算法，参考实现程序是线程安全的。 实现它的一个自由软件工具是。最初的库是用ANSI C编写、并且遵从GNU通用公共许可证发布的。现在LZO有用于Perl、Python以及Java的各种版本。代码版权的所有者是Markus F. X. J. Oberhumer。 LZO库实现了许多有下述特点的算法：
* 解压简单，速度非常快。
*
* 压缩相当地快。
*
* 允许在压缩部分以损失压缩速度为代价提高压缩率，解压速度不会降低。
* 包括生成预先压缩数据的压缩级别，这样可以得到相当有竞争力的压缩比。
*
* 算法是线程安全的。
* 算法是无损的。 LZO支持重复压缩以及原地解压。 LZO是块压缩算法——压缩解压成块的数据。压缩与解压所用块的大小必须一样。 LZO将数据块压缩成匹配数据（滑动字典）与非匹配文字的序列。LZO对于较长的匹配数据以及较长的非匹配文字序列有专门的处理，这样对于高度冗余的数据能够取得很好的效果，并且对于不可压缩的数据也能得到可以接受的效果。 当处理不可压缩数据的时候，LZO将每个1024字节的输入数据块扩展16字节。 (zh)
|
| rdfs:comment
|
- Lempel-Ziv-Oberhumer (kurz LZO) ist ein Algorithmus für verlustfreie Allzweck-Datenkompression, der eine vergleichsweise hohe Geschwindigkeit beim Entpacken erreicht. Es ist ein Wörterbuch-Algorithmus, der von Markus Franz Xaver Johannes Oberhumer auf Basis der Entwicklungen von Abraham Lempel und Jacob Ziv entwickelt wurde. Eine frühe Variante des Algorithmus wurde erstmals im März 1996 in den Internet-Newsgroups „comp.compression“ und „comp.compression.research“ veröffentlicht. (de)
- Lempel–Ziv–Oberhumer (LZO) is a lossless data compression algorithm that is focused on decompression speed. (en)
- Lempel–Ziv–Oberhumer (LZO) è un algoritmo di compressione dati senza perdita orientato alla velocità di decompressione. (it)
- Lempel-Ziv-Oberhumer (LZO) は 可逆 データ圧縮 アルゴリズムであり、伸張速度の速さに特徴がある。 (ja)
- LZO是致力于解压速度的一种数据压缩算法，LZO是Lempel-Ziv-Oberhumer的缩写。这个算法是无损算法，参考实现程序是线程安全的。 实现它的一个自由软件工具是。最初的库是用ANSI C编写、并且遵从GNU通用公共许可证发布的。现在LZO有用于Perl、Python以及Java的各种版本。代码版权的所有者是Markus F. X. J. Oberhumer。 LZO库实现了许多有下述特点的算法：
* 解压简单，速度非常快。
*
* 压缩相当地快。
*
* 允许在压缩部分以损失压缩速度为代价提高压缩率，解压速度不会降低。
* 包括生成预先压缩数据的压缩级别，这样可以得到相当有竞争力的压缩比。
*
* 算法是线程安全的。
* 算法是无损的。 LZO支持重复压缩以及原地解压。 LZO是块压缩算法——压缩解压成块的数据。压缩与解压所用块的大小必须一样。 LZO将数据块压缩成匹配数据（滑动字典）与非匹配文字的序列。LZO对于较长的匹配数据以及较长的非匹配文字序列有专门的处理，这样对于高度冗余的数据能够取得很好的效果，并且对于不可压缩的数据也能得到可以接受的效果。 当处理不可压缩数据的时候，LZO将每个1024字节的输入数据块扩展16字节。 (zh)
- Lempel-Ziv-Oberhumer (LZO) est un algorithme de compression de données se focalisant sur la vitesse de décompression. LZO est l'abréviation de Lempel-Ziv-. Il s'agit comme toute la série des LZ (LZ77, LZW, LZMA...) d'un algorithme de compression sans pertes à dictionnaire. Il ne nécessite pas une analyse préalable pour constituer le dictionnaire, et il est donc possible d'utiliser cet algorithme pour compresser un flux de données. Les bibliothèques LZO implémentent de nombreux algorithmes ayant les caractéristiques suivantes : (fr)
- LZO (аббр. от Lempel-Ziv-Oberhumer — Лемпель-Зив-Оберхеймер) — алгоритм сжатия данных, разработанный для достижения максимальной скорости распаковки в середине 1990-х годов. Алгоритм сжимает данные без потерь и его базовая реализация поддерживает многопоточное исполнение. Свободной программой, реализующей LZO, является lzop. Исходная библиотека была написана на ANSI C и доступна под лицензией GPL. Также существуют реализации LZO на языках Ассемблер (x86), Perl, Python, Java и .NET. Код написан Маркусом Оберхеймером (Markus F. X. J. Oberhumer) (ru)
|
