この問題では、図形を画素で表現し、連続する同じ色の画素をまとめて短縮して表現することで圧縮率を求めています。図1の例では、3×3の画素を走査して得られた9文字の列を、連続する画素の数で表現し直すことで、より短い文字列（6文字）を得ています。圧縮率は、短縮後の文字列長を元の文字列長で割った値（6/9 = 66.7%）と定義されています。
ITパスポート2010年度 秋期午前問 85
2010年度 秋期 ITパスポート 午前 問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の図形について同じ手法で表現すると、圧縮率は何%か。
選択肢
ア48.0
イ52.0
ウ76.0
エ88.0
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
図2の5×5の図形について、この手法を適用した際の圧縮率を求めることが課題です。問題文の例に従い、5×5の図形を左上から1行ずつ右方向へ1画素ずつ読み取った際の画素列を想定します。そして、連続する黒（B）や白（W）の画素を「Bn」「Wn」（nは2以上の整数）の形式で表現し直します。この短縮後の文字列長を、元となる画素列の総画素数（5×5=25）で割ることで圧縮率を計算します。
正解であるイ（52.0%）は、図2の5×5の画素構成を適切に圧縮した結果得られる値です。
ア（48.0%）は、図2の画素列の連続性を誤って解釈した場合に生じる可能性のある値です。
ウ（76.0%）は、圧縮率の計算において、短縮後の文字列長を過大に評価した場合に考えられる値です。
エ（88.0%）は、圧縮率の計算において、短縮後の文字列長を過小に評価した場合、または元の文字列長を過大に評価した場合に生じうる誤答です。
この解説は？
この解説は AI 生成です（詳細）
解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。
AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。
解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
分野「基礎理論」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 2進数・論理演算・確率・統計など、IT全般の土台となる数学・離散構造の理解度。
- 学習の進め方
- 公式の暗記ではなく、ビット表現や真理値表を「手で書ける」状態を作る。例題を3パターン以上手で解いて感覚化する。
- 関連キーワード
- 2進数論理演算シフト演算誤差確率情報量
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
共有
ショート動画
関連する問題
基礎理論 の他の問題
- ITパスポート2009年度 秋期 午前 問648進数の55を16進数で表したものはどれか。
- ITパスポート2009年度 秋期 午前 問700から1までの一様乱数からXとYを取り出すことを600回繰り返す。このときY<Xを満たす回数の期待値は幾らか。
- ITパスポート2009年度 春期 午前 問642進数10110を3倍したものはどれか。
- ITパスポート2009年度 春期 午前 問702台の処理装置からなるシステムがある。両方の処理装置が正常に稼働しないとシステムは稼働しない。処理装置の稼働率がいずれも 0.90 であるときのシステムの稼働率は幾らか。ここで、0.90の稼働率とは、不定期に発生する故障の発生によって運転時間の10%は停止し、残りの90%は正常に…
- ITパスポート2009年度 春期 午前 問71次のペン図の黒色で塗りつぶした部分の検索条件はどれか。