学年

教科

質問の種類

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

解答を読んでも分からないです。教えて欲しいです。

で、データの圧縮率を求めてみよう。 | データの圧縮率 のデータ(16×1.6ビット)のAの部分を0, Bの部分を1として、 以下の約束に従って1行ごとに圧縮すると,データ量は何ビットにな るか。また、圧縮率はどのようになるか計算してみよう。 の最初のビット:Aではじまる場合は0, Bではじまる場合は1とする。 2次の4ビット:AまたはBが続く個数を表す。ただし,「個数1」 として表現する。 3文字が変わるたびに, ②と同様に4ビットで何個続くかを表す。 5 04ビットでは10進ま 0から15までしか表 きないので1を引く。 B BB BIB 1 11|1|1|111|11|1|1|1|1|1 BIB BIBIB BIB BIA 1 BBBIAIA AIBIB BIBIA 0|0|0|0|001|1|1 100|0|0|0|0 0|0|0|0|001|1|1100|0 00|0|0|0|0|1|1|1|1|0|0|0|0|0|0 0|0|0|0111|1|00|0|010|0 0|0|010|001|1|1|1|0|0|0 0100l0l001|1|1|110|000|00 01010|010|01|1|1|1|00|0|0|00 010|0101001|1|1|1|0|0100|0|0 010|010|0|0|1|1|11010|0|0|0|0 010|0|0|1|1|1|1|01010101010 0|0|010|0|01|1|11|0|0|0|0|00 010 BAIAAIAAA BIB 0 0|0 解答例 1~3行は,1が16個なので, 「1 1111」 で5ビット。 4.5行は、1が3個, 0が3個, 1が4個. Oが3個, 1が3個なので 「1 0010 0010 0011 0010 0010」 で21ビット。 6~16行は,「00101 00110101」 なので、 13ビット。 各行のビット数を合計すると, 次のようになる。 5×3+21×2+13×11=200 よって,データ量は200ビットとなる。 また,圧縮率は, 次のようになる。 200 ×100= 78.125 256 200 16×16 よって,圧縮率は, 約78%になる。 ×100= (考察)同じ文字(数値)が続く場合には、 圧縮するとデータ量が少な くなる。

解決済み 回答数: 0
1/2