もっとも単純なランレングス圧縮のバックアップ(No.2) - CSR Wiki

[ トップ ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ ]

バックアップ一覧
差分を表示
現在との差分を表示
ソースを表示
もっとも単純なランレングス圧縮へ行く。
- 1 (2012-12-23 (日) 18:55:27)
- 2 (2012-12-23 (日) 19:13:11)
- 3 (2012-12-31 (月) 15:17:54)

1.圧縮の原理 †

原理は単純でデータが連続で続いていたら、そやつらを符号化するだけです。

#ref(): File not found: "gazou1.jpg" at page "もっとも単純なランレングス圧縮"

ここで注意しておきたいのはデータが連続しないときも符号をつかないといけないということです。
でないとプログラム側がデータか符号かがわかりませんから。
つまりこの圧縮方法だとよほどデータが連続してないと圧縮前よりデータ量が増えてしまうということです。
これは次回に解消します。

2.解凍の原理 †

符号どうりにデータを展開します。

Sample †

Run_Length_Encoding1.cpp †