学年

教科

質問の種類

情報: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
情報:IT 高校生

青線部が理解できません! 特に符号化した全体のデータの求め方が分からないので、教えて下さい🙏

4 次の会話文を読み, 空欄 I に入れる数値として最も適当なも オ のを、後の解答群のうちから一つずつ選べ。 Aさん:動画や音声のデータ量を減らす方法は,非可逆圧縮しかないんですか? 先生:いえ,そんなことはないですよ。 たとえば,ある情報とある情報の差分 に着目した DPCM (差分パルス符号変調)という可逆圧縮の方式があり ます。単純化して説明すると、 ある音声をある時刻でサンプリング し での音声を量子化して1という値になったとします。 その次の時 刻では3という値に, その次の時刻では8という値に,それぞれ なったとします。これらの値を2進法で符号化すると最大の値が1000 と4桁になるので,他の値も桁数をそろえます。 符号化した全体のデー タはどんなものになりますか? Aさん: 000100111000 というデータになります。 12ビット必要ですね。 先生:そのとおりです。 DPCMでは,最初の値以外はある時刻とその次の時 刻での値の差をデータとします。 この例なら,での値, との 値の差, tとでの値の差をデータとします。 最初はちでの値である 1,次は での値である1とでの値である3の差の2, 次はt での値 である3とでの値である8の差の5です。 これらの差を2進法で表 すと,それぞれ10と101なので,ちでの値も含めて最も桁数の多い値 に桁数をそろえると、 全体のデータは001010101 になります。 - 16. -

解決済み 回答数: 1