计算机组成原理第六章计算机的运算方法总结.ppt

* * 触发器 * * * * * * * CRC码的编码方法: (1)将待编码的k位有效信息位组表达为多项式M(x)： M(x)=Ck-1xk-1+ Ck-2xk-2 + ...+ Cixi+ …+C1x+C0 式中Ci为0或1。 若将信息位组左移r位，则可表示为多项式M(x)·xr。这样就可以空出r位，以便拼接r位校验位. 即: 6.7 数据校验码 CRC码是用多项式M(x)·xr除以称为生成多项式G(x)(产生校验码的多项式)所得余数作为校验位的。为了得到r位余数(校验位)，G(x)必须是r+1位。 设所得余数表达为R(x)，商为Q(x)。将余数拼接在信息位组左移r位空出的r位上，就构成这个有效信息的CRC码。这个CRC码可用多项式表达为： 因此所得CRC码可被G(x)表示的数码除尽。 6.7 数据校验码 6.7 数据校验码 2．CRC的译码与纠错 原理:将收到的循环校验码用约定的生成多项式G(x)去除，如果码字无误则余数应为0，如有某一位出错，则余数不为0，不同位数出错余数不同。 纠错依据:余数与出错位的对应关系是不变的，只与码制和生成多项式有关。 6.7 数据校验码 6.7 数据校验码 纠错方法: 如果循环码有一位出错，用G（x）作模2除将得到一个不为0的余数。如果对余数补1个0继续除下去，则各次余数