计算机组成原理学习笔记：海明校验码(1)，2024年最新HarmonyOS鸿蒙后端社招面试经历

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新HarmonyOS鸿蒙全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注鸿蒙）

正文

H

7

=

D

1

⊕

D

2

⊕

D

4

=

0

P_1 = H_3 \oplus H_5 \oplus H_7 = D_1 \oplus D_2 \oplus D_4 = 0

P1​=H3​⊕H5​⊕H7​=D1​⊕D2​⊕D4​=0

• 只需要把这个组里面的所有信息位进行异或运算，就可以确定我们的P1应该取0还是取1, 这就是P1的一个计算方式
• 接下来第2个分组，我们应该让它包含H3、H6和H7所对应的这几个信息位, 获得偶校验位：

P

2

=

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

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注鸿蒙）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

= 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

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注鸿蒙）
[外链图片转存中…(img-XSdQhvAF-1713206683961)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！