已知發(fā)送數(shù)據(jù)為1101 0110 11，采用CRC校驗(yàn)，生成多項(xiàng)式為10011，求最終發(fā)送數(shù)據(jù)？
答案為：1101 0110 11 1110
解題步驟如下：
- 找到生成多項(xiàng)式10011，該多項(xiàng)式為除數(shù)，用于接收端進(jìn)行檢驗(yàn)
- 發(fā)送數(shù)據(jù)幀為10位，除數(shù)為5位，那么選擇在發(fā)送數(shù)據(jù)的后面加上5-1=4位0，構(gòu)成14位新幀（被除數(shù)），即1101 0110 11 0000
- 將新幀和多項(xiàng)式進(jìn)行模二除法運(yùn)算，得到4位余數(shù)（注意：余數(shù)的位數(shù)需和前面所加0的位數(shù)保持一致，也就是比多項(xiàng)式位數(shù)少1），1110，這個二進(jìn)制比特串就是該幀的CRC校驗(yàn)碼，也稱為FCS幀校驗(yàn)序列
- 將原10位發(fā)送數(shù)據(jù)1101 0110 11和所得4位CRC校驗(yàn)碼1110進(jìn)行拼接，即可得最終的發(fā)送數(shù)據(jù)1101 0110 11 1110
- 最后將這個新幀發(fā)送到接收端，接收端將這個新幀對之前選擇的除數(shù)使用模二除法，如果沒有余數(shù)，則說明該幀在傳輸?shù)倪^程中沒有出現(xiàn)差錯
補(bǔ)充：模二除法運(yùn)算
- 四個字：異或運(yùn)算
- 計(jì)算機(jī)符號：xor
- 0 xor 0 = 0
- 0 xor 1 = 1
- 1 xor 0 = 1
- 1 xor 1 = 0
