Question

ちいかま

ランレングス圧縮の問題を解説お願いします！！

(2)図のデータ (16×16ビット) のAの部分を0、Bの部分を1として、 以下の約束に
従って上から順番に1行ごとに圧縮すると、 データ量は何bit になるか求めなさい。
また、圧縮率は何%になるか、 小数第2位を四捨五入して求めなさい。
< 約束 >
1 1 1
1
最初のビットは、 Aで始まる場合は0、
Bで始まる場合は1とする。
1 1 1
1
1 1
1 0 0 0 0 0 0 0 0 1 1 1 1
1 0 0 0 0 0 0 0 0 1 1 1 1
1
000000001111
1 1
11
000000001111
(3
2 次の3ビットは、最初のビットと同じ
文字が続く個数を表す。 ただし、 「個数-1」
として表現する。
文字が変わるたびに、 ②と同様に4ビットで
何個続くかを表す。
1
1
1111000000001111
1111000000001111
111000000001111
1 1 11111111111111
11 _1_1_1_1 1 1 1 1 1 1 1 1 1 1
1 111111111111111
1 1 1 1000000001111
111000000001111
1111
1
データ量 184bit
1
1
圧縮率
71.9
%
1 1
0 0 0 0 0
0 0 0 1 1 1 1
1 1 1 0 0 0 0 0 0 0 0 1 1 1 1
1 1000000001111
1 1 0 0 0 0 0 0 0 0 1 1 1 1

Answer 1

✨ Jawaban Terbaik ✨

華菜

ランレングス法と言うのは同じ数字とか同じ文字が何回続くかで圧縮するんですよ
同じ記号が長く続くデータに対して強いんです
最初の文字はどっちの数字スタートかって言うことなんです
最初に並んでいる同じ数字が何個続くか− 1を2進数にします
1が4個続くのであれば4 − 1 = 3で3を2進数にすると11ですよね

変わった後のそのものは1ビットなの　続いたら、それを− 1した数を2進数にする

11110000であれば　最初の1ビットだから 1
1が4回続くから、4 − 1 = 3で　3を2進数にして3リットルで表すのか　そしたら011ですね
0に変わったから、0を書く
0が4回続くから、3を2進数にして011
これは8ビットですよね

この問題は16 × 16の256ビットを行ごとにランレングス法で表して使ったビットを全部足し算するんですよ
だから、184ビットですよね

圧縮率の求め方　
圧縮率=圧縮された後のデータ÷圧縮前のデータ× 100
184/256 × 100 = 71.875
四捨五入して71.9
よって71.9%が圧縮率になります

華菜

と言っても、約束をただ読み上げただけですけど