差错控制-CRC幻灯片.ppt

江西经济管理干部学院 江西经济管理干部学院 江西经济管理干部学院 江西经济管理干部学院 差错 差错控制的作用 发现数据传输中的错误，以便采取相应的措施减少传输错误 差错控制的核心 对传送数据信息加上满足一定关系的冗余码 思考：什么是校验码 差错控制 循环冗余校验码(CRC) 工作原理 将所传输的数据除以一个预先设定的除数，所得的余数作为冗余比特，附加在要发送数据的末尾，被称为循环冗余校验码（ CRC 码），这样，实际传输的数据就能够被预先设定的除数整除。当整个数据传送到接收方之后，接收方就利用同一个除数去除接收到的数据，如果余数为0 ，即表明数据传输正确，否则即意味着数据传输出现了差错。 发送方 接收方 传输数据 预设除数 求得余数作为校验码 发送序列：传输数据+校验码 收到序列 预设除数 余数为0表示传输正确,否则出现了差错 求得余数 注：预设除数为通信双方约定，该除式被称为生成多项式 例题： 假设实际要发送的信息序列是101100101，收发双方预先约定了一个5阶(r=5)的生成多项式G（x）=x5+x3+1，那么相应的CRC码是什么？ CRC校验码的计算 以发送序列101100101作为f(x)的系数，得到对应的f(x)多项式：f(x)=x8+x6+x5+x2+1 求Xrf(x)对应的二进制序列10110010100000 xrf(x)