Binární kódy založené na (2,3)-reprezentaci

Abstract

V 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)