crc基於模2運算的校驗碼。
n=k+r。
n是crc碼的長度，k為資訊碼的位數，r為校驗碼的位數。
2的r次方》=k+r+1（正確）。
4位有效資訊（1100）作迴圈編碼，選擇生成多項式g(x)=1011。
1.對資訊位左移r位，即在資訊位後加r個0。
得到1100000。
2.用1100000對g(x)進行模2除。
得到餘數010。
3.用餘數和1100000進行模2加。
得到1100010。
名稱生成多項式
簡記式*
應用舉例
crc-4
x4+x+1
3itu g.704
crc-8
x8+x5+x4+1
31ds18b20
crc-12
x12+x11+x3+x+1
5ecrc-16
x16+x15+x2+1
8005
ibm sdlc
crc-itu**
x16+x12+x5+1
1021
iso hdlc, itu x.25, v.34/v.41/v.42, ppp-fcs
crc-32
x32+x26+x23+...+x2+x+1
04c11db7
zip, rar, ieee 802 lan/fddi, ieee 1394, ppp-fcs
crc-32c
x32+x28+x27+...+x8+x6+1
1edc6f41
sctp
CRC迴圈冗餘校驗碼
1 crc crc迴圈冗餘校驗碼是資料通訊中的一種查錯校驗碼。迴圈冗餘檢查對資料進行多項式計算，將計算結果附加在幀後面，接收資料的裝置執行模2運算，保證資料傳輸的正確性和完整性。2.模2除法 不向上借位，只要除數和被除數的位數相同就可進行計算，不比較它們的大小 模2運算中用到了模2減法，與邏輯異或相...
迴圈冗餘校驗碼CRC
一 基本原理 crc檢驗原理實際上就是在乙個p位二進位制資料序列之後附加乙個r位二進位制檢驗碼 序列 從而構成乙個總長為n p r位的二進位制序列 附加在資料序列之後的這個檢驗碼與資料序列的內容之間存在著某種特定的關係。如果因干擾等原因使資料序列中的某一位或某些位發生錯誤，這種特定關係就會被破壞。因...
CRC迴圈冗餘校驗碼
crc迴圈冗餘校驗碼 crc cyclic redundancy check 迴圈冗餘校驗碼 是常用的校驗碼，在早期的通訊中運用廣泛，因為早期的通訊技術不夠可靠 不可靠性的 是通訊技術決定的，比如電磁波通訊時受雷電等因素的影響 不可靠的通訊就會帶來 確認資訊 的困惑，書上提到紅軍和藍軍通訊聯合進攻山...