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

admin2009-02-15  28

问题 为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(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://kaotiyun.com/show/XZPZ777K
0

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