循環冗餘校驗碼 CRC

算法：雙方預先規定好一個二進制數，即生成多項式，這個多項式最高最低位均爲1。多項式短於幀長度。 設生成多項式爲r+1位，即將發送的幀長爲m位，則幀在後面加上r個0，得到一個m+r位的數。 用新得到的數對生成多項式取餘，然後新得到的數加上餘數就是發出的幀。 例： 第一行的幀爲原本的幀，規定的生成多項式爲10011，最後計算得到的幀纔是實際上發出去的幀。 接收方接受幀後，要除以生成多項式，如果無法除盡

>>阅读原文<<