Perfektní kódy

Lenka DLOUHÁ

Bakalářská práce

Perfect codes

Anotace:

V této bakalářské práci se zabýváme studiem kódů. Cílem práce je seznámení se s pojmy kódování a kód, stručnou historií kódů, obecným úvodem a perfektními kódy. Poté se omezíme na kódy samoopravné, tj. kódy sloužící k detekci a opravě chyb, které vznikají při komunikaci. Uvedeme si základní vlastnosti ?číselných? kódů a dále se budeme zabývat perfektními kódy. U těchto kódů si řekneme možnosti konstrukce, dekódování a určíme jejich váhový polynom.

Abstract:

In this bachelor?s thesis we concerned with studie of codes. The target is a explanations of the term coding and code, a brief history of codes, a general introduction and perfect codes. Afterward we restrict on error-correcting codes, ie. codes used to detect and correct errors which arise during communication. We introduce the basic properties of numerical codes and next we will engage perfect codes. By these codes we can tell possibility construction, decoding and we determine weight polynomial.

Klíčová slova

samoopravné kódy, lineární kódy, perfektní kódy, Hammingův kód, Golayův kód

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 24. 4. 2013

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: prof. RNDr. Ing. Petr Němec, DrSc.

UNIVERZITA JANA EVANGELISTY PURKYNĚ V ÚSTÍ NAD LABEM

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Matematická informatika