Witam, przygotowuje się do egzaminu z sieci i mam pewien problem - nie mam pojęcia które bity są bitami informacyjnymi, a ta wiedza potrzebna mi jest do obliczenia redundancji. Będę wdzięczna za pomoc.
Dany jest kod binarny opisany równaniami:
a5 x a4 x a3 x a2 x a1 = 0,
a10 x a9 x a8 x a7 x a6 = 0,
a11 x a6 x a1 =0,
a2 x a7 x a12 = 0,
a3 x a8 x a13 =0,
a4 x a9 x a14 =0,
a5 x a10 x a15 =0
x − suma modulo 2
Określ:
- Ile przekłamań powoduje błędy niewykrywalne tego kodu?
4
- Odległość Hamminga?
4
- Redundancja?
- Ile przekłamań może wykryć kod?
3
- Ile przekłamań może skorygować?
1
tabele bitów uzupełniam według równań − np. w pierwszym wierszu 1
są na pozycjach a5
, a4
, a3
, a2
, a1
a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14 a15
111110000000000
000001111100000
100001000010000
010000100001000
001000010000100
000100001000010
000010000100001
redundacja=(ilosc przesłanych bitów − ilość bitów informacji ) / ilosc przesłanych bitów
ilość przesłanych bitów = 15*7=105
a ilość bitów informacji? Podobno że jest równa 56, ale nie potrafię się domyślić dlaczego...