学年

教科

質問の種類

情報:IT 高校生

この問題で、3ビットで表した時に001111110110となると書いてあるのですがなぜそうなるのでしょうか? Geminiで聞いたら2ページのように回答が来ましたが、画像と合いません… どのように考えたら求められますか…? 解説お願いします🙏

第1回 問2 次の文章の空欄 イ ウ に入れるのに最も適当なものを,後の解答 群のうちから一つずつ選べ。また、空欄エオに当てはまる数字をマーク せよ。ただし、1012) のように 「(2)」を付した数は, 二進法表記の数である。 可逆圧縮の方法の一つであるランレングス圧縮は,繰り返されるデータの繰り 返し回数を数に置き換えてデータ量を減らす圧縮方法である。 図1のような黒白2色, 画素数 4×4の画像を左上から1行ごとに右方向へ1 画素ずつ読み取り,画素の色が黒のとき0,白のとき1と表すと,図1の画像 は, 0001111111000000の16ビットに符号化される。 読み取り順序 はじめ おわり 図 1 画素数4×4の黒白画像と読み取りの順序 ランレングス圧縮では,同じデータが連続するとき, そのデータと繰り返され る回数を並べて表す。 色を表す0または1の1ビットの後に、繰り返しの回数を 二進法で表して並べることにすると, 図1には最大で7回の繰り返しがあるた め、繰り返しの回数は001 (2) 111 ) の3ビットで表すことができる注)。この方 法によれば,図1のデータは001111110110となり、16ビットから12ビットに 圧縮できる。 このとき, 圧縮率は, 12 x100=75% 16 となる。 注) 繰り返しの回数を表す数値のビット数は,繰り返しの最大数を表すために必 要な最小のビット数とする。

解決済み 回答数: 1
情報:IT 高校生

ランレングス圧縮です 解説を見てもわかりませんでした 1〜3行は、1が16個なので、「1 1111」で5ビット。 というところから意味がわかりません 教えてくださるとありがたいです🥲😭

3 例題 2 ランレングス圧縮によるデータの圧縮 10 図のデータ (16×16ビット)のAの部分を0.Bの部分を1として, 以下の約束に従って1行ごとに圧縮すると, データ量は何ビットに なるか。また,圧縮率はどのようになるか計算しなさい。 ①最初のビット : はじまりがAの場合は0Bの場合は1とする。 ② 次の4ビット: AまたはBが続く個数を表す。 ただし, 「個数-1」 として表現する。 16 B B B BIBIA AAA A A AIA AAAA AIAIA AIA 15 解答例 考え方 圧縮率は, 「圧縮後のデータ量圧縮前のデータ量」で求め られる。 圧縮後のデータ量 民宿前のデータ量 2/15 27. 223 1~3行は,1が16個なので,「11111」 で5ビット。 4.5行は,1が3個, 0が3個 14個.0が3個.1が3 個なので,「100100010001100100010」 21ビット。 6~16行は,「0010100110101」 なので, 13ビット。 各行のビット数を合計すると, 5×3+21×2+13×11=200 よって,データ量は200ビットとなる。 また, 圧縮率は, 200 -x100=78.125 となり, 約78%である。 16x16 考察 圧縮率が高いということは,よりデータ量が少なくなること であり、また圧縮率の数値はより小さくなることを意味する。 BIB AIA 11111 1 1 11 11 1 1 111 11 1 1 0 0 0 010 1 0 1 010 010 000 0 010 00111 0 011110 0 010 01010 1 0 1 1 0 0 010 1|11|10 AAAAAAABBBBB F 16 478546 後 => 6 x100 前

解決済み 回答数: 1
1/5