Page 1 of 1
[Netwerken] CRC in slides
Posted: Mon Jan 29, 2007 3:16 pm
by zarry
DenBlondia wrote: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 = 1010001101
01110
Posted: Mon Jan 29, 2007 3:46 pm
by EagleEye812
ja, zie cursus.
in de laatste versie op Pats is dat p.75 , figuur 4.1
Posted: Wed Jan 31, 2007 10:39 pm
by 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?
Posted: Wed Jan 31, 2007 11:12 pm
by 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
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...
Posted: Wed Jan 31, 2007 11:34 pm
by 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?
Posted: Wed Jan 31, 2007 11:43 pm
by 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?
Posted: Thu Feb 01, 2007 12:24 am
by 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.
Posted: Thu Feb 01, 2007 11:59 am
by 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 ...
Pieter wrote: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
Posted: Thu Feb 01, 2007 2:47 pm
by EagleEye812
Ulthean wrote: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
Posted: Thu Feb 01, 2007 3:53 pm
by Ulthean
Volgens mij die 226 die achter bij 6 staat. We hebben namelijk een vierkant van 6 op 6
