コーヒーのしみが付いた QR コードでも、スマートフォンをかざすと読めることがあります。ところが、しみよりずっと小さな汚れで、読めなくなることもあります。

同じように汚れているのに、読めるものと読めないものがあるのは、なぜでしょうか。

この QR コードには、しみが付いています。しみの下では、白かった四角が黒くなったところが、いくつもあります。

それでも読み取ると、ugokuzukai.com の文字が出てきます。

試してみよう

しみを消しました。汚れの無い QR コードで、いまは読めます。

QR コードの白と黒の四角1つを、ここでは「マス」と呼びます。

枠で囲んだ8マスが、ひとまとまりです。QR コードの中は、こうした8マスのまとまりに分かれています。

まとまりの8マスを、横1列に並べました。1マスは白か黒の2通りです。8マスの並べ方は、2 を8回掛けて256通りあります。

QR コードの規格には、256通りを決まった順に並べた表があります。並べた順に、0 から 255 までの番号が付いています。全部白が 0、全部黒が 255 です。横1列に並べた8マスは、117 の行と同じ並びです。

QR コードの規格には、番号の1つ1つに文字を1つずつ決めた表もあります。

番号と文字の表で 117 を引くと、u です。まとまりの上に、u を置きました。

まとまりは、決まった順に読みます。読み始めは右下の角です。そこから2列ずつ、上へ、下へと折り返して進みます。

最初に読むのは頭のまとまりで、文字の種類と数が入っています。u のまとまりは、その次です。最後に読む終わりのまとまりには、終わりの印が入っています。

矢印の順に、文字のまとまりを1つずつ読みます。いま読むまとまりの上に、その番号と、表で引いた文字が出ます。読み終えたまとまりには、小さな丸が残ります。

下の列には、読んだ文字が1字ずつ並びます。全部を読み終えると、ugokuzukai.com になります。

汚れで、u のまとまりの1マスの白と黒が変わりました。8マスを横1列に並べると、変わったのは丸で囲んだ1マスだけです。それでも並びは、番号の表の 117 の行ではなく、119 の行と同じになります。

119 を文字の表で引くと、w です。このまま読むと、wgokuzukai.com という別の名前になります。

文字のまとまりの番号を、読む順に並べました。117・103・111…と、大きな数が続きます。このまま足すと計算が長くなるので、代わりに小さな数 3・1・4・1・6 の5つで試します。

この5つを足した 15 を、予備 A として右に書き足しておきます。

数が1つ、書き換わりました。受け取った側で5つを足し直すと、予備 A の 15 と合いません。どこかが変わったことは分かります。

ただ、合計は、どの数が変わっても同じようにずれます。どれが変わったのかは、分かりません。

もう1つ、予備 B を足します。それぞれの数に「何番目か」を掛けてから、足した合計です。

1番目の 3 は1倍、2番目の 1 は2倍、と掛けていきます。合計は 51 です。

4番目の 1 が 7 に書き換わりました。足し直すと、A は 6、B は 24 ずれます。B のずれは「4番目 × 6」の分です。

24 を 6 で割ると 4 が出て、4番目が変わったと分かります。4番目から 6 を引けば、元の 1 に戻ります。

今度は、2番目と4番目の 1 が、どちらも 2 に書き換わりました。足し直すと、A は 2、B は 6 ずれます。6 を 2 で割ると 3 で、3番目を指します。

3番目の 4 から 2 を引くと、変わっていない数まで書き換えてしまいます。まちがいは3か所に増えます。予備が2つでは、直せるのは1か所までです。

1か所を直すには、「どこか」と「どれだけか」の2つを求めます。だから、予備が2つ要ります。予備を4つにすると2か所、6つにすると3か所まで直せます。

予備を使って、変わったところを見つけて直すことを、誤り訂正と呼びます。

スマートフォンの読み取りは、図に並んだ3つの印の順に進みます。

まず、3つの角の大きな四角を探します。QR コードが回っていても、角の四角の場所から向きが分かります。

角の四角の真ん中を、数マス白くしました。角の四角が見つからず、読み取りは1つ目の印で止まります。

文字を読むところまで進めないので、予備で直すこともできません。しみを消した最初の図の QR コードで、角の四角の真ん中を白くすると読めないのは、このためです。

25×25マスを、まとまりごとに色分けしました。まとまりは全部で44あります。いまは予備がいちばん多い H という分け方で、文字のまとまりが16、予備のまとまりが28です。

灰色のマスは、どのまとまりにも入りません。

予備のまとまりは、予備 A・B と同じ役をします。2つで1か所を直せるので、28 を 2 で割って、直せるまとまりは14です。

文字のまとまり16のうち、頭と終わりの2つには、文字が入りません。だから、入る文字は 16 から 2 を引いて、14文字です。

分け方を L・M・Q・H と切り替えました。この4つを、レベルと呼びます。まとまりは44のままです。予備のまとまりは、L の 10 から H の 28 まで増えます。文字のまとまりは、34 から 16 まで減ります。

直せるまとまりは、5 から 14 に増えます。入る文字は、どのレベルも文字のまとまりから 2 を引いた数で、32 から 14 に減ります。

H のまま、ばらばらに数マスを汚しました。汚れたマスには丸が付き、そのマスの入ったまとまりには斜線が付きました。これが、壊れたまとまりです。

壊れたまとまりの数は、直せる14までに収まっています。だから、読めます。しみを消した最初の図の QR コードで、角の四角のほかを少し汚しても読めるのも、このためです。

ばらばらの汚れを、25マスに増やしました。灰色のマスに当たった汚れは、どのまとまりも壊しません。それでも、壊れたまとまりは20で、14を越えています。

1つでも越えると、予備で直すところで止まり、読めません。

試してみよう

汚れの無い、H の QR コードです。壊れたまとまりは0で、直せるまとまりは14あります。

さっきのばらばらの汚れと同じ25マスを、右下の 5×5 のかたまりで汚しました。壊れたまとまりは5つだけで、読めます。

1つのまとまりの8マスは、近くに集まっています。かたまった汚れは同じまとまりに重なるので、壊れるまとまりが少なくて済みます。

遊んでみよう

QR コードの真ん中に、ロゴを載せます。ロゴの下のマスは、すべて隠れます。

レベル H で、読めるままロゴをいちばん大きくすると、何マス四方まで広げられるでしょうか。

答えは 9×9マスです。81マスが隠れても、壊れたまとまりは、直せる14までに収まります。

つまみを1つ上げた 11×11マスにすると、壊れたまとまりが18になり、読めません。

しみとロゴの両方が載った QR コードも、読めました。壊れたまとまりは、直せる数に収まっています。

3つの角の四角だけは、どれも汚れずに残っています。

QR コードには、文字のほかに予備のまとまりが入っています。汚れても読めるのは、変わった文字を予備で見つけて直すからです。直せるまとまりの数は、レベルごとに決まっています。

角の四角は、文字を読む前に探す目印で、予備では直せません。ロゴを真ん中に載せるのは、そのためです。