海明码利用奇偶性检错和纠错,通过在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。
D.7