数据的表示与数据校验.ppt

1、模2四则运算模2运算是指按位模2相加为基础的四则运算，运算时不考虑进位和借位。(1)模2加减法0+0=00+1=11+0=11+1=00-0=00-1=11-0=11-1=0结论：减去一个数等于加上该数。第94页,共105页，星期六，2024年，5月(2)模2乘法——按模2加求部分积。例1011110————————000010111011——————————111010第95页,共105页，星期六，2024年，5月(3)模2除法——按模2减求余数。例101|——————101｜10000101——————010000——————100101——————01···余数第96页,共105页，星期六，2024年，5月2、CRC码编码方法设待编码的信息为Ck-1Ck-2···C1C0。将待编码的k位有效信息位组表示为多项式m(x)；M(x)=Ck-1xk-1+Ck-2xk-2+···+C1x+C0由于CRC码是由信息位(k位)加上校验位(r位)构成，故相当于将M(x)左移了r位，即M(x)*xr，这样就可以空出r位来拼接r位校验位。00……0Ck-1Ck-2···C1C0r位第97页,共105页，星期六，2024年，5月CRC码的校验位产生方法是用M(x)*xr去除以称为生成多项式Ｇ(x)(r+1位二进制)，得到一个商和一个余数(校验位)。把余数紧跟在数据位之后发送。当接收端收到信息时，用同样的方法也除出一个余数。若余数为0，则传送正确；否则传送有误。给发送端反馈一个信息，请求重发。注意:除法为模2除法。第98页,共105页，星期六，2024年，5月数学推导设余数为R(x)，商为Q(x)，则Q(x)+R(x)/G(x)=M(x)*xr/G(x)Q(x)+0/G(x)=M(x)*xr/G(x)-R(x)/G(x)=M(x)*xr/G(x)+R(x)/G(x)(模2除法)=(M(x)*xr+R(x))/G(x)因此CRC码是一个可被G(x)除尽的数码。第99页,共105页，星期六，2024年，5月例：对四位有效信息(1100)，求CRC码，生成多项式为1011。M(x)*x3=(x3+x2)*x3=x6+x5=1100000111|————————1011|11000001011——————————11101011——————————第100页,共105页，星期六，2024年，5月10101011—————————010CRC码=M(x)*x3+010=1100010大家可除以G(x)看余数是否为0。上述CRC码称为(7，4)码，N=7，k=4第101页,共105页，星期六，2024年，5月3、CRC的译码与纠错通过上例求出一位出错模式如表2-6表2-6(7,4)循环码的出错模式(生成多项式G(x)=1011)a1a2a3a4a5a6a7余数出错位正确1100010000无错误1100011001711000000106110011010051101010011411100101103100001011120100