码是一些码字组成的集合。一对码字之间的海明距离是(16),一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)。以太网中使用的校验码

admin2009-02-15  41

问题 码是一些码字组成的集合。一对码字之间的海明距离是(16),一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)。以太网中使用的校验码标准是(20)。

选项 A、CRC-12
B、CRC-CCITT
C、CRC-16
D、CRC-32

答案D

解析 码距是指2个码字逐位比较,其不同字符的个数就是这2个码字的距离,一个编码制中各个码字之间的最小距离称为码距。d个单比特错就可以把一个码字转换成另一个码字,为了检查出d个错(单比特错),需要使用海明距离为d+1的编码;为了纠正d个错,需要使用海明距离为2d+1的编码。
   对于信息位长度为K,监督码长度为r,则要指示一位错的N(N=K+r)个可能位置,即纠正一位错,则必须满足如下关系:
                                   2r-1≥N=K+r
   因此当信息位为5时,满足2r-1≥K+r=5+r,则r=4。
   在以太网中是使用CRC来检验数据的传输是否出错的,通常使用CRC 32生成多项式作为标准校验式。在以太网中,CRC不校验前同步码和帧定界符。
   需要值得注意的是,尽管CRC CCITT的表达式也是16位,但是和CRC 16是不同的校验式。
转载请注明原文地址:https://kaotiyun.com/show/EKPZ777K
0

相关试题推荐
最新回复(0)