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

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

admin2009-02-15  84
问题 码是一些码字组成的集合。一对码字之间的海明距离是(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)