（共15页PPT）CRC校验及其实现课件.pptxVIP

计算机组成原理第二章数据表示2.5CRC校验及其实现

第二章2.5CRC校验及其实现1CRC校验的基本原理?增加冗余码（校验位）有效信息(k位)校验信息(r位)N=k+r≤2r－1?生成多项式G(x)收发双方约定的一个(r+1)位二进制数，发送方利用G(X)对信息多项式做模2除运算,生成校验码。接收方利用G(X)对收到的编码多项式做模2除运算检测差错及错误定位。?G(x)应满足的条件A、最高位和最低位必须为1；B、当被传送信息（CRC码）任何一位发生错误时，被生成多项式做除后应该使余数不为0；C、不同位发生错误时，模2除运算后余数不同；D、对不为0余数继续进行模2除运算应使余数循环。

第二章2.5CRC校验及其实现1CRC校验的基本原理?常见生成多项式G(x)NK码距dG(x)多项式G(x)743x3+x+11011743x3+x2+11101734x4+x3+x2+111101734x4+x2+x+11011115113x4+x+1100111575x8+x7+x6+x4+111101000131263x5+x2+110010131215x10+x9+x8+x6+x5+x3+163573x6+x+1100001163