QR kód a jeho dekodóvání

Abstract

Práce se zabývá popisem QR kódů. Nejprve se zaměřuje na popis struktury, a poté se věnuje dekódování, konkrétně té části, která využívá teorii samoopravných kódů. Z hlediska této teorie mohou být QR kódy vnímány jako případ Reed-Solomonových kódů. Proto se práce věnuje základním vlastnostem RS kódů a jednomu ze způsobů jejich dekódování, konkrétně Euklidovu dekódovacímu algoritmu. Poznatky jsou ukázány na konkrétním příkladu a dále je práce doplněna detailním popisem matematického principu konkrétního použitého algoritmu.

The aim of this paper is to descript QR codes. First of all we focus on a description of a structure and then we deal with decoding, more specifically with the part which uses the theory of error-correcting codes. From the viewpoint of this theory QR codes can be perceived as an instance of Reed-Solomon codes. For that reason the paper deals with elementary properities of RS codes and with one of the technique of decoding, concretely Euclidean decoding algorithm. An example shows the knowledge and futhermore the paper includes detailed description of mathematical principle of used algorithm.