单选题
计算机中常用一种检错码是CRC,即 (9) 码。在进行编码过程中要使用 (10) 运算。假设使用的生成多项式是C(x)=x5+x4+x+1。原始报文为11001010101,则编码后的报文为 (11) 。CRC码 (12) 的说法是正确的。在无线电通信中采用?中取3定比码,它规定码字K为7位,并且其中总有且仅有3个“1”。则编码效率为 (13) 。
单选题
A. 水平垂直奇偶校检 B.循环求和
C.循环冗余 D.正比率
单选题
A. 模2除法 B.定点二进制除法
C.二一十进制除法 D. 循环移位法
【正确答案】
A
【答案解析】[解析] 计算机在存储和传送数据的过程中,为了保证数据的准确性,一般要进行数据校验和纠错。CRC(循环冗余)码是一种常见的校错码。
在本题中,由C(x)=x5+x4+1可知生成多项式是110011,按照算法进行运算,就能够得到余数0011,将其添加到原始报文的末尾,就得到编码后的报文(对应的详细计算过程参见教材)。
无线电中常采用的7中取3定比码,规定码字长为7位,并且具中总有且仅有3个“1”,那么它的编码效率是这样计算的:
首先,7位中有且仅有3个“1”的数据可以有C37个,即(7×6×5)/ (3×2×1)=35。
其次,取以2为底的对数,得到log235。
最后,除以总位数7,得到(log235)/7。
这样就可以看出求编码效率的公式:(log2(码字数))/总位数。