⑴ 計算機網路中循環冗餘檢驗的解釋
教科書定義:循環冗餘校驗碼CRC是一種循環碼,它有很強的檢錯能力,而且容易用硬體實現,在區域網中有廣泛應用。
簡單的說下它的實現:用移位寄存器實現,移位寄存器由k位組成,還有幾個異或門和一條反饋迴路。移位寄存器可以按CCITT-CRC標准生成16位的校驗和。寄存器被初始化為0,數據字從右向左逐位輸入。當一位從最左邊移除寄存器時就從右邊輸入完後再輸入k個0。最後,當這一過程結束時,移位寄存器中就形成了校驗和。k位的校驗和跟在數據位後邊發送,接收端可以按同樣的過程計算校驗和並與接收到的校驗和比較,以檢測傳輸中的差錯。
具體實現和數學分析建議你參考網路http://ke..com/view/575295.htm
⑵ 計算機網路中的循環冗餘效驗問題。
CRC碼:原理循環冗餘碼校驗英文名稱為Cyclical Rendaney Check
G(X)是生成多項式。
CRC碼是用G(X)來生成的。(第一句)
K位二進制加上R位CRC碼,信息位要向左移N-K位(這個不難理解吧,碼字長度為N,信息欄位為K位,校驗欄位為R位(N=K+R),就是向左移動R位)