I回UT|TO 史圧縮
あります。
減らすことで,記憶媒体やネットワークを効率的に活用する
ことができます。
課?題
p.214の「課 でデリをル化した絵を、次のような方法で圧縮して
1|1|0
1
みよう。
0|1|0|0|0|0|1|0
1|1|0|0||0|01|1
1|0|0|0|0|0|0|1
1行目を考えたとき,そのまま表すと「01111110」 の8文字。
「(0か1)(連続している回数)」を続けて表すと 「01 1601」の6文字。
1行目と2行目をつなげて(そのまま表すと16文字),「(0が連続している回数)(1
が連続している回数)」というルールにして表すと,「1621411」という7文字で
1
1
0|1|0|0|0|0|1|0
0|1|0|0|0|0 1|0
表せる。
1
1|0
「課題」で扱った画像の圧縮方法を, ランレングス圧縮といい, FAXなどに用いられている。 可逆圧縮で、
豆知識 変化の少ない画像では大きく圧縮できるが, 複雑な画像の場合はほとんど減らないこともある。