这种码具有较强的检错能力,它能检查出的错误类型如下 (1)可检查出某行、某列的所有奇数个错误。 (2)能发现大部分偶数个错误。如某个码字(列向)发生偶 数个位的错误时,虽然不能由纵向奇偶校验码检查出来, 但却可以由横向奇偶校验检查出来。 (3)能发现突发长度≤n-4-1(m为行数,即字符长度)的突发 错误 (4)可以纠正不能同时满足行、列校验关系的位错误。因 为1位错了,对应的行和列能够同时发现,从而能定出差 错的位置(即坐标),从而加以纠正。 但是,这种码不能检查出某些互相补偿的偶数个错误, 因为它既不破坏横向奇偶校验关系,又不破坏纵向奇偶 校验关系
这种码具有较强的检错能力,它能检查出的错误类型如下 (1)可检查出某行、某列的所有奇数个错误。 (2)能发现大部分偶数个错误。如某个码字(列向)发生偶 数个位的错误时,虽然不能由纵向奇偶校验码检查出来, 但却可以由横向奇偶校验检查出来。 (3)能发现突发长度≤n-4-1(n为行数,即字符长度)的突发 错误 (4)可以纠正不能同时满足行、列校验关系的I位错误。因 为1位错了,对应的行和列能够同时发现,从而能定出差 错的位置(即坐标),从而加以纠正。 但是,这种码不能检查出某些互相补偿的偶数个错误, 因为它既不破坏横向奇偶校验关系,又不破坏纵向奇偶 校验关系
2.存储器的校验 在计算机运行过程中,由于种种原因致使数据在存 储过程中可能出现差错。为了能及时发现错误并及时纠 正错误,通常可将原数据配成海明编码。 海明码是由 Richardhanming于1950年提出的,它具 有一位纠错能力。 编码纠错理论:①任何一种编码是否具有检测能力和纠 错能力,都与编码的最小距离有关。 编码最小距离是指在一种编码系统中,任意两组合 法代码之间的最少二进制位数的差异 编码纠错理论:②L-1=D+C且D≥C 即编码最小距离L越大,则其检测错误的位数D也 越大,纠正错误的位数C也越大,且纠错能力恒小 于或等于检错能力
2. 存储器的校验 在计算机运行过程中,由于种种原因致使数据在存 储过程中可能出现差错。为了能及时发现错误并及时纠 正错误,通常可将原数据配成海明编码。 海明码是由RichardHanming于1950年提出的,它具 有一位纠错能力。 编码纠错理论: ① 任何一种编码是否具有检测能力和纠 错能力,都与编码的最小距离有关。 编码最小距离是指在一种编码系统中,任意两组合 法代码之间的最少二进制位数的差异。 编码纠错理论: ② L -1=D+C 且D≥C 即编码最小距离L越大,则其检测错误的位数D也 越大,纠正错误的位 数C也越大,且纠错能力恒小 于或等于检错能力
例如:当编码最小距离L=3时, 这种编码可视为最多能检错二位, 或能检错一位、纠错一位。 可见,倘若能在信息编码中增加几位检测位,增大L, 显然便能提高检错和纠错能力。 海明码就是根据这一理论提出的具有一位纠错能力的编码
例如:当编码最小距离L=3时, 这种编码可视为最多能检错二位, 或能检错一位、纠错一位。 可见,倘若能在信息编码中增加几位检测位,增大L, 显然便能提高检错和纠错能力。 海明码 就是根据这一理论提出的具有一位纠错能力的编码