Lempel-Ziv Ross Williams(LZRW)는 해시 테이블 및 기타 기술을 사용하여 압축 속도를 개선하는 데 중점을 둔 LZ77 무손실 데이터 압축 알고리즘의 변형입니다.이 패밀리는 1991년 LZRW1에서 시작하는 일련의 알고리즘을[1] 발표한 Ross Williams에 의해 탐색되었습니다.
종류는 다음과 같습니다.
- LZRW1[2]
- LZRW1-A
- LZRW2
- LZRW3
- LZRW3-A
- LZRW4
- LZRW5
ZFS에서 사용되는 LZJB 알고리즘은 LZRW1에서 파생되었습니다.
메모들
- ^ 윌리엄스, 로스LZRW1, 2005년5월 16일
- ^ R.N. 윌리엄스, "매우 빠른 Ziv-Lempel 데이터 압축 알고리즘", 데이터 압축 컨퍼런스 1991(DCC'91, 1991년 4월 8-11일, 유타주 스노우버드, 페이지 362-371