[Netwerken] CRC in slides

[zarry]

M = 1010001101 (10 bits)
P = 110101 (6 bits)
Computing 2n M / P results in
Q = 1101010110
R = 001110
Hence T = 1010001101001110

maar mag die R ni maximaal 5 bits zijn? en dus
T = 101000110101110

[EagleEye812]

ja, zie cursus.

in de laatste versie op Pats is dat p.75 , figuur 4.1

[Pieter]

Weet er iemand het antwoord op vraag 7 van reeks5 Error detection?
Is die uitwerking gelijkaardig aan oef 4?
Maw is de oplossing: 37 mogelijkheden?

[Ulthean]

Ik neem aan da ge 8 bedoeld...

In dat geval hebde er zeker meer dan 37. U redenering klopt behalve da gij ervanuitga dat die 4 foutieve bits (want 4 is de enige mogelijkheid nvdr) in een vierkant van 2 op 2 bits staan.

Die kunnen echter ook verder van elkaar staan. (kunnen ook gwn in ne rechthoek staan ipv een vierkant)

bvb:
0000
0000
0000
0000

wordt
1010
0000
0000
1010

Dus ge hebt meer mogenlijkheden:

Ge kiest uwe linkerbovenhoek en dan telt ge het aantal mogenlijkheden voor uwe rechteronderhoek (bvb)Dan telde het aantal mogenlijkheden op voor alle linkerbovenhoeken en ge bent klaar.

Bij een vierkant van 4 op 4 is dees dus:

Code: Select all

(9+6+3)+(6+4+2)+(3+2+1)=36 variaties + 1 (het origineel) --> 37

Bij een vierkant van 5 op 5

Code: Select all

(16+12+8+4)+(12+9+6+3)+(8+6+4+2)+(4+3+2+1)= 100 + 1 --> 101

Bij een vierkant van 6 op 6

Code: Select all

(25+20+15+10+5)+(20+16+12+8+4)+(15+12+9+6+3)+(10+8+6+4+2)+(5+4+3+2+1)= 225 + 1 --> 226

Regel:

Code: Select all

stel: vierkant = NxN groot (met extra bits)

mogenlijkheden =
((n²-n)/2)² + 1 (origineel)

[/b]

Nu hopen da ge mijn gebrabbel enigzins begrijpt. En dat het klopt uiteraard...

[Pieter]

Maw aangezien 4 foutieve bits in een rechthoek de enigste mogelijkheid is.
Kies je 2 rijen: 1ste rij 6 mogelijkheden, 2de rij 5
Kies je 2 kolommen: 1ste kolom 6 mogelijkheden, 2de kolom 5
Dus samen 6*5 + 6*5 = 60 mogelijkheden + de originele message, geeft totaal van 61 mogelijkheden.
Klopt dat?

Maar gaat het hier over het aantal niet ontdekbare mogelijkheden of totaal aantal?
Want 1,2,3 errors worden altijd ontdekt door longitudinale checks.
Dus zou je in oef4 dan geen mogelijkheden hebben?

[Pieter]

Oeps ja dat moest er niet gepost worden, had uw uitleg niet volledig gelezen.
Toch nog wel een vraag hierover

Ge kiest uwe linkerbovenhoek en dan telt ge het aantal mogenlijkheden voor uwe rechteronderhoek (bvb)Dan telde het aantal mogenlijkheden op voor alle linkerbovenhoeken en ge bent klaar.

Kan je dit even duidelijker uitleggen?

[Ulthean]

K, eerst ff over oefening 4, daar zat in de bitsequentie al een fout (op de 3de rij en 6de kolom stonden een oneven aantal 1nen) daarom dat we wel een antwoord konden vinden op die vraag.

Hier krijgen we een perfecte sequentie, dus kunnen er 0,4,6,... fouten in voorkomen. De enige 2 lager dan 5 zijn dus 1 (die 1 die we overal bijtellen) en 4 (het aantal mogenlijkheden voor de rechthoek)

K, nu over het systeem
Wat ik bedoelde met dat citaat is dat:
Een rechthoek binnen dit schema is bepaald door 2 overstaande hoeken. Vanaf dat we deze kiezen liggen de andere 2 hoeken ook vast. Ik kies nu bvb de linkerboven en rechteronderhoek. Hadden evengoed de rechterboven en linkeronderhoek kunnen zijn.

Dus wat we doen is voor alle mogenlijke linkerbovenhoeken het aantal rechteronderhoeken bepalen en deze dan optellen.

Wat gij doet met u rijen en kolommen kiezen komt op hetzelfde neer maar ge telt een aantal zaken meermaals. Bij u zijn rijen "2 en 1" en rijen "1 en 2" verschillende dingen.

[dr_b]

ik ben toch niet helemaal mee hoor... Oefening 4 en 8 zijn echt nog niet duidelijk voor mij... Kan iemand het nog eens proberen ?

onderstaande uitleg vind ik begrijpbaar, maar ik kan het geheel niet echt 'samen' brengen ...

Maw aangezien 4 foutieve bits in een rechthoek de enigste mogelijkheid is.
Kies je 2 rijen: 1ste rij 6 mogelijkheden, 2de rij 5
Kies je 2 kolommen: 1ste kolom 6 mogelijkheden, 2de kolom 5
Dus samen 6*5 + 6*5 = 60 mogelijkheden + de originele message, geeft totaal van 61 mogelijkheden.
Klopt dat?

Mss gewoon eerst 4 begrijpen en dan 8 ? Iemand ?

thx,
Joris

[EagleEye812]

Ik neem aan da ge 8 bedoeld...

In dat geval hebde er zeker meer dan 37.

Wat is het uiteindelijke getal /berekening die je moet uitkomen bij oef. 8? deze thread blijft maar verwarrender worden :S

[Ulthean]

Volgens mij die 226 die achter bij 6 staat. We hebben namelijk een vierkant van 6 op 6