海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

admin2023-02-08 65

问题海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

选项 A、2^k-1≥n+k
B、2^k-1≤n+k
C、n=k
D、n-1=k

答案A

解析如果仅考虑纠正1位错的情况，只要满足2^k≥n+k+1就可以了(设校验位的位数为k，信息位的位数为n)。如果在纠正1位错的同时还要能发现2位错，则满足2^k-1≥n+k+1。海明码的实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。

转载请注明原文地址:https://kaotiyun.com/show/anwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

计算机408

学硕统考专业

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。

下列有关我国全面发展教育的说法，正确的是()。

下列行政处罚措施中，可以由规范性文件设定的是：（）

用EDTA滴定浓度为CM的某金属离子M，若已知此时M的条件稳定常数为KMY’，则终点时的pM’值应在以下哪个范围内?()。

满堂脚手架检查评定一般项目的内容包括()。

阎立本生活的年代是__________。

甲某为了要男孩，将妻子刚生下的女婴，扔进小河里淹死。甲某犯有()。

职业道德不是一朝一夕形成的，是在职业实践中经过磨练和不断加强修养而形成的。养成良好职业道德的主要途径有()。

行为主义的心理发展观主要代表人物是()。

设三阶矩阵A的特征值为λ1=一1，λ2=0，λ3=1，则下列结论不正确的是()．

Whateverhappenedtothedeathofnewspaper?Ayearagotheendseemednear.Therecessionthreatenedtoremovetheadvertising