请教：2010年上半年（5月份）数据库系统工程师考试上午真题第1大题第1小题如何解答？
上半年,码字,上午
已帮助 人
【题目描述】
海明校验码是在 n 个数据位之外增设 k 个校验位，从而形成一个 k+n 位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是 （1） 。
| 【我提交的答案】： |
| 【参考答案与解析】： 正确答案：B |
【我的疑问】（如下，请求专家帮助解答）
-
按照海明的理论，海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大.
2K-1≥n+k
假设为n个数据位设置k个校验位，则校验位能表示2K个状态，可用其中的一个状态指出"没有发生错误"，用其余的2K-1个状态指出有错误发生在某一位，包括n个数据位和k个校验位，因此校验位的位数应满足如下关系:
即n与k的关系是A.2K—1≥n+k