IT
高中
已解決
1枚目が問題で2枚目が文中のP31例題1です
答えは128bit、50%になるそうです
とても急いでますよろしくお願い致します🙇♀️💭
ポ以下弟
6p.35例題1のデータを90度回転させて圧縮すると,データ量は何ビッ
トになるか。また,元のデータと比べて,圧縮率はどのようになるか。
5
r6000
000
っt6
例題
データの圧縮率
図のデータ(16×16ビット)のAの部分を0, Bの部分を1として、
以下の約束に従って1行ごとに圧縮すると,データ量は何ビットにな
るか。また,圧縮率はどのようになるか計算してみよう。
の最初のビット:Aではじまる場合は0, Bではじまる場合は1とする。
の次の4ビット:AまたはBが続く個数を表す。ただし, 「個数- 1」
として表現する。
の文字が変わるたびに, ②と同様に4ビットで何個続くかを表す。
0
C
1
TT
B
1
1
1|1|1|1|11|1|1|11111
BB
BIB
BB
1
1
1
1
0|1|1|1|100|01 11
B
BIBIB
AIAIA
BIB
0101010
AIAIA
0|0|0|0|0|01|1|1|1|0|0|0|0|00
0|0|0|0|0|01|1
0|0|0|0|001|1|1
1|1|0|0|000|0
1101010101010
|AIAAAIAABBB
0|0|010|0|01|1|1|1|0|0|0|0|0|0
1|1|1|0|000|0|0
111
|AIAIAIA AABBBBAAAIAAA
01010101olo|1
010|0|0|0|0|1
1101010|01010
|0|0|0|1|1|1|110|010|0|0|0
0|0|0|0|O01|1|1|1|0|0|0|000
0
解答例
1~3行は,1が16個なので, 「1 1111」 で5ビット。
4,5行は,1が3個, Oが3個, 1が4個.Oが3個,1が3個なので、
「1 0010 0010 0011 0010 0010」 で21ビット。
6~16行は,「00101 0011 0101」 なので, 13ビット。
各行のビット数を合計すると, 次のようになる。
5×3+21×2+13×11=200
よって, データ量は200ビットとなる。
また, 圧縮率は, 次のようになる。
200
200
16×16
×100=
×100=78.125
256
よって, 圧縮率は, 約78%になる。
(考察)同じ文字(数値)が続く場合には, 圧縮するとデータ量が少な
くなる。
解答
您的問題解決了嗎？
看了這個問題的人
也有瀏覽這些問題喔😉
追記
例題の②にあるように、AまたはBが連続で続く個数を-1して2進数にするとできます。