校驗碼(海明校驗，CRC冗餘校驗，奇偶校驗)

循環冗餘校驗碼 CRC碼利用生成多項式爲k個數據位產生r個校驗位進行編碼,其編碼長度爲n=k+r所以又稱 (n,k)碼. CRC碼廣泛應用於數據通信領域和磁介質存儲系統中. CRC理論非常複雜,一般書就給個例題,講講方法.現在簡單介紹下它的原理: 在k位信息碼後接r位校驗碼,對於一個給定的(n,k)碼。可以證明(數學高手自己琢磨證明過程)存在一個最高次冪爲 n-k=r 的多項式g(x)，根據g(x

>>阅读原文<<