填空题:某一数据传输采用CRC校验方式,传输的数据为(11 1101),生成多项式G(x)=$$x^4+x+1$$,那么回答下列问题:
某一数据传输采用CRC校验方式,传输的数据为(11 1101),生成多项式G(x)=$$x^4+x+1$$,那么回答下列问题:
(1)CRC校验码中的校验信息位r至少要有@@[4|四](2)位,这里选择$$r=r_{min}$$。
(2)将数据信息(有效信息)向左逻辑移位$$r_{min}$$位,组成被除数;而根据G(x),除数=@@[10011](2)(用二进制数表示)
(3)将被除数与除数做模2除运算,对于在每一位上的运算来说,实际就是@@[异或](2)运算,即加不进位,减不借位。
(4)根据上商原则,当部分余数小于除数的位数时,该余数最后即为最后余数。通过计算,最后余数为1011,那么上的6位商为@@[111001](2)(用二进制数表示)
(5)因此,要传输出去的十六进制CRC校验编码应为@@[3DB|3db](2)H。(用十六进制表示,字母全部大写或者小写表示)
(6)若目标结点接收到的二进制比特序列为(101101 1011),在目标结点处进行计算,得到余数=@@[101|0101|00101](2)(用二进制数表示**且最高位为1**),因此余数不为零,被检测出传输过程出现了差错。
答案:
第1空:4 || 四 ||
第2空:10011 ||
第3空:异或 ||
第4空:111001 ||
第5空:3DB || 3db ||
第6空:101 || 0101 || 00101 ||
(1)CRC校验码中的校验信息位r至少要有@@[4|四](2)位,这里选择$$r=r_{min}$$。
(2)将数据信息(有效信息)向左逻辑移位$$r_{min}$$位,组成被除数;而根据G(x),除数=@@[10011](2)(用二进制数表示)
(3)将被除数与除数做模2除运算,对于在每一位上的运算来说,实际就是@@[异或](2)运算,即加不进位,减不借位。
(4)根据上商原则,当部分余数小于除数的位数时,该余数最后即为最后余数。通过计算,最后余数为1011,那么上的6位商为@@[111001](2)(用二进制数表示)
(5)因此,要传输出去的十六进制CRC校验编码应为@@[3DB|3db](2)H。(用十六进制表示,字母全部大写或者小写表示)
(6)若目标结点接收到的二进制比特序列为(101101 1011),在目标结点处进行计算,得到余数=@@[101|0101|00101](2)(用二进制数表示**且最高位为1**),因此余数不为零,被检测出传输过程出现了差错。
答案:
第1空:4 || 四 ||
第2空:10011 ||
第3空:异或 ||
第4空:111001 ||
第5空:3DB || 3db ||
第6空:101 || 0101 || 00101 ||