1. 程式人生 > >crc校驗多項式碼

crc校驗多項式碼

藉助於多項式除法,其餘數為校驗欄位。
例如:資訊欄位程式碼為: 1011001;對應m(x)=x6+x4+x3+1
假設生成多項式為:g(x)=x4+x3+1;則對應g(x)的程式碼為: 11001
x4m(x)=x10+x8+x7+x4 對應的程式碼記為:10110010000;
採用多項式除法: 得餘數為: 1111 (即校驗欄位為:1111)
傳送方:發出的傳輸欄位為: 1 0 1 1 0 0 1 1111
資訊欄位 校驗欄位
接收方:使用相同的生成碼進行校驗:接收到的欄位/生成碼(二進位制除法)
如果能夠除盡,則正確,
給出餘數(1111)的計算步驟:
除法沒有數學上的含義,而是採用計算機的模二除法,即,除數和被除數做
異或運算

1011001
1100100
=111101
111101
110010
= 1111