首页 > 编程知识 正文

校验码应用,改进的海明校验码

时间:2023-05-04 08:43:33 阅读:138650 作者:4748

2.6.1码间隔和数据校验码两个码组为数位不同位(0或1)的个数码组距离,简称码距

例如,这里,0000和0001只是最后的数字0和1不一致,有一组的不同,符号间距离是1。

表中,正常情况下的码间距为1,采用偶检测码方式时的码间距为2。 随着代码间距离的增大,当某1位发生错误时,原始代码与错误代码之间的代码间距离为1,而正确的代码之间的代码间距离为2,结果进入错误代码,可以发现错误。

校验码的原理尽量加大码间距以提高检查纠错能力。 距离越大,数据浪费也越大! 4位奇偶校验只能表示8个数据。

数据校验码是一种编码器,用于在数据的特定位置插入一位或多位二进制数据,以发现错误并纠正错误。 常见的数据校验码是奇偶校验码、汉明码、CRC冗馀校验码。

2.6.2奇偶校验码是最简单的校验方案,在信息编码时,将字的最高有效比特定为奇偶校验位。 奇偶校验有奇校验和偶校验两种校验方式。

选中:在最高有效位增加0或1,使字码中“1”的个数为奇数。

偶校验:在最高有效位增加0或1,使字码中“1”的个数为偶数。

例题:

已知某些机器为要传送的数据增加奇偶校验,方案为奇偶校验,已知给定的7位二进制数据位1011010B,相应的奇偶校验为(b ) a.0b.1 )2.6.3哈密

能够设置k位数据、r位的奇偶校验位,发现位错并进行修正:

校验位个数的确定:

用汉明码检测/纠错长8位的数据时,如果能纠正位错的话。 检查位数至少为A. 2 B. 3 C. 4 D. 5选c。 根据式2 ̄4841,2 ̄3431根据式可以归纳如下

2^r k+r+1

假设有8比特的数据位,则需要海明码的编码规律:至4比特的奇偶校验比特。

有4个奇偶校验位、8个数据位、共计12位的汉明码,顺序是H1、H2、H3……H12。 对于数据数组,C1、C2、C3、C4表示奇偶校验位,D1、D2……表示数据位。 奇偶校验位必须位于2^n的位置,例如1、2、4、8、16。 首先放入对应的h位置。 (图中红色c ); 剩下的位置按顺序放入数据。

2^r k+r+1

分析规律,发现有一组将数据分解为一个或多个C值并相加,有对应的C值。

海明码的分组:

如果有给定的数据D4D3D2D1=1101,计算其汉明码。 根据官方分析,需要3位奇偶校验位,排列如下。

要求校验码是对上述组中包含的对应的1、2、4、8等数据位进行海明码的计算:操作的结果。

关于异或,在这里总结了技巧。异或例如,五个1,七个0异或的结果都是1。奇数个相同异或为1,例如4个1,10个0的异或的结果都为0。

上面的过程我写了一次作为参考。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。