《嵌入式技术应用开发实战》教学课件—10算法编码与应用.pptxVIP

算法编码与应用CRC校验算法发送端给定一个k位的数据包，发送端产生n?k位序列，称之为校验位这样组成一个可被预定数除尽的n位数据 接收端将接收到的数据除以相同的数如果余数为0则表示没有错误发生模2除法 模2除法与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以实际上就是异或。运算规则：1-1=0，0-1=1，1-0=1，0-0=0，也无进位，无借位。操作实例CRC多项式G(x) = X4 + X3 + 1求二进制数据的CRC校验码STEP1：G(X) = 1*X4 + 1*X3 + 0*X2 +0*X1 +1*X0转换成二进制串为 11001STEP2：因为多项式位数为5位，所以校验码位数是4位。先在原数据帧后面暂时添加四个0新帧变为：101100110000用新帧采用模2除法的方式去除以多项式串STEP3:模2除法得到余数为0100，将其替换暂置的四个0，数据帧变为101100110100STEP4：将此帧发送给接收端。STEP5：接受端收到后会将此数据帧去除以约定的多项式串11001，余数若为0则表示传输无错误。CRC常用多項式四个常用的P(X)多項式 :CRC–12 X12 + X11 + X3 + X2 + X + 1CRC–16 X16 + X15 + X2 + 1CRC – CCITT X16 + X12 + X5 + 1CRC