在接收端把接收到的數(shù)據(jù)以幀為單位進(jìn)行CRC檢驗(yàn)：把收到的每一個(gè)幀都除以同樣的除數(shù)P（模2運(yùn)算）， M30625FGPGP-DE1210然后檢查得到的余數(shù)尺。

   如果在傳輸過程中無差錯(cuò)，那么經(jīng)過CRC檢驗(yàn)后得出的余數(shù)R肯定是O（讀者可以自己驗(yàn)算一下。被除數(shù)現(xiàn)在是101001001，而除數(shù)是尸- 1101，看余數(shù)尺是否為0）。

   但如果出現(xiàn)誤碼，那么余數(shù)R仍等于零的概率是非常非常小的（這可以通過不太復(fù)雜的概率計(jì)算得出，例如，可參考[TANE11]）。

   總之，在接收端對(duì)收到的每一幀經(jīng)過CRC檢驗(yàn)后，有以下兩種情況：

   (1)若得出的余數(shù)R-O，則判定這個(gè)幀沒有差錯(cuò)，就接受(accept)。

   (2)若余數(shù)R≠0，則判定這個(gè)幀有差錯(cuò)（但無法確定究竟是哪一位或哪幾位出現(xiàn)了差錯(cuò)），就丟棄。

   一種較方便的方法是用多項(xiàng)式來表示循環(huán)冗余檢驗(yàn)過程。在上面的例子中，用多項(xiàng)式P∞=∥+ X2 +1表示上面的除數(shù)P=1101<最高位對(duì)應(yīng)于X3，最低位對(duì)應(yīng)于P）。多項(xiàng)式P()O稱為生成多項(xiàng)式。現(xiàn)在廣泛使用的生成多項(xiàng)式P(X)有以下幾種：

   CRC-16：X16 +X15+X2+1

   CRC-CCITT:X16 +X12 +X5+1

   CRC-32:X32 +X26 +X23 +X22 +X{6 +X12+ X11  +X10+ X8 +X7+ X5 +X4+ X-2 +X+1

   在數(shù)據(jù)鏈路層，發(fā)送端幀檢驗(yàn)序列FCS的生成和接收端的CRC檢驗(yàn)都是用硬件完成的，處理很迅速，因此并不會(huì)延誤數(shù)據(jù)的傳輸。

   從以上的討論不難看出，如果我們?cè)趥魉蛿?shù)據(jù)時(shí)不以幀為單位來傳送，那么就無法加入冗余碼以進(jìn)行差錯(cuò)檢驗(yàn)。因此，如果要在數(shù)據(jù)鏈路層進(jìn)行差錯(cuò)檢驗(yàn)，就必須把數(shù)據(jù)劃分為幀，每一幀都加上冗余碼，一幀接一幀地傳送，然后在接收方逐幀進(jìn)行差錯(cuò)檢驗(yàn)。

   最后再強(qiáng)調(diào)一下，在數(shù)據(jù)鏈路層若僅僅使用循環(huán)冗余檢驗(yàn)CRC差錯(cuò)檢測技術(shù)，則只能做到對(duì)幀的無差錯(cuò)接受，即：“凡是接收端數(shù)據(jù)鏈路層接受的幀，我們都能以非常接近于1的概率認(rèn)為這些幀在傳輸過程中沒有產(chǎn)生差錯(cuò)”。接收端丟棄的幀雖然曾收到了，但最終還是因?yàn)橛胁铄e(cuò)被丟棄，即沒有被接受。以上所述的可以近似地表述為（通常都是這樣認(rèn)為）：“凡是接收端數(shù)據(jù)鏈路層揍受的幀均無差錯(cuò)”。