Článek
QR kód na účtence, vstupence nebo plakátu nemusí být dokonale čistý, aby fungoval. Stačí škrábanec, přehnutý roh nebo částečně poškozený tisk a člověk by mohl očekávat, že kamera ztratí přístup k uložené informaci. Jenže právě s podobnými problémy konstruktéři počítali už při vývoji systému. Přehledová studie zveřejněná na J-STAGE připomíná, že mezi základní cíle QR kódu patřilo rychlé čtení, rozpoznávání z různých úhlů a odolnost vůči rušení. Za zdánlivě obyčejnou mozaikou černých a bílých polí proto pracuje podstatně důmyslnější mechanismus, než jaký uživatel při běžném skenování vůbec zaznamená.
Uvnitř symbolu totiž není uložen pouze text, číslo nebo internetová adresa. Součást dat tvoří také kontrolní informace, díky nimž lze určité chyby rozpoznat a část poškozeného obsahu zrekonstruovat. Bakalářská práce uložená v Digitálním repozitáři Univerzity Karlovy podrobně rozebírá využití Reedových–Solomonových samoopravných kódů při dekódování QR symbolů. Čtečka tak nemusí mít za všech okolností dokonale zachycený každý jednotlivý modul; pokud zůstane dostatek správných informací, matematický algoritmus dokáže některé chyby určit a napravit.
Tato schopnost však rozhodně není bez hranic. QR kódy lze vytvářet s několika úrovněmi korekce chyb a vyšší odolnost něco stojí: část dostupné kapacity musí místo uživatelských dat zabrat právě opravné informace.
Výsledkem je praktický kompromis mezi množstvím uložených dat a rezervou, kterou systém dostane pro případ poškození. Pokud chybí příliš rozsáhlá část kódu, jsou zasaženy důležité orientační prvky nebo je obraz natolik nekvalitní, že čtečka nedokáže správně určit samotnou strukturu symbolu, matematika už jednoduše nemá z čeho původní informaci spolehlivě obnovit.
Odolnost QR kódu je natolik využitelná, že se vědci pokusili jeho vzhled dokonce záměrně měnit. Výzkumníci z National Tsing Hua University představili metodu označovanou jako Halftone QR Codes, která umožňuje do struktury kódu začlenit obrazové prvky a současně zachovat jeho strojovou čitelnost. Nejde ovšem o možnost svévolně přemalovat černá a bílá políčka podle vkusu grafika.
Úpravy musejí respektovat strukturu symbolu, pravděpodobnost správného rozpoznání jednotlivých modulů a prostor, který stále zbývá pro korekci případných chyb.
Právě v tom se skrývá důvod, proč QR kód působí jednoduše pouze na první pohled. Telefon při skenování nehledí na čtverec jako člověk.
Rozpoznává jeho orientaci, analyzuje rozmístění modulů, převádí zachycený obraz na data a následně kontroluje, zda v nich nejsou chyby, které lze ještě opravit. To všechno se odehraje během okamžiku, takže uživatel obvykle spatří jen nenápadné otevření odkazu nebo potvrzení platby.
Za tímto jediným pohybem telefonu se však skrývá souhra optiky, kódování a algebraických metod, jejichž úkolem je počítat i s nedokonalostí skutečného světa.
A právě zde se z obyčejného černobílého čtverce stává pozoruhodný příklad techniky, které si přestáváme všímat ve chvíli, kdy začne fungovat opravdu dobře.
QR kód dnes bývá na obalu, jízdence nebo faktuře tak samozřejmý, že kolem něj člověk projde bez jediného zamyšlení. Přitom byl navržen tak, aby zvládal špínu, nepřesný tisk, horší úhel kamery i část chybějících informací a přesto během zlomku sekundy předal správná data. Nejpůsobivější na celé technologii proto možná není množství informací ukrytých v malém prostoru.
Je to skutečnost, že systém předem počítá s vlastní nedokonalostí — a používá matematiku k tomu, aby ji dokázal napravit dřív, než si vůbec všimneme, že se něco pokazilo.
