深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上鸿蒙开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
H
3
⊕
H
6
⊕
H
7
=
D
1
⊕
D
3
⊕
D
4
=
1
P_2 = H_3 \oplus H_6 \oplus H_7 = D_1 \oplus D_3 \oplus D_4 = 1
P2=H3⊕H6⊕H7=D1⊕D3⊕D4=1
- 最后一个分组的确定方法也是一样的:H5、H6、H7, 也就是D2、D3、D4,它们从属于同一个分组,把它们异或可以得到偶校验位的值:
P
3
=
H
5
⊕
H
6
⊕
H
7
=
D
2
⊕
D
3
⊕
D
4
=
0
P_3 = H_5 \oplus H_6 \oplus H_7 = D_2 \oplus D_3 \oplus D_4 = 0
P3=H5⊕H6⊕H7=D2⊕D3⊕D4=0, 这时候我们已经全部确定了海明校验码的值
H7 | H6 | H5 | H4 | H3 | H2 | H1 |
---|---|---|---|---|---|---|
D4 | D3 | D2 | P3 | D1 | P2 | P1 |
1 | 0 | 1 | 0 | 0 | 1 | 0 |
3 ) 检错和纠错
- 怎么检测出错误呢?其实就是把各个分组内的这些二进制比特币进行一个异或运算, 也就是对这个分组进行偶校验
- 如果说这个分组内没有出错的话,那么进行异或运算得到的结果应该是0
- 如果现在接收方接收到的数据没有发生任何一个比特的错误,即:1010010,我们根据刚才确定的这三个分组对每个分组内的这些比特位依次进行异或运算
- 因为每个分组都有偶数个1,所以异或之后肯定都是000,这是没有出错的情况
- S
1
=
P
1
⊕
D
1
⊕
D
2
⊕
D
4
=
0
⊕
0
⊕
1
⊕
1
=
0
S_1 = P_1 \oplus D_1 \oplus D_2 \oplus D_4 = 0 \oplus 0 \oplus 1 \oplus 1 = 0
S1=P1⊕D1⊕D2⊕D4=0⊕0⊕1⊕1=0
- S
2
=
P
2
⊕
D
1
⊕
D
3
⊕
D
4
=
1
⊕
0
⊕
0
⊕
1
=
0
S_2 = P_2 \oplus D_1 \oplus D_3 \oplus D_4 = 1 \oplus 0 \oplus 0 \oplus 1 = 0
S2=P2⊕D1⊕D3⊕D4=1⊕0⊕0⊕1=0
- S
3
=
P
3
⊕
D
2
⊕
D
3
⊕
D
4
=
0
⊕
1
⊕
0
⊕
1
=
0
S_3 = P_3 \oplus D_2 \oplus D_3 \oplus D_4 = 0 \oplus 1 \oplus 0 \oplus 1 = 0
S3=P3⊕D2⊕D3⊕D4=0⊕1⊕0⊕1=0
- 如果说接收方接收到的数据为:1010000,H2这一位发生了错误,也就是P2这个校验位从1变成了0
- 第1个分组进行异或得到了0,第2个分组中由于P2发生了跳变,所以导致第2个分组中,现在只有奇数为1,那么异或出来的结果就是1
- 而第3个分组没有任何一个数据发生跳变,因此异或的结果应该是0
- S
1
=
P
1
⊕
D
1
⊕
D
2
⊕
D
4
=
0
⊕
0
⊕
1
⊕
1
=
0
S_1 = P_1 \oplus D_1 \oplus D_2 \oplus D_4 = 0 \oplus 0 \oplus 1 \oplus 1 = 0
S1=P1⊕D1⊕D2⊕D4=0⊕0⊕1⊕1=0
- S
2
=
P
2
⊕
D
1
⊕
D
3
⊕
D
4
=
0
⊕
0
⊕
0
⊕
1
=
1
S_2 = P_2 \oplus D_1 \oplus D_3 \oplus D_4 = 0 \oplus 0 \oplus 0 \oplus 1 = 1
S2=P2⊕D1⊕D3⊕D4=0⊕0⊕0⊕1=1
- S
3
=
P
3
⊕
D
2
⊕
D
3
⊕
D
4
=
0
⊕
1
⊕
0
⊕
1
=
0
S_3 = P_3 \oplus D_2 \oplus D_3 \oplus D_4 = 0 \oplus 1 \oplus 0 \oplus 1 = 0
S3=P3⊕D2⊕D3⊕D4=0⊕1⊕0⊕1=0
- 现在根据S1~S3组成的数就可以确定,是010这个位出现了错误,那010转换成10进制是2
- 也就是说S3S2S1所组成的这个二进制数指明了我们出错的位置在哪, 如果所得的结果110的话,那么就说明出错的位置是在6这个位置
- 这么神奇的规律背后是什么原理呢?如下图所示
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上鸿蒙开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
1 = 0
S3=P3⊕D2⊕D3⊕D4=0⊕1⊕0⊕1=0
- 现在根据S1~S3组成的数就可以确定,是010这个位出现了错误,那010转换成10进制是2
- 也就是说S3S2S1所组成的这个二进制数指明了我们出错的位置在哪, 如果所得的结果110的话,那么就说明出错的位置是在6这个位置
- 这么神奇的规律背后是什么原理呢?如下图所示
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
[外链图片转存中…(img-7wNwUKwt-1715204021686)]
[外链图片转存中…(img-dgY7Cohk-1715204021686)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上鸿蒙开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新