- Tytuł:
-
Kody doskonałe - właściwości i generowanie
Perfect codes - properties and sample generation - Autorzy:
- Szumacher, Aleksandra
- Opis:
-
The thesis presents the family of perfect codes. This class is crucial to the coding theory and is widely used across computer science. We will describe large groups of linear codes, such as Hamming and Golay codes, and Vasil’ev and Mollard nonlinear perfect codes. Moreover, we will show various ways of generating code words of perfect codes, and their common properties. Scripts that implement sample generators constitute the final part of the thesis.
W niniejszej pracy przedstawiono i omówiono rodzinę kodów doskonałych. Jest ona ważnym, szeroko wykorzystywanym w informatyce zbiorem z dziedziny teorii kodowania. Scharakteryzowano duże grupy kodów liniowych tj. kody Hamminga i Golaya oraz nieliniowych kodów doskonałych Wasiliewa i Mollarda. Zostały także zaprezentowane różne sposoby generowania słów kodowych tychże kodów a także ich wspólne właściwości jako właściwości kodów doskonałych. Część pracy stanowią również skrypty implementujące wybrane konstrukcje. - Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego
Inne