Kdo je vynálezce QR kódů?

Od pásu v továrně k celosvětovému standardu

QR kód nevznikl ve start-upu, ale přímo ve výrobě. Na přelomu let 1992–1994 jej vyvinul japonský inženýr Masahiro Hara ve společnosti DENSO (později DENSO WAVE) jako odpověď na požadavky automobilek, které potřebovaly rychleji a spolehlivěji sledovat díly. Jednorozměrné čárové kódy nestačily: ukládaly málo dat, špatně se četly a pracovníci často skenovali několik štítků za sebou. Hara proto vsadil na dvourozměrnou mřížku – kód, který lze identifikovat a přečíst z různých úhlů a i při znečištění. První QR kód byl světu představen v roce 1994.

Hra go, „vlakový moment“ a tři rohové čtverce

Hara opakovaně popisuje dvě inspirace. První byla hra go: černé a bílé kameny na síti ho přivedly k myšlence ukládat informace současně horizontálně i vertikálně. Druhou byl pohled z vlaku na budovu s odlišným rozložením oken v horních a dolních patrech – tehdy mu došlo, že čtečce pomohou výrazné „majáky“ v rozích, které okamžitě prozradí, že jde o QR kód a v jaké je orientaci. I proto má QR kód tři rohové čtverce (finder patterns) a jejich šířky vycházejí z nejvzácnějšího poměru černé a bílé na tiskovinách: 1 : 1 : 3 : 1 : 1.

Jak QR kód funguje a proč by se dal „číst“ i ručně

QR kód má několik vrstev informací. Viditelné rohové čtverce a „timing“ linie určují polohu a orientaci. Krátká metadata ve formátové informaci informují čtečku o úrovni korekce chyb a použité masce. Datové bity se následně čtou šachovnicovým (zigzag) směrem, skládají se do kódových slov a opravují se pomocí Reed–Solomonovy korekce. Právě díky ní zůstává kód čitelný i při otočení, naklonění či částečném poškození. Teoreticky tedy, pokud znáte pravidla maskování, mapu čtení bitů a kontrolní součty, dokážete postup „přepočítat“ i tužkou na papíře – je to náročné, ale princip je veřejně zdokumentovaný a záměrně navržený tak, aby byl srozumitelný.

Kolik dat se do QR kódu vejde a proč je tak odolný

Kapacita závisí na verzi a zvolené úrovni opravy chyb, ale už původní specifikace směřovala k velkému objemu dat a rychlému čtení. QR kód v nejvyšších verzích zvládne přibližně sedm tisíc číslic, respektive tisíce alfanumerických znaků, přičemž zrychlení ve výrobě spočívalo i v tom, že zařízení kód rychle „najde“ v obraze a nepotřebuje přesné nasměrování. Právě robustní korekce chyb umožňuje sken i při znečištění nebo částečném odtržení kódu.

„Mohl být miliardářem“, ale Masahiro Hara nechal QR světu bez licenčních poplatků

DENSO WAVE sice podalo několik patentů souvisejících s QR kódem, ale aby podpořilo rozšíření technologie, rozhodlo se klíčové nároky pro standardizovaný QR kód nevymáhat a specifikaci otevřeně publikovalo. To znamená, že každý může QR kódy používat bez licenčních poplatků, pokud dodrží normy JIS/ISO. Název „QR Code“ je přitom registrovaná ochranná známka. Tento „otevřený“ přístup je důvod, proč se QR kódy tak rychle staly globální infrastrukturou – Hara na nich osobně nezbohatl, ale technologie se stala prakticky všudypřítomnou.

Stále ve stejné firmě, klidně a potichu

Hara dodnes působí v DENSO WAVE (jako hlavní inženýr) a věnuje se dalšímu vývoji kódů – od bezpečnostních nadstaveb až po zdravotnické využití, kde by kód nesl například základní medicínské záznamy člověka. V rozhovorech často připomíná, že rozhodující nápad dostal ve vlaku; v médiích se občas objeví i tvrzení, že vlakem běžně dojíždí do práce. Hara však především zdůrazňuje praktičnost a otevřenost kódu a fakt, že i po desetiletích zůstává u té samé práce – protože někteří lidé rádi mění svět potichu, ne titulky.

Video: Krátký profil vynálezců QR kódu (Evropský patentový úřad)

Oficiální minireportáž o týmu, který za QR stojí.

Video: Sestavil jsem QR kód „ručně“, abych ukázal, jak funguje (popularizačně)

Pěkná vizualizace vrstev QR kódu a principu čtení.

Zdroje

1. DENSO WAVE – QR Code development story (Technologies): pozadí vývoje, principy čtení, otevření specifikace. https://www.denso-wave.com/en/technology/vol1.html (denso-wave.com)
2. DENSO WAVE – About the patent: patentová politika a bezplatné použití pro standardizovaný QR kód. https://www.qrcode.com/en/patent.html (QRCode)
3. Unsung Science – The Man Who Invented QR Codes (transkript rozhovoru s M. Harou): hra go, „vlakový moment“, Hara stále pracuje v Denso/DENSO WAVE. https://www.unsungscience.com/index.php/2023/07/07/the-man-who-invented-qr-codes/ (unsungscience.com)
4. DENSO – Believing in a Faint Light: Obstacles QR Code developer overcame…: 30. výročí, rozhovor s Harou; vzpomínka na nápad při pohledu z vlaku. https://www.denso.com/global/en/driven-base/career-life/qr-hara_2408/ (denso.com)