Question

ぽ

解答例 の 「1 1111」とかの数字ってなんですか？どこからでてきたんですか？🙇‍♂️

20
25
10
15
ランレングス圧縮によるデータの圧縮
例題2
MANT
図のデータ (16×16ビット) のAの部分を0Bの部分を1として
以下の約束に従って1行ごとに圧縮すると,データ量は何ビットに
なるか。また,圧縮率はどのようになるか計算しなさい。
①最初のビット: はじまりがAの場合は0,Bの場合は1とする。
② 次の4ビット: AまたはBが続く個数を表す。 ただし、 「個数-1」
として表現する。
考え方 圧縮率は, 「圧縮後のデータ量圧縮前のデータ量」で求め
られる｡
解答例
1~3行は,1が16個なので, 「11111」で5ビット。
4,5行は,1が3個,0が3個, 14個,0が3個 1が3
個なので, 「1001000100011 0010 0010」で21ビット。
6~16行は,「00101 00110101」 なので, 13ビット。
各行のビット数を合計すると, 5×3+21×2+13×11 = 200
よって, データ量は200ビットとなる。
また, 圧縮率は,
200
16x16
- ×100=78.125 となり, 約78%である。
考察 圧縮率が高いということは,よりデータ量が少なくなること
であり,また圧縮率の数値はより小さくなることを意味する。
A|A|A
AIAIAIA
JAJAJAJA
1 1 11.1
1
10
1 11110 010
01010 010
010 0
10 10 10
0
A AIA
A|A
1
10
100 01010
0

Answer 1

ふぁむ

1 1111 をｱ ｲｳｴｵ
とすると、
ｱは、ビットの始まりがBなので1になります。
ｲｳｴｵ は、1が16こあるので、2進数で16番目を考ええ、1111になります。

多分こんな感じになります…

ぽ

それならここって、1が3個だから 2進数で 0011 にならないんですか？？🙇‍♂️

ふぁむ

0011は確かに3ですが、
0000から数えると4番目になります。
0000 →1
0001 →2
0010 →3
0011 →4

今回の問題の場合A.Bどちらも0個の表記の必要がないため（Aが３つ、Bが0、Aが3つ→AAAAAAと表記できるため）、0000を1として数えていると考えられます。