Analýza výpočetní náročnosti samoopravných kódů
| but.committee | doc. Dr. Ing. Petr Hanáček (předseda) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) Mgr. Kamil Malinka, Ph.D. (člen) Ing. Tomáš Milet, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen) | cs |
| but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Bidlo, Michal | cs |
| dc.contributor.author | Bártů, Tomáš | cs |
| dc.contributor.referee | Drábek, Vladimír | cs |
| dc.date.accessioned | 2023-07-17T08:03:43Z | |
| dc.date.available | 2023-07-17T08:03:43Z | |
| dc.date.created | 2023 | cs |
| dc.description.abstract | Práce se zabývá samoopravnými kódy. Konkrétně kódováním a dekódováním Reed-Solomonových kódů. Je zde popsán úvod do samoopravných kódů, dále princip kódování následovaný popisem dekódování Reed-Solomonových kódů pomocí Petterson-Gorenstein-Zierlerova, Berlekamp-Masseyho a Euklidova algoritmu. Posléze je zde popsána implementace, jež realizuje některé ze zmíněných algoritmů. Následují experimenty s aplikací, které porovnávají časovou a iterační náročnost kódovacího a dekódovacího procesu. | cs |
| dc.description.abstract | The work deals with error-correcting codes, specifically encoding and decoding Reed-Solomon codes. An introduction to error-correcting codes is provided, followed by a description of the encoding and decoding principle of Reed-Solomon codes using the Petterson-Gorenstein-Zierler, Berlekamp-Massey, and Euclidean algorithms. Implementation is then described, which realizes some of the mentioned algorithms. This is followed by experiments with applications that compare the time and iteration complexity of the encoding and decoding processes. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | BÁRTŮ, T. Analýza výpočetní náročnosti samoopravných kódů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023. | cs |
| dc.identifier.other | 143962 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/211057 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Reed-Solomonův kód | cs |
| dc.subject | Samoopravný kód | cs |
| dc.subject | Berlekamp-Masseyův algoritmus | cs |
| dc.subject | Euklidův algoritmus | cs |
| dc.subject | Petterson-Gorenstein-Zierlerův algoritmus | cs |
| dc.subject | Reed-Solomon code | en |
| dc.subject | Error correction code | en |
| dc.subject | Berlekamp-Massey algorithm | en |
| dc.subject | Euclidean algorithm | en |
| dc.subject | Petterson-Gorenstein-Zierler algorithm | en |
| dc.title | Analýza výpočetní náročnosti samoopravných kódů | cs |
| dc.title.alternative | Analysis of Computational Effort of Self-Correcting Codes | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2023-06-14 | cs |
| dcterms.modified | 2023-06-14-11:05:10 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 143962 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2023.07.17 10:03:43 | en |
| sync.item.modts | 2023.07.17 09:27:39 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |