学年

教科

質問の種類

情報:IT 高校生

3枚目の回答に青線を引いた部分がわからないです どうして青線の部分のように問題文から読み取れたのか教えてください。

00 5:38-2. 第3問 次の文章を読み、後の問い (問1~3に答えよ。(配点 25) プログラミングに興味のある生徒Sさん (S)は担任の先生 (T)にクラスの席 替えをするためのプログラム作成をして欲しいと頼まれた。 80:8 018 SUB 418 lar-B T:このクラスは生徒が40人で、現在は図1のように座っています。 図1の数字は 現在座っている人の出席番号を表しています。 席替えの際は、ランダムに座席 PS B を割り振るようにしてください。 OSB 85:8 0C:8 教卓 SE B AC:8 86:8 5 24 40 8 36 BE-8 21 28 13 14 27 OA:8 10 1 39 3 37 SA:8 38 29 6 35 22 AA:8 17 32 34 18 19 9 7 16 33 26 21 2015 4 30 84:8 25 12 8 :8 11 31 08:8 sa:8 26 23 8:8 図1 a2:8 8218 097 031 00.1. 02 S : 今回は、2つの座席をランダムに決めてその座席に座る生徒を入れ替えるとい う操作をします。 この操作を十分に繰り返せば、 座席が十分に入れ替わった状 態になると思います。 席替えのプログラムを作るために, 座席を識別する番号 を振ることにします。 そこで図1の各座席に0番から39番まで番号を振りま きりした。 図2の座席の左側にある数字が座席番号です。 52 404 1 21 9 8 28 教卓 16 40 24 17 39 火 8 32 36 08 25 14 33 27 26 27 35 8 28 22N222 13 9 6 2 18 20 16 77 18 19 20 2 24 8 1 20 21 2 10 10 3 38 11 29 417 12 32 3 54 55 34 37 2 36 300C. 37 12 13 534 13 18 19 29 25 6 9 14 7 22 20 30 11 38 31 7 16 15 33 23 15 31 26 39 23 図2 - 24 -

解決済み 回答数: 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/7