ある。
図のデータ (8×8ビット) のAの部分を0, Bの部分を1として
以下の約束に従って上から順番に1行ごとに圧縮すると, データ量
は何ビットになるか求めなさい。 また, 圧縮率は何%になるか,小
数第2位を四捨五入して求めなさい。
<約束>
最初のビットは, Aで始まる場合は0,
Bで始まる場合は1とする。
② 次の3ビットは,最初のビットと同じ
文字が続く個数を表す。 ただし,「個
数-1」として表現する。
るが、非可逆圧縮で
③ 文字が変わるたびに, ② と同様に3ビ
ットで何個続くかを表す。
データ量
圧縮率
4㎝×4行+7ビ×2行+7ビ×2行=44
2-1 & 6-1
8-1
27.
BB B
B B B B B
BBAAAAAA
2010
K-1
1
0101.2
OS TR
BB B B B
BBB
B B B BBAAA
B B B B BAAA
BBAAAAA A
4
B BB BBBBB
B B B B B B B B
44÷64×100=68,75
44ビット
68.8%
中の
47