冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

共通テスト情報I 画像の色表の容量—画素の符号を短くしても全体が小さくなるか調べる|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

画素ごとの節約量と色表の固定容量を比べ、同容量の境界と逆転を色表でたどります。

よくあるのは、高校生が画像の画素に付ける符号を短くできたので、色表を足しても記録全体は必ず小さくなると考える場面です。画素の数が少なければ、各画素で節約した分を集めても、色表の分に届かないことがあります。逆に、同じ色表を多くの画素で共有すれば、節約分が固定の付加分を追い越すこともあります。ここでは、画像の見た目を変えずに二つの記録方法を比較し、大小が切り替わる画素数を探します。

何を比べるか

判定の型は三つあります。第一に、決まった画素数の画像について、直接記録と色表方式の総ビット数をそれぞれ計算して比べます。第二に、画素数だけを変え、二つが同じ容量になる点と、その前後を調べます。第三に、同じ容量になる点が整数にならない条件で、初めて小さくなる整数の画素数を決めます。

どの型でも、画素の内容を記録する部分と色表の部分を分けます。直接記録は各画素に色そのものの符号を置き、色表方式は色の符号をまとめた表と、各画素が表のどの項目を使うかを示す添字を置きます。色表がある方式では、添字の列だけで全体の容量を代表させることはできません。

比較の間は、色表の項目数、1項目の長さ、添字の長さと直接記録の画素あたりの長さを固定します。変えるのは画素数です。どちらも画像の色を同じように表せるとし、色表にない色が必要な画像は比較の対象にしません。以下の数字は問題のために決めた条件であり、実際の画像形式の規格値ではありません。

色表は画素の外側にある

色表は、添字と色の対応を記録する表です。添字は表の項目を選ぶ番号で、色そのものの長さとは別です。たとえば色表に4項目あり、各項目を6 bitで保存し、各画素の添字を2 bitで保存するなら、表は4 × 6で24 bitです。表は画像に1回記録し、添字は画素の個数分だけ記録します。

図1のように、各画素から添字を使って表の項目を参照します。複数の画素が同じ項目を参照しても、表の項目を画素ごとに複製するわけではありません。逆に、どの画素も使わない項目があっても、問題が表全体を保存すると定めていれば、その項目も容量に含めます。

図1 添字から共有する色表の項目への対応

この例で添字の2桁には00、01、10、11の4通りがあります。それぞれを表の別の項目に対応させれば、4項目を選べます。色表の各項目には6 bitの色符号が入っています。添字の値と色符号の値は役割が異なるため、同じ数字に見えても同じものとして足しません。

画素数を N、直接記録の1画素分を D bit、色表方式の添字を I bit、色表を T bitとします。総容量は直接記録が N × D bit、色表方式が T と N × I を合わせた bitです。共通ヘッダも末尾補充もなく、表と画素の符号以外に付加分はないとします。後の問題でも同じ扱いを個別に明記します。

直接記録から色表方式を引いた差は、画素ごとの節約 D から I を引いた値を N 倍し、そこから T を引いたものです。この差が正なら色表方式が小さく、0なら同じ、負なら色表方式が大きくなります。差の向きを逆に取った場合は符号の意味も逆になるので、どちらからどちらを引いたかを書き添えます。

基本例題:表の分を取り戻す

小さな掲示用の絵を、二つの方法で記録します。直接記録は1画素につき6 bitです。色表方式は4項目の表を1回記録し、1項目は6 bit、各画素の添字は2 bitです。表にはこの絵で使う色が全て収まり、両方式は同じ絵を表せます。共通ヘッダ、末尾補充、その他の付加分はありません。画素数が4、6、7のときの各総容量をbitで求め、どちらが小さいか答えてください。

まず表の容量は4 × 6で24 bitです。直接記録は画素数を6倍し、色表方式は画素数を2倍した値に24 bitを加えます。図2では表の固定部分と画素に応じて増える部分を分けています。

図2 画素数ごとに色表を含む容量を比較する図
画素数       直接記録         色表方式         判定
4            24 bit           32 bit           直接が小さい
6            36 bit           36 bit           同じ
7            42 bit           38 bit           色表が小さい

4画素では、直接記録は4 × 6で24 bitです。色表方式は表の24 bitと添字4 × 2の8 bitで32 bitです。添字の部分は8 bitと小さいものの、表を加えると直接記録を8 bit上回ります。画素の符号が短いことだけから総容量を判断できない例です。

6画素では画素あたり4 bitの節約が6回あり、合計24 bitになります。これは表の24 bitとちょうど等しいので、両方とも36 bitです。7画素では節約分が28 bitになり表を4 bit上回るため、色表方式は38 bit、直接記録は42 bitです。差の4 bitを元の総容量に戻しても42 bitになり、比較の向きが確認できます。

境界は、表の24 bitを1画素あたりの節約4 bitで割った6画素です。ただし「6画素以上で小さい」とすると、同じ容量の6画素を誤って含みます。小さいのは7画素以上、同じなのは6画素、直接記録が小さいのは1から5画素です。この分類は、同じ条件で正の整数の画素数を考えた結果です。

境界が割り切れない場合と節約できない場合

標準例題:整数の画素数を選ぶ

展示用の模様を直接記録すると1画素8 bitです。別の方式は5項目の色表を持ち、1項目は7 bit、各画素の添字は3 bitです。必要な色は表に収まり、各項目には異なる添字を割り当てます。共通ヘッダ、末尾補充、その他の付加分はありません。画素数は正の整数とし、色表方式が直接記録より小さくなる最小の画素数を求めてください。

表は5 × 7で35 bit、1画素で節約するのは8から3を引いて5 bitです。35を5で割ると7なので、7画素では節約分が表と同じ35 bitです。7画素の直接記録は56 bit、色表方式は35 bitと21 bitを合わせて56 bitです。8画素ではそれぞれ64 bitと59 bitになり、初めて色表方式が小さくなります。答えは8画素です。

使う添字は3 bitなので8通りあり、5項目の識別に足ります。余る3通りを使わないことは、表の項目が8個あるという意味ではありません。表を何項目保存するかは問題文の5項目で決まります。添字で表せる番号の数と実際に記録する表の大きさを混同しないことが必要です。

発展示例:等しくなる整数がないとき

別の模様は直接記録で1画素9 bitです。色表方式では3項目を各8 bitで保存し、添字は1画素2 bitです。必要な色は表に収まり、共通ヘッダ、末尾補充、その他の付加分はありません。画素数は正の整数です。色表方式が小さくなる最小画素数と、その直前の両容量をbitで答えてください。

表は3 × 8で24 bit、画素あたりの節約は9から2を引いた7 bitです。3画素分の節約は21 bitで表に3 bit足りません。4画素分は28 bitで表を4 bit上回ります。したがって最小は4画素です。直前の3画素では直接記録が27 bit、色表方式が24 bitと6 bitを合わせた30 bitです。4画素では36 bitと32 bitになり、判定が逆転したことを元の容量でも確かめられます。

24を7で割った値は3と4の間にあります。画素の一部を切り出して3と少しの画素にするのではなく、条件を満たす整数を選びます。等しい容量になる画素数が整数でない場合は、同容量の整数画素数はありません。商を単純に四捨五入するのではなく、前後の整数で節約分と表の大小を確認します。

なお、直接記録と添字が同じ長さなら画素部分に節約はなく、正の容量を持つ色表を加えた方式は常に大きくなります。添字のほうが長い場合も、画素部分ですでに不利なうえ表が加わります。境界を求める割り算は、1画素あたりの節約が正のときに使います。問題の条件を確認せずに表の容量を差で割ると、存在しない逆転点を作ってしまいます。

誤答をどこから直すか

基本例題の4画素を考えます。「添字は2 bitなので4 × 2で8 bit、直接記録の24 bitより小さい」という答えは、画素部分の計算までは正しいのですが、総容量の比較としては不十分です。図3のように、色表方式の合計へ進むところで24 bitの表が抜けています。

図3 色表の付加分を落とした誤答の修正箇所

原因は、各画素が短い番号を持つことと、番号から色を読めることを同じと考える点にあります。添字だけでは、どの番号がどの色を示すかが定まりません。この問題では対応を保つ表を1回保存する条件なので、8 bitに24 bitを加えた32 bitが色表方式の総容量です。24 bitと32 bitを比べ直すと、直接記録のほうが8 bit小さくなります。

別の誤りは、表を4画素それぞれに付けて24 × 4とすることです。問題では表は画像に1回なので、画素数を掛けるのは添字の部分だけです。表が画素ごとに別に必要という条件なら別の計算になりますが、ここで勝手に条件を変えることはできません。固定の分に印を付け、繰り返される分と分けると、抜けと重複の両方を見つけられます。

練習:まず条件を式にする

各問とも直接記録と色表方式は同じ画像を表し、必要な色は表に収まります。色表は画像ごとに1回記録し、示した項目は未使用でも全て保存します。共通ヘッダ、末尾補充、その他の付加分はありません。画素数は正の整数です。各問の数値はそれぞれ独立した条件です。

  1. 案内図の直接記録は1画素10 bit、色表は4項目で1項目9 bit、添字は1画素2 bitです。5画素の両方式の容量をbitで求め、大小を答えてください。
  2. しおりの模様は直接記録が1画素12 bit、色表が6項目で1項目10 bit、添字が1画素3 bitです。色表方式が初めて小さくなる画素数を求め、直前とその画素数の総容量もbitで答えてください。
  3. 記号の画像は直接記録が1画素11 bit、色表が8項目で1項目8 bit、添字が1画素3 bitです。同容量となる画素数と、その前後1画素で小さい方式を答えてください。
  4. 地図記号は直接記録が1画素4 bit、色表が4項目で1項目5 bit、添字が1画素4 bitです。どの正の整数の画素数でも色表方式が小さくなるか判定し、理由を答えてください。
  5. 印の画像は直接記録が1画素7 bit、色表が3項目で1項目6 bit、添字が1画素2 bitです。3画素と4画素について両容量をbitで求め、同容量の整数画素数があるか答えてください。

練習の答えとたどり方

  1. 表は4 × 9で36 bitです。直接記録は5 × 10で50 bit、色表方式は36 bitと5 × 2の10 bitを合わせて46 bitです。色表方式が4 bit小さくなります。1画素で8 bit、5画素で40 bitを節約し、表の36 bitを差し引いても4 bit残るため、総容量の差と一致します。

  2. 表は6 × 10で60 bit、1画素の節約は12から3を引いた9 bitです。6画素の節約は54 bitで不足し、7画素では63 bitで表を超えます。よって最小は7画素です。6画素の直接記録は72 bit、色表方式は60 bitと18 bitで78 bitです。7画素では84 bitと81 bitです。6画素まで節約分は60 bitに届かず、7画素から超えることを、正の整数の範囲で確認できます。

  3. 表は8 × 8で64 bit、1画素の節約は11から3を引いて8 bitです。64を8で割ると8なので、8画素で同容量です。直接記録は88 bit、色表方式は64 bitと24 bitで88 bitです。7画素なら77 bitと85 bitで直接記録が小さく、9画素なら99 bitと91 bitで色表方式が小さくなります。同容量の画素数そのものを「小さい」側に入れないことがポイントです。

  4. 表は4 × 5で20 bitです。両方式の画素部分は1画素4 bitで同じなので、色表方式は画素数に関係なく20 bit大きくなります。したがって、色表方式が小さくなる正の整数の画素数はありません。たとえば1画素では4 bitと24 bitで、表の差がそのまま残ります。1例だけで全てを決めたのではなく、画素部分がどの画素数でも等しいことから結論を出します。

  5. 表は3 × 6で18 bit、画素あたりの節約は7から2を引いて5 bitです。3画素では直接記録が21 bit、色表方式が18 bitと6 bitで24 bitです。4画素では直接記録が28 bit、色表方式が18 bitと8 bitで26 bitです。等しくなるには画素数の5倍が18になる必要がありますが、18は5の倍数ではありません。したがって同容量の整数画素数はありません。3と4の間で大小が切り替わることも、総容量へ戻して確認できます。

覚えておくこと

どこでつまずいたかを見分ける

答えが合わないときは、まず二つの総容量を別々に書けるか確かめます。表の項目数と添字の通り数を取り違えた場合、表を実際に保存する項目数へ戻すと原因が見えます。添字の容量だけを答えた場合は、色への対応をどこに記録したかを尋ねれば、抜けた固定部分を見つけられます。

境界の問題では、同容量の画素数を式に戻し、両方式の総容量が一致するかを調べます。整数で割り切れない場合は、隣り合う整数を両方試し、どちらで初めて表の容量を超えたかを説明します。個別に確認するときも、答えの数字だけでなく、表を1回、添字を画素数分と数える理由までたどると、次の条件変更にも対応できます。色表の固定分を数えたうえで初めて、画素ごとの短さが全体の小ささにつながります。

もう「日東駒専」を目標にしないでください。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問