凯力扫地机:循环冗余校验码

来源:百度文库 编辑:中科新闻网 时间:2024/04/29 07:25:57
谁能说明一下吗?
最好就能举一个列子

CRC校验采用多项式编码方法。采用CRC校验时,发送方和接收方用同一个生成多项式g(x),并且g(x)的首位和最后一位的系数必须为1。CRC的处理方法是:发送方以g(x)去除t(x),得到余数作为CRC校验码。校验时,以计算的校正结果是否为0为据,判断数据帧是否出错。
CRC校验可以100%地检测出所有奇数个随机错误和长度小于等于k(k为g(x)的阶数)的突发错误。所以CRC的生成多项式的阶数越高,那么误判的概率就越小。CCITT建议:2048 kbit/s的PCM基群设备采用CRC-4方案,。在IBM的同步数据链路控制规程SDLC的帧校验序列FCS中,使用CRC-16,而在CCITT推荐的高级数据链路控制规程HDLC的帧校验序列FCS中,使用CCITT-16。CRC-32出错的概率比CRC-16低0.00001倍。由于CRC-32的可靠性,把CRC-32用于重要数据传输十分合适,所以在通信、计算机等领域运用十分广泛。在一些UART通信控制芯片(如MC6582、Intel8273和Z80-SIO)内,都采用了CRC校验码进行差错控制;以太网卡芯片、MPEG解码芯片中,也采用CRC-32进行差错控制。