已知發(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蕊温，這個(gè)二進(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
- 最后將這個(gè)新幀發(fā)送到接收端义矛，接收端將這個(gè)新幀對(duì)之前選擇的除數(shù)使用模二除法，如果沒有余數(shù)盟萨，則說明該幀在傳輸?shù)倪^程中沒有出現(xiàn)差錯(cuò)
補(bǔ)充：模二除法運(yùn)算
- 四個(gè)字：異或運(yùn)算
- 計(jì)算機(jī)符號(hào)：xor
- 0 xor 0 = 0
- 0 xor 1 = 1
- 1 xor 0 = 1
- 1 xor 1 = 0
