
武蔵野個別指導塾の特徴
共通テスト情報I 階調数と画素のビット数—段階を増やすと必要な桁がいつ変わるか読む|武蔵野個別指導塾

単色の明るさを等長の符号で記録し、未使用の列と桁が増える境界をたどります。焦点は階調です。
よくあるのは、高校生が単色の画像で明るさの階調を1段増やすたびに、1画素に必要なビット数も1ずつ増えると考える場面です。明るさの段階を区別するには別々の符号が必要ですが、使える符号の数と符号の長さは同じ数ではありません。1桁増えたときに使える列がどのように増えるかを追うと、桁数が変わらない増加と、桁数を増やさないと収まらない増加を区別できます。
ここで扱うのは、1画素の明るさを単色の段階で表し、各段階に異なる等長の二進符号を割り当てる条件です。使わない列は未使用とし、別の意味を割り当てません。画像全体の容量や色の成分の組合せではなく、1画素の段階数と最小の桁数に注目します。
問いの形と動かす条件
まず、指定された階調数を区別できる最小のビット数を求める問いがあります。候補の桁数で作れる列が十分かを見るだけではなく、1桁短い候補では足りないことまで示すと、最小である理由になります。階調数は固定し、桁数を候補ごとに変えます。
次に、指定されたビット数で段階を増やしたとき、いつ収まらなくなるかを問う形があります。今度は桁数を固定して、使う段階数を変えます。空きがある間は新しい段階を空いた列に割り当てられます。空きがなくなった後の追加では、同じ長さの列だけでは別々に表せません。
もう一つは、提示された割当てが条件を満たすかの判定です。列の個数が足りていても、異なる2段階に同じ列を与えれば、読み出した列からどちらかを区別できません。逆に未使用の列があること自体は失敗ではありません。段階数、列の長さ、重複の有無を分けて調べます。
どの問いでも、明るさが何段階あるかと、その段階にどの符号を対応させるかは別の情報です。階調数だけから最小桁数は決まりますが、具体的な符号の割当ては複数考えられます。規則が示されていなければ、ある列を必ず最も明るい段階に対応させるとは決められません。
段階と列を対応させる
階調は、画素の明るさを区別する段階です。例えば暗い側から順に段階を並べても、段階の名前や実際の明るさの値は問題の条件で決まります。ここでは段階の違いを記録できるかを調べるため、それぞれに異なるビット列を1つずつ割り当てます。
ビットは0か1のどちらかをとります。2ビットなら、先頭に0を置く場合と1を置く場合があり、それぞれの後ろにも0か1を置けます。図1のように、列は00、01、10、11の4通りです。先頭の0も桁の一部なので、00や01を落とさず数えます。

図1では4段階に4列を別々に割り当てています。矢印の先が重ならないため、記録された列から対応する段階を決められます。図は割当ての一例であり、明るさと列の対応は問題が指定すればその指定に従います。
1ビット増やすと、元の各列の後ろに0を付ける列と1を付ける列が作れます。そのため列の数は2倍です。1、2、3、4、5ビットでは、それぞれ2、4、8、16、32通りです。必要な段階数がこの列の数以下なら、各段階に異なる列を割り当てられます。等しい場合は余りがなく、少ない場合は差の数だけ未使用の列が残ります。
列の数が階調数より小さい場合は、どんな順に割り当てても列が不足します。同じ列を使い回すと記録は書けても、異なる段階を区別する条件に失敗します。符号を使わずに段階を飛ばしたり、明るさをまとめたりする方法は、全段階を区別するという今回の条件を変えてしまいます。
基本例題:空きのある範囲を探す
ある単色画像では、1画素に6段階の明るさを使います。各段階に同じ長さの異なる二進符号を1つずつ割り当て、余った列は未使用とします。必要な最小ビット数と未使用列の数を、それぞれ整数で求めてください。また、暗い順に段階をAからFと呼び、使える符号の割当てを1例示してください。
図2のように、候補の桁数で作れる列の数を、必要な6段階と比べます。2ビットでは4列なので、6段階に別々の列を与えるには2列不足します。したがって2ビットでは条件を満たせません。1ビットではさらに列が少なく、こちらも不足します。

3ビットなら、2ビットの4列それぞれに0か1を付けて、4 × 2で8列を作れます。8列は6段階以上なので割り当てられます。短い候補が不足し、3ビットで足りるので、最小は3ビットです。図2の余りは8から6を引いた2列です。
割当ての一例は、AからFへ順に000、001、010、011、100、101を使う方法です。残る110と111は未使用です。どれも3桁であり、使用した6列に重複がないことを数えて確かめます。例えば記録が100なら、この割当てではEへ戻せます。未使用の110が現れた場合は、指定した表のどの段階にも対応しないため、この表だけでは階調を決められません。
未使用の列を暗い段階に勝手に読み替えると、問題で決めた対応を変えてしまいます。また、余りが2列あることと、元から存在しない2段階を表していることは違います。使える列は8通りありますが、この設定で定義した階調は6段階です。
境界で増える桁と増えない桁
標準例題です。展示用の単色の表示で、明るさを8段階から9段階に増やします。各段階には等長で重複のない二進符号を付け、余った列は未使用とします。それぞれの段階数について最小ビット数と未使用列数を整数で求め、桁数が変わる理由を述べてください。
8段階なら3ビットの8列がちょうど足ります。2ビットでは4列しかないため、最小は3ビットで、未使用は0列です。9段階では3ビットの8列より1段階多く、少なくとも1段階を別の列に割り当てられません。4ビットなら16列あるので、最小は4ビット、未使用は16から9を引いた7列です。
9段階目が増えたことで必要な列が8を越えたのが、桁数が変わる理由です。増加前は空きがなかったので、1段階だけの追加でも次の桁が必要です。逆に9段階から10段階への追加なら、4ビットの16列に収まるので、最小桁数は4ビットのままです。段階の増加数だけで桁数の増加を決めることはできません。
発展例題です。単色の濃淡を11段階から13段階に増やす案があります。各段階に等長の異なる二進符号を付け、余った列は未使用とします。増加前後の最小ビット数と未使用列数を整数で求め、増加後も前の割当てを残せるか答えてください。
3ビットでは8列しかないので11段階にも不足します。4ビットなら16列あり、11段階と13段階の両方が収まります。最小はどちらも4ビットです。未使用列は増加前が16から11を引いて5列、増加後が16から13を引いて3列です。既存の11段階の符号に重複がなければ、そのまま残して未使用の5列のうち2列を新しい段階に使えます。
ここでは、変更前の表が正しいことが前提です。既存の2段階が同じ列を共有していたなら、空き列があっても元の表は段階を区別できません。そのまま維持して追加しただけでは、元の重複は直らないからです。増加後の列数だけでなく、個々の対応も照合します。
境界を逆向きに読むこともできます。例えば4ビットを使っているだけでは、必ず16段階あるとは限りません。未使用を許す条件では、より少ない段階にも4ビットの列を割り当てられます。ただし、その桁数が最小かどうかは別の判定です。階調数を知らずに最小桁数を断定することはできません。
間違いが生じる場所を直す
基本例題の6段階に対して「6ビット必要」と答える誤りを考えます。段階の数をそのまま桁数に写すと、1桁で1段階しか表せないと見なしたことになります。しかし、各桁には0と1の選択があり、その組合せが列を作ります。図3のように、まず3ビットで8列あることと、そのうち6列で全段階を区別できることを確かめます。

6ビットでも重複しない割当ては作れますが、問題は最小を尋ねています。図3の修正では、3ビットで足りるという成功の確認に加え、2ビットの4列では不足するという失敗の確認をします。この両方があると、3ビットが単に使える長さではなく最小だとわかります。
別の誤りは、未使用の2列を数え忘れて「3ビットなら6列しかない」とすることです。列の総数は階調数に合わせて変わりません。先に桁数から全列を数え、その後で使用する6列を引けば、残る列を見落としにくくなります。反対に、未使用列があるから割当ては不正だとするのも誤りです。条件は余りを許しています。
判断を保留すべき失敗もあります。階調数が示されず、使うビット数も不明な問題では、最小桁数は一意に決まりません。また、段階数が0や負の値という条件は、この明るさの段階を数える設定として扱えません。数字を式に押し込んで答えを作る前に、正の整数として段階が指定されているか確かめます。
練習:割当ての可否を確かめる
次の5問はすべて単色の1画素を扱います。各段階には同じ長さの異なる二進符号を1つずつ割り当て、余った列は未使用とします。問題の数値と対応は、この練習のための条件です。
- 読書灯の表示には5段階の明るさがあります。最小ビット数と、そのときの未使用列数を整数で求めてください。暗い順の5段階に対する割当てを1例示してください。
- 表示装置の明るさを16段階から17段階に増やします。増加前後の最小ビット数と未使用列数を整数で求め、桁数が変わる理由を述べてください。
- ある装置では7段階を2ビットの符号で表すよう指示されました。全段階を区別できるかを答え、できない場合は何列不足するかと、可能にする最小ビット数を示してください。
- 3段階の明るさに2ビットの列を付ける表が、暗から順に00、01、01となっています。この表が条件を満たすか判定し、満たさない場合は修正した表を1例示してください。修正後の未使用列もすべて示してください。
- ある装置で階調数を「0段階」と記した資料があります。正の整数の階調数を前提とする設定で、この記述から最小ビット数を決めてよいか答え、その理由と確かめ直す条件を述べてください。
練習の答えと戻し方
-
2ビットでは4列なので5段階には1列不足します。3ビットでは8列あり、最小は3ビットです。未使用は8から5を引いて3列です。暗い順に000、001、010、011、100とすれば、残りは101、110、111です。使用列は5個で重複がなく、それぞれを表から元の段階へ戻せます。
-
16段階には4ビットの16列がちょうど足り、未使用は0列です。17段階では4ビットが1列不足します。5ビットの32列なら足りるので、最小は5ビット、未使用は32から17を引いた15列です。16から17へ増やす際、4ビットの全列をすでに使っているため、同じ桁数では新しい段階を区別できません。17個を割り当てても15個が残り、合計32列に戻ることを確かめます。
-
2ビットの4列では7段階を区別できず、7から4を引いた3列が不足します。3ビットでは8列を使えるため、最小は3ビットです。7列を異なる段階に割り当てれば1列が未使用となり、使用と未使用の合計は8列です。足りない状態を無視して同じ列を使い回すと、読み出し時に段階を一意に戻せません。
-
2段階目と3段階目がともに01なので、表は条件を満たしません。記録が01のとき、どちらの明るさか決められないためです。暗い順に00、01、10と直せば、3段階が異なる列に対応し、未使用は11です。修正後は各使用列から対応する段階を1つずつたどれます。空きが1列あるかだけでなく、重複をなくしたことが修正の要点です。
-
この設定では最小ビット数を決めません。段階数は正の整数という前提なのに、資料の0はその条件を満たさないからです。実際に区別したい明るさの段階が何個か、また各段階に別の等長符号を割り当てる条件でよいかを確かめ直します。0を勝手に1へ直したり、計算結果を実際の画素の表現として扱ったりはできません。
覚えておくこと
- 1ビット増えると、等長の二進符号の列数は2倍です。
- 必要な段階数以上の列を持つ、最も短い桁数を選びます。
- 1桁短い候補が不足することも示します。
- 未使用列は全列数から割り当てた段階数を引いて数えます。
- 同じ列の重複と未使用列の存在は別の事柄です。
つまずきを見分けるには
個別に考え方を確かめるときは、まず「何を1個と数えたか」を聞きます。段階を数えた答えと、桁数から作れる列を数えた答えを別々に示せるかを見ると、階調数をそのままビット数とした誤りが見えます。次に、十分な候補と1桁短い候補を並べ、それぞれについて足りるか足りないかを説明してもらいます。
表を作れた場合も、列の重複がないか、余った列を未使用として残したかを確かめます。区別できない表を見たら、同じ記録から2段階へ戻れてしまう位置を指し、空き列への変更で解消するかを追います。条件が欠けていたり前提に合わなかったりするときは、無理に数を出さず、どの条件が必要か言葉にします。階調の境界は、使える列と必要な段階を照らし合わせると見えてきます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




