早教吧 育儿知识 作业答案 考试题库 百科 知识分享

CRC(16位)多项式为X16+X15+X2+1其对应校验二进制位列为11000000000000101,可这有17位啊,我怎么和16位信息进行异或啊?是不是不要最高位的1

题目详情
CRC(16位)多项式为 X16+X15+X2+1
其对应校验二进制位列为1 1000 0000 0000 0101,可这有17位啊,我怎么和16位信息进行异或啊?是不是不要最高位的1
▼优质解答
答案和解析
你没有弄明白crc的意思.
这17位后面再添上16个零,然后开始抑或运算.共33位.
从前到后运算,一位一位来:当这一位数值是1的时候就取这一位开始往后的16位与校验多项式异或,结果顶替对应的16位数值;当这一位数值是0的时候跳过.
前17位算完了(其实也都清零了),剩下16位就是crc校验值了.