Zaczęło się od gry w Go i fabryki Toyoty. Niezwykła historia kodu QR
Skanujemy go w restauracjach, na biletach lotniczych, podczas płatności telefonem i przy odbiorze paczek z paczkomatu. Kod QR stał się tak powszechny, że traktujemy go jak naturalny element krajobrazu, niemal jak powietrze. Mało kto jednak wie, że ta genialna technologia powstała na hali produkcyjnej Toyoty, jej projektant inspirował się starożytną grą planszową, a kluczem do globalnego sukcesu czarno-białego kwadratu była decyzja, by nie pobierać opłat licencyjnych za jego wykorzystanie.
Dla nas to fascynująca lekcja tego, jak genialna inżynieria potrafi rozwiązać prozaiczne, codzienne problemy. To także dowód na to, że otwartość i rezygnacja z natychmiastowego zysku potrafią zmienić świat znacznie skuteczniej niż najbardziej agresywne patenty.
Problem umazany smarem, czyli jak ułatwić życie robotnikom
Historia zaczyna się w 1992 roku w japońskiej firmie Denso Wave (spółka zależna Toyoty), która była głównym dostawcą części dla koncernu Toyota. Na biurko inżyniera Masahiro Hary trafił problem, który paraliżował pracę na fabrycznej hali. Pracownicy kompletujący części dosłownie tonęli w kodach kreskowych.
Masahiro Hara szybko zrozumiał coś, czego wcześniej nikt nie dostrzegł. Problemem nie był skaner. Problemem był sam kod kreskowy, który zapisywał dane tylko w jednym kierunku – od lewej do prawej. Tradycyjny kod może pomieścić maksymalnie około dwudziestu znaków, dlatego na jedną część samochodową trzeba było naklejać nawet do dziesięciu różnych etykiet. Robotnicy zamiast składać samochody, całymi dniami skanowali naklejki, wykonując tysiące powtórzeń dziennie. Na dodatek w trudnych, fabrycznych warunkach kody bezustannie brudziły się olejem i smarem, co wstrzymywało całą linię produkcyjną.
Geniusz ukryty na planszy do Go i w oknach pociągu
Postanowił stworzyć kod dwuwymiarowy, przechowujący informacje zarówno w poziomie, jak i w pionie. Przełom myślowy przyszedł podczas przerwy obiadowej, gdy inżynier grał w Go – tradycyjną azjatycką grę strategiczną. Patrząc na czarne i białe kamienie rozstawione na siatce planszy, uświadomił sobie, że to idealny schemat do kodowania danych w dwóch wymiarach.
Kolejnym wyzwaniem była szybkość działania. Tradycyjne czytniki marnowały zbyt dużo czasu na ustalenie, pod jakim kątem naklejono kod. Rozwiązanie tego problemu Hara wymyślił podczas podróżowania pociągiem, obserwując geometryczne kształty budynków na tle nieba. Postanowił umieścić trzy charakterystyczne kwadraty w rogach nowego kodu. Dzięki nim skaner natychmiast dowiadywał się, gdzie znajduje się kod i jak jest obrócony – nawet jeśli naklejka była przyklejona do góry nogami.
Matematyka odporna na zniszczenia
Aby skaner nie mylił znaczników w rogach z przypadkowym drukiem na opakowaniach, zespół Hary przez kilka dni analizował tysiące gazet i kartonów. Szukali proporcji czerni do bieli, która w naturze i druku niemal nigdy nie występuje przypadkiem. Znaleźli ją: to precyzyjny układ 1:1:3:1:1. Ten matematyczny wzór do dziś kryje się w rogach każdego kodu QR.
Poziom korekcji błędów jest zdefiniowany w samym kodzie QR (grafika: blog.labtag.com)
Ostatnim krokiem było zabezpieczenie kodu przed brudem i uszkodzeniami. Hara zastosował algorytmy korekcji błędów, podobne do tych stosowanych w płytach CD czy w komunikacji kosmicznej (konkretnie chodzi o algorytm Reeda-Solomona). To właśnie dzięki nim uszkodzony fragment kodu można odtworzyć z informacji zapisanych w pozostałej części symbolu. W praktyce kod QR można zarysować, naderwać lub zabrudzić smarem nawet w 30 procentach, a skaner bez problemu odczyta zakodowane informacje.
Decyzja, która zmieniła wszystko
System pod nazwą Quick Response (QR) zadebiutował w 1994 roku. Denso Wave posiadało pełne prawa patentowe i mogło pobierać ułamkowe opłaty od każdego pojedynczego skanowania na świecie. Taki krok teoretycznie uczyniłby z firmy finansowego giganta, ale prawdopodobnie zabiłby technologię w zarodku.
Zamiast tego kierownictwo firmy podjęło bezprecedensową decyzję: ogłosili, że nie będą egzekwować swoich praw patentowych i udostępnili całą specyfikację za darmo dla każdego.
Ten jeden wybór zadecydował o globalnym sukcesie. Brak opłat licencyjnych sprawił, że po technologię sięgnęły linie lotnicze, producenci biletów, a w końcu twórcy smartfonów, wbudowując czytniki bezpośrednio w aplikacje aparatów. Gdy w czasie pandemii świat potrzebował bezdotykowego przesyłania informacji, darmowy kwadrat, stworzony z myślą o fabrykach Toyoty, stał się globalnym standardem.
Nie każdy wynalazek zmienia świat dlatego, że od początku miał taki cel. Czasem zmienia go po prostu dlatego, że ktoś bardzo dobrze rozwiązał niewielki, codzienny problem. Pamiętajcie jednak, by nie skanować bezkrytycznie każdego QR kodu. Miłego weekendu!
