Lempel–Ziv Ross Williams ( LZRW ) は、ハッシュテーブルなどの技術を用いて圧縮速度を向上させることに重点を置いた、LZ77ロスレスデータ圧縮アルゴリズムの派生型を指します。このアルゴリズムファミリーはRoss Williamsによって研究され、 1991年にLZRW1に始まる 一連のアルゴリズム[ 1 ]を発表しました。
バリエーションは次のとおりです:
- LZRW1 [ 2 ]
- LZRW1-A
- LZRW2
- LZRW3
- LZRW3-A
- LZRW4
- LZRW5
ZFSで使用されるLZJBアルゴリズムは、LZRW1 から派生したものです。
注記
- ^ウィリアムズ、ロス. LZRW1 . 2005年5月16日.
- ^ Williams, RN、「極めて高速なZiv-Lempelデータ圧縮アルゴリズム」、データ圧縮会議1991(DCC'91)、1991年4月8~11日、ユタ州スノーバード、pp.362-371
|
|---|
| ロスレスタイプ | | エントロピ | |
|---|
| 辞書 | |
|---|
| 他の | |
|---|
| ハイブリッド | - LZ77 + ハフマン
- LZ77 + ANS
- LZ77 + ハフマン + ANS
- LZ77 + ハフマン + コンテキスト
- LZSS + ハフマン
- LZ77 + 範囲
- RLE + BWT + MTF + ハフマン
|
|---|
|
|---|
| ロスレスタイプ | |
|---|
| オーディオ | |
|---|
| 画像 | |
|---|
| ビデオ | |
|---|
| 理論 | |
|---|
| コミュニティ | |
|---|
| 人々 | |
|---|