Aplikace teorie kódování

Abstract

Teorie kódování se zabývá reprezentací informace za účelem získání jistých vlastností. V této diplomové práci nás bude zajímat schopnost opravování chyb vzniklých při přenosu informace s využitím samoopravných kódů. Hlavním předmětem je experiment, který má za úkol vysvětlit laikům princip fungování samoopravných kódů populárně naučnou formou. Z toho důvodu je k jeho realizaci použita programovatelná stavebnice Lego Mindstorms. Kromě popisu provedení, funkčnosti a rozboru zdrojových kódů je uveden i potřebný matematický aparát, který slouží nejen pro manipulaci se samoopravnými kódy, ale také k jejich srovnání, aby bylo možno zvolit si optimální kód pro danou situaci. Vzorem pro experiment se stala americká vesmírná sonda Juno, která je v práci taktéž rozebrána.

Coding theory handles representation of information for a purpose of obtaining certain properties. In this thesis we are going to focus on correction of errors that occurred during information transfer using error-correcting codes. The main subject of this thesis is an experiment, aim of which is to demonstrate and clarify the basic principles of error correction to lay public in a popular educational way. For that reason, the experiment is realized with programmable building kit Lego Mindstorms. This thesis comprises not only a description of the experiment execution, functionality and source codes but also necessary mathematical apparatus. Using this apparatus we can work with error-correcting codes and also compare them so that we may choose optimal codes for given situations. The experiment was inspired by an American space probe called Juno, which is also described in the thesis.