LZMA

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

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

같이 보기[편집]

주석[편집]

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

바깥 고리[편집]