crc码的简单计算十(课下作业).pptVIP

CRC码的计算 1.什么是CRC码？ 循环冗余码校验英文名称为Cyclical Redundancy?Check，简称CRC。　　它是利用多项式除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误。 2.多项式的生成 CRC码把整个数据块当作一串连续的二进制数据。代数结构可看作是一个报文码多项式，是基于将位串看成是系数为0或1的多项式，一个k位帧可以看成是从x（k-1）到x（0）的k次多项式的系数序列，这个多项式的阶数：k-1。码组与多项式系数序列的对应，高位(最左边)是x的k-1项系数，下一位是x的k-2项的系数，以此类推，生成多项式的最高位和最低位必须是1，且生成多项式必须比该校验和的多项式短。For example,110101有6位，表示成多项式是x5+x4+x2+0，即它的6个多项式系数分别是1，1，0，1，0，和1。 when采用多项式编码的方法，发送方和接收方必须事先商定一个生成多项式G(x)。要计算m位帧M(x)的校验和，生成多项式必须比该校验和的多项式短。 基本思想是：将校验和加在帧的末尾，使这个带校验和的帧的多项式能被G(x)除尽。当接收方收到带有校验和的帧时，用G(x)去除它，