CRC32校验算法-C实现

港控/mmm° 2022-05-14 01:12 564阅读 0赞

CRC即[循环冗余校验码][Link 1]（Cyclic Redundancy Check）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

CRC校验实用程序库在数据存储和数据通讯领域，为了保证数据的正确，就不得不采用检错的手段。

以下是CRC32的C语言实现，经过测试，能够正确运行：

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\* \*\* Name : crc32.c \*\* Author : gzshun \*\* Version : 1.0 \*\* Date : 2011-12 \*\* Description : CRC32 Checking \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/ \#include <stdio.h> \#include <stdlib.h> \#include <string.h> \#include <errno.h> \#include <unistd.h> \#include <fcntl.h> \#include <sys/stat.h> \#define BUFSIZE 1024\*4 static unsigned int crc\_table\[256\]; const static char \* program\_name = "crc32"; static void usage(void); static void init\_crc\_table(void); static unsigned int crc32(unsigned int crc, unsigned char \* buffer, unsigned int size); static int calc\_img\_crc(const char \* in\_file, unsigned int \* img\_crc); static void usage(void) \{ fprintf(stderr, "Usage: %s input\_file\\n", program\_name); \} /\* \*\*初始化crc表,生成32位大小的crc表 \*\*也可以直接定义出crc表,直接查表, \*\*但总共有256个,看着眼花,用生成的比较方便. \*/ static void init\_crc\_table(void) \{ unsigned int c; unsigned int i, j; for (i = 0; i < 256; i++) \{ c = (unsigned int)i; for (j = 0; j < 8; j++) \{ if (c & 1) c = 0xedb88320L ^ (c >> 1); else c = c >> 1; \} crc\_table\[i\] = c; \} \} /\*计算buffer的crc校验码\*/ static unsigned int crc32(unsigned int crc,unsigned char \*buffer, unsigned int size) \{ unsigned int i; for (i = 0; i < size; i++) \{ crc = crc\_table\[(crc ^ buffer\[i\]) & 0xff\] ^ (crc >> 8); \} return crc ; \} /\* \*\*计算大文件的CRC校验码:crc32函数,是对一个buffer进行处理, \*\*但如果一个文件相对较大,显然不能直接读取到内存当中 \*\*所以只能将文件分段读取出来进行crc校验, \*\*然后循环将上一次的crc校验码再传递给新的buffer校验函数, \*\*到最后，生成的crc校验码就是该文件的crc校验码.(经过测试) \*/ static int calc\_img\_crc(const char \*in\_file, unsigned int \*img\_crc) \{ int fd; int nread; int ret; unsigned char buf\[BUFSIZE\]; /\*第一次传入的值需要固定,如果发送端使用该值计算crc校验码, \*\*那么接收端也同样需要使用该值进行计算\*/ unsigned int crc = 0xffffffff; fd = open(in\_file, O\_RDONLY); if (fd < 0) \{ printf("%d:open %s.\\n", \_\_LINE\_\_, strerror(errno)); return -1; \} while ((nread = read(fd, buf, BUFSIZE)) > 0) \{ crc = crc32(crc, buf, nread); \} \*img\_crc = crc; close(fd); if (nread < 0) \{ printf("%d:read %s.\\n", \_\_LINE\_\_, strerror(errno)); return -1; \} return 0; \} int main(int argc, char \*\*argv) \{ int ret; unsigned int img\_crc; const char \*in\_file = argv\[1\]; if (argc < 2) \{ usage(); exit(1); \} init\_crc\_table(); ret = calc\_img\_crc(in\_file, &img\_crc); if (ret < 0) \{ exit(1); \} printf("The crc of %s is:%u\\n", in\_file, img\_crc); return 0; \} /\* \*\*测试程序 \*\*环境: \*\*Linux ubuntu 2.6.32-24-generic-pae \#39-Ubuntu SMP Wed Jul 28 07:39:26 UTC 2010 i686 GNU/Linux \*\*gcc version 4.4.3 (Ubuntu 4.4.3-4ubuntu5) \*\* gzshun@ubuntu:~/apue/crc32$ ls crc32.c gzshun@ubuntu:~/apue/crc32$ gcc crc32.c -o crc32 gzshun@ubuntu:~/apue/crc32$ ./crc32 crc32.c The crc of crc32.c is:3892136086 \*/

[Link 1]: http://baike.baidu.com/view/575295.htm