crc循环校验原理和实现

最新推荐文章于 2024-07-19 14:39:24 发布
最新推荐文章于 2024-07-19 14:39:24 发布
阅读量1.2k 收藏
点赞数
分类专栏： 学习

1.CRC简介

CRC（cyclical redundancy check) 循环冗余校验，在《计算机组成原理》里面有这个知识点。类似的校验有奇偶校验。

 

可以简单的理解成在发送数据后面加上这个验证码，判断前面数据是否正确。

 

根据需要的校验位数不同，有 CRC8、CRC16、CRC32、CRC128 ...再以后就不用这个乐，可以使用md5校验。

 

2.简介CRC校验步骤

CRC的校验方法网上很多。就说了，用发送的数据来除以校验公式，使其最后的余数为0。

 

3.举例字母a的CRC16校验（CRC-CCITT）

采用的校验公式为 G(X) = X16 + X12 + X5 + 1

CRC16校验产生的校验码为16位，就是2个字节。a对应的ascii为0x61,

 这个就是得到的结果。

4.C语言实现

按第三届手算的过程，非常好理解。

Cpp代码 复制代码  收藏代码
  1. int main()   
  2. {   
  3.     //这里int型是占4个字节。0x00000000,当然值、只用到后2个字节,也可以直接用unsigned short ,用无符号是因为C语言里面没有无符号移位的功能。   
  4.     unsigned int crc = 'a';//计算字符a的crc16校验码   
  5.     //右移8位，和手动计算一样，左移相当于补0，这里相当于直接补了8个0，开始计算。   
  6.     crc <<= 8; //<<= 相当余 crc=crc<<8;   
  7.     //计算8次。   
  8.     for (int i = 0; i < 8; i++)   
  9.     {   
  10.         //如果最高位是1的话需要计算，如果不是直接左移。（左移的操作可以想象成补0)   
  11.         if ((crc & 0x8000) != 0)   
  12.         {   
  13.             crc <<= 1;   
  14.             crc = crc ^ 0x1021;//这个说明用的是 CRC16   x16+x12+x5+1.   
  15.         }   
  16.         else  
  17.         {   
  18.             crc <<= 1;   
  19.         }   
  20.     }   
  21.     //取后16位，如果用的是crc使用的是unsigned short 就不需要这一步了。   
  22.     crc = crc & 0xffff;   
  23.     //输出。   
  24.     std::cout << crc << std::endl;   
  25. }  
int main()
{
    //这里int型是占4个字节。0x00000000,当然值、只用到后2个字节,也可以直接用unsigned short ,用无符号是因为C语言里面没有无符号移位的功能。
    unsigned int crc = 'a';//计算字符a的crc16校验码
    //右移8位，和手动计算一样，左移相当于补0，这里相当于直接补了8个0，开始计算。
    crc <<= 8; //<<= 相当余 crc=crc<<8;
    //计算8次。
    for (int i = 0; i < 8; i++)
    {
        //如果最高位是1的话需要计算，如果不是直接左移。（左移的操作可以想象成补0)
        if ((crc & 0x8000) != 0)
        {
            crc <<= 1;
            crc = crc ^ 0x1021;//这个说明用的是 CRC16   x16+x12+x5+1.
        }
        else
        {
            crc <<= 1;
        }
    }
    //取后16位，如果用的是crc使用的是unsigned short 就不需要这一步了。
    crc = crc & 0xffff;
    //输出。
    std::cout << crc << std::endl;
}

5.多字节校验

上面是讲一个字节时的校验，当有两个字节时，就需要以下几步，

 

0x6162:      0110 0001 0110 0010

0x6162= 0x6100+0x0062

计算过程如下：

下面是实现

Java代码 复制代码  收藏代码
  1. public static void main(String[] args) {   
  2.     int a = 0x61;   
  3.     int b = 0x62;   
  4.     //先计算a的CRC   
  5.     int CRC = a;   
  6.     CRC <<= 8;   
  7.     for (int i = 0; i < 8; i++) {   
  8.         if ((CRC & 0x8000) != 0) {   
  9.             CRC <<= 1;   
  10.             CRC = CRC ^ 0x1021;   
  11.         } else {   
  12.             CRC <<= 1;   
  13.         }   
  14.     }   
  15.     System.out.println((Integer.toHexString(CRC & 0xffff)));   
  16.     //将得到的CRC的的前8位和b相异或，然后取前八位，进行CRC计算。   
  17.     int CRCtemp = ((b << 8) ^ CRC) & 0xff00;   
  18.     for (int i = 0; i < 8; i++) {   
  19.         if ((CRCtemp & 0x8000) != 0) {   
  20.             CRCtemp <<= 1;   
  21.             CRCtemp = CRCtemp ^ 0x1021;   
  22.         } else {   
  23.             CRCtemp <<= 1;   
  24.         }   
  25.     }   
  26.     //将新计算的CRCtemp和原来计算的CRC后八位进行异或，当然，这里旧的CRC就变成了高位   
  27.     System.out.println(Integer.toHexString((CRCtemp ^ (CRC << 8)) & 0xffff));   
  28. }  
	public static void main(String[] args) {
		int a = 0x61;
		int b = 0x62;
		//先计算a的CRC
		int CRC = a;
		CRC <<= 8;
		for (int i = 0; i < 8; i++) {
			if ((CRC & 0x8000) != 0) {
				CRC <<= 1;
				CRC = CRC ^ 0x1021;
			} else {
				CRC <<= 1;
			}
		}
		System.out.println((Integer.toHexString(CRC & 0xffff)));
		//将得到的CRC的的前8位和b相异或，然后取前八位，进行CRC计算。
		int CRCtemp = ((b << 8) ^ CRC) & 0xff00;
		for (int i = 0; i < 8; i++) {
			if ((CRCtemp & 0x8000) != 0) {
				CRCtemp <<= 1;
				CRCtemp = CRCtemp ^ 0x1021;
			} else {
				CRCtemp <<= 1;
			}
		}
		//将新计算的CRCtemp和原来计算的CRC后八位进行异或，当然，这里旧的CRC就变成了高位
		System.out.println(Integer.toHexString((CRCtemp ^ (CRC << 8)) & 0xffff));
	}

6.改进后的算法。

网上很多计算CRC的例子，都有一个数组来计算。

这个数组是256的大小，是对0x00--0xff中的每一个字节都进行计算，储存起来。用的时候直接使用。

结合上面的实现，就有了如下代码。

Java代码 复制代码  收藏代码
  1. public static void getCRC16(byte[] bs) {   
  2.     //表对应00-ff所有的CRC结果。   
  3.     int[] table = { 0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7, 0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef, 0x1231,   
  4.             0x0210, 0x3273, 0x2252, 0x52b5, 0x4294, 0x72f7, 0x62d6, 0x9339, 0x8318, 0xb37b, 0xa35a, 0xd3bd, 0xc39c, 0xf3ff, 0xe3de, 0x2462, 0x3443, 0x0420,   
  5.             0x1401, 0x64e6, 0x74c7, 0x44a4, 0x5485, 0xa56a, 0xb54b, 0x8528, 0x9509, 0xe5ee, 0xf5cf, 0xc5ac, 0xd58d, 0x3653, 0x2672, 0x1611, 0x0630, 0x76d7,   
  6.             0x66f6, 0x5695, 0x46b4, 0xb75b, 0xa77a, 0x9719, 0x8738, 0xf7df, 0xe7fe, 0xd79d, 0xc7bc, 0x48c4, 0x58e5, 0x6886, 0x78a7, 0x0840, 0x1861, 0x2802,   
  7.             0x3823, 0xc9cc, 0xd9ed, 0xe98e, 0xf9af, 0x8948, 0x9969, 0xa90a, 0xb92b, 0x5af5, 0x4ad4, 0x7ab7, 0x6a96, 0x1a71, 0x0a50, 0x3a33, 0x2a12, 0xdbfd,   
  8.             0xcbdc, 0xfbbf, 0xeb9e, 0x9b79, 0x8b58, 0xbb3b, 0xab1a, 0x6ca6, 0x7c87, 0x4ce4, 0x5cc5, 0x2c22, 0x3c03, 0x0c60, 0x1c41, 0xedae, 0xfd8f, 0xcdec,   
  9.             0xddcd, 0xad2a, 0xbd0b, 0x8d68, 0x9d49, 0x7e97, 0x6eb6, 0x5ed5, 0x4ef4, 0x3e13, 0x2e32, 0x1e51, 0x0e70, 0xff9f, 0xefbe, 0xdfdd, 0xcffc, 0xbf1b,   
  10.             0xaf3a, 0x9f59, 0x8f78, 0x9188, 0x81a9, 0xb1ca, 0xa1eb, 0xd10c, 0xc12d, 0xf14e, 0xe16f, 0x1080, 0x00a1, 0x30c2, 0x20e3, 0x5004, 0x4025, 0x7046,   
  11.             0x6067, 0x83b9, 0x9398, 0xa3fb, 0xb3da, 0xc33d, 0xd31c, 0xe37f, 0xf35e, 0x02b1, 0x1290, 0x22f3, 0x32d2, 0x4235, 0x5214, 0x6277, 0x7256, 0xb5ea,   
  12.             0xa5cb, 0x95a8, 0x8589, 0xf56e, 0xe54f, 0xd52c, 0xc50d, 0x34e2, 0x24c3, 0x14a0, 0x0481, 0x7466, 0x6447, 0x5424, 0x4405, 0xa7db, 0xb7fa, 0x8799,   
  13.             0x97b8, 0xe75f, 0xf77e, 0xc71d, 0xd73c, 0x26d3, 0x36f2, 0x0691, 0x16b0, 0x6657, 0x7676, 0x4615, 0x5634, 0xd94c, 0xc96d, 0xf90e, 0xe92f, 0x99c8,   
  14.             0x89e9, 0xb98a, 0xa9ab, 0x5844, 0x4865, 0x7806, 0x6827, 0x18c0, 0x08e1, 0x3882, 0x28a3, 0xcb7d, 0xdb5c, 0xeb3f, 0xfb1e, 0x8bf9, 0x9bd8, 0xabbb,   
  15.             0xbb9a, 0x4a75, 0x5a54, 0x6a37, 0x7a16, 0x0af1, 0x1ad0, 0x2ab3, 0x3a92, 0xfd2e, 0xed0f, 0xdd6c, 0xcd4d, 0xbdaa, 0xad8b, 0x9de8, 0x8dc9, 0x7c26,   
  16.             0x6c07, 0x5c64, 0x4c45, 0x3ca2, 0x2c83, 0x1ce0, 0x0cc1, 0xef1f, 0xff3e, 0xcf5d, 0xdf7c, 0xaf9b, 0xbfba, 0x8fd9, 0x9ff8, 0x6e17, 0x7e36, 0x4e55,   
  17.             0x5e74, 0x2e93, 0x3eb2, 0x0ed1, 0x1ef0 };   
  18.     int crc = 0;   
  19.     for (int i = 0; i < bs.length; i++) {   
  20.         crc = ((crc << 8) ^ table[((crc >>> 8) ^ bs[i]) & 0xff]);   
  21.     }   
  22.     System.out.println(Integer.toHexString(crc & 0xffff));   
  23. }  
	public static void getCRC16(byte[] bs) {
		//表对应00-ff所有的CRC结果。
		int[] table = { 0x0000, 0x1021, 0x2042, 0x3063, 0x4084, 0x50a5, 0x60c6, 0x70e7, 0x8108, 0x9129, 0xa14a, 0xb16b, 0xc18c, 0xd1ad, 0xe1ce, 0xf1ef, 0x1231,
				0x0210, 0x3273, 0x2252, 0x52b5, 0x4294, 0x72f7, 0x62d6, 0x9339, 0x8318, 0xb37b, 0xa35a, 0xd3bd, 0xc39c, 0xf3ff, 0xe3de, 0x2462, 0x3443, 0x0420,
				0x1401, 0x64e6, 0x74c7, 0x44a4, 0x5485, 0xa56a, 0xb54b, 0x8528, 0x9509, 0xe5ee, 0xf5cf, 0xc5ac, 0xd58d, 0x3653, 0x2672, 0x1611, 0x0630, 0x76d7,
				0x66f6, 0x5695, 0x46b4, 0xb75b, 0xa77a, 0x9719, 0x8738, 0xf7df, 0xe7fe, 0xd79d, 0xc7bc, 0x48c4, 0x58e5, 0x6886, 0x78a7, 0x0840, 0x1861, 0x2802,
				0x3823, 0xc9cc, 0xd9ed, 0xe98e, 0xf9af, 0x8948, 0x9969, 0xa90a, 0xb92b, 0x5af5, 0x4ad4, 0x7ab7, 0x6a96, 0x1a71, 0x0a50, 0x3a33, 0x2a12, 0xdbfd,
				0xcbdc, 0xfbbf, 0xeb9e, 0x9b79, 0x8b58, 0xbb3b, 0xab1a, 0x6ca6, 0x7c87, 0x4ce4, 0x5cc5, 0x2c22, 0x3c03, 0x0c60, 0x1c41, 0xedae, 0xfd8f, 0xcdec,
				0xddcd, 0xad2a, 0xbd0b, 0x8d68, 0x9d49, 0x7e97, 0x6eb6, 0x5ed5, 0x4ef4, 0x3e13, 0x2e32, 0x1e51, 0x0e70, 0xff9f, 0xefbe, 0xdfdd, 0xcffc, 0xbf1b,
				0xaf3a, 0x9f59, 0x8f78, 0x9188, 0x81a9, 0xb1ca, 0xa1eb, 0xd10c, 0xc12d, 0xf14e, 0xe16f, 0x1080, 0x00a1, 0x30c2, 0x20e3, 0x5004, 0x4025, 0x7046,
				0x6067, 0x83b9, 0x9398, 0xa3fb, 0xb3da, 0xc33d, 0xd31c, 0xe37f, 0xf35e, 0x02b1, 0x1290, 0x22f3, 0x32d2, 0x4235, 0x5214, 0x6277, 0x7256, 0xb5ea,
				0xa5cb, 0x95a8, 0x8589, 0xf56e, 0xe54f, 0xd52c, 0xc50d, 0x34e2, 0x24c3, 0x14a0, 0x0481, 0x7466, 0x6447, 0x5424, 0x4405, 0xa7db, 0xb7fa, 0x8799,
				0x97b8, 0xe75f, 0xf77e, 0xc71d, 0xd73c, 0x26d3, 0x36f2, 0x0691, 0x16b0, 0x6657, 0x7676, 0x4615, 0x5634, 0xd94c, 0xc96d, 0xf90e, 0xe92f, 0x99c8,
				0x89e9, 0xb98a, 0xa9ab, 0x5844, 0x4865, 0x7806, 0x6827, 0x18c0, 0x08e1, 0x3882, 0x28a3, 0xcb7d, 0xdb5c, 0xeb3f, 0xfb1e, 0x8bf9, 0x9bd8, 0xabbb,
				0xbb9a, 0x4a75, 0x5a54, 0x6a37, 0x7a16, 0x0af1, 0x1ad0, 0x2ab3, 0x3a92, 0xfd2e, 0xed0f, 0xdd6c, 0xcd4d, 0xbdaa, 0xad8b, 0x9de8, 0x8dc9, 0x7c26,
				0x6c07, 0x5c64, 0x4c45, 0x3ca2, 0x2c83, 0x1ce0, 0x0cc1, 0xef1f, 0xff3e, 0xcf5d, 0xdf7c, 0xaf9b, 0xbfba, 0x8fd9, 0x9ff8, 0x6e17, 0x7e36, 0x4e55,
				0x5e74, 0x2e93, 0x3eb2, 0x0ed1, 0x1ef0 };
		int crc = 0;
		for (int i = 0; i < bs.length; i++) {
			crc = ((crc << 8) ^ table[((crc >>> 8) ^ bs[i]) & 0xff]);
		}
		System.out.println(Integer.toHexString(crc & 0xffff));
	}

7.反向校验

(这一节内容我也不大清楚，所以你看懂基本会很吃力，本节建议扫一眼就行 ）

在不同的系统，存字节的顺序也可能不一样，还有在传输中先传送低字节 （也是低地址,小端），所以为了节省计算，就有反向校验。这个不能多解释，直接看代码会理解的好一些。

 

Java代码 复制代码  收藏代码
  1.        //生成一个字节的CRC32，注意：这个并不是最终结果，因为在反向CRC的时候，CRC的初始值为0xffffffff，这里是计算16*16的table表，方便后面计算。   
  2. public static int checkOneCRC(int b) {   
  3.     int crc = b;   
  4.     for (int i = 0; i < 8; i++) {   
  5.                        //比较最低位。   
  6.         if ((crc & 1) == 1) {   
  7.                                //和正向的不一样，这里比较的是最低位。并且换成了友移，方程式也变了   
  8.                                //正向的0x04C11DB7 ， 变成了，0xEDB88320 （其实只是反过来算）   
  9.             crc = (crc >>> 1) ^ 0xedb88320;   
  10.         } else {   
  11.             crc >>>= 1;   
  12.         }   
  13.     }   
  14.     return crc;   
  15. }  
        //生成一个字节的CRC32，注意：这个并不是最终结果，因为在反向CRC的时候，CRC的初始值为0xffffffff，这里是计算16*16的table表，方便后面计算。
	public static int checkOneCRC(int b) {
		int crc = b;
		for (int i = 0; i < 8; i++) {
                        //比较最低位。
			if ((crc & 1) == 1) {
                                //和正向的不一样，这里比较的是最低位。并且换成了友移，方程式也变了
                                //正向的0x04C11DB7 ， 变成了，0xEDB88320 （其实只是反过来算）
				crc = (crc >>> 1) ^ 0xedb88320;
			} else {
				crc >>>= 1;
			}
		}
		return crc;
	}

 这样计算出来256的table表后，就可以计算结果了。

Java代码 复制代码  收藏代码
  1. public static void main(String[] args) {   
  2.                int[] bs = { 0x1c, 0xdf, 0x44, 0x21, 0, 1, 0x36, 0xde, 0x22, 0x69, 0x88, 0xa8, 0x29, 0x4d };   
  3.                //规定的crc处置为111111...   
  4.     int crc = 0xffffffff;   
  5.     for (int i = 0; i < bs.length; i++) {   
  6.         crc = ((crc >>> 8) ^ table[(crc ^ bs[i]) & 0xff]);   
  7.     }   
  8.     crc = crc ^ 0xffffffff;//（和取反一样）   
  9.     System.out.println(Integer.toHexString(crc));   
  10. }  
	public static void main(String[] args) {
                int[] bs = { 0x1c, 0xdf, 0x44, 0x21, 0, 1, 0x36, 0xde, 0x22, 0x69, 0x88, 0xa8, 0x29, 0x4d };
                //规定的crc处置为111111...
		int crc = 0xffffffff;
		for (int i = 0; i < bs.length; i++) {
			crc = ((crc >>> 8) ^ table[(crc ^ bs[i]) & 0xff]);
		}
		crc = crc ^ 0xffffffff;//（和取反一样）
		System.out.println(Integer.toHexString(crc));
	}

8.java自带的CRC32校验。

8.1使用

这里使用的CRC32反向校验。如第七节。

Java代码 复制代码  收藏代码
  1. public static void main(String[] args) {   
  2.         byte[] bss ={'a'};   
  3.         CRC32 c = new CRC32();   
  4.         c.update(bss[0]);   
  5.         System.out.println(Long.toHexString(c.getValue()));   
  6.     }  
public static void main(String[] args) {
		byte[] bss ={'a'};
		CRC32 c = new CRC32();
		c.update(bss[0]);
		System.out.println(Long.toHexString(c.getValue()));
	}

8.2 myeclispe里的源码

源码很少，都是native方法，里面的实现也就是第七节的代码，只是那个表格的内容不是再计算的，是这样的表格。

Java代码 复制代码  收藏代码
  1. int[] table = { 0x00000000, 0x77073096, 0xee0e612c, 0x990951ba,   
  2.                 0x076dc419, 0x706af48f, 0xe963a535, 0x9e6495a3, 0x0edb8832,   
  3.                 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988, 0x09b64c2b, 0x7eb17cbd,   
  4.                 0xe7b82d07, 0x90bf1d91, 0x1db71064, 0x6ab020f2, 0xf3b97148,   
  5.                 0x84be41de, 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,   
  6.                 0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f,   
  7.                 0x63066cd9, 0xfa0f3d63, 0x8d080df5, 0x3b6e20c8, 0x4c69105e,   
  8.                 0xd56041e4, 0xa2677172, 0x3c03e4d1, 0x4b04d447, 0xd20d85fd,   
  9.                 0xa50ab56b, 0x35b5a8fa, 0x42b2986c, 0xdbbbc9d6, 0xacbcf940,   
  10.                 0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59, 0x26d930ac,   
  11.                 0x51de003a, 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423,   
  12.                 0xcfba9599, 0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2,   
  13.                 0xb10be924, 0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d,   
  14.                 0x76dc4190, 0x01db7106, 0x98d220bc, 0xefd5102a, 0x71b18589,   
  15.                 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433, 0x7807c9a2, 0x0f00f934,   
  16.                 0x9609a88e, 0xe10e9818, 0x7f6a0dbb, 0x086d3d2d, 0x91646c97,   
  17.                 0xe6635c01, 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e,   
  18.                 0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 0x65b0d9c6,   
  19.                 0x12b7e950, 0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49,   
  20.                 0x8cd37cf3, 0xfbd44c65, 0x4db26158, 0x3ab551ce, 0xa3bc0074,   
  21.                 0xd4bb30e2, 0x4adfa541, 0x3dd895d7, 0xa4d1c46d, 0xd3d6f4fb,   
  22.                 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0, 0x44042d73,   
  23.                 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa,   
  24.                 0xbe0b1010, 0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409,   
  25.                 0xce61e49f, 0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4,   
  26.                 0x59b33d17, 0x2eb40d81, 0xb7bd5c3b, 0xc0ba6cad, 0xedb88320,   
  27.                 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a, 0xead54739, 0x9dd277af,   
  28.                 0x04db2615, 0x73dc1683, 0xe3630b12, 0x94643b84, 0x0d6d6a3e,   
  29.                 0x7a6a5aa8, 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1,   
  30.                 0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d,   
  31.                 0x806567cb, 0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0,   
  32.                 0x10da7a5a, 0x67dd4acc, 0xf9b9df6f, 0x8ebeeff9, 0x17b7be43,   
  33.                 0x60b08ed5, 0xd6d6a3e8, 0xa1d1937e, 0x38d8c2c4, 0x4fdff252,   
  34.                 0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b, 0xd80d2bda,   
  35.                 0xaf0a1b4c, 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55,   
  36.                 0x316e8eef, 0x4669be79, 0xcb61b38c, 0xbc66831a, 0x256fd2a0,   
  37.                 0x5268e236, 0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f,   
  38.                 0xc5ba3bbe, 0xb2bd0b28, 0x2bb45a92, 0x5cb36a04, 0xc2d7ffa7,   
  39.                 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d, 0x9b64c2b0, 0xec63f226,   
  40.                 0x756aa39c, 0x026d930a, 0x9c0906a9, 0xeb0e363f, 0x72076785,   
  41.                 0x05005713, 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38,   
  42.                 0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4,   
  43.                 0xf1d4e242, 0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b,   
  44.                 0x6fb077e1, 0x18b74777, 0x88085ae6, 0xff0f6a70, 0x66063bca,   
  45.                 0x11010b5c, 0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45,   
  46.                 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2, 0xa7672661,   
  47.                 0xd06016f7, 0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc,   
  48.                 0x40df0b66, 0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f,   
  49.                 0x30b5ffe9, 0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6,   
  50.                 0xbad03605, 0xcdd70693, 0x54de5729, 0x23d967bf, 0xb3667a2e,   
  51.                 0xc4614ab8, 0x5d681b02, 0x2a6f2b94, 0xb40bbe37, 0xc30c8ea1,   
  52.                 0x5a05df1b, 0x2d02ef8d };  
int[] table = { 0x00000000, 0x77073096, 0xee0e612c, 0x990951ba,
				0x076dc419, 0x706af48f, 0xe963a535, 0x9e6495a3, 0x0edb8832,
				0x79dcb8a4, 0xe0d5e91e, 0x97d2d988, 0x09b64c2b, 0x7eb17cbd,
				0xe7b82d07, 0x90bf1d91, 0x1db71064, 0x6ab020f2, 0xf3b97148,
				0x84be41de, 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,
				0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f,
				0x63066cd9, 0xfa0f3d63, 0x8d080df5, 0x3b6e20c8, 0x4c69105e,
				0xd56041e4, 0xa2677172, 0x3c03e4d1, 0x4b04d447, 0xd20d85fd,
				0xa50ab56b, 0x35b5a8fa, 0x42b2986c, 0xdbbbc9d6, 0xacbcf940,
				0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59, 0x26d930ac,
				0x51de003a, 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423,
				0xcfba9599, 0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2,
				0xb10be924, 0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d,
				0x76dc4190, 0x01db7106, 0x98d220bc, 0xefd5102a, 0x71b18589,
				0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433, 0x7807c9a2, 0x0f00f934,
				0x9609a88e, 0xe10e9818, 0x7f6a0dbb, 0x086d3d2d, 0x91646c97,
				0xe6635c01, 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e,
				0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 0x65b0d9c6,
				0x12b7e950, 0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49,
				0x8cd37cf3, 0xfbd44c65, 0x4db26158, 0x3ab551ce, 0xa3bc0074,
				0xd4bb30e2, 0x4adfa541, 0x3dd895d7, 0xa4d1c46d, 0xd3d6f4fb,
				0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0, 0x44042d73,
				0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa,
				0xbe0b1010, 0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409,
				0xce61e49f, 0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4,
				0x59b33d17, 0x2eb40d81, 0xb7bd5c3b, 0xc0ba6cad, 0xedb88320,
				0x9abfb3b6, 0x03b6e20c, 0x74b1d29a, 0xead54739, 0x9dd277af,
				0x04db2615, 0x73dc1683, 0xe3630b12, 0x94643b84, 0x0d6d6a3e,
				0x7a6a5aa8, 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1,
				0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d,
				0x806567cb, 0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0,
				0x10da7a5a, 0x67dd4acc, 0xf9b9df6f, 0x8ebeeff9, 0x17b7be43,
				0x60b08ed5, 0xd6d6a3e8, 0xa1d1937e, 0x38d8c2c4, 0x4fdff252,
				0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b, 0xd80d2bda,
				0xaf0a1b4c, 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55,
				0x316e8eef, 0x4669be79, 0xcb61b38c, 0xbc66831a, 0x256fd2a0,
				0x5268e236, 0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f,
				0xc5ba3bbe, 0xb2bd0b28, 0x2bb45a92, 0x5cb36a04, 0xc2d7ffa7,
				0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d, 0x9b64c2b0, 0xec63f226,
				0x756aa39c, 0x026d930a, 0x9c0906a9, 0xeb0e363f, 0x72076785,
				0x05005713, 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38,
				0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4,
				0xf1d4e242, 0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b,
				0x6fb077e1, 0x18b74777, 0x88085ae6, 0xff0f6a70, 0x66063bca,
				0x11010b5c, 0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45,
				0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2, 0xa7672661,
				0xd06016f7, 0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc,
				0x40df0b66, 0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f,
				0x30b5ffe9, 0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6,
				0xbad03605, 0xcdd70693, 0x54de5729, 0x23d967bf, 0xb3667a2e,
				0xc4614ab8, 0x5d681b02, 0x2a6f2b94, 0xb40bbe37, 0xc30c8ea1,
				0x5a05df1b, 0x2d02ef8d };

 好了，来看一下源码吧，

Java代码 复制代码  收藏代码
  1. //源文件在这里   
  2. package java.util.zip;   
  3.   
  4. public class CRC32 implements Checksum {   
  5.     //crc变量，所以每计算一个数据的CRC，都要new一个对象。   
  6.     private int crc;   
  7.   
  8.     public CRC32() {   
  9.     }   
  10.     //加入一个数据，可一直加，crc最为一个参数传递，   
  11.     public void update(int b) {   
  12.     crc = update(crc, b);   
  13.     }   
  14.   
  15.     public void reset() {   
  16.     crc = 0;   
  17.     }   
  18.     //这里的操作取后八个字节。   
  19.     public long getValue() {   
  20.     return (long)crc & 0xffffffffL;   
  21.     }   
  22.   
  23.     private native static int update(int crc, int b);   
  24.     private native static int updateBytes(int crc, byte[] b, int off, int len);   
  25. }  
//源文件在这里
package java.util.zip;

public class CRC32 implements Checksum {
    //crc变量，所以每计算一个数据的CRC，都要new一个对象。
    private int crc;

    public CRC32() {
    }
    //加入一个数据，可一直加，crc最为一个参数传递，
    public void update(int b) {
	crc = update(crc, b);
    }

    public void reset() {
	crc = 0;
    }
    //这里的操作取后八个字节。
    public long getValue() {
	return (long)crc & 0xffffffffL;
    }

    private native static int update(int crc, int b);
    private native static int updateBytes(int crc, byte[] b, int off, int len);
}

8.3另一个版本的源码

来自 http://developer.classpath.org/doc/java/util/zip/CRC32-source.html

Java代码 复制代码  收藏代码
  1. package java.util.zip;   
  2.   
  3. public class CRC32 implements Checksum {   
  4.     private int crc = 0;   
  5.         //这个表格的结果就是上面的。   
  6.     private static int[] crc_table = make_crc_table();   
  7.   
  8.     private static int[] make_crc_table() {   
  9.         int[] crc_table = new int[256];   
  10.         for (int n = 0; n < 256; n++) {   
  11.             int c = n;   
  12.             for (int k = 8; --k >= 0;) {   
  13.                 if ((c & 1) != 0)   
  14.                     c = 0xedb88320 ^ (c >>> 1);   
  15.                 else  
  16.                     c = c >>> 1;   
  17.             }   
  18.             crc_table[n] = c;   
  19.         }   
  20.         return crc_table;   
  21.     }   
  22.   
  23.     public long getValue() {   
  24.         return (long) crc & 0xffffffffL;   
  25.     }   
  26.   
  27.     public void reset() {   
  28.         crc = 0;   
  29.     }   
  30.         //这里处理的很不错，可以每次都及时返回结果。   
  31.     public void update(int bval) {   
  32.         int c = ~crc;   
  33.         c = crc_table[(c ^ bval) & 0xff] ^ (c >>> 8);   
  34.         crc = ~c;   
  35.     }   
  36.   
  37.     public void update(byte[] buf, int off, int len) {   
  38.         int c = ~crc;   
  39.         while (--len >= 0)   
  40.             c = crc_table[(c ^ buf[off++]) & 0xff] ^ (c >>> 8);   
  41.         crc = ~c;   
  42.     }   
  43. }  
package java.util.zip;

public class CRC32 implements Checksum {
	private int crc = 0;
        //这个表格的结果就是上面的。
	private static int[] crc_table = make_crc_table();

	private static int[] make_crc_table() {
		int[] crc_table = new int[256];
		for (int n = 0; n < 256; n++) {
			int c = n;
			for (int k = 8; --k >= 0;) {
				if ((c & 1) != 0)
					c = 0xedb88320 ^ (c >>> 1);
				else
					c = c >>> 1;
			}
			crc_table[n] = c;
		}
		return crc_table;
	}

	public long getValue() {
		return (long) crc & 0xffffffffL;
	}

	public void reset() {
		crc = 0;
	}
        //这里处理的很不错，可以每次都及时返回结果。
	public void update(int bval) {
		int c = ~crc;
		c = crc_table[(c ^ bval) & 0xff] ^ (c >>> 8);
		crc = ~c;
	}

	public void update(byte[] buf, int off, int len) {
		int c = ~crc;
		while (--len >= 0)
			c = crc_table[(c ^ buf[off++]) & 0xff] ^ (c >>> 8);
		crc = ~c;
	}
}

 9.结束

一个CRC，带出得问题好多。CRC就到这里吧。睡觉了。

天才中年达尔文
关注
专栏目录
C语言 crc32校验算法原理,CRC循环冗余校验的实现原理
weixin_26805451的博客
05-22 1936
之前在做学校项目的时候用到了CRC 原理，但在网上查找的过程中，发现讲解CRC知识的资源很多，但是对新手比较友好的、讲的十分清楚的又很少，很多资料也不完善，读起来心中常常不由自主地奔腾过上千个“为什么”“为什么”， 本文尽可能的对新手友好、解答CRC里面的一些知识点，而不是简单的应用。依据学习目的不同，如果大家只想简单应用，不求原理，那么直接复制--粘贴最后的代码即可。1. CRC 算法原理在对信...
循环冗余校验法CRC的C++实现
01-08
通过学习和理解这一实现，不仅可以加深对CRC原理的认识，也有助于提升C++编程技能，特别是在数据通信和错误检测领域。在实际应用中，CRC被广泛应用于各种通信协议、文件存储和网络传输，确保了数据的可靠性和准确性...
通俗易懂的CRC循环校验
Atom丶的博客
07-09 7740
CRC编码，也称为多项式编码。它是在数据通信中常用的一种差错校验码。由信息字段和校验字段组成。其中信息字段和校验字段长度可以任意选定。
【IC设计】CRC（循环冗余校验）
m0_51186267的博客
04-28 1884
在第一段代码中，LFSR（线性反馈移位寄存器）的计算是在 always @(*) 块内部进行的。这里使用了组合逻辑的方式，并不受时钟信号的影响，因此是在数据信号变化时立即触发的，是并行计算的。每次数据信号 data_in 变化时，都会立即计算出 lfsr_c 寄存器的值，不需要等待时钟信号的上升沿。因此，LFSR 寄存器的更新是在数据信号变化时立即完成的，是并行计算的。在第二段代码中，next_crc 函数是在 always @(posedge clk) 块内部被调用的，因此它的。
C语言CRC校验代码（CRC16）（CRC函数、CRC校验函数解析、循环冗余校验、在线CRC校验、CRC在线、CRC网站）
最新发布
Dontla的博客
07-19 3849
在C语言中，表达式crc & 0x1crc & 0x01、和都是用来检查变量crc的最低位是否为 1。这三个表达式的功能是完全相同的，因为它们都会与crc的最低位进行位与（AND）操作。差别只在于数值表示的方式，但这对操作结果没有影响。：这里0x0001是一个16位的常量，表示的是最低位为1，其余位为0。使用这种格式有助于清晰地显示我们关注的是16位整数的最低位。crc & 0x01：与上面的表达式功能相同，只是以更简洁的形式表示。：这是一个32位的常量，但因为crc是uint16_t。
CRC8检验算法（C语言实现）
aa25012的博客
09-09 3704
CRC校验算法，简而言之就是把需要校验的数据与多项式进行循环异或(XOR)，XOR的方式与数据传输方式的高位先行(MSB)和低位先行(LSB)有关。那么什么情况算是对齐呢？除数poly的左边的高位的作用其实是给人看的（实际上参与运算的是0011），目的是干掉当前最高位的被除数，本质上是让poly和被除数对齐，然后开始XOR运算。上面的crc计算是纯采用逻辑运行的方式，可以看到，需要的运行量也是不少的，每一个字节。注：由于多项式的最高为都为1，并且在代码的crc8计算中，最高位也是不使用的，
CRC校验原理及步骤讲解(原理讲解)
03-28
详细描述CRC卷积校验原理，及使用方法讲解，快速了解CRC使用方法。
CRC循环冗余校验 (Cyclic Redundancy Check) 原理/电路实现/Verilog实现
weixin_43664101的博客
06-25 7414
多项式表示：把所有二进制位字符串视为变量 (x) 的多项式方程；多项式除法：使用“多项式除法” (模2算术运算) 进行校验；在检测单bit和多bit错误时极其可靠；可以简单地通过反馈移位寄存器和XOR门高效地实现。
CRC校验原理及步骤
qq_42418169的博客
03-18 1703
文章目录什么是CRC校验码？CRC校验码的原理模2运算CRC的校验步骤：CRC校验码实例： 什么是CRC校验码？ CRC即循环冗余校验码：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。 CRC校验码的原理 其根本思想就是先在要发送的帧后面附加一个数（这个就是用来校验的校验码，但要注意，这里的数也是二进制序列的，下同）
循环冗余校验码(CRC)计算源代码合集
02-15
循环冗余校验码(CRC)计算源代码合集，里面包含了各种编程语言（包括C，C++，单片机等）CRC代码的实现
CRC循环校验码的系统仿真及其应用.rar
05-24
6. **博客资源**：提供的压缩包文件可能是博主分享的一个MATLAB实现CRC校验的实例代码，帮助读者理解CRC的工作原理和实现方法。通过下载并运行代码，可以更直观地学习CRC校验的计算过程。 总的来说，CRC循环冗余...
crc校验_labview实现crc16校验_labview做crc校验_LABIEW的CRC校验_labviewCRC16_C
09-10
CRC（Cyclic Redundancy Check，循环冗余校验）是一种广泛用于数据传输和存储中的错误检测技术。它通过在数据后面附加一个校验码来确保数据的完整性，主要用于检查数据传输或存储过程中可能出现的错误。CRC校验的...
CRC冗余校验的verilog实现
07-28
CRC冗余校验是计算机通信和数据存储领域中常用的一种错误检测方法，它通过附加一个校验码来确保数据在传输或存储过程中的完整性。在Verilog这种硬件描述...而`Quartus`这样的工具则可以帮助我们完成设计的验证和实现。
【通信 - CRC检查】
六月悉茗的博客
04-15 1305
CRC是循环冗余校验（Cyclic Redundancy Check）的缩写。它是一种错误检测技术，通常用于检测数据传输或存储中的错误。CRC通过对数据进行多项式除法运算来生成一个校验码，发送方将这个校验码随数据一起发送给接收方，接收方再对接收到的数据进行相同的计算，并将结果与接收到的校验码进行比较，以确定数据是否在传输或存储过程中发生了错误。CRC广泛应用于计算机网络、存储设备以及数据通信等领域。
CRC校验算法的数学原理（上）
zhulong20120418的博客
10-26 1895
CRC校验算法的数学原理及实际应用上半部分
循环冗余校验CRC算法
热门推荐
我的梦
05-13 1万+
本文参考自： https://blog.csdn.net/liyuanbhu/article/details/7882789#commentsedit 博主的文章写的太好了，我这里仅仅摘抄几个重要的知识点作为记录： CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。在嵌入式软件开发中，经常要用到CRC 算法对各种数据进行校验。因此，掌握基本的CRC算法应是嵌入式程序员的基...
crc8校验算法 c语言
06-02
下面是一个简单的CRC8校验算法的C语言代码实现： ```c #define CRC8_POLYNOMIAL 0x8C //CRC8多项式 //计算CRC8校验码 unsigned char crc8(unsigned char *data, int len) { unsigned char crc = 0; int i, j; for (i = 0; i < len; i++) { crc ^= data[i]; for (j = 0; j < 8; j++) { if (crc & 0x80) { crc = (crc << 1) ^ CRC8_POLYNOMIAL; } else { crc <<= 1; } } } return crc; } ``` 该函数接收一个数据缓冲区和长度作为输入，输出计算得到的CRC8校验码。在函数内部，首先将初始校验码设置为0，然后对每一个数据字节进行异或操作，接着对每一个比特位进行循环检查，如果当前比特位为1，则将当前CRC8校验码左移一个比特位并与CRC8多项式异或；否则，仅将CRC8校验码左移一个比特位。最终，函数返回计算得到的CRC8校验码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值