己知数据信息为 16 位，最少应附加（）位校验位，才能实现海明码纠错。（2017上半年）

yi 习题 2019-03-20 系统总线

己知数据信息为 16 位，最少应附加（ ）位校验位，才能实现海明码纠错。（2017上半年）
A 3
B 4
C 5
D 6



答案C
解析：考查组成原理中的海明校验码。只要是海明码按合法的方式编码，就能纠错。所以，本题实际上就是求海明码中校验位的长度。海明码中所需要的校验码位数，有这样的规定的：假设用N表示添加了校验码位后整个信息的二进制位数，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足：

本题中K=16，则要求

，根据计算可以得知r的最小值为5。