CRC校驗碼的模二運算

模二運算中，加法和減法都是做異或運算。具有r個校驗位的多項式能檢測出所有長度小於等於r的差錯。 設有原始幀 11 0101 1011，生成多項式爲G(x)= x 4 x^4 x4+x+1，求實際傳輸幀爲多少。 思路：生成多項式G(x)=10011 原始幀末尾補4個0(生成多項式的最高次冪) 求得餘數爲1110，故最終的傳輸幀爲11 0101 1011 1110

>>阅读原文<<