首页 习题正文

海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码距。若n=48,则k应为( )。(2014年上半年)

yi 习题 2019-03-25 系统总线
海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码距。若n=48,则k应为( )。(2014年上半年)
A.4
B.5
C.6

D.7






答案 C
解析:
设:N为待发送海明码的总位数,K是有效信息位数,r是校验位个数(分成r组作奇偶校验,能产生r位检错信息)校验位的个数r应满足公式 :N=K+r ≤ 2^r-1。此题中n = 48,校验位个数为k,则n≤2^k-1,即48+k≤2^k-1,则k为6。注意区分公式中的K、r与题目中的k,题目中的k为公式中的r。


版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/1553527488.html

相关文章