循環冗餘檢錯碼CRC

模2運算 模2加以及模2減等同於異或運算，即相同得0，相異得1 模2乘法模2除法樣例如下 循環冗餘檢錯碼CRC 任何一個k位的幀看成爲一個k-1次的多項式M(x)：1011001 看成 x^6+x^4+x^3+1（k項k-1階多項式） 設定一個多項式編碼生成多項式G(x)，G(x)爲r階，G(x)任意，但r<k（雖然這麼說但一般有個標準） 計算x^rM(x)/G(x) = Q(x)+R(x)，其中

>>阅读原文<<