海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码距。若n=48,则k应为( )。
- A.4
- B.5
- C.6
- D.7
正确答案及解析
正确答案
C
解析
设:N为待发送海明码的总位数,n是有效信息位数,r是校验位个数(分成r组作奇偶校验,能产生r位检错信息)
校验位的个数r应满足公式:N=n+r≤2r-1。
此题中n=48,校验位个数为k,则n+k≤2k-1,即48+k≤2k-1,则k为6。
海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码距。若n=48,则k应为( )。
设:N为待发送海明码的总位数,n是有效信息位数,r是校验位个数(分成r组作奇偶校验,能产生r位检错信息)
校验位的个数r应满足公式:N=n+r≤2r-1。
此题中n=48,校验位个数为k,则n+k≤2k-1,即48+k≤2k-1,则k为6。