LZMA

위키백과, 우리 모두의 백과사전.
(LZMA2에서 넘어옴)

LZMA(Lempel–Ziv–Markov chain algorithm)는 데이터 압축에 쓰이는 알고리즘이다. 1998년 이후로 계속 개발 중이며[1][2] 7-zip 압축 프로그램의 7z 형식에 쓰인다. 이 알고리즘은 LZ77과 어느 정도 비슷한 사전 압축 계획을 이용하며 일반적으로 bzip2보다 더 높을 만큼의[3][4] 높은 압축률을 제공하며 최대 4 GiB의 가변 압축 사전 크기를 제공한다.[5]

LZMA2는 비압축 데이터와 LZMA 데이터를 동시에 포함할 수 있는 단순 컨테이너 포맷으로, 각기 다른 여러 개의 LZMA 인코딩 변수가 포함될 수 있다. LZMA2는 임의 스케일링이 가능한 멀티스레드 방식의 압축 및 압축 해제, 그리고 부분적으로 압축이 불가능한 데이터의 효율적인 압축을 지원한다.

같이 보기[편집]

각주[편집]

  1. SDK 역사 파일에는 1996년부터라고 이야기하고 있지만 7-zip에 처음 쓰인 것은 2001년 8월 30일이다. 일부 참조가 없는 의견에는 1998년으로 되어 있지만 이 알고리즘은 7-zip에 쓰이기 전까지는 출판된 적이 없는 것으로 보인다.
  2. Igor Pavlov는 이 알고리즘은 자기가 직접 만든 것이라고 소스포지에 여러 번 주장하였다. “One of many forum posts with this claim.”. 2009년 8월 25일에 원본 문서에서 보존된 문서. 2013년 6월 16일에 확인함. 
  3. Collin, Lasse (2005년 5월 31일). “A Quick Benchmark: Gzip vs. Bzip2 vs. LZMA”. 《The Tukaani Project. 2008년 9월 2일에 확인함.  |work=에 외부 링크가 있음 (도움말)
  4. Klausmann, Tobias (2008년 5월 8일). “Gzip, Bzip2 and Lzma compared”. 《Blog of an Alpha animal》. 2010년 12월 23일에 원본 문서에서 보존된 문서. 2011년 1월 29일에 확인함.  |work=에 외부 링크가 있음 (도움말)
  5. Overview of the LZMA format 7z Format

외부 링크[편집]