首頁 > 產品 > 經驗 > crc算法，CRC校驗算法

crc算法，CRC校驗算法

來源：整理時間：2023-08-30 04:29:27 編輯：智能門戶手機版

本文目錄一覽

1，CRC校驗算法
2，CRC算法怎么算
3，循環(huán)冗余校驗CRC的計算方法到底是怎么樣的
4，java中CRC算法是個什么東東

1，CRC校驗算法

偏移量，即從那個字節(jié)開始計算。

CRC校驗算法

2，CRC算法怎么算

因為G(x),所以為10101，就是1*x^4+0*x^3+1*x^2+0*x^1+1*x^0所以，為10101，crc校驗算法要是不會，可以繼續(xù)問我

為什么不在網上找一下呢？crc一般常用的有查表法。以前我做一個串口傳輸入程序的時候，就是在網上找的源代碼。然后自己稍稍改了一下就ok了。如果是用計算法的話，說老實話，我也不太明白。呵呵。不過真正應用的時候，重要的是結果。

CRC算法怎么算

3，循環(huán)冗余校驗CRC的計算方法到底是怎么樣的

首先會有b2(x),取b2(x)最高次數數n^d,乘上b1(x)(即在b1(x)最后加上b2(x)最高次數個0)得到c(x),將c（x）用模2除法除以b2(x),(相同位去0，不同位取1)，得到的余數就是q（x）

100110010011左移六位，去除以g(x)=1000101，余數是110001，冗余后，b正確收到的應該是 100110010011 110001 這一串。

循環(huán)冗余校驗CRC的計算方法到底是怎么樣的

4，java中CRC算法是個什么東東

CRC算法實現有2種方法，一、查表法，二、直接計算，查表法的計算速度相對來說比較快，本人介紹的方法是直接計算法，用了2種方法實現，都是面向對象進行算法的封裝。package com.wms.serial;/*** @author linduo* @version 2006/08/25*/public class CRC16 public int value; public CRC16() value = 0; } /** update CRC with byte b */ public void update(byte aByte) int a, b; a = (int) aByte; for (int count = 7; count >=0; count--) a = a << 1; b = (a >>>8) & 1; if ((value & 0x8000) != 0) value = ((value << 1) + b) ^ 0x1021; } else value = (value << 1) + b; } } value = value & 0xffff; return; } /** reset CRC value to 0 */ public void reset() value = 0; } public int getValue() return value; } public static void main(String[] args) CRC16 crc16 = new CRC16(); byte[] b = new byte[] //(byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72 (byte) 0x2C,(byte)0x00,(byte)0xFF,(byte)0xFE ,(byte) 0xFE,(byte)0x04,(byte)0x00,(byte)0x00 ,(byte) 0x00,(byte)0x00 }; for (int k = 0; k < b.length; k++) crc16.update(b[k]); } System.out.println(Integer.toHexString(crc16.getValue())); System.out.println(Integer.toHexString(b.length));}}package com.wms.serial;public class CRC162 public static final void main(String[] args) CRC162 crc16 = new CRC162(); byte[] b = new byte[] //(byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72 (byte) 0x2C,(byte)0x00,(byte)0xFF,(byte)0xFE ,(byte) 0xFE,(byte)0x04,(byte)0x00,(byte)0x00 ,(byte) 0x00,(byte)0x00 }; System.out.println(Integer.toHexString(crc16.encode(b))); //再把這個2f49替換成b數組的最后兩個字節(jié)的數組,生成一個新的數組b2 byte[] b2 = new byte[] //(byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72 (byte) 0x2C,(byte)0x00,(byte)0xFF,(byte)0xFE ,(byte) 0xFE,(byte)0x04,(byte)0x00,(byte)0x00 ,(byte) 0x2f,(byte)0x49 }; System.out.println(Integer.toHexString(crc16.encode(b2))); //算出來是 0 //你可以自已構造一些byte進行加解密試試}public short encode(byte[] b) short CRC_x = 0; int pp = 65536; // 1<<16; int pp2 = 69665; // (1<<16) + (1<<12) + (1<<5) + 1 for(int i=0;i<b.length;i++) for(int j=0;j<8;j++) CRC_x = (short)((CRC_x<<1) + (((b[i]<<j)&0x80)>>7)); if((CRC_x/pp) == 1) CRC_x=(short)(CRC_x^pp2); } } } return CRC_x;}}

CRC校驗碼的基本思想是利用線性編碼理論，在發(fā)送端根據要傳送的k位二進制碼序列，以一定的規(guī)則產生一個校驗用的監(jiān)督碼（既CRC碼）r位，并附在信息后邊，構成一個新的二進制碼序列數共(k+r)位，最后發(fā)送出去。在接收端，則根據信息碼和CRC碼之間所遵循的規(guī)則進行檢驗，以確定傳送中是否出錯。在數據存儲和數據通訊領域，CRC無處不在:著名的通訊協議X.25的FCS(幀檢錯序列)采用的是CRC. CCITT，ARJ、LHA等壓縮工具軟件采用的是CRC32，磁盤驅動器的讀寫采用了CRC16，通用的圖像存儲格式GIF、TIFF等也都用CRC作為檢錯手段。 CRC的本質是模-2除法的余數，采用的除數不同，CRC的類型也就不一樣。通常，CRC的除數用生成多項式來表示。最常用的CRC碼的生成多項式有CRC16,CRC32.以CRC16為例,16位的CRC碼產生的規(guī)則是先將要發(fā)送的二進制序列數左移16位（既乘以2^16）后，再除以一個多項式，最后所得到的余數既是CRC碼，如下式所示，其中K(X)表示n位的二進制序列數，G(X)為多項式，Q(X)為整數，R(X)是余數（既CRC碼）。K(X)>>16=G(x)Q(x)+R(x)求CRC碼所采用模2加減運算法則，既是不帶進位和借位的按位加減，這種加減運算實際上就是邏輯上的異或運算，加法和減法等價，乘法和除法運算與普通代數式的乘除法運算是一樣，符合同樣的規(guī)律。生成CRC碼的多項式如下，其中CRC-16和CRC-CCITT產生16位的CRC碼，而CRC-32則產生的是32位的CRC碼接收方將接收到的二進制序列數（包括信息碼和CRC碼）除以多項式，如果余數為0，則說明傳輸中無錯誤發(fā)生，否則說明傳輸有誤，關于其原理這里不再多述。用軟件計算CRC碼時，接收方可以將接收到的信息碼求CRC碼，比較結果和接收到的CRC碼是否相同。CCITT推薦的高級數據鏈路控制規(guī)程HDLC的幀校驗序列FCS中，使用CCITT-16即CRC16,其生成多項式為G(x)=x16+x12+x5+1,CRC-32的生成多項式為G(x)=x32+x26+x23+x22+x16+x11+x10+x16+x8+x7+x5+x4+x2+x+1