Hammingova vzdálenost

Question 1

hammingova vzdalenost

Answer 1

nejmenší počet pozic, na kterých se řetězce stejné délky daného kódu liší

1010101010
1100110010
0 + 1 + 1 + 0 + 0 + 1 + 1 + 0 + 0 + 0 = 4 – Hammingova vzdálenost je 4.

Question 2

hammingova vzdalenost -

opakovací kód délky 3

Answer 2

1 násobne chyby - nájde a opraví
111 -> 110

2 násobné chyby - nájde ale opraví zle
111 -> 100

3 a viac násobné chyby -
môže ale nemusí nájsť a opraviť správne