2023 计算机网络 差错控制循环冗余码 选择题
第 37 题

若甲向乙发送数据时采用 CRC 校验,生成多项式为G(x)=x4+x+1(即 G=10011),则乙接收到下列比特串时,可以断定其在传输过程中未发生错误的是( )

差错控制 循环冗余码

A. 101110000 B. 101110100 C. 101111000 D. 101111100

[tag_link]

正确答案:D

循环冗余码 中:

若接收端将接收到的比特串除以 G(x),余数为 0,则认为“未发生错误”。 即,我们要对每一个选项做模 2 除法(异或除法),看余数是否为 0。经过计算,可以得到 D 选项余数为 0,所以答案选择 D。