1.協議預先指定了壹個二進制生成表達式,此主題設置為110011;
2.在要發送的二進制數據串的末尾添加五個零;
3.將補充了0的數據串除以模2以生成表達式,並取余數;
4.剩余部分是二進制數據串的循環冗余碼。
生成多項式:G(x)= X5+x4+x+1(r = 5),生成代碼:110011。
數據10101100000
計算結果表明,冗余碼為0101,碼字為1100101。
********************************1 1 0 0 0 1 0 0
g(X)→1 1 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 0←F(X)* Xr
* * * * * 1 1 0 1 1 1 1//G(x)
* * * * * * * * * * * * * * * * * * * 1 1 00000//
* * * * * 1 1 0 1 1 1 1//G(x)
* * * * * * * * * * * * * * * 00010000//補碼。
* * * * * 1 1 0 1 1 1 1 1//G(x)
***********************************0 0 0 1 1 0 0
循環冗余碼:0 1 1 000
模塊2:
1-0 = 1
0-1 = 1
1-1 = 0
0-0 = 0
循環冗余碼的生成多項式是G(x)= X5+x4+x+1,因此它生成_ _ _ _ _ _ _個循環冗余碼
並且可以檢測到突發長度小於或等於5比特的所有突發錯誤。//因為冗余位長度為5。
如果信息位為10101100,則使用生成多項式生成冗余位,添加信息位後形成的碼字為_ _ c _ _。如果讀取器或接收器讀取的碼字不滿足某些規律,則可以判斷壹定有錯誤,例如_ _ d _ _和_ _。
c的答案如上述計算所示。
D___和_ _ E使用上述方法計算循環冗余碼,循環冗余碼要麽是0 1 1 000。