计算机网络循环冗余码检验方法

A. 循环冗余检验是什么

数据通信中应用最广的一种检验差错方法。方法是在发送端用数学方法产生一个循环码，叫做循环冗余检验码。在信息码位之后随信息一起发出。在接收端也用同样方法产生一个循环冗余校验码。将这两个校验码进行比较，如果一致就证明所传信息无误；如果不一致就表明传输中有差错，并要求发送端再传输。

B. 计算机网络中的循环冗余效验问题。

CRC码：原理循环冗余码校验英文名称为Cyclical Rendaney Check
G(X)是生成多项式。
CRC码是用G(X)来生成的。（第一句）
K位二进制加上R位CRC码，信息位要向左移N-K位（这个不难理解吧，码字长度为N，信息字段为K位，校验字段为R位(N=K+R)，就是向左移动R位）

C. 循环冗余校验码怎么算

循环冗余校验码的计算方法：

1. 编码原理：

   现假设有：有效信息：M；

   除数G（生成多项式）有：M/G=Q+R/G；

   此时，可选择R作为校验位，则MR即为校验码。

2. 校验原理：（M-R）/G=Q+0/G

   说明：以接收到的校验码除以约定的除数，若余数为0，则可认为接收到的数据是正确的。

   例：有效信息1101，生成多项式样1011

   循环校验码解：

   有效信息1101(k=4)，即M(x)=x3+x2+x0，生成多项式1011(r+1=4,即r=3)；

   即G(x)=x3+x1+x0，M(x)·x3=x6+x5+x3，即1101000（对1101左移三位）；

   M(x)·x3/G(x)=1101000/1011=1111+001/1011即1010的CRC是：1101001。

计算图文如下：

D. 计算机网络循环冗余检验 中的除数怎么来的

首先要知道CRC生成的多项式P（X）。除数的位数是P（X）最高次幂+1。P（X）每个幂数代表着除数从右到左第几位为1，其余的都为0，就得出除数了。比如P(X)=X^4+X^3+1，则除数个数为5，从右往左分别为0 1 2 3 4位，其中4，3，0位为1，其余为0。除数为11001

E. 计算机网络中循环冗余检验的解释

教科书定义：循环冗余校验码CRC是一种循环码，它有很强的检错能力，而且容易用硬件实现，在局域网中有广泛应用。
简单的说下它的实现：用移位寄存器实现，移位寄存器由k位组成，还有几个异或门和一条反馈回路。移位寄存器可以按CCITT-CRC标准生成16位的校验和。寄存器被初始化为0，数据字从右向左逐位输入。当一位从最左边移除寄存器时就从右边输入完后再输入k个0。最后，当这一过程结束时，移位寄存器中就形成了校验和。k位的校验和跟在数据位后边发送，接收端可以按同样的过程计算校验和并与接收到的校验和比较，以检测传输中的差错。
具体实现和数学分析建议你参考网络http://ke..com/view/575295.htm