crc即迴圈冗餘校驗碼（cyclic redundancy check[1] ）：是資料通訊領域中最常用的一種查錯校驗碼，其特徵是資訊字段和校驗欄位的長度可以任意選定。迴圈冗餘檢查（crc）是一種資料傳輸檢錯功能，對資料進行多項式計算，並將得到的結果附在幀的後面，接收裝置也執行類似的演算法，以保證資料傳輸的正確性和完整性。
crc的校驗原理
一、基本原理
crc檢驗原理實際上就是在乙個p位二進位制資料序列之後附加乙個r位二進位制檢驗碼(序列)，從而構成乙個總長為n＝p＋r位的二進位制序列；附加在資料序列之後的這個檢驗碼與資料序列的內容之間存在著某種特定的關係。如果因干擾等原因使資料序列中的某一位或某些位發生錯誤，這種特定關係就會被破壞。因此，通過檢查這一關係，就可以實現對資料正確性的檢驗。
二、幾個基本概念
1、幀檢驗序列fcs（frame check sequence）：為了進行差錯檢驗而新增的冗餘碼。
2、多項式模2執行：實際上是按位異或(exclusive or)運算，即相同為0，相異為1，也就是不考慮進製、借位的二進位制加減運算。如：10011011 + 11001010 = 01010001。
3、生成多項式（generator polynomial）：當進行crc檢驗時，傳送方與接收方需要事先約定乙個除數，即生成多項式，一般記作g（x）。生成多項式的最高位與最低位必須是1。常用的crc碼的生成多項式有：
crc8=x8+x5+x4+1 （x8表示第8位為1）
crc-ccitt=x16+x12+x5+1
crc16=x16+x15+x5+1
crc12=x12+x11+x3+x2+1
crc32=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x1+1
每乙個生成多項式都可以與乙個**相對應，如crc8對應**：100110001。
三、crc檢驗碼的計算
設資訊欄位為k位，校驗欄位為r位，則碼字長度為n(n=k+r)。設雙方事先約定了乙個r次多項式g(x)，則crc碼：
v(x)=a(x)g(x)=xrm(x)+r(x)
其中: m(x)為k次資訊多項式， r(x)為r-1次校驗多項式。
這裡r(x)對應的**即為冗餘碼，加在原資訊欄位後即形成crc碼。
r(x)的計算方法為：在k位資訊欄位的後面新增r個0，再除以g(x)對應的**序列，得到的餘數即為r(x)對應的**(應為r－1位；若不足，而在高位補0)。
計算示例
設需要傳送的資訊為m = 1010001101，產生多項式對應的**為p = 110101，r＝5。在m後加5個0，然後對p做模2除法運算，得餘數r(x)對應的**：01110。故實際需要傳送的資料是101000110101110。
四、錯誤檢測
當接收方收到資料後，用收到的資料對p（事先約定的）進行模2除法，若餘數為0，則認為資料傳輸無差錯；若餘數不為0，則認為資料傳輸出現了錯誤，由於不知道錯誤發生在什麼地方，因而不能進行自動糾正，一般的做法是丟棄接收的資料。
五、幾點說明：
1、crc是一種常用的檢錯碼，並不能用於自動糾錯。
2、只要經過嚴格的挑選，並使用位數足夠多的除數 p，那麼出現檢測不到的差錯的概率就很小很小。
3、僅用迴圈冗餘檢驗 crc 差錯檢測技術只能做到無差錯接受（只是非常近似的認為是無差錯的），並不能保證可靠傳輸。
如何進行CRC校驗
為了保證資料傳輸的可靠性，計算機網路傳輸資料時，必須採用差錯檢驗措施，資料鏈路層廣泛應用了迴圈冗餘檢驗crc cyclic redundancy check 的檢錯技術。基本原理 crc檢驗原理實際上就是在乙個p位二進位制資料序列之後附加乙個r位二進位制檢驗碼 序列 從而構成乙個總長為n p r位的...
資料校驗 CRC校驗
工作原理 crc即迴圈冗餘校驗碼 cyclic redundancy check 是資料通訊領域中最常用的一種查錯校驗碼，其特徵是資訊字段和校驗欄位的長度可以任意選定。迴圈冗餘檢查 crc 是一種資料傳輸檢錯功能，對資料進行多項式計算，並將得到的結果附在幀的後面，接收裝置也執行類似的演算法，以保證資...
如何進行Monkey Test
一 簡介 monkey是android中的乙個命令列工具，可以執行在模擬器裡或實際裝置中。它向系統傳送偽隨機的使用者事件流 如按鍵輸入 觸控螢幕輸入 手勢輸入等 實現對正在開發的應用程式進行壓力測試。monkey包括許多選項，它們大致分為四大類 基本配置選項，如設定嘗試的事件數量 執行約束選項，如設...