首页 > 试题广场 >

数据链路层采用CRC进行校验,生成多项式G(x)= x3

[单选题]
数据链路层采用CRC进行校验,生成多项式G(x)= x3 +1,待发送比特流为10101010,则校验信息为
  • 101
  • 110
  • 100
  • 10
1.多项式与二进制的直接对应关系:   X的最高次幂对应二进制的最高位数;以下各位对应多项式的各幂次,有幂次对应1,无幂次对应0;X的最高次幂是R,转换对应的二进制数R+1位;
发表于 2020-10-06 14:28:31 回复(0)
怎么算的事111
发表于 2019-07-14 20:00:15 回复(1)
多项式x3+1代表1001,所以校验码为3位,10101010除以1001,去3位余数得 101
发表于 2019-07-01 15:20:16 回复(0)
1. 将生成多项式转换成二进制序列
    G(x) = x+ 1 转换成二进制序列为:1001
2. 在原始数据后边补上k - 1 个0, k为生成多项式二进制序列长度,此处k = 3
    原始数据后边补3个0得到:10101010000
3. 用新序列10101010000除以二项式生成序列:1001, 得到余数101,
    因为余数101 为3 == k - 1 即为所求,  若余数长度小于k-1,则在余数前补0凑够k-1位,作为校验信息
编辑于 2019-07-30 15:16:24 回复(0)

CRC校验码计算示例:

现假设选择的CRC生成多项式为G(X) = X4 + X3 + 1,要求出二进制序列10110011的CRC校验码。下面是具体的计算过程:

①将多项式转化为二进制序列,由G(X) = X4 + X3 + 1可知二进制一种有五位,第4位、第三位和第零位分别为1,则序列为11001

②多项式的位数位5,则在数据帧的后面加上5-1位0,数据帧变为101100110000,然后使用模2除法除以除数11001,得到余数,也就是所谓的校验信息

③将计算出来的CRC校验码添加在原始帧的后面,真正的数据帧为101100110100,再把这个数据帧发送到接收端。

④接收端收到数据帧后,用上面选定的除数,用模2除法除去,验证余数是否为0,如果为0,则说明数据帧没有出错。

发表于 2020-03-07 15:55:39 回复(2)
<p>1010101000/1001=1001011余101</p>
发表于 2020-12-15 23:57:42 回复(0)
1. 将生成多项式转换成二进制序列     G(x) = x3 + 1 转换成二进制序列为:1001 2. 在原始数据后边补上k - 1 个0, k为生成多项式二进制序列长度,此处k = 3     原始数据后边补3个0得到:10101010000 3. 用新序列10101010000除以二项式生成序列:1001, 得到余数101,     因为余数101 为3 == k - 1 即为所求,  若余数长度小于k-1,则在余数前补0凑够k-1位,作为校验信息
发表于 2022-12-05 13:48:11 回复(0)