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년 8월 25일에 보존된 문서. 2009년 8월 25일에 확인.
  3. Collin, Lasse (2005년 5월 31일). A Quick Benchmark: Gzip vs. Bzip2 vs. LZMA. 《The Tukaani Project》. 2008년 9월 2일에 확인.
  4. Klausmann, Tobias (2008년 5월 8일). Gzip, Bzip2 and Lzma compared. 《Blog of an Alpha animal》. 2008년 9월 2일에 확인.
  5. Overview of the LZMA format 7z Format

바깥 고리[편집]