ビットの正体

2. ランタンを数える — ビットが増えると可能性は倍になる

独立戦争前夜、教会の塔に掲げられたランタンの逸話を手がかりに、ビットが増えると表せる可能性がどう増えていくかを見ていく。1個のランタン（1ビット）では2つの可能性しか区別できず、3つ目の可能性を伝えるにはもう1ビットが必要になる。ビットへの意味の割当ては恣意的な取り決めにすぎず、コードを使う全員が同じ約束を共有していれば0と1のどちらを何に割り当ててもよい。あわせて、コードの一部をあえて未定義のままにしておくとエラー検出に使える、という考え方にも触れる。

独立戦争前夜、教会の塔にランタンを掲げて英軍の動きを知らせたという逸話がある（ロングフェローの詩で知られる、 ポール・リヴィアの一夜）。取り決めは「陸路なら1つ、海路なら2つ」というものだったが、実際に伝えたい可能性は 「まだ来ない」「陸路」「海路」の3つあった。1ビットで区別できる可能性は2つまでなので、 このままでは1ビット（ランタン1個）では足りない。

そこで、ランタン2個をそれぞれ「点灯=1/消灯=0」の1ビットとして扱うとどうなるか。組み合わせは 00・01・10・11の4通りになり、3つの可能性を余裕を持って表現できるようになる。 ビットが1個増えるだけで、表せる可能性の数は2倍に増える——これが本セクションの中心となる発見である。

興味深いのは、実際の取り決めが「2個のうちどちらのランタンが点いたか」を区別せず、 1個でも点けば陸路と読むという単純化を選んでいたことだ。一見情報を捨てているようだが、 これは夜の闇や距離といった「ノイズ」の中でも見分けを誤らないための冗長性にほかならない。 雑音の多い状況で話し言葉が通じるのも、同じ原理による。

2人の評者がそれぞれ親指を上げ下げして意見を表明する場面を2ビットで記録するとしよう。「1=良い・0=悪い」 という割当ては、数学的に決まっているわけではない。恣意的な取り決めにすぎず、 逆に定めてもかまわない。必要なのは、コードを使う全員がその意味を共有していることだけである。 だから同じビット列でも、取り決め（文脈）が変われば意味はまったく変わる——ビットの意味は常に文脈に依存する。

7段階の評価を3ビット（8通り）で表すと、1つのコードが余って未定義のまま残る。この余りは無駄ではない。 未定義のコードが現れたら、それだけで「何かの誤りが起きた」とすぐにわかる——これがエラー検出の芽になる。 段階が8を超えれば、もう1ビット必要になる。

このセクション: 0 / 6 問正解

3. 何ビット必要か — 可能性の数を数える

nビットで表せる可能性の数は2ⁿ通り——binary-code-course（第1〜4章）では「nビットで何通り作れるか」というこの順方向を演習で確認した。本セクションはその逆方向、すなわち「N通りの可能性を区別したいとき、最低何ビット必要か」を扱う。2の累乗の表と照らし合わせて切り上げるだけで求まり、正確なlog2の値を暗算できなくても答えは出せる。フィルムの感度規格や評価の段階数といった具体例を通じて、この逆算の感覚を身につけるのが本講の中心学習目標。

前セクションで見た「ビットが1個増えると可能性は2倍になる」という規則を式にすると、次のようになる。 ビット数をnとすると、表せる可能性（コード）の数はつねに2ⁿ通りである。

ビット数 n → コードの数 2ⁿ 通り

同じ原理は10進法でも成り立つ。3桁の市外局番なら10³=1,000通り、4桁の暗証番号なら10⁴=10,000通り。 「桁を1つ増やすと可能性は基数倍になる」という規則そのものは、基数が10であっても2であっても変わらない。

ここからが本セクションの核心である。逆に「コードがいくつ必要か」という側から出発して、 必要なビット数を決めるにはどうすればよいか。答えは、底2の対数（log₂）を取り、 その値を切り上げることである。たとえばlog₂(128)=7、log₂(256)=8とちょうど割り切れることもあるが、 200個の可能性を区別したいなら、log₂(200)≈7.64を切り上げて8ビットが必要になる。 正確な小数の値を覚えなくても、「2の累乗の表と見比べて、何個要るか」がわかれば十分である。

逆算の前提になる「ビット数 n → コードの数 2ⁿ 通り」という順方向の関係は、升目の数として目で見ると実感しやすい。 下のシミュレータでスライダーを動かしてビット数を1〜8の間で変えると、区別できるコードの数が升目の増減としてそのまま観察できる。 升目をタップすれば、そのマスに対応する2進表記も確かめられる。

たとえば、ある評価誌が13段階の評価を使っているとする。2³=8通りでは13段階に足りず、 2⁴=16通りでようやく足りる。つまり13段階すべてを区別してコード化するには最小で4ビット必要で、 16通り中13を使い、残り3通りは未使用のまま余る。この考え方——各可能性に同じ長さのコードを割り当てて区別する場合に、 「可能性の数を数えることが必要なビット数を決める」——が、本章を通じて繰り返し登場する中心的な考え方である。

このセクション: 0 / 7 問正解

4. 身の回りのビット — フィルムとバーコードの中の0と1

ビットは抽象的な概念だが、身の回りの製品には物理的な形で刻み込まれている。35ミリフィルムのパトローネに印刷された銀と黒の模様（DXコード）は、導体と絶縁体という物性そのものがビットになっている例であり、商品パッケージのUPCバーコードは太さの違うバーとギャップの列で表現された95ビットの2進コードである。パリティやガードパターンといった仕組みが、印刷のばらつきや読み取りエラーからコードを守っている。締めくくりとして、ビットで情報を表現するときに最初にすべきことが「可能性の数を数えること」である、という本章全体のまとめを確認する。

ビットは抽象的な数の概念だが、身近な製品の中には、それが物理的な性質にそのまま乗せられている例がある。 35ミリフィルムのパトローネに印刷された、銀と黒のチェッカー模様（DXコード）はその一つだ。 銀=金属=導体（電流が流れる=1）、黒=塗料=絶縁体（電流が流れない=0）として、カメラは接点の電流の有無で このビット列を読み取る。フィルム感度（ASA）を表す5個のビットでは、2⁴=16通りでは24種類の基準感度に足りず、 2⁵=32通りで初めて足りるため、5ビットが割り当てられている——前セクションで見た「必要ビット数の切り上げ」がここにも現れている。

商品パッケージでおなじみのUPCバーコードも、太さの違うバーとギャップの模様に見えて、 その正体は95ビットの2進コードである。バーの部分は1の列、ギャップ（すきま）の部分は0の列として読まれる。

バーコードの左端・右端・中央に置かれた固定のガードパターン（101・01010・101）は、 スキャナに「1ビット分の幅」の基準を与える役割を持つ。これがあるおかげで、UPCの印刷サイズを商品ごとに 一定にしなくてもよい。左側のコードは奇数パリティ、右側のコードは偶数パリティ（ビット列に含まれる1の個数が 奇数か偶数か）に揃えられており、スキャナが左右どちらの向きから読み取ったかを判定できるため、逆向きスキャンでも読み間違えない。 さらに末尾にはモジュロ演算によるチェックキャラクタが置かれ、二重にエラーをチェックしている。

UPCが表しているのは、製造業者を示すコード・その会社の製品を示すコード・チェック用の数字であり、 商品の価格そのものは含まれていない。価格は店側のコンピュータが持っている情報であり、 だからこそ値札を貼り替えるだけで価格を変更できる。

実は、これまでの教材で扱ってきたモールス符号や点字も、ビットの列として読み直せる。モールス符号のドット・ダッシュを1、 その間の空白を0とすれば、点字は凸を1・平を0とする6ビットの模様として捉え直せる。この読み替えは、 第1講「コードで世界を伝える」で組み合わせ論として すでに確かめた内容なので、ここでは演習を出さず、振り返りとして触れるにとどめる。

本章を締めくくると、ビットは本質的に数である。他の情報を表現するときに最初にすべきことは、 ただ「可能性の数を数える」ことだけであり、それが必要なビット数を決める。 そして「真」と「偽」も、1と0としてまったく同じように振る舞える——この気づきが、次講「論理とブール代数」への入り口になる。

このセクション: 0 / 6 問正解