렘펠 지브 오버허머

Lempel–Ziv–Oberhumer
쯔
개발자마커스 F.X.J. 오버휴머
초기 릴리즈1996년 5월 20일, 26년 전(1996년 5월 20일)
안정된 릴리스
2.10 / 2017년 3월 1일, 5년 전(2017-03-01)
운영 체제크로스 플랫폼
유형data 압축
면허증.GPLv2 또는 상용
웹 사이트www.oberhumer.com/opensource/lzo/

Lempel-Ziv-Overhumer(LZO)는 압축 해제 [1]속도에 초점을 맞춘 무손실 데이터 압축 알고리즘입니다.

설계.

1996년에 출시된 최초의 "lzop" 구현은 아브라함 렘펠과 제이콥 지브의 초기 알고리즘을 기반으로 Markus Franz Xaver Johannes Oberhumer에 의해 개발되었습니다.LZO 라이브러리는 다음과 같은 [1]특성을 가진 다수의 알고리즘을 구현합니다.

  • DEFLATE 압축에 비해 압축 속도가 빠릅니다.
  • 매우 빠른 감압
  • 압축 중에 추가 버퍼가 필요합니다(압축 수준에 따라 크기가 8kB 또는 64kB).
  • 압축 해제에는 소스 버퍼와 타깃 버퍼 이외의 추가 메모리가 필요하지 않습니다.
  • 압축 해제 속도에 영향을 주지 않고 압축 비율과 압축 속도 간의 균형을 조정할 수 있습니다.

LZO는 중복 압축 및 인플레이스 압축 해제를 지원합니다.블록 압축 알고리즘으로서 데이터 블록을 압축 및 압축 해제합니다.압축 및 압축 해제의 경우 블록 크기가 동일해야 합니다.LZO는 데이터 블록을 일치(슬라이드 딕셔너리) 및 불일치 리터럴 실행으로 압축하여 고도로 중복된 데이터에 대해 양호한 결과를 도출하고 압축 불가능한 데이터를 허용 가능한 범위 내에서 처리하며, 최소 1kB의 블록 크기로 측정했을 때 압축 불가능한 데이터를 원래 크기의 최대 1/64까지만 확장합니다.

실장

참조 실장은 ANSI C로 기술되어 있으며, GNU General Public License에 따라 자유 소프트웨어로 제공되고 있습니다.이 코드의 저작권은 마커스 F. X. J. 오버휴머가 소유하고 있다.그것은 1996년에 처음 출판되었다.Oberhumer는 또한 lzop이라고 불리는 명령줄 프런트엔드를 작성했다.

LZO 버전은 Perl, Python 및 Java 언어에서 사용할 수 있습니다.다양한 LZO 구현은 Win32, AIX, ConvolveOS, IRIX, Mac OS, Palm OS, PlayStation, Nintendo 64, Wii, Solaris, SunOS, TOS(Atari ST), Linux 및 VxWorks에서 작동한다고 보고되고 있습니다.

FFmpeg의 libavutil 라이브러리는 무손실 비디오 압축을 위한 가능한 방법으로서 LZO의[2] 자체 구현을 포함합니다.FFmpeg의 디컴프레서 실장은 Juniper Networks 및 Pulse Secure VPN [3]서버에서 전송되는 LZO 압축 ESP 패킷을 지원하기 위해 OpenConnect에서도 사용됩니다.

Linux 커널은 일부 기능에 LZO 구현을 사용합니다.

레퍼런스

  1. ^ a b "LZO real-time data compression library".
  2. ^ Reimar Döffinger. "libavutil/lzo.c". FFmpeg.
  3. ^ David Woodhouse (January 26, 2015). "Add LZO decompression support". OpenConnect.

외부 링크