Question

ちいかま

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

6.ランレングス圧縮
(1) 図のデータ (8×8ビット) のAの部分を0 B の部分を1として、 以下の約束に
従って上から順番に1行ごとに圧縮すると、 データ量は何bit になるか求めなさい。
また、圧縮率は何%になるか、 小数第2位を四捨五入して求めなさい。
< 約束 >
1
最初のビットは、 Aで始まる場合は0、
Bで始まる場合は1とする。
B B B B
B B B B
B B B B
B B B B
2 次の3ビットは、最初のビットと同じ
BBAAAAAA
文字が続く個数を表す。 ただし、 「個数-1」
として表現する。
B
B B B
B B B B B A A A
B A A A
(3
文字が変わるたびに、 ②と同様に3ビットで
何個続くかを表す。
B
B
A A A A A A
B
B B B B B B B
データ量 44bit
B
B B B B B B
B
圧縮率
68.8 %

Answer 1

✨ 最佳解答 ✨

ハラライ・ハラライ

先ほど似た問題を解説したので　約束通りでございます
全部を足すと44ビット
圧縮率は44 ÷ 64 × 100 = 68.75
四捨五入して68.8%