Očitavanje QR-koda

diplomski rad

• Naslov (engleski): QR code reading
• Autor: Matija Bačić
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Alan Jović (član povjerenstva)
• Član povjerenstva: Bojana Dalbelo-Bašić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2022-06-28, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

QR kodovi vrsta su 2D barkodova. Dvije su faze očitavanja ovih barkodova – skeniranje i dekodiranje. Prva faza, faza skeniranja, otkriva poziciju QR koda na fotografiji tražeći unaprijed definirane uzorke pretrage. Nakon otkrivene pozicije, QR kod pretvara se u niz bitova koje čine informaciju. Kako se barkodovi prenose kroz nesavršene komunikacijske kanale, dolazi do grešaka u prijenosu informacija. Prema ISO standardu, QR kodovi zato upotrebaljavaju Reed-Solomon kodove kao metodu otkrivanja i ispravljanja grešaka. Reed-Solomon kodovi poruke prikazuju kao polinome čiji koeficijenti odgovaraju podacima koje prenosimo. Također, oslanjaju se na Galoisova polja (konačna polja) kako bi nad tim koeficijentima izvodili operacije zbrajanja, oduzimanja, množenja, dijeljenja i potenciranja.

Sažetak (engleski)

QR codes are type of 2D barcodes. There are two phases of reading these barcodes - scanning and decoding. The first phase, the scanning phase, reveals the position of the QR code in an image by scanning for predefined finder patterns. Once the position is detected, the QR code is converted into a stream of bits that represent the information. As barcodes are transmitted through noisy communication channels, errors can occur in the transmission of information. By the ISO standard, QR codes therefore use Reed-Solomon codes as a method of detecting and correcting errors. Reed-Solomon codes represent message as polynomials whose coefficients correspond to the data we transmit. They rely on Galois fields (finite fields) to perform addition, subtraction, multiplication, division, and exponentiation operations on these coefficients.

• Ključne riječi: qr; kodovi; Reed-Solomon; kodiranje; enkodiranje; dekodiranje
• Ključne riječi (engleski): qr; codes; Reed-Solomon; coding; encoding; decoding
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:040824
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 08:21:37