prikaz prve stranice dokumenta Očitavanje QR-koda
No public access
master's thesis
Očitavanje QR-koda
2022. urn:nbn:hr:168:040824
Bačić, Matija
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Bačić, M. (2022). Očitavanje QR-koda (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:040824

Bačić, Matija. "Očitavanje QR-koda." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:040824

Bačić, Matija. "Očitavanje QR-koda." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:040824

Bačić, M. (2022). 'Očitavanje QR-koda', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 19 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:040824

Bačić M. Očitavanje QR-koda [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 April 19] Available at: https://urn.nsk.hr/urn:nbn:hr:168:040824

M. Bačić, "Očitavanje QR-koda", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:040824

Please login to the repository to save this object to your list.
Metadata
TitleOčitavanje QR-koda
Title (english)QR code reading
AuthorMatija Bačić
MentorMarko Čupić (mentor)
Committee memberMarko Čupić (predsjednik povjerenstva)
Committee memberAlan Jović (član povjerenstva)
Committee memberBojana Dalbelo-Bašić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-06-28, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languageenglish
URN:NBNurn:nbn:hr:168:040824
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 08:21:37