當前位置:成語大全網 - 書法字典 - 如何找到冗余碼

如何找到冗余碼

二進制數據的循環冗余碼的計算過程如下:

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。