Kako QR kodovi rade

Poznato i kao: kodiranje QR koda, dekodiranje QR koda

Definicija

QR kod radi tako da podatke pretvara u kodne riječi, dodaje Reed–Solomonovo ispravljanje pogrešaka i smješta bitove u mrežu oko fiksnih uzoraka koji kameri pomažu da kod pronađe, ispravi i pročita.

Pregledao tim AriaQR-a ·

Kako QR kodovi rade

Od podataka do uzorka

Izrada QR koda počinje odabirom načina kodiranja koji odgovara podacima: numerički, alfanumerički, bajtovni ili kanji. Koder pretvara podatke u bitove, dijeli ih u 8-bitne kodne riječi i dodaje kodne riječi za Reed–Solomonovo ispravljanje pogrešaka na odabranoj razini. Zatim bira najmanju verziju u koju podaci stanu.

Kodne riječi smještaju se u mrežu cik-cak putanjom koja preskače fiksne uzorke. Naposljetku koder primjenjuje jedan od osam uzoraka maske kako bi razbio velike prazne površine ili zbunjujuće oblike te bilježi masku i razinu ispravljanja pogrešaka u informacijama o formatu.

  • Odabir načina kodiranja
  • Kodiranje podataka i dodavanje kodnih riječi za ispravljanje pogrešaka
  • Odabir verzije (veličine)
  • Postavljanje uzoraka za pronalaženje, sinkronizaciju i poravnanje
  • Popunjavanje modula s podacima
  • Primjena najbolje od osam maski i upis informacija o formatu

Od slike kamere do podataka

Dekodiranje izvodi iste korake obrnutim redoslijedom. Skener pronalazi tri uzorka za pronalaženje, čiji se omjer tamnog i svijetlog 1:1:3:1:1 ističe među većinom slika, te ih zajedno s uzorcima za sinkronizaciju i poravnanje koristi za mapiranje mreže. Čita informacije o formatu, uklanja masku i prikuplja kodne riječi.

Reed–Solomonovo dekodiranje zatim popravlja sve pogrešno pročitane kodne riječi, do granice razine ispravljanja pogrešaka. Ako je previše oštećeno, kod se ne može pročitati umjesto da vrati pogrešne podatke, zbog čega QR kodovi rijetko daju iskrivljene rezultate.

Kako QR kodovi rade (2)

Zašto su veličina i kontrast važni

Svaki korak ovisi o tome da kamera razlikuje tamne module od svijetlih. Mali moduli, slab kontrast, odsjaj, zamućenje ili nedostatak tihe zone dovode u sumnju sve više modula, a ispravljanje pogrešaka može upiti samo ograničenu količinu. Kratki podaci, snažan kontrast i čist rub dekoderu daju najlakši posao.

Često postavljana pitanja

Kako telefon zna gdje je QR kod?

Traži tri velika kvadratna uzorka za pronalaženje u kutovima. Njihov prepoznatljiv omjer 1:1:3:1:1 omogućuje skeneru da ih pronađe iz bilo kojeg kuta i odredi orijentaciju.

Zašto QR kodovi imaju uzorak maske?

Maska preokreće module po zadanom uzorku kako bi se kod izbjegao velike pune površine i oblike nalik uzorcima za pronalaženje. Koder isprobava svih osam maski i zadržava onu koja se najpouzdanije čita.

Može li se QR kod pročitati naopako?

Da. Uzorci za pronalaženje skeneru govore orijentaciju, pa se QR kod može pročitati pri bilo kojoj rotaciji.

Izvori i norme

Svi pojmovi