LZRW

LZRW

Lempel-Ziv Ross Williams(LZRW)는 해시 테이블 및 기타 기술을 사용하여 압축 속도를 개선하는 데 중점을 둔 LZ77 무손실 데이터 압축 알고리즘의 변형입니다.이 패밀리는 1991년 LZRW1에서 시작하는 일련의 알고리즘을[1] 발표한 Ross Williams에 의해 탐색되었습니다.

종류는 다음과 같습니다.

  • LZRW1[2]
  • LZRW1-A
  • LZRW2
  • LZRW3
  • LZRW3-A
  • LZRW4
  • LZRW5

ZFS에서 사용되는 LZJB 알고리즘은 LZRW1에서 파생되었습니다.

메모들

  1. ^ 윌리엄스, 로스LZRW1, 2005년5월 16일
  2. ^ R.N. 윌리엄스, "매우 빠른 Ziv-Lempel 데이터 압축 알고리즘", 데이터 압축 컨퍼런스 1991(DCC'91, 1991년 4월 8-11일, 유타주 스노우버드, 페이지 362-371