Binární kódy založené na (2,3)-reprezentaci
Binary codes based on (2,3)-representation
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/84477Identifiers
Study Information System: 157722
Collections
- Kvalifikační práce [10932]
Author
Advisor
Referee
Příhoda, Pavel
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Mathematical Methods of Information Security
Department
Department of Algebra
Date of defense
28. 6. 2016
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
(2,3)-reprezentace, (2,3)-kódy, prefixové kódyKeywords (English)
(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)