Aplikace teorie kódování

Abstract

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.