|
Detekce, lokalizace a dekódování QR kódu v obraze
Kałuża, Marian ; Juránková, Markéta (oponent) ; Herout, Adam (vedoucí práce)
Tato diplomová práce se zabývá detekcí a rozpoznáním QR kódů pomocí motody založené na Houghově tranformaci a paralerních souřadnicích. Obecně lze tuto metodu použít pro detekci různých typů mřížkových struktur. Tato metoda analyzuje Houghův prostor jako 2D signál, ve kterém hledá charakteristické značky pro strukturu QR kódu. Houghův prostor je prohledáván na skupiny rovnoběžek jako jeden objekt. Cílem této práce je zkoumání metod pro detekci QR kódů nezávisle na natočení, perspektivě nebo nerovnoměrném osvícení. Výsledky ukazují, že tato metoda je přesná a odolná vůči vysokému stupni zakřivení perspektivy.
|
|
Zabezpečení přenosu dat Reedovými-Solomonovými kódy
Šalanský, Jan ; Šporik, Jan (oponent) ; Němec, Karel (vedoucí práce)
Tato bakalářská práce se zabývá zabezpečením přenosu dat Reedovými-Solomonovými kódy. Rozebírá konstrukci kódu, způsob kódování a především prostředky dekódování. Postupně popisuje jednotlivé fáze dekódování: výpočet syndromového vektoru, nalezení lokalizačního polynomu chyb, určení pozic chybných symbolů Chienovým vyhledáváním a výpočet opravných symbolů pomocí Forneyova algoritmu. Pro nalezení lokalizačního polynomu chyb srovnává tyto základní algoritmy: Petersonův–Gorensteinův–Zierlerův algoritmus, Berlekampův-Masseyův algoritmus a rozšířený Euklidův algoritmus. Na základě těchto teoretických poznatků je zde ukázán podrobný proces návrhu a softwarové realizace jednoduchého protichybového systému. Návrh systému začíná zvolením vhodného Reedova-Solomonova kódu R-S(63,39). Pokračuje konstrukcí základních algebraických struktur pro tento kód a odvozením kodéru a dekodéru. Návrh protichybového systému končí ukázkovým výpočtem kódování a dekódování. Na základě těchto výpočtů a za použití ukázkových příkladů uvedených ve zdrojové literatuře byl naprogramován výsledný protichybový systém pro platformy MS Windows a Linux.
|
|
Systém pro rozpoznávání 2D čárových kódů
Sedlář, Martin ; Richter, Miloslav (oponent) ; Petyovský, Petr (vedoucí práce)
Tato bakalářská práce se zabývá čtením 2D čárových kódů. Na začátku je uveden stručný přehled nejpoužívanějších čárových kódů. Dále se hlavně práce zabývá QR kódy. Vysvětlena je jejich struktura, složení a pravidla pro jejich tvorbu a čtení. Nastíněna je problematika uspořádání scény při jejich snímání. Popsán je algoritmus pro čtení QR kódů, který je psaný v jazyce C++ a využívá knihovnu OpenCV.
|
|
Zabezpečení přenosu dat obecnými lineárními blokovými kódy
Dzurenda, Petr ; Tejkal, Vladimír (oponent) ; Němec, Karel (vedoucí práce)
Práce se v úvodu zabývá problematikou základních vlastností obecných lineárních blokových kódů, konkrétně pak vytvářením generující a kontrolní matice a způsoby dekódování obecných lineárních blokových kódů, načež jsou tyto teoretické poznatky uplatněny v další části bakalářské práce a to návrhu kódu a realizace kodeku. Další část práce je zaměřena na konkrétní návrh obecného lineárního blokového kódu splňujícího požadavky kladené zadáním. V této kapitole lze najít způsob vytváření generující matice kódu schopného opravit tři nezávislé chyby, dále vytváření kontrolní matice pro dekódování a korekční obvod schopný tyto chyby opravit. Součástí je také popis vytvořených programů. Na konci kapitoly je uveden příklad kódování a dekódování vytvořeného kódu. Navazující částí je realizace kodeku, kde je podrobně popsán způsob vytvoření kodéru a dekodéru lineárního blokového kódu a v následující navazující části je tento kodek odsymulován v programu Matlab Simulink. V poslední části jsou za pomoci programu Eagle vytvořeny desky plošných spojů pro kodér a dekodér.
|
|
Modelling of Wireless Network Coding
Svobodník, P.
During data exchange in the Point-to-Point wireless topology, in case where end nodes aren’t accessible directly, a relay is deployed. However, the basic approach to relays – Store-andForward – isn’t the way to reach the maximum throughput. Network Coding operation is performed by combining data words (packets) travelling through the network in opposite directions into one packet. End nodes, with knowledge of the data sent, can decode received packet. Packet exchange is then finished in shorter time which results in an increase of network throughput. There are more methods of Network Coding which differ from each other in the time requirements or the ability to work in a noisy channel. In this paper they will be described and compared.
|
| |
|
Grafické kódování třetí dimenze u čtyř až pětiletých dětí.
Škopková, Jana ; Kaslová, Michaela (vedoucí práce) ; Bomerová, Eva (oponent)
RÉSUMÉ Diplomová práce se věnuje tématu kódování. Zaměřuje se na kód grafický, který se přirozeně objevuje u dítěte v souvislosti s vývojem dětské kresby. Diplomová práce je zaměřena na transformaci prostoru do roviny a naopak (3D ↔ 2D), kdy se u čtyř až pětiletých dětí sleduje způsob, jakým kódují trojrozměrnou stavbu z krychlových kostek do dvourozměrné čtvercové sítě a jak zápis kódů dekódují. Sledovaným dětem jsou nabídnuty aktivity, kde mají prokázat, že jsou schopny přijmout kód, zakódovat jím danou či vlastní stavbu a také na základě zakódované stavby stavbu postavit. Práce neprezentuje pouze výčet užívaných znaků a způsobů jejich záznamu, ale také přináší zajímavé výsledky v analýze i v porovnání výsledků práce jednotlivých dětí a mateřských škol.
|
|
Reed-Solomonovy kódy a jejich aplikace
Horal, Pavel ; Vojtěchovský, Petr (oponent) ; Drápal, Aleš (vedoucí práce)
Xazev praee: Reed-Solomonovy kody a jejich aplikaco Autor: Pavel Iloral Katcdra (ustav): Katedra Algebry Vedouci bakalafsko prace: Doc. RNDr. Ales Drapal. CSc. c-nia.il vedoiiciho: drapar^karlin.mil', cuni.cz Abstrakt: Prace podava ucelenon definici klasiekyeh Reed-Solomonovych kodn, vcetne potfobuyeh zakladu tcxjric1 k()du. Je dokazana cykliciiost RS kodn delky q - I . Na cyklienosti jsou pak zalozeny tri inx'zontovane dekcklovac'i algoritmy fPetersonnv, Rorlrkain])-Mas.seyuv a Enklidi'iv dekodova.ci algoritmns), vcetne. dukazfi existcniee feseni. V ])oslodni ka])itole uvadiin nckolik a.]>likaci RS kodu, vcetne nejznainejyiho standardu CIRC' pouzivancho na Imdebnich CD. Klieova alova: .s;nnoo])ravny k(5d.1'X'C, Reed-Solomon. Pcterstm, Berlekanip-Massey. Euklid. CIRC1 Title: Rood-Solomon codes and applications Author: Pavel llora.1 Department: Department of Algebra Supervisor: Doc. HXDr. Ales Drapal, CSc. Supervisor's e-mail address: drapal (fkarlin.nirl.ouni.c/ Alislracl: This work presents compact definition of classic Heed-Solomon codes with necessary elements of coding theory. The ryclicity of RS codes of length q - 1 is prooved and there are comletely described three decoding algorithms (Peterson's, Berlekamp-Ma,ssoy and Euclid decoding algorithm) based on RS cyclirity. I also in- troduce a few RS...
|
|
Analýza a transformace kódů
Křoustek, Jakub ; Masařík, Karel (oponent) ; Meduna, Alexandr (vedoucí práce)
Práce popisuje metody a postupy používané k analýze a transformaci kódů. Obsahuje základní informace o vědním oboru reverzní inženýrství a jeho užití ve výpočetní technice i mimo ni. Hlavním cílem je vytvoření prostředku ke zpětnému překladu z binární formy do jazyka symbolických instrukcí. Tato činnost je silně závislá na konkrétní instrukční sadě a musí být použita pro předem známou architekturu procesorů. Uvedený problém je řešen pomocí šablon, zásuvných modulů a modulárnosti zpětného překladače. Zmíněné vlastnosti dovolí uživatelům rozšiřovat program o nové instrukční sady. Výstupem je textová reprezentace instrukcí, funkčně ekvivalentní vstupu. Práce demonstruje nejenom běžně používané postupy dekódování, ale i nové postupy navržené autorem.
|
|
Měření teploty pomocí polovodičových čidel
Dostálek, Martin ; Klíma, Bohumil (oponent) ; Huták, Petr (vedoucí práce)
Tato práce pojednává o měření teploty pomocí elektronických teplotních čidel DS18B20, řízených mikropočítačem z řady AVR. Teplotní čidla tohoto typu využívají ke komunikaci s mikropočítačem sběrnici typu 1-wire. Sběrnice 1-wire, navržena firmou Dallas Semiconductor, umožňuje připojit více zařízení k řídící jednotce pomocí dvou vodičů. Měřící prvky tohoto typu poskytují uživateli jednoduchou obsluhu. Čidlo převádí naměřená data přímo do číslicové podoby. Rychlost převodu je určena počtem bitů výsledné hodnoty, může být programován řídícím členem (master) v průběhu obsluhy. Kód odečtený z tohoto teploměru je přímo hodnotou měřené teploty a nevyžaduje doplňující dekódování. Výsledná data jsou zpracována a průběžně zobrazována na LCD displej. První část práce je zaměřena na teoretické znalosti prvků 1-wire. Postupně je vysvětlen princip funkce teplotních čidel a jejich ovládání řídící jednotkou. Zběžně je popsána architektura mikropočítačů z řady AVR, kde je bližší popis zaměřen na zde použitý kontrolér ATtiny2313. Důležitá část je věnována implementaci protokolu 1-wire do příslušné řídící jednotky.
|
host ::
