Binární kódy založené na (2,3)-reprezentaci
Binary codes based on (2,3)-representation
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/84477Identifikátory
SIS: 157722
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Příhoda, Pavel
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematické metody informační bezpečnosti
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
28. 6. 2016
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
(2,3)-reprezentace, (2,3)-kódy, prefixové kódyKlíčová slova (anglicky)
(2,3)-representation, (2,3)-codes, prefix codesV této práci je představena nová třída prefixových kódů, které jsou založeny na reprezentaci čísel v soustavě se smíšenou bází o základech 2 a 3. Cílem je popsat (2,3)-reprezentaci a její vlastnosti s ohledem na její využití v oblasti kódování. Práce se dále zabývá konstrukcí (2,3)-kódů a ukazuje, že (2,3)-kódy jsou odolné vůči šíření chyb přes více kódových slov během přenosu dat. Odvozeny jsou zde i odhady délky kódového slova, a to jak horní mez, tak i odhad průměrné délky slova. Powered by TCPDF (www.tcpdf.org)
A new class of prefix codes is introduced in this thesis. These codes are based on an integer representation in mixed base with the radices 2 and 3. The goal is to describe (2,3)-representation and its properties with regard to utilization for encoding. The thesis also deals with construction of (2,3)-codes and proves that (2,3)-codes prevent error propagation over many codewords during data transmission. Upper bound of codeword length is obtained and estimate of average expected codeword length is also presented. Powered by TCPDF (www.tcpdf.org)