迴圈冗餘檢驗CRC

1.在傳送端把資料劃分為組，假定每組k個位元，現假定待傳輸資料m = 101001，則k = 6。

2.crc運算就是在資料m後面新增供差錯檢測用的n位冗餘碼，然後構成資料幀傳送過去，一共傳送（k + n）位。

3.n位冗餘碼可以用二進位制的模2運算得出，這就相當於在m後面新增n個0。

4.用上述得到的（k + n）位數，除以收發雙方事先商定的長度為（n + 1）位的除數p，得出的商為q餘數為r（n位比p少一位）。

5.這個餘數r就作為冗餘碼拼接在資料m後面傳送出去。

6.對於除數p，由於一般採用多項式的方式表示迴圈冗餘檢驗過程，所以用多項式p(x) = x^3 + x ^2 + 1,表示除數p = 1101。

例：假定m= 101001（ k = 6）,採用crc生成的多項式是p(x) = x^3 + x ^2 + 1則 p = 1101（n = 3）.

首先在m後面新增n個0，除以除數p = 1101得到商q = 110101（沒有用處），餘數r = 001，這個餘數r就作為冗餘碼拼接在m後面傳送出去。

注意用模2運算進行減法時不借位。

（1）若餘數r = 0，則判定這個幀沒有差錯則接受。

（2）若餘數r ！= 0，則判定這個幀有差錯（無法確定哪一位或者幾位出錯）就丟棄。

CRC檢驗 迴圈冗餘檢驗

一 什麼是crc迴圈冗餘校驗？位元差錯 現實中的 通訊鏈路是不理想的，這也就是說在傳輸過程中可能會產生差錯，1也許會變成0,0或許也會變成1。這就是位元差錯。crc迴圈冗餘校驗則是為了解決資料鏈路層中存在的位元差錯問題。crc迴圈冗餘校驗原理 大多數書上基本上是以二進位制的多項式形式來說明的。其實它...

CRC迴圈冗餘檢驗

現實的通訊鏈路都不會是理想的。位元在傳輸過程中可能會產生差錯 1可能變成0，而0也可能變成1，這叫做位元差錯。crc迴圈冗餘檢驗 是一種根據網路資料報或電腦檔案等資料產生簡短固定位數校驗碼的一種雜湊函式，主要用來檢測或校驗資料傳輸或者儲存後可能出現的錯誤。它是利用除法及餘數的原理來作錯誤偵測的。cr...

迴圈冗餘檢驗CRC

crc簡介 迴圈冗餘校驗 cyclic redundancy check,crc 是一種根據網路資料報或電腦檔案等資料產生簡短固定位數校驗碼的一種雜湊函式，主要用來檢測或校驗資料傳輸或者儲存後可能出現的錯誤。它是利用除法及餘數的原理來作錯誤偵測的。在資料傳輸過程中，無論傳輸系統的設計再怎麼完美，差錯...