Kako deluje QR koda? Čemu služi vsak del vzorca

Telefon prebere QR kodo v približno desetinki sekunde, postopek pa je vsakič enak: najti tri vogalne kvadrate, določiti mrežo, prebrati trak, ki pove, kako je kodirano vse ostalo, razvozlati premešanje, nato sestaviti podatke in popraviti poškodovano.

Vsak kvadrat v vzorcu pripada enemu od teh korakov. Tukaj je, kateremu.

Trije vogalni kvadrati: iskanje in usmerjanje

Veliki kvadrati v treh vogalih so iskalni vzorci. So prvo, kar bralnik išče, njihovo razmerje svetlih in temnih pasov — 1:1:3:1:1 vzdolž katere koli črte skozi sredino — pa je namenoma redko v običajnih slikah, da jih kamera opazi tudi na natrpani fotografiji.

Trije, ne štirje: v tem je ves trik, saj trije vogali določijo, kje je zgoraj. Zato se koda prebere obrnjena na glavo in pod kotom — in zato prekrit vogal kodo povsem ubije, ne glede na to, koliko popravljanja napak ste plačali.

Pikčaste črte: določanje mreže

Med iskalnimi vzorci tečejo črte izmenjujočih se modulov — časovni vzorci. Bralniku povedo, koliko modulov je koda široka, da lahko čez sliko položi mrežo in ve, kam pade vsaka celica. Brez njih bi rahlo zasukana fotografija na pol poti ušla iz koraka.

Majhni kvadrati: popravek za ukrivljeno površino

Od različice 2 naprej se v notranjosti pojavijo manjši poravnalni vzorci. To so referenčne točke, s katerimi bralnik odpravi popačenje — koda na steklenici, ukrivljeni etiketi ali fotografirana s strani. Večja ko je koda, več jih nosi.

Trak ob vogalih: nastavitve

Okoli iskalnih vzorcev je informacija o obliki: stopnja popravljanja napak in katera od osmih mask je bila uporabljena. Bere se pred podatki, saj jih brez nje ni mogoče razložiti. Ima svojo majhno zaščito, ločeno od izbrane stopnje — zato se »30 % poškodbe« nikoli ni nanašalo nanjo.

Maskiranje: zakaj sta dve kodi iste povezave videti različno

Surovi kodirani podatki pogosto ustvarijo velike prazne ploskve ali proge, ki zmedejo kamero — še huje, lahko posnemajo iskalni vzorec. Zato kodirnik podatke po XOR poveže z eno od osmih mask, rezultat oceni in obdrži najboljšega.

Zato isti naslov v različnih orodjih da vidno različne vzorce, in zato iz razporeditve pik z očmi ni mogoče ničesar »prebrati«.

Kako so razporejeni podatki

Zapisujejo se v stolpce, široke dva modula, z začetkom spodaj desno in vijuganjem navzgor, nato navzdol, nato navzgor — okoli funkcijskih vzorcev, nikoli skoznje. Obstajajo štirje načini kodiranja in kodirnik vzame najtesnejšega ustreznega: številski, alfanumerični, bajtni (ki pokriva običajne naslove) in kandži.

Velikost se imenuje različica, od 1 do 40 — od 21×21 modulov do 177×177, štiri module več na stranico na korak. Na vrhu različica 40 pri najnižjem popravljanju hrani okoli 7.089 števk ali 4.296 alfanumeričnih znakov. Tega nihče ne tiska: tako goste mreže nobena telefonska kamera pri razumni velikosti ne razloči.

Popravljanje napak: druga kopija

Del vsake kode so podatki Reed-Solomon — matematična druga kopija, s katero bralnik obnovi, česar ne more prebrati. Štiri stopnje: približno 7 %, 15 %, 25 % in 30 % podatkovnega območja je obnovljivega, od L do H.

Ta proračun plača logotip v sredini, prasko, dež na nalepki. Pojasni tudi, zakaj višja stopnja vzorec zgosti: podatki za obnovo potrebujejo prostor.

Beli rob je del kode

Mirna cona — štirje moduli praznega prostora naokoli — ni okras. Po njej bralnik ve, kje se koda konča in se začne svet. Okrasna obroba, prislonjena k vzorcu, jo odstrani, in to je eden najpogostejših razlogov, da lepo natisnjena koda ne deluje.

Kaj dinamična koda v resnici vsebuje

Razširjena zmota je, da dinamična QR koda shrani vaš cilj in se nekako sama posodablja. Ne more: vzorec je določen v trenutku tiska.

Kodira kratko povezavo: domeno in peščico znakov. Skeniranje odpre to kratko povezavo, ta pa preusmeri tja, kamor koda trenutno kaže. Spremenite cilj in vsak natisnjen izvod sledi, saj se na natisnjenem vzorcu ni treba ničesar spremeniti.

Praktičen stranski učinek je vreden poznavanja: ker ima kratka povezava le nekaj deset znakov, koda ostane pri nizki različici z velikimi, robustnimi moduli. Statična koda z dolgim naslovom in parametri pri enaki fizični velikosti zahteva veliko gostejšo mrežo — natanko tista koda, ki na plakatu odpove.

Kratki odgovori

• Kaj so trije veliki kvadrati? Iskalni vzorci: kodo najdejo in usmerijo.
• Zakaj se prebere obrnjena? Trije vogali zadoščajo za določitev smeri.
• Kaj so majhni kvadrati znotraj? Poravnalni vzorci proti popačenju.
• Zakaj se kodi iste povezave razlikujeta? Maskiranje: izbere se najboljša od osmih.
• Koliko podatkov gre noter? Do približno 7.089 števk pri največji različici.
• Ali je beli rob neobvezen? Ne, po njem se najdejo robovi kode.
• Ali dinamična koda shrani mojo povezavo? Ne, kratko povezavo, ki preusmerja.