代码改变世界

随笔档案-2013年08月

CRC校验

2013-08-21 16:05 by 放作夥, 6198 阅读, 收藏,
摘要: 根据应用环境与习惯的不同,CRC又可分为以下几种标准:①CRC-12码;②CRC-16码;③CRC-CCITT码;④CRC-32码。(ZIP, RAR的校检算法)生成多项式是接受方和发送方的一个约定,也就是一个二进制数,在整个传输过程中,这个数始终保持不变。接受方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。应满足以下条件:a、生成多项式的最高位和最低位必须为1。b、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做除后应该使余数不为0。c、不同位发生错误时,应该使余数不同。d、对余数继续做除,应使余数循环。生成步骤1、将x的最高次幂为R的生成多项式G(x)转换成对应的R 阅读全文