ITパスポート試験 過去問解説
ランレングス圧縮とは？ITパスポート試験 2010年 (平成22年 秋期) 問85を解説
ITパスポート試験 2010年 (平成22年 秋期) 問85は、ランレングス圧縮に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
図を画素で表す手法を考える。図1の場合、3×3個の画素を左上から1行ずつ右方向へ1画素ずつ読み取り、黒ならB、白ならWと書くと"BWBBBBBWB"(9文字)となる。次に、BやWがn文字連続する場合を"Bn", "Wn"と表す(nは2以上の整数)と、図1は"BWB5WB"(6文字)と表現でき、このときの圧縮率は6/9=66.7%であると定義する。図2の5×5の図形について同じ手法で表現すると、圧縮率は何%か。 図1: 3×3で対角線上のパターン。図2: 5×5の図形(画像参照)。
この問題の出題ポイント
- ランレングス圧縮の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: 情報メディア、ランレングス圧縮、圧縮率、計算問題、図表問題。
選択肢
- ア48.0
- イ52.0正解
- ウ76.0
- エ88.0
正解
イ: 52.0
解説
ランレングス圧縮の問題.5×5図形を順に読み取り、連続するBやWを「文字+数」で表現.元データは25文字.圧縮後の文字数を数え、圧縮率=圧縮後÷25×100.具体的な5×5パターンは図に依存し、選択肢の値で52.0%が正答とすれば、圧縮後13文字程度.「ランレングス=連続同色の圧縮」.「圧縮率=圧縮後÷圧縮前×100」と覚える.連続が多いほど圧縮効果が高い.
なぜ他の選択肢が違うのか
ア
48.0%は圧縮後12文字相当.具体的に図のパターンを数えた場合の候補値だが、正解値とは一致しない計算結果.実際の図形では52%程度.
イ（正解）
正解.圧縮後13文字÷25=52.0%が圧縮率.連続する黒白のラン(連)を「色+連続数」で短縮した結果で、設問の図形パターンの計算値.
ウ
76.0%は圧縮後19文字相当.圧縮効果が小さい場合の値で、本問の図形には合わない.連続が少ないとこの程度になる.
エ
88.0%は圧縮後22文字相当でほぼ圧縮効果がない場合.5×5の図形では普通もっと圧縮できるため、本問の答えにはならない.
解き方の整理
ランレングス圧縮の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
2010年 (平成22年 秋期) の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。