Question

xoylm

至急です。
圧縮率が全くわかりません。
数え方から教えてください。

一
い
2次の(1),(2)に答えなさい。
(1) 次の文の(
)に適切な語句や数字を記入しなさい。
図のような縦5ピクセル×横5ピクセルの画
像について,繰り返し現れる構造を省略するこ
とでデータ量を圧縮することを考える。
2
(1)
①WBBBW
②wwwBW.
(3)
白をW, 黒をBと表現すると画像データは上
から順に
2.18
( W B B B W
25
) WWWBW WB BBW
(®wwwBW)WBBBW.
0.72.
m14
となる。ここで白がn 個連続している場合はWn, 同様に黒がn個連続し
ている場合はBn と書くことにする (n が1の場合は数字を省略する) と,
このデータは文字数で数えると(③
5個
2③
文字に圧縮される。
したがって,この場合の圧縮率は
(2)
(③)
圧縮率
=
⑥)=
)
(2)次に(1)の方法で圧縮されたデータを示す。 このデータを展開して元の
図(5×5ピクセル) を復元しなさい。 また, この場合の圧縮率は何%か
記入しなさい。
WB 3W 2 BWBW 2 B 3 W2 BWBW2 BWBW
5
5
4
12214BWDB3
圧縮率
%
14
19 データの圧縮
41

Answer 1

✨ ベストアンサー ✨

RS

この問題は、WとBに変換したものを直線状に書くとわかります。

分かりやすくカンマを付けたもの　　　　　　　　　　　カンマを外したもの　　　　　　　　　　　　　　　圧縮したもの
WBBBW,WWWBW,WBBBW,WWWBW,WBBBW　→　WBBBWWWWBWWBBBWWWWBWWBBBW　→　WB3W４BW2B3W4BW2B3W
こう考えると
元の文字数が25文字、　圧縮後が18文字になりました。

圧縮率 ＝ 圧縮後のデータ量　÷　元のデータ量　なので、１８ ÷ ２５ ＝ 0.72　→ 　72%

xoylm

数字だけを足していくと、21文字になりませんか、？

RS

なるほど。実はこの圧縮方法はランレングス法を簡易化したようなものでして、run（連なり）のlength（長さ）を記述することで、文字数を減らす技なのです。ということで、次の例のように考えます。

「すもももももももものうち」（全部で12文字）　→　「すも８のうち」　（全部で6文字、数字もひとつの文字として数えます。）
　　※「も」が８つある

これで、12文字が６文字に圧縮されたと考えるのです。この場合半分に減ったので、圧縮率は５０％ということになります。