2. 计算机
  3. 为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X

为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X

admin2009-02-15  49
问题 为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X4+X+1，信息码宇为10110，则计算出的CRC校验码是(4)。要检查出d位错，码字之间的海明距离最小值应为(5)。
选项 A、d
B、d+1
C、d-1
D、2d+1
答案B
解析 在数据块中加入冗余信息的过程称为差错编码。
   检错码：只具有检错功能，但不能确定错误位置，也不能纠正错误。
   纠错码：具有纠错功能，将无效码字恢复成距离它最近的有效码字，但不是100%正确。两个码字的对应比特取值不同的比特数称为这两个码字的海明距离。一个有效编码集中，任意两个码字的海明距离的最小值称为该编码集的海明距离。
   重要结论：如果要能纠正d个错误，则编码集的海明距离至少应为2d+1。
   海明码：是一种可以纠正一比特错的高效率线性分组码。其基本思想就是将待传信息码元分成许多长度为k的组，其后附加r个监督码元(也称校验比特)，构成长为n=k+r比特的分组码。分组码中每个校验比特和某几个特定的信息比特构成偶检验关系。校验比特数：必须满足2r≥n+1，即2r≥k+r+1。
   循环冗余码(CRC)：又称多项式码，漏检率非常低，只要用一个简单的电路就能实现。
   格雷码是二进制码的变形，具有与二进制码相似的特点，其编码、解码操作相对复杂，但基于格雷编码的算法局部搜索能力有较大提高。
   最简单的检错方法是“奇偶校验”，即在传送字符的各位之外，再传送1bit奇/偶校验位。可采用奇校验或偶校验。
   奇校验：所有传送的数位(含字符的各数位和校验位)中，“1”的个数为奇数，如：
   1 0110，0101
   0 0110，0001
   偶校验：所有传送的数位(含字符的各数位和校验位)中，“1”的个数为偶数，如：
   1 0100，0101
   0 0100，0001
   奇偶校验能够检测出信息传输过程中的部分误码(1bit误码能检出，2bit及2bit以上误码不能检出)，同时，它不能纠错。在发现错误后，只能要求重发。但由于其实现简单，仍得到了广泛使用。
转载请注明原文地址:https://www.kaotiyun.com/show/XZPZ777K
本试题收录于： 网络工程师上午基础知识考试题库软考中级分类
0

网络工程师上午基础知识考试

软考中级

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