數據鏈路層-差錯控制（循環冗餘碼 CRC）

2.循環冗餘碼（CRC） 將任何一個由二進制位串組成的代碼，與一個只含有 0 和 1 兩個係數的多項式建立一一對應關係。 多項式的算數運算採用 代數域理論的規則，以 2 爲模來完成，即加法沒有進位，減法沒有借位，模2加法和模2減法都等同於異或。 CRC 的基本思想：發送方和接受方先商定一個生成多項式 G(X)，發送方編碼和接受方校驗都是利用預先商定的生成多項式來得到。假設 G(X) 的階爲 r，發

>>阅读原文<<