海明码是一种纠错码,对于58位数据,至少需要增加()位校验位才能构成海明码。
- A.4
- B.5
- C.6
- D.7
正确答案及解析
正确答案
D
解析
假设m位数据位,k位校验位,组成n=m+k位纠错码,纠错码中第1、2、4、8、...、2^k、...位上是校验位,k位校验位能够校验2^k之前所有数据位,或者满足公式:m+k+1≤2^k。58+k+1≤2^k,解得k=7。
海明码是一种纠错码,对于58位数据,至少需要增加()位校验位才能构成海明码。
假设m位数据位,k位校验位,组成n=m+k位纠错码,纠错码中第1、2、4、8、...、2^k、...位上是校验位,k位校验位能够校验2^k之前所有数据位,或者满足公式:m+k+1≤2^k。58+k+1≤2^k,解得k=7。