信息序号 二进码字 a2 a1 a0 信息序号二进码字 a3 a2 a1 a0 个码字相互间最少有两位的差异。因此,如果任何码字的一个数位出差错,就成为一个 不用的码字,就能检查出来。例如信息是1001,误收 为1011,接收方知道发生了一个差错,因为1011 没有,不是一个码字。然而,差错不能被纠正。因为,正确码字可以是1001,1111,0011 或1010。接收方不 能确定原来到底是这4 个码字中的哪一个。同时, 位)差错也无法发现。为了使一个系统能纠正一位差错,码距最小是3。 最小距离为3 时,或能纠正一位错,或能检测二位错, 但不能同时纠正一位错并检测二位错。编码信息纠错 检错纠错 错和检错能力。在海明码系统中有关系:L-1=C+D。其中L D为可以检测出的错误位数,C为可以纠正的错误位数,并且有DC。 码距越大,纠错能力越强,但数据冗余也越大,即编码效率低了。所以,选择码距要 取决于特定系统的要求。数字系统的设计者必须考虑信息发生差错的概率和该系统能容许的 最小差错率等因素。 二、海明校验 前面指出过要能纠正信息字中的单个错误,编码系统的码距至少为3。实现这种编码系 统的方法之一是海明码。