計算機網路循環冗餘碼檢驗方法

A. 循環冗餘檢驗是什麼

數據通信中應用最廣的一種檢驗差錯方法。方法是在發送端用數學方法產生一個循環碼，叫做循環冗餘檢驗碼。在信息碼位之後隨信息一起發出。在接收端也用同樣方法產生一個循環冗餘校驗碼。將這兩個校驗碼進行比較，如果一致就證明所傳信息無誤；如果不一致就表明傳輸中有差錯，並要求發送端再傳輸。

B. 計算機網路中的循環冗餘效驗問題。

CRC碼：原理循環冗餘碼校驗英文名稱為Cyclical Rendaney Check
G(X)是生成多項式。
CRC碼是用G(X)來生成的。（第一句）
K位二進制加上R位CRC碼，信息位要向左移N-K位（這個不難理解吧，碼字長度為N，信息欄位為K位，校驗欄位為R位(N=K+R)，就是向左移動R位）

C. 循環冗餘校驗碼怎麼算

循環冗餘校驗碼的計算方法：

1. 編碼原理：

   現假設有：有效信息：M；

   除數G（生成多項式）有：M/G=Q+R/G；

   此時，可選擇R作為校驗位，則MR即為校驗碼。

2. 校驗原理：（M-R）/G=Q+0/G

   說明：以接收到的校驗碼除以約定的除數，若余數為0，則可認為接收到的數據是正確的。

   例：有效信息1101，生成多項式樣1011

   循環校驗碼解：

   有效信息1101(k=4)，即M(x)=x3+x2+x0，生成多項式1011(r+1=4,即r=3)；

   即G(x)=x3+x1+x0，M(x)·x3=x6+x5+x3，即1101000（對1101左移三位）；

   M(x)·x3/G(x)=1101000/1011=1111+001/1011即1010的CRC是：1101001。

計算圖文如下：

D. 計算機網路循環冗餘檢驗 中的除數怎麼來的

首先要知道CRC生成的多項式P（X）。除數的位數是P（X）最高次冪+1。P（X）每個冪數代表著除數從右到左第幾位為1，其餘的都為0，就得出除數了。比如P(X)=X^4+X^3+1，則除數個數為5，從右往左分別為0 1 2 3 4位，其中4，3，0位為1，其餘為0。除數為11001

E. 計算機網路中循環冗餘檢驗的解釋

教科書定義：循環冗餘校驗碼CRC是一種循環碼，它有很強的檢錯能力，而且容易用硬體實現，在區域網中有廣泛應用。
簡單的說下它的實現：用移位寄存器實現，移位寄存器由k位組成，還有幾個異或門和一條反饋迴路。移位寄存器可以按CCITT-CRC標准生成16位的校驗和。寄存器被初始化為0，數據字從右向左逐位輸入。當一位從最左邊移除寄存器時就從右邊輸入完後再輸入k個0。最後，當這一過程結束時，移位寄存器中就形成了校驗和。k位的校驗和跟在數據位後邊發送，接收端可以按同樣的過程計算校驗和並與接收到的校驗和比較，以檢測傳輸中的差錯。
具體實現和數學分析建議你參考網路http://ke..com/view/575295.htm