Flödeskontroll och feldetektering Flödeskontroll Flödeskontroll ...

● CRC - Exempel:
- Dividera fram resten
och lägg till den i slutet
efter M (detta ger M')
- Skicka M' som data
(Kom ihåg att subtraktion
och addition är samma sak
(xor) för modulo-2-räkning!)
Feldetektering
Feldetektering
● Generatorpolynom
- Binära tal kan representeras med polynom där
varje koefficient bestäms av bitvärdet och
motsvarande exponent bestäms av bitpositionen
Exempel: 10110010111 svarar mot polynomet
1 ⋅x 10 �0 ⋅x 9 �1 ⋅x 8 �1 ⋅x 7 �0 ⋅x 6 �0 ⋅x 5 �1 ⋅x 4 �0 ⋅x 3 �1 ⋅x 2 �1 ⋅x 1 �1 ⋅x 0
x 10 �x 8 �x 7 �x 4 �x 2 =
�x�1
● Exempel på standardpolynom
CRC-8:
CRC-16:
CRC-32: x 32 �x 26 �x 23 �x 22 �x 16 �x 12 �x 11 �x 10 �x 8 �x 7 �x 5 �x 4 �x 2 x
�x�1
8 �x 2 �x�1
x 16 �x 12 �x 5 �1
● CRC – Exempel
- Mottagna data M'
divideras med P
- Om resten blir 0 kan
kan korrekt meddelande M
fås genom att ta bort
CRC-delen
- Om resten inte blir 0
förkastas data
Feldetektering
Feldetektering
● Checksumma
- Dela in data i block om k delar med n bitar i varje del
- Använd summering (1-komplementär) och komplementering
enligt följande