Bakalářská práce Cyklické bezpečnostní kódy se v Teoretické části zabývá skupinou cyklických kódů (zejména BCH a Reed - Solomon kódy), které jsou schopny zabezpečit data v binární podobě proti nezávislým chybám. V práci jsou základní informace o BCH a RS kódech, vysvětlení principu kódování a dekódování. Kódování u cyklických kódů je jednotné, dekódování je poměrně složitější a můžeme je provést několika různými algoritmy. V praktické částí práce je doplnění stávající elektronické příručky o tyto kódy. Pro ověření kódování a dekódování v praxi je součástí bakalářské práce webová aplikace, ve které se dá teorie ověřit na předem definovaných kódech.
Annotation in English
This bachelor thesis, called Cyclic safety codes, in its theoretical part deals with a group of cyclic codes (especially BCH and Reed-Solomon codes) which are able to secure data in a binary form against independent errors. There is basic information about BCH and RS codes, explanation of encoding and decoding principle in this work. Coding of cyclic codes is uniform, decoding is rather more complicated and it can be made by several various algorithms. In the practical part of this work there is a supplement of these codes to the current electronic handbook. To verify encoding and decoding practically there is a web application as a part of the bachelor thesis where it is possible to verify theory in predefined codes.
Bakalářská práce Cyklické bezpečnostní kódy se v Teoretické části zabývá skupinou cyklických kódů (zejména BCH a Reed - Solomon kódy), které jsou schopny zabezpečit data v binární podobě proti nezávislým chybám. V práci jsou základní informace o BCH a RS kódech, vysvětlení principu kódování a dekódování. Kódování u cyklických kódů je jednotné, dekódování je poměrně složitější a můžeme je provést několika různými algoritmy. V praktické částí práce je doplnění stávající elektronické příručky o tyto kódy. Pro ověření kódování a dekódování v praxi je součástí bakalářské práce webová aplikace, ve které se dá teorie ověřit na předem definovaných kódech.
Annotation in English
This bachelor thesis, called Cyclic safety codes, in its theoretical part deals with a group of cyclic codes (especially BCH and Reed-Solomon codes) which are able to secure data in a binary form against independent errors. There is basic information about BCH and RS codes, explanation of encoding and decoding principle in this work. Coding of cyclic codes is uniform, decoding is rather more complicated and it can be made by several various algorithms. In the practical part of this work there is a supplement of these codes to the current electronic handbook. To verify encoding and decoding practically there is a web application as a part of the bachelor thesis where it is possible to verify theory in predefined codes.
Zpracujte literární rešerši na dané téma.
Nastudujte možnosti zabezpečení kódového slova cyklickými kódy.
Seznamte se s existující elektronickou příručkou pro předmět Základy informatiky. Navrhněte případné modifikace a vylepšení existující příručky.
Doplňte příručku o kapitolu zabývající zabezpečením kódových slov pomocí různých cyklických bezpečnostních kódů. Naprogramujte algoritmus kódování a dekódování zejména BCH kódů a RS kódů ve formě online aplikace.
Umístěte vytvořenou příručku na webový server.
Research Plan
Zpracujte literární rešerši na dané téma.
Nastudujte možnosti zabezpečení kódového slova cyklickými kódy.
Seznamte se s existující elektronickou příručkou pro předmět Základy informatiky. Navrhněte případné modifikace a vylepšení existující příručky.
Doplňte příručku o kapitolu zabývající zabezpečením kódových slov pomocí různých cyklických bezpečnostních kódů. Naprogramujte algoritmus kódování a dekódování zejména BCH kódů a RS kódů ve formě online aplikace.
Umístěte vytvořenou příručku na webový server.
Recommended resources
VLČEK, Karel. Komprese a kódová zabezpečení v multimediálních komunikacích. Vyd. 1. Praha : BEN Technická literatura, 2000. 225 s. ISBN 80-86056-68-6.
CLARKE, C. Reed-Solomon Error Correction [online]. [s.l.] : BBC Research & Development, 2002 [cit. 2011-01-27]. Dostupné z WWW: [http://downloads.bbc.co.uk/rd/pubs/whp/whp-pdf-files/WHP031.pdf].
MOON, Todd. Error Correction Coding. [s.l.] : John Wiley & Sons Inc., 2005. 756 s. ISBN 0-471-64800-0.
MORELOS-ZARAGOZA, Robert. The Art of Error Correcting Coding. Chichester (England) : John Wiley & Sons Ltd., 2002. 221 s. ISBN 0-471-49581-6.
JUSTESEN, Jorn ; HOHOLDT, Tom. A Course In Error-Correcting Codes. Zürich (Switzerland) : European Mathematical Society, 2004. 194 s. ISBN 3-03719-001-9.
Recommended resources
VLČEK, Karel. Komprese a kódová zabezpečení v multimediálních komunikacích. Vyd. 1. Praha : BEN Technická literatura, 2000. 225 s. ISBN 80-86056-68-6.
CLARKE, C. Reed-Solomon Error Correction [online]. [s.l.] : BBC Research & Development, 2002 [cit. 2011-01-27]. Dostupné z WWW: [http://downloads.bbc.co.uk/rd/pubs/whp/whp-pdf-files/WHP031.pdf].
MOON, Todd. Error Correction Coding. [s.l.] : John Wiley & Sons Inc., 2005. 756 s. ISBN 0-471-64800-0.
MORELOS-ZARAGOZA, Robert. The Art of Error Correcting Coding. Chichester (England) : John Wiley & Sons Ltd., 2002. 221 s. ISBN 0-471-49581-6.
JUSTESEN, Jorn ; HOHOLDT, Tom. A Course In Error-Correcting Codes. Zürich (Switzerland) : European Mathematical Society, 2004. 194 s. ISBN 3-03719-001-9.
