Kódování pozice na přímce a v rovině

Abstract

Úvod do tématu kódování pozice tvoří dva příklady pozičních kódů na přímce, které využívají vyjadřování čísel v soustavě o základu 4 a De Bruijnovu posloupnost zkonstruovanou s využitím LFSR. Hlavní náplní této práce je popis dvou pozičních kódů v rovině na základě patentů společnosti Anoto. Tyto poziční kódy využívají vyjadřování čísel ve smíšené bázi a také speciální typ posloupností označovaných jako kvazi De Bruijnovy. Druhý z popisovaných pozičních kódů představuje aplikaci Čínské věty o zbytcích. Práce se věnuje konstrukci pozičních kódů, popisům dekódování a důkazům detekovatelnosti. V závěru je detailněji porovnáván princip kódování souřadnice y u obou kódů. Klíčová slova: poziční kód, kvazi De Bruijnova posloupnost, smíšená báze, Anoto Pattern Powered by TCPDF (www.tcpdf.org)

The introduction into the position coding consists of two examples of position codes on line which use the positional number system of base 4 and De Bruijn sequence constructed with the use of LFSR. The main aim of this thesis is the description of two positional codes on plane based on the patents of the Swedish company Anoto. These positional codes use mixed radix number representation and also a specific type of sequences called quasi De Bruijn sequences. The second of the described position codes represents an application of the Chinese Remainder Theorem. The thesis focuses on the position code construction, description of decoding, and the proofs of detectability. A detailed comparison of the principles of the coding of the coordinate y of both discussed codes is provided in the final part of the thesis. Keywords: positional code, quasi De Bruijn sequence, mixed radix, Anoto Pattern Powered by TCPDF (www.tcpdf.org)