下载后可任意编辑中级软件设计师上半年上午试题中级软件设计师 上半年上午试题1
海明校验码是在 n 个数据位之外增 k 个校验位，从而形成一个 k+n 位的新的码字，使新的码字的码距比较均匀地拉大
n 与 k 的关系是 (1)
A．2k-1≥n+k B．2n-1≤n+k C．n=k D．n-1≤k这道题您没有回答 【回答错误】答案:A[分析] 本题考查校验码方面的基础知识
海明码是一种多重(复式)奇偶检错编码
它将信息用逻辑形式编码，以便能够检错和纠错
用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的
每一个这种奇偶位被编在传输码字的特定位置上
推导并使用长度为 n 的码字的海明码，所需步骤如下：(1)确定最小的校验位数 k，将它们记成D1、D2、…、DK，每个校验位符合不同的奇偶测试规定
(2)原有信息和 k 个校验位一起编成长为 n+k 位下载后可任意编辑的新码字
选择 k 校验位(0 或 1)以满足必要的奇偶条件
(3)对所接收的信息作所需的 k 个奇偶检查
(4)假如所有的奇偶检查结果均正确，则认为信息无错误
假如发现有一个或多个错了，则错误的位由这些检查的结果来唯一地确定
求海明码时的一项基本考虑是确定所需最少的校验位数众
考虑长度为 n 位的信息，若附加了众个校验位，则所发送的总长度为 n+k
在接收器中要进行 k 个奇偶检查，每个检查结果或是真或是假
这个奇偶检查的结果能够表示成一个 k 位的二进字，它能够确定最多 2k种不同状态
这些状态中必有一个其所有奇偶测试都是真的，它便是判定信息正确的条件
于是剩下的(2k-1)种状态，能够用来判定误码的位置
于是导出以下关系：2k-1≥n+k2
假设某硬盘由 5 个盘片构成(共有 8 个记录面)，盘面有效记录区域的外直径为 30cm，内直径为10cm，记录位密度为 250 位/mm，磁道
