ブロックソート
(ブロックソーティング から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2016/09/18 20:42 UTC 版)
ブロックソート、ブロックソーティング、Burrows-Wheeler変換 (Burrows-Wheeler Transform; BWT) は、1994年にマイケル・バローズ (Michael Burrows) とデビッド・ホイーラー (David Wheeler) が開発した可逆変換の方式で、データ圧縮の前処理に応用される。
|
- 1 ブロックソートとは
- 2 ブロックソートの概要
- 3 圧縮のための後処理
- ブロックソーティングのページへのリンク