这个CRC就是曾经挂科的计算机网络里面见过的CRC的应用，不是照本宣科的应用，是变了个很奇怪的运用，前不久写了CRC的那个，发现图片数据不长那样，然后就有点放弃了。接着发现png像素数据那边的位到底按着哪个方位读取的也还没有搜到好点的资料。就抱着试试的角度看了png的CRC的源码，瞄准CRC-32书上和百度的都是一致的，就拿起win7计算器的程序员模式，点了“edb88320“，倒着从31开始。竟然是去掉最高位1逆行的！！拿来测试，一样了就稍微看了看，源码链接后面。后面代码中也有：https://www.w3.org/TR/PNG-CRCAppendix.html。知道了数据的头尾朝向以后又对一开始0xFFFFFFFF和最后来个0xFFFFFFFF迷茫到不行。 就是所谓的奇怪用法，
我还曾经天真的想着两次异或结果就一样的神奇算法。都是骗人的，人家png的CRC就是这样定义的！！这样定义的！！定义的。
这里面的源代码中的思想和当初大一C语言老师给的实验题目高精度加减法甚么的思路是有点类似的，本来要一位一位移动计算，而这里存了表可以八位（一个字节）移动计算。
图片源自http://www.360doc.com/content/11/0428/12/1016783_112894280.shtml
（说明长度占用4+IHDR占4+说明长度数值+CRC校验4）必须模块
说明长度【4】0x十六进制
IHDR标识【4】
图像宽度【4】-
图像高度【4】 |
色深【1】 |
颜色类型【1】 |▷数据块
压缩方法【1】 |
滤波方法【1】 |
隔行扫描【1】-
CRC校验【4】
CRC只要根据 标识 和 数据块 即可：49 48 44 52 00 00 00 08 00 00 00 08 04 03 00 00 00
在update_crc(unsigned long crc, unsigned char *buf,int len)中根据字节从左->右处理；
而在单个字节比如49 二进制0100 1001利用右移，可以得到CRC，但是这个CRC是倒过来的1001 0010 的标准CRC的余数
单个字节内部逆着处理，整个字节串左到右处理
我下面就定位了测试IHDR的生成和图片中的CRC一致的。定位其他的
#include<iostream>
using namespace std;
typedef unsigned char byte;
//===================================================原始代码段
/* Table of CRCs of all 8-bit messages. 每个元素仅代表： 一个字节也就是8位*/
unsigned long crc_table[256];
/* Flag: has the table been computed? Initially false.
这个全局变量用来判断是否表已经初始化过了，单次运行一般就那样，如果大型的持续运行的东东里面，这个标志可以节省时间不用多次初始化by datrilla */
int crc_table_computed = 0;
/* Make the table for a fast CRC. 就是一个初始化一个CRC-32按字节的快速查阅表
想了好久，怎么这个循环检测码和那个说的CRC-32和书上不一样，
后来颠来倒去发现edb88320他，他的顺序是
1+1*x^1+1*x^2+0*x^3+1*x^4+1*x^5+0*x^6+1+x^7+1*x^8……+1*x^32=CRC-32
1110 1101 1011 1000 1000 0011 0010 0000 (1)
EDB88320 (1) 后面的1是所有CRC固定的最高位要为1.
比如crc_table[1]是128的crc-32的余数【即n=0000 0001 代表值为 1000 0000】
by datrilla*/
void make_crc_table(void)
{
unsigned long c;
int n, k;
/*因为前面注释的(1)的问题，所以从[0,255]的整数从右往左测，比如1对应二进制0000 0001 从1开始往左by datrilla*/
for (n = 0; n < 256; n++) {
c = (unsigned long) n;
for (k = 0; k < 8; k++) {
if (c & 1)/*若余数的最高位为1，需要模二运算，而crc-32的(1)肯定不再下个余数中，就如下式，否则直接原来不变by datrilla*/
c = 0xedb88320L ^ (c >> 1);
else
c = c >> 1;
}
crc_table[n] = c;
}
crc_table_computed = 1;
}
/* Update a running CRC with the bytes buf[0..len-1]--the CRC
should be initialized to all 1's, and the transmitted value
is the 1's complement of the final running CRC (see the
crc() routine below)). */
unsigned long update_crc(unsigned long crc, unsigned char *buf,
int len)
{
unsigned long c = crc;
int n;
if (!crc_table_computed)
make_crc_table();
for (n = 0; n < len; n++) {
c = crc_table[(c ^ buf[n]) & 0xff] ^ (c >> 8);
/*最开始的余数c为0xffffffffL；参见从下面的crc()传进来的第一个参数
(c ^ buf[n]) & 0xff ：当前buf[n]和余数c低字节按位异或，
crc_table[(c ^ buf[n]) & 0xff]：在字节表中读取对应的余数，
crc_table[(c ^ buf[n]) & 0xff] ^ (c >> 8)：把读取到的余数和余数c的另外三个字节按位异或，并把值赋给c*/
}
return c;
}
/* Return the CRC of the bytes buf[0..len-1]. */
unsigned long crc(unsigned char *buf, int len)
{
return update_crc(0xffffffffL, buf, len) ^ 0xffffffffL;/*把得到的值进行以后处理*/
}
//============================读取固定看看是否相等
void readImageFile(const char* Imgname)
{
FILE* imgP = fopen(Imgname, "rb");
//由于vs甚么安全性的原因，不让使用fopen，用下面的fopen_s代替；
//FILE*imgP;
//fopen_s(&imgP,Imgname,"rb");//这里是用二进制读取，read-r；binary-b；因为只弄r结果出错！！弄了后面那个的再来看这个才发现是这个的问题！！
if (imgP == NULL)return ;
fseek(imgP, 0L, SEEK_END);
long size = ftell(imgP);
byte*imgbuf = new byte[size+ 1];
//IHDR数据段
fseek(imgP,0xCL,SEEK_SET);
size=17;//IHDR数据段参与循环冗余检验计算的字节数
fread(imgbuf, sizeof(imgbuf[0]), size, imgP);
cout<<hex<<"计算得到的CRC："<<(crc(imgbuf,size)&0xffffffffL)<<endl;
//定位IHDR图片中循环冗余码的位置读取输出
size=0x1D;
fseek(imgP,size,SEEK_SET);
size=4;
fread(imgbuf, sizeof(imgbuf[0]), size, imgP);
fclose(imgP);
cout<<"图片中读取得到的CRC：";
for (int j = 0; j < size; j++)
cout << (imgbuf[j] & 0xff) ;
cout<<endl;
}
int main()
{
readImageFile("mm.png");//C/C++的
return 0;
}
