题目
【填空题】将4 位有效信息1001 编成CRC循环校验码,选择生成多项式为X^3+X^1+1,则编码结果为_______。(限填2进制代码,形如 1010)
【填空题】将4 位有效信息1001 编成CRC循环校验码,选择生成多项式为X^3+X^1+1,则编码结果为_______。(限填2进制代码,形如 1010)
题目解答
答案
1001110
解析
步骤 1:确定生成多项式
生成多项式为 X^3 + X^1 + 1,对应的二进制形式为 1011。
步骤 2:计算CRC校验码
将4位有效信息1001后面添加3个0,得到1001000。然后用1001000除以生成多项式1011,得到余数作为校验码。
1001000 ÷ 1011 = 1000...110
余数为110,即校验码为110。
步骤 3:生成CRC循环校验码
将有效信息1001与校验码110拼接,得到CRC循环校验码1001110。
生成多项式为 X^3 + X^1 + 1,对应的二进制形式为 1011。
步骤 2:计算CRC校验码
将4位有效信息1001后面添加3个0,得到1001000。然后用1001000除以生成多项式1011,得到余数作为校验码。
1001000 ÷ 1011 = 1000...110
余数为110,即校验码为110。
步骤 3:生成CRC循环校验码
将有效信息1001与校验码110拼接,得到CRC循环校验码1001110。