LZRW
Lempel–Ziv Ross Williams (LZRW) refers to variants of the LZ77 lossless data compression algorithms with an emphasis on improving compression speed through the use of hash tables and other techniques. This family was explored by Ross Williams, who published a series of algorithms[1] beginning with LZRW1 in 1991.
The variants are:
- LZRW1[2]
- LZRW1-A
- LZRW2
- LZRW3
- LZRW3-A
- LZRW4
- LZRW5
The LZJB algorithm used in ZFS is derived from LZRW1.
Notes
- v
- t
- e
Data compression methods
Entropy type |
|
---|---|
Dictionary type | |
Other types | |
Hybrid |
Transform type | |
---|---|
Predictive type |
Concepts | |
---|---|
Codec parts |
Concepts | |
---|---|
Methods |
Concepts | |
---|---|
Codec parts |
- Compressed data structures
- Entropy
- Information theory
- Kolmogorov complexity
- Prefix code
- Quantization
- Rate–distortion
- Redundancy
- Symmetry
- Smallest grammar problem
- Compression formats
- Compression software (codecs)
This computer science article is a stub. You can help Wikipedia by expanding it. |
- v
- t
- e