CRC32校驗算法-C實現

CRC即循環冗余校驗碼（Cyclic Redundancy Check）：是數據通信領域中最常用的一種差錯校驗碼，其特征是信息字段和校驗字段的長度可以任意選定。

CRC校驗實用程序庫在數據存儲和數據通訊領域，為了保證數據的正確，就不得不采用檢錯的手段。

以下是CRC32的C語言實現，經過測試，能夠正確運行：

1. /*****************************************************
2. ** Name : crc32.c
3. ** Author : gzshun
4. ** Version : 1.0
5. ** Date : 2011-12
6. ** Description : CRC32 Checking
7. ******************************************************/
8. #include <stdio.h>
9. #include <stdlib.h>
10. #include <string.h>
11. #include <errno.h>
12. #include <unistd.h>
13. #include <fcntl.h>
14. #include <sys/stat.h>
16. #define BUFSIZE 1024*4
18. static unsigned int crc_table[256];
19. const static char * program_name = "crc32";
21. static void usage(void);
22. static void init_crc_table(void);
23. static unsigned int crc32(unsigned int crc, unsigned char * buffer, unsigned int size);
24. static int calc_img_crc(const char * in_file, unsigned int * img_crc);
26. static void usage(void)
27. {
28. fprintf(stderr, "Usage: %s input_file\n", program_name);
29. }
31. /*
32. **初始化crc表,生成32位大小的crc表
33. **也可以直接定義出crc表,直接查表,
34. **但總共有256個,看著眼花,用生成的比較方便.
35. */
36. static void init_crc_table(void)
37. {
38. unsigned int c;
39. unsigned int i, j;
41. for (i = 0; i < 256; i++) {
42. c = (unsigned int)i;
43. for (j = 0; j < 8; j++) {
44. if (c & 1)
45. c = 0xedb88320L ^ (c >> 1);
46. else
47. c = c >> 1;
48. }
49. crc_table[i] = c;
50. }
51. }
53. /*計算buffer的crc校驗碼*/
54. static unsigned int crc32(unsigned int crc,unsigned char *buffer, unsigned int size)
55. {
56. unsigned int i;
57. for (i = 0; i < size; i++) {
58. crc = crc_table[(crc ^ buffer[i]) & 0xff] ^ (crc >> 8);
59. }
60. return crc ;
61. }
63. /*
64. **計算大文件的CRC校驗碼:crc32函數,是對一個buffer進行處理,
65. **但如果一個文件相對較大,顯然不能直接讀取到內存當中
66. **所以只能將文件分段讀取出來進行crc校驗,
67. **然後循環將上一次的crc校驗碼再傳遞給新的buffer校驗函數,
68. **到最後，生成的crc校驗碼就是該文件的crc校驗碼.(經過測試)
69. */
70. static int calc_img_crc(const char *in_file, unsigned int *img_crc)
71. {
72. int fd;
73. int nread;
74. int ret;
75. unsigned char buf[BUFSIZE];
76. /*第一次傳入的值需要固定,如果發送端使用該值計算crc校驗碼,
77. **那麼接收端也同樣需要使用該值進行計算*/
78. unsigned int crc = 0xffffffff;
80. fd = open(in_file, O_RDONLY);
81. if (fd < 0) {
82. printf("%d:open %s.\n", __LINE__, strerror(errno));
83. return -1;
84. }
86. while ((nread = read(fd, buf, BUFSIZE)) > 0) {
87. crc = crc32(crc, buf, nread);
88. }
89. *img_crc = crc;
91. close(fd);
93. if (nread < 0) {
94. printf("%d:read %s.\n", __LINE__, strerror(errno));
95. return -1;
96. }
98. return 0;
99. }
101. int main(int argc, char **argv)
102. {
103. int ret;
104. unsigned int img_crc;
105. const char *in_file = argv[1];
107. if (argc < 2) {
108. usage();
109. exit(1);
110. }
112. init_crc_table();
114. ret = calc_img_crc(in_file, &img_crc);
115. if (ret < 0) {
116. exit(1);
117. }
119. printf("The crc of %s is:%u\n", in_file, img_crc);
121. return 0;
122. }
124. /*
125. **測試程序
126. **環境:
127. **Linux Ubuntu 2.6.32-24-generic-pae #39-Ubuntu SMP Wed Jul 28 07:39:26 UTC 2010 i686 GNU/Linux
128. **gcc version 4.4.3 (Ubuntu 4.4.3-4ubuntu5)
129. **
130. www.linuxidc.com @ubuntu:~/apue/crc32$ ls
131. crc32.c
132. www.linuxidc.com @ubuntu:~/apue/crc32$ gcc crc32.c -o crc32
133. www.linuxidc.com @ubuntu:~/apue/crc32$ ./crc32 crc32.c
134. The crc of crc32.c is:3892136086
135. */