CRC

Question 1

cieľ

Answer 1

maximalizovať zabezpečenie, minimalizovat bity navíc

Question 2

princip

Answer 2

přidat k-bitú redundantních dat k n-bitové správe

Question 3

n-bitová správa je reprezentovaná ako

Answer 3

polynom n-tého stupne kde každý bit odpovedá príslušnému polynomu

Question 4

kedy nie je chyba detekovaná

Answer 4

pokud je E(x) (chybová polynom) násobek C(x)

Question 5

jaké chyby lze detekovat

Answer 5

• všechny dvojnásobné chyby, pokud má generující polynom aspoň 3 členy
• všechny chyby liché násobnosti, pokud generující polynom obsahuje x+1
• všechny n-násobné chyby, pokiaľ má generující polynom aspoň n+1 členov

Question 6

Oprava (korekce chyb)

Hammingova vzdálenost kódu = 3
oprava při výskytu 1 chyby
oprava při výskytu 2 chyb

Answer 6

1 chyba
detekce i oprava bude korektná

2 chyby
detekce je možná, oprava bude chybná