QR kod jidelniho listku v restauraci s kruhem od kavoveho hrnku v rohu. Zahradni cedule vybledla po trech mesicich na primem slunci. Skladovy stitek rozmazany tukem. Vsechny tri se stale naskenuji.
To neni nahoda. Kazdy QR kod obsahuje redundantni data, ktera umoznuji skenerum rekonstruovat poskozene nebo chybejici casti. Specifikace ISO/IEC 18004:2024 to nazyva oprava chyb QR kodu a je soucasti formatu od jeho prvni standardizace v roce 2000. Tradicni carovy kod se stejnym poskozenim by byl necitelny.
Klicove poznatky:
QR kody pouzivaji opravu chyb Reed-Solomon k zotaveni z fyzickeho poskozeni podle ISO/IEC 18004:2024.
Ctyri urovne: L (7 %), M (15 %), Q (25 %), H (30 %). Procento se tyka obnovitelnych kodovych slov, nikoli fyzicke plochy.
Vyssi oprava znamena vetsi toleranci k poskozeni, ale mensi datovou kapacitu.
QR kody nikdy nevydavaji chybna data. Bezpecne selzou, kdyz poskozeni prekroci kapacitu opravy.
Dynamicke QR kody ukladaji kratke presmerovaci URL, takze uroven M poskytuje dostatecnou rezervu pro vetsi pouziti.
Co je oprava chyb u QR kodu?
Predstavte si to jako zalozni data zabudovana primo do kodu. Kdyz necistoty, skrabance nebo vyblednutí znici nektere z cernobilych modulu, skener pouzije tyto zalozni data k vyplneni mezer. Uplna zprava dorazi i s chybejicimi castmi.
Matematika, ktera za tim stoji, se nazyva oprava chyb Reed-Solomon. Irving S. Reed a Gustave Solomon ji publikovali v roce 1960 v MIT Lincoln Laboratory pro satelitni komunikaci, kde sum signalu pokozuje prenasena data. Stejny algoritmus se nakonec dostal do CD, DVD, disku Blu-ray a datovych systemu sond Voyager agentury NASA. Kdyz DENSO WAVE navrhla QR kod v roce 1994, Reed-Solomon byl prirozena volba. Uz prezil hluboky vesmir.
Standard QR kodu specifikuje ctyri urovne opravy chyb. Kazda uroven urcuje, kolik redundantnich dat kod obsahuje, a jako primy kompromis, kolik celkovych dat muze ulozit.
Ctyri urovne opravy chyb u QR kodu
Kazdy QR kod se generuje na jedne ze ctyr urovni opravy chyb. Tabulka nize ukazuje, co kazda uroven obnovi, jakou datovou kapacitu nabizi pri maximalni velikosti (Verze 40, nejvetsi QR kod definovany ve specifikaci) a kde se nejlepe hodi.
Uroven | Nazev | Obnoveni | Max. kapacita (V40) | Idealni pro |
|---|---|---|---|---|
L | Low | 7 % | 2 953 bytu | Digitalni obrazovky, cista prostredi |
M | Medium | 15 % | 2 331 bytu | Vnitrni tisk, letaky, jidelni listky (nejcastejsi vychozi nastaveni) |
Q | Quartile | 25 % | 1 663 bytu | Venkovni oznaceni, packaging, povrchy namahane opotrebenim |
H | High | 30 % | 1 273 bytu | Logo na kodu, prumyslova prostredi, tovarny |
Vetsi ochrana stoji ulozny prostor. U Verze 40 uroven L ulozi 2 953 bytu. Uroven H ulozi 1 273. To je 57% snizeni kapacity za cenu odolnosti proti poskozeni.
Vetsinova generatoru pouziva uroven M jako vychozi nastaveni. DENSO WAVE potvrzuje, ze je to v praxi nejcasteji volena uroven. Uroven M zvladne drobne skrabance, mirne vyblednutí a otisky prstu, aniz by kod zvetisla nad nezbytnou miru.
Tato ISO procenta jsou teoreticka maxima. V praxi maji kody tendenci selhavat drive. Softwarovy inzenyr Huon Wilson otestoval 12 800 konfiguraci QR kodu se simulovanym poskozenim a zjistil, ze kody urovne H produkovaly o 60 % vice uspesnych naskenovani nez kody urovne L. Prakticke prahy selhani byly priblizne 6 % pro L, 12 % pro M, 18 % pro Q a 20 % pro H. Skutecne poskozeni se nerozdeli rovnomerne, takze kod dosahne sveho limitu drive, nez specifikace naznacuje.
Kolik poskozeni QR kod vydrzi?
Procenta v tabulce se tykaji kodovych slov (jednotek zakodovanych dat), nikoli fyzicke plochy. Poskozeni 15 % povrchu nemusí nutne znamenat poskozen 15 % kodovych slov. Duvod spociva v tom, jak jsou data usporadana uvnitr mrizky.
Prokladani kodovych slov
U vetsich QR kodu se zakodovana data rozdeli do vice bloku Reed-Solomon a pote se prokladaji pred umistenim do mrizky. Skrabanec vedouci diagonalne pres kod neznici po sobe jdouci kodova slova. Misto toho poskodi jedno kodove slovo zde, preskoci tri, poskodi dalsi tam. Poskozeni se rozlozi mezi vice opravnych bloku namisto zatizeni jedineho. Proto je dlouhy skrabanec casto prezitelnejsi nez hluboky otvor v jednom bode.
Detekce chyb versus oprava chyb
Reed-Solomon dokaze detekovat dvakrat tolik chyb, kolik dokaze opravit. Na urovni M algoritmus opravi az 15 % poskozenych kodovych slov, ale detekuje poskozeni az do 30 %. Kdyz poskozeni prekroci rozpocet opravy, ale zustane v rozsahu detekce, skener vi, ze data jsou kompromitovana, a nevrati nic.
To je bezpecnostni prvek. Poskozeny QR kod vas nikdy nepresmeruje na spatnou webovou stranku ani nezatizi spatny ucet. Funguje spravne, nebo nevrati nic. U platebnich kodu a autentizacnich tokenu na tomto rozdilu velmi zalezi.
Vyjimka vyhledavacich vzoru
Tri velke ctverce v rozich kazdeho QR kodu jsou vyhledavaci vzory. Skener je pouziva k nalezeni a orientaci kodu. Nejsou chraneny opravou chyb tak jako datove moduly. Pokud trhilna, prehyb nebo samolepka zakryje jeden ze tri rohu, kod temer jiste selze bez ohledu na uroven opravy. Zadne mnozstvi redundance nezachrani kod se ztracenymrohem.
Jakou uroven opravy chyb zvolit?
Zde je, co vybrat pro bezne scenare.
Vnitrni tisk (jidelni listky, letaky, vizitky): Uroven M. Cista prostredi s minimalnim fyzickym kontaktem. Uroven M zvladne obcasnou skvrnu nebo prehyb, aniz by kod zvetisla nad nutnou miru.
Venkovni nebo povetrnostnim podminkam vystavene povrchy (zahradni cedule, samolepky na auta, autobusove zastavky): Uroven Q nebo H. UV vyblednutí, dest, fyzicky kontakt od kolemjdoucich. Tyto kody potrebuji vetsi rozpocet opravy chyb, protoze se poskozeni hromadi v prubehu tydnu a mesicu.
QR kody s logem nebo znackovym designem: Uroven H. Stredove logo zamerne zakryva datove moduly, obvykle 20-30 % plochy kodu. 30% opravny rozpocet urovne H to absorbuje. Bez neho riskujete. Studie AutoID Lab na University of Memphis testovala designove QR kody a zjistila, ze prumerna mira cteni byla 61,5 %, pricemz nejhorsi klesla na 9,6 %. Neupravene kody dosahovaly ~95 %. Hlavni pricinou selhani bylo poskozeni rohu vyhledavacich vzoru.
Digitalni displej (obrazovky, prezentace, e-mail): Uroven L. Neexistuje riziko fyzickeho poskozeni. Kod existuje jako pixely na obrazovce. Uroven L udrzuje kod kompaktni a rychle naskenovatelny.
Dynamicke QR kody: Uroven M je obvykle dostatecna. Dynamicky QR kod uklada pouze kratke presmerovaci URL (napr. freeqr.to/abc123), nikoli uplny obsah cilove stranky. Mene dat znamena mene modulu, coz znamena, ze oprava chyb ma proporcionalne vice prostoru pro praci.
V navrhari FreeQR se ctyre nastaveni opravy chyb nazyvaji Low, Medium, High a Highest (odpovidajici L, M, Q a H). Vychozi nastaveni je Medium. Kdyz pridate logo, indikator skenovalnosti vas upozorni, pokud logo zakryva prilis mnoho modulu pro vybranou uroven. Dynamicke kody take umoznuji aktualizovat cilovou stranku bez opetovneho tisku.
Dulezity detail: uroven opravy chyb se nastavuje pri generovani kodu. Po tisku ji nelze zmenit. Pokud zvolite uroven L a pozdeji kod premistite ven, jedine reseni je novy kod s vyssi urovni. V pripade pochybnosti zvolte uroven M.
Chcete videt, jak to funguje? Vytvorte si bezplatny QR kod na FreeQR a zvolte si uroven opravy chyb.
Caste otazky
Co je oprava chyb u QR kodu?
Dodatecna data vlozena do QR kodu, ktera umoznuji skenerum rekonstruovat poskozene nebo chybejici moduly. Mechanismus pouziva kody Reed-Solomon, matematicky algoritmus puvode vyvinuty pro satelitni komunikaci a pozdeji prevzaty do specifikace QR kodu (ISO/IEC 18004:2024).
Jak moc muze byt QR kod poskozen a stale fungovat?
Az 30 % na urovni H, 25 % na Q, 15 % na M a 7 % na L. Tato procenta se tykaji podilu obnovitelnych kodovych slov, nikoli fyzicke plochy kodu. Skutecna schopnost preziti zavisi na tom, kde k poskozeni dojde a jak interaguje s prokladanim kodovych slov.
Jake jsou ctyri urovne opravy chyb?
L (Low, 7 %), M (Medium, 15 %), Q (Quartile, 25 %) a H (High, 30 %). Vetsinova generatoru pouziva M jako vychozi nastaveni.
Jakou uroven opravy chyb pouzit pro logo?
Uroven H (30 %). Stredove logo obvykle zakryva 20-30 % modulu kodu. Uroven H poskyuje skeneru dostatek redundantnich dat k rekonstrukci toho, co logo zakryva. Pouziti nizsi urovne s logem riskuje, ze se kod stane nenaskenovatelnym.
Muze poskozeny QR kod poskytnout chybne informace?
Ne. Kdyz poskozeni prekroci to, co algoritmus dokaze opravit, skener nevrati nic. Dostanete prazdny vysledek, nikdy chybnou URL nebo spatnou platebni adresu. Reed-Solomon dokaze detekovat dvakrat tolik chyb, kolik dokaze opravit, takze kod vi, kdy je prilis poskozen na to, aby byl spolehlivy.
Napsal Andy Lee, specialista na technologii QR ve FreeQR.
