单选题

海明校验码是在 n 个信息位之外增设 k 个校验位，从而形成一个 k＋n 位的新的码字，使新的码字的码距比较均匀地拉大。 n 与 k 的关系是（）。

【正确答案】 A

【答案解析】

如果仅考虑纠正 1 位错的情况，只要满足 2^k ≥n＋k＋1 就可以了（设校验位的位数为 k，信息位的位数为 n）。如果在纠正 1 位错的同时还要能发现 2 位错，则满足 2^k-1 ≥n＋k＋1。