[ComputerNetwerken] Longitudnal Checks

Forum van 2de Bachelor Informatica.

Moderator: Praesidium

User avatar
Timmy
Posts: 844

[ComputerNetwerken] Longitudnal Checks

Post#1 » Fri Aug 19, 2011 10:40 am

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

User avatar
djgl3nn
WOZ
Posts: 1938

Re: [ComputerNetwerken] Longitudnal Checks

Post#2 » Fri Aug 19, 2011 2:25 pm

ik wil u da vanavond wel op msn uitleggen.. ( heb het atm ff druk om nen hele uitleg te doen :D )
WINAK Schacht 2009-2010
WINAK Sport 2010-2011
WINAK Mentor Informatica 2011-2012
WINAK Ouwe Zak 2012-...

UA Sportraad Webmaster 2012-...

User avatar
Pedro
Prosenior
Posts: 3251

Re: [ComputerNetwerken] Longitudnal Checks

Post#3 » Fri Aug 19, 2011 3:58 pm

djgl3nn wrote:ik wil u da vanavond wel op msn uitleggen.. ( heb het atm ff druk om nen hele uitleg te doen :D )
Ram op't forum als ge wilt, altijd nuttig.
WINAK Scriptor 2010-2011
WINAK Zedenmeester 2010-2011
WINAK Vice-Praeses 2011-2012
WINAK Praeses 2012-2013
WINAK Praegustator 2013-2014

User avatar
djgl3nn
WOZ
Posts: 1938

Re: [ComputerNetwerken] Longitudnal Checks

Post#4 » Fri Aug 19, 2011 7:08 pm

Timmy wrote: Eerste vraag

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? :)

oplossing eerste vraag

In M' staan er maximum 3 fouten. Ofwel is die rode bit de fout ( das al 1 ) of wel de 3 bits van die 49 andere combinaties.
In de opgave heb ik 3 bits aangeduid. ( die overeen komen met een mogelijke combinatie van 3 fouten )

dit zou dan het oorspronkelijke bericht zijn :

M=
1 0 0 1 1 0 0 1
0 1 1 0 0 0 1 1
1 1 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 0 0 1 0 0 1 1
1 0 1 0 1 1 0 0

enkel de vetgedrukte bits zijn veranderd en de rode is hetzelfde gebleven. Aan de longitudale checks te zien, klopt het bericht nu en is het dus een mogelijk bericht dat verzonden kon zijn omdat ik maar 3 bits veranderd heb ( die overeen komen met het maximum aantal van 3 fouten )
WINAK Schacht 2009-2010
WINAK Sport 2010-2011
WINAK Mentor Informatica 2011-2012
WINAK Ouwe Zak 2012-...

UA Sportraad Webmaster 2012-...

User avatar
djgl3nn
WOZ
Posts: 1938

Re: [ComputerNetwerken] Longitudnal Checks

Post#5 » Fri Aug 19, 2011 7:24 pm

tweede vraag

ik ga deze denk ik doorschuiven aan iemand die 100% zeker is, ik vind deze vraag zelf ook een beetje vaag en wil u geen verkeerd antwoord geven.
WINAK Schacht 2009-2010
WINAK Sport 2010-2011
WINAK Mentor Informatica 2011-2012
WINAK Ouwe Zak 2012-...

UA Sportraad Webmaster 2012-...

User avatar
VFlicka
WOZ
Posts: 487

Re: [ComputerNetwerken] Longitudnal Checks

Post#6 » Fri Aug 19, 2011 10:22 pm

Ik ben niet echt zeker van mijn antwoord, ik vind de vraagstelling ook niet zo duidelijk maar hier komt een poging:

We hebben dus hetvolgende raster:

xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx
xxxxxxxxxxx

(Welke rijen oneven zijn maakt niet uit)
In elk van deze 3 rijen zijn en onevenen aantal fouten, waardoor er in totaal ook een oneven aantal bits fout zijn.
Er zijn dus een oneven aantal fouten in het bericht.

Voor de kolommen bedenken we hetzelfde, er zijn 6 kolomsommen oneven, elke kolomsom bevat dus een oneven aantal fouten. 6*oneven = 2*(3*oneven) = even.
Er zijn dus een even aantal fouten in het bericht.
Contradictie. []

Return to “2de Bachelor”

Who is online

Users browsing this forum: No registered users and 3 guests

cron