dc.contributor.advisor | Žemlička, Jan | |
dc.creator | Janovský, Tomáš | |
dc.date.accessioned | 2024-07-11T06:43:30Z | |
dc.date.available | 2024-07-11T06:43:30Z | |
dc.date.issued | 2024 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/191565 | |
dc.description.abstract | This paper deals with the binary codes from the line graph of the n-cube, then the codes of the design, which is defined by the vertex graph of the n-cube, and finally the dual codes of these codes. The first chapter is devoted to an introduction to the topic and the necessary concepts from the theory of linear codes, graphs and designs are defined there. The second chapter is devoted to the construction of the aforementioned codes, the description of their basic parameters such as the dimension and the Hamming distance of the code, and finally the description of the generating matrices of these codes. Finally, the last chapter deals with the dual codes of the codes constructed in the second chapter especially again the description of the Hamming distance. | en_US |
dc.description.abstract | Tato práce se zabývá binárními kódy indukovanými hranovým grafem n-dimenzionální krychle, dále kódy designu definovaného pomocí vrcholového grafu n-dimenzionální krychle a nakonec duály těchto kódů. První kapitola je věnována uvedením do tématu a jsou zde definovány potřebné pojmy z teorie lineárních kódů, grafů a designů. Druhá kapitola se věnuje konstrukci výše zmíněných kódů, popisu jejich základních parametrů jako jsou dimenze a Hammingova vzdálenost kódu a nakonec také popisu generujících matic těchto kódů. Na závěr se poslední kapitola zabývá duály kódů zkonstruovaných v druhé kapitole především pak opět popisu Hammingovy vzdálenosti. | cs_CZ |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | code induced by graph|n-dimensional cube|line graph | en_US |
dc.subject | kód indukovaný grafem|n-dimenzionální krychle|hranový graf | cs_CZ |
dc.title | Binární kódy indukované hranovým grafem n-dimenzionální krychle | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2024 | |
dcterms.dateAccepted | 2024-06-20 | |
dc.description.department | Department of Algebra | en_US |
dc.description.department | Katedra algebry | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 264061 | |
dc.title.translated | Binary codes induced by the line graph of an n-dimensional cube | en_US |
dc.contributor.referee | Šťovíček, Jan | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Matematika pro informační technologie | cs_CZ |
thesis.degree.discipline | Mathematics for Information Technologies | en_US |
thesis.degree.program | Mathematics for Information Technologies | en_US |
thesis.degree.program | Matematika pro informační technologie | cs_CZ |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra algebry | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Algebra | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Matematika pro informační technologie | cs_CZ |
uk.degree-discipline.en | Mathematics for Information Technologies | en_US |
uk.degree-program.cs | Matematika pro informační technologie | cs_CZ |
uk.degree-program.en | Mathematics for Information Technologies | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Tato práce se zabývá binárními kódy indukovanými hranovým grafem n-dimenzionální krychle, dále kódy designu definovaného pomocí vrcholového grafu n-dimenzionální krychle a nakonec duály těchto kódů. První kapitola je věnována uvedením do tématu a jsou zde definovány potřebné pojmy z teorie lineárních kódů, grafů a designů. Druhá kapitola se věnuje konstrukci výše zmíněných kódů, popisu jejich základních parametrů jako jsou dimenze a Hammingova vzdálenost kódu a nakonec také popisu generujících matic těchto kódů. Na závěr se poslední kapitola zabývá duály kódů zkonstruovaných v druhé kapitole především pak opět popisu Hammingovy vzdálenosti. | cs_CZ |
uk.abstract.en | This paper deals with the binary codes from the line graph of the n-cube, then the codes of the design, which is defined by the vertex graph of the n-cube, and finally the dual codes of these codes. The first chapter is devoted to an introduction to the topic and the necessary concepts from the theory of linear codes, graphs and designs are defined there. The second chapter is devoted to the construction of the aforementioned codes, the description of their basic parameters such as the dimension and the Hamming distance of the code, and finally the description of the generating matrices of these codes. Finally, the last chapter deals with the dual codes of the codes constructed in the second chapter especially again the description of the Hamming distance. | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |
thesis.grade.code | 1 | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |