简述循环冗余码CRC 校验方法？（只需叙述校验过程，不需要计算）

CRC码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，如果CRC码共长n个bit，信息码长k个bit，就称为(n,k)码。 它的编码规则是： 1、首先将原信息码(kbit)左移r位(k+r=n) 2、运用一个生成多项式g(x)（也可看成二进制数）用模2除上面的式子，得到的余数就是校验码。 非常简单，要说明的：模2除就是在除的过程中用模2加，模2加实际上就是我们熟悉的异或运算，就是加法不考虑进位，公式是： 0+0=1+1=0,1+0=0+1=1即‘异’则真，‘非异’则假。 由此得到定理：a+b+b=a 也就是‘模2减’和‘模2加’直值表完全相同。 有了加减法就可以用来定义模2除法，于是就可以用生成多项式g(x)生成CRC校验码。例如： g(x)=x4+x3+x2+1,(7,3)码,信息码110产生的CRC码就是： 1111101 | 110,0000 111 01 1 0100 1 1101 1001余数是1001，所以CRC码是110,1001标准的CRC码是，CRC-CCITT和CRC-16，它们的生成多项式是： CRC-CCITT=x^16+x^12+x^5+1 CRC-16=x^16+x^15+x^2+1

CRC循环校验是什么？？？？？？？？
CRC是什么东西呢？其实我们大家都不应该会对它陌生，回忆一下？你用过RAR和ZIP等压缩软件吗？它们是不是常常会给你一个恼人的“CRC校验错误”信息呢？我想你应该明白了吧，CRC就是块数据的计算值，它的全称是“Cyclic
Redundancy
Check”，中文名是“循环冗余码”，“CRC校验”就是“循环冗余校验”。（哇，真拗口，希望大家不要当我是唐僧，呵呵。^_^）
CRC有什么用呢？它的应用范围很广泛，最常见的就是在网络传输中进行信息的校对。其实我们大可以把它应用到软件保护中去，因为它的计算是非常非常非常严格的。严格到什么程度呢？你的程序只要被改动了一个字节（甚至只是大小写的改动），它的值就会跟原来的不同。Hoho，是不是很厉害呢？所以只要给你的“原”程序计算好CRC值，储存在某个地方，然后在程序中随机地再对文件进行CRC校验，接着跟第一次生成并保存好的CRC值进行比较，如果相等的话就说明你的程序没有被修改/破解过，如果不等的话，那么很可能你的程序遭到了病毒的感染，或者被Cracker用16进制工具暴力破解过了。

参考资料：

矛与盾的较量（2）——CRC原理篇%20%20老罗的缤纷天地htm

---