2 vraagskes over Longitudinal checks:
Reeks 5 vraag 3: "Veronderstel dat we gebruik maken van longitudinale checks met een rooster van 7x7. Dit betekent dat we bij elke 49 databits 15 extra bits toevoegen. Stel nu dat de ontvanger volgende blok M' van 64 bits ontvangt. Indien we weten dat er maximaam 3 foutieve bits ontvangen worden (3 van de 64), hoeveel verschillende boodschappen M zijn er dan mogelijk)"
M' =
1 0 0 1 1 0 0 1
0 1 1 0 0 0 1 1
1 0 1 1 0 0 0 0
0 0 0 1 1 0 0 0
0 1 1 1 1 0 1 1
0 1 0 1 0 1 1 0
1 1 0 1 0 1 1 1
1 0 1 0 1 1 0 0
We zien dus da het rode bitje verkeerd is (volgens de parity checks rechtste kolom en onderste rij)
Nu staat er hier in mijn oplossing:
1 fout -> 1 origineel mogelijk (de fout op (3,6))
Andere mogelijkheden: Rechthoeken vormen met (3,6) als 1 van de hoekpunten (die 3 "maskeren" die fout) -> 7x7 = 49 mogelijkheden
=> 50 originelen
Daar blokkeert het bij mij. Ge hebt u 1 fout op (3,6), en dan zegde van "als we nog 3 bits latten omvallen om een rechthoekske te vormen hebde nog 49 mogelijke originelen)"
Maar als ge u 1ste fout hebt, en ge laat nog 3 bits omvalle zitte volgens mij toch aan 4 fouten? Terwijl ge er max 3 moogt hebben? Iemand?
Reeks 3 vraag 4
Een node A communiceert met een node B. hierbij wordt gebruik gemaakt van longitudnale checks (10x10). Dus, voor elke 10 bits die A wenst te versture zal Node A er 121 naar B sturen. Toon aan dt, ongeacht de orig boodschap (100 bits) en ongeacht hçoeveel bit errors er zijn opgetreden, node B nooit een rooster kan ontvangen waarbij 3 rijsommen oneven (en 8 even) en 6 kolomsommen oneven (en 5 even) zijn. (Hint: 6 is even, 3 is oneven)
Als oplossing hebk hier staan:
Parity bit klopt niet: oneven fouten
3 rijsommen oneven -> #fouten oneven
8 rijsommen even -> #fouten even
------------------------------------------------
rijen -> #fouten oneven
6 kolomsommen oneven -> #fouten even
5 kolomsommen even -> #fouten even
------------------------------------------------
kolommen -> #fouten even
Waarbij da dus een tegenspraak is en het bewezen is.
Iemand een idee om da uit te leggen? Ik snap echt niet meer wat er daarmee bedoeld wordt :S
Alvast merci