BlockSorting

BlockSortingは、今までのデータ圧縮で有名な方法であるLZ法とは全く違う、ユニークな操作を用 いてデータを圧縮する方法であり、M.BurrowsさんとD.J.Wheelerさんが作者なので「BWTransform」 ともいいます。 このアルゴリズムは簡単に言ってしまえば、「データをぐるぐる回してソートして出力」というも のです。簡単すぎるかもしまいませんが、本当にそうなんです。 ちなみに、このBlockSorting、単体では全く圧縮しません。ただ可逆な形にデータを変換すると いうものです。しかし、BlockSorting後のデータは非常に圧縮されやすい状態になります。例える と、色々な形をしたスポンジ（データ）が箱にごちゃごちゃに入って山積みになっているとします 。 これをそのまま上からギューっと押しつぶすのがLZ法やHuffman法なのに対し、一度、形が似た も

[kshimo69]

何回も読まなわからん。

[syohex]

圧縮アルゴリズム

[mooz]

Block Sorting の説明.

[hiromark]

お、わかりやすい。

[hyoshiok]

55

[petykin]

こりゃおもしろい！

[hirocueki]

こりゃおもしろい！

[ICHIRO]

ソート、圧縮

[memecy]

面白いアルゴリズム。圧縮率を高めることは出来るが、メモリや処理時間はかなりかかる模様。

[overlast]

ソートと圧縮

[jjzak]

圧縮アルゴリズム

[flakwing]

ソートのアルゴリズム

[yupo5656]

あとで

[bull2]

「BlockSorting」の解説。

[wacky]

データの圧縮率を高めるアルゴリズム「BlockSorting」の解説。『データをぐるぐる回してソートして出力』。

[Phinloda]

BWTransform の解説。

[mind]

このアルゴリズムは簡単に言ってしまえば、「データをぐるぐる回してソートして出力」というも のです。