Cykliczny kod nadmiarowy: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
int. |
dr.tech. |
||
Linia 5:
;Przykład
Załóżmy ''n
Ustalmy (''n''+1)-bitowy dzielnik w postaci liczby 1011.
Linia 20:
#3 najmłodsze bity stanowią szukane CRC, czyli cykliczny kod nadmiarowy:
<pre>
1011 <--- 4-bitowy dzielnik CRC
01100011101110 000 <--- wynik operacji XOR
Linia 46 ⟶ 47:
Po stronie odbiorczej wykonywane jest sprawdzenie poprawności otrzymanych danych, przy wykorzystaniu, utworzonego po stronie nadawczej, kodu nadmiarowego CRC. Jeżeli w przesłanych danych nie ma przekłamań, to po wykonaniu powyższej procedury reszta z dzielenia przez dany dzielnik CRC wynosi 0:
<pre>
1011 <--- ustalony uprzednio, 4-bitowy dzielnik
01100011101110 010 <--- wynik operacji XOR
|