CRC16校验码查表法的原理是什么?

基本原理是：在K位信息码后橘森档再拼接R位的校验码，整个编码长度为N位，因此，这种编码也叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为：假设要发送的信息用多春差项式C(X)表示，将C(x)左移R位（可表示成C(x)*xR），这样C(x)的右边就会空出R位，这就是校验码的位置。用 C(x)*xR 除以生成多项式G(x)得到的余数就是校验码。

任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。例如：圆乱代码1010111对应的多项式为x6+x4+x2+x+1，而多项式为x5+x3+x2+x+1对应的代码101111。

查表，其实就是字面上的意思，先用c语言的形式解释比如用查表法计算平方根，你应该知道用单片机去求平方根的速度肯定是很慢的，但是当我们只需要求1到9的平方根时，我们可以把1到9的平方根直接保存在sqrt[]这个数组里，sqrt[1]=1sqrt[2]=1.414这样类推。需要用到那个数的平方根睁嫌直接sqrt[]里面放上那个数就行了，这就是查表了。这样速度就会快很多。单片机查表用的最多的是数码管的译码工作，就是把0-9的数字转换成对应数码管的段码。还有就是一些需要计算的值。因为单片机的运行速度问题，稿镇为了提高速度常用查表法悉敬手。如果是汇编其实就是把表放在数据区了，通过地址来查表。原理是一样的。希望对你有所帮助。

---