ITパスポート試験 ITパスポート 2011年 (平成23年 秋期) 問90: [中問A: ディジタル画像]図2で示すディジタル画像(数字の"1")の画素データを圧縮した結果の文字数は,コンマを含めて何文字か。 図2: 数字の"1"の7×7

問題本文

[中問A: ディジタル画像]図2で示すディジタル画像(数字の"1")の画素データを圧縮した結果の文字数は,コンマを含めて何文字か。 図2: 数字の"1"の7×7画素ディジタル画像。

選択肢

• ア.34
• イ.39
• ウ.42
• エ.44

正解

イ. 39

解説

数字1の典型形状は中央列が黒の縦線で,上部に黒1〜2画素,最下行は黒の横棒という形となる.各行を圧縮ルール(同色連続でw/b+個数)に従い順番に圧縮し,その結果をコンマで連結する.行間のコンマも含めて文字数を集計するとコンマ含めて39文字となる.連長圧縮(ランレングス圧縮)の基本問題であり,与えられた圧縮ルールを各行に正確に適用することが鍵.

選択肢ごとの解説

• ア.誤り.34文字は集計値と合わない.数字1の各行のパターンを正しく数えると39文字.
• イ.正解.数字1の各行圧縮結果を集計するとコンマ含めて39文字.中央列縦線の特徴的形状を圧縮.
• ウ.誤り.42文字は集計値と合わない.圧縮ルールを正しく適用すると39文字.
• エ.誤り.44文字は圧縮ルールを誤って適用した場合の値.正しくは39文字.