情報:IT
高校生
なぜ8個Bがあるのに4ビットになるのかが分かりません
2図のデータ(8×8ビット)のAの部分を0,Bの部分を1として,
次の約束に従って1行ごとに圧縮するとデータ量は何ビットになる
か。また, 圧縮率は何パーセントになるか。小数点以下第一位まで
求めなさい。
(1)最初のビット: Aではじまる場合は
0, Bではじまる場合は1とする。
(2)次の3ビット:最初のビットと同じ文
字が続く個数を表す。 ただし, 「個数
-1」として表現する。
(3)文字が変わるたびに, (2)と同様に3ビ
ットで何個続くかを表す。
BBAA|A|ABB
BBAAAA BB
2 データ量 53ビット
圧縮率 82.8%
[解説]
11
11
1
11
1
11
11
0|0|0
0
0|0
0
01
11
11
1|14
0|0|0|0
0
0
11
0|0
0|0
111
1.
1
1行目,2行目, 5行目, 8行目: Bから始まり
1が8個より,「1d11」で4ビット
3行目,4行目,7行目: Bから始まり, 1が
2個,0が4個, 1が2個と続くので 「1 001 011
001」で10ビット
6行目:Aから始まり, 0が6個,1が2個と
続くので「0 101 001」で7ビット
データ量は 4×4+10×3+7=53
圧縮率の計算:圧縮なしで8×8=64ビッ
ト,53-64=0.828125
回答
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉