冗余纠错定义

问题描述

精选答案

具有检错和纠错功能的编码是CRC循环冗余码。循环冗余校验码（Cyclic Redundancy Check ,CRC）是一种检错、纠错能力很强的数据校验码，主要用于计算机网络、同步通信及磁表面存储器等应用场合。

循环冗余校验码是通过除法运算来建立有效信息位和校验位之间的约定关系。假定，待编码的有效信息以多项式M（X）表示，将它左移若干位后，用另一个约定的多项式G（X）去除，所产生的余数就是校验位。有效信息位与校验位相拼接就构成了CRC码。当接收方收到发来的CRC码后，他仍用约定的多项式G（X）去除，若余数为0，表明该代码接收无误；若余数不为0，表明某一位出错，再进一步由余数值确定出错的位置，并予以纠正。