汉明码的原理、生成和检验_代码长度与检测位位数之间的关系(1)

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

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

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

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

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

如果你需要这些资料，可以添加V获取：vip204888 （备注网络安全）

正文

所以分组分为P1、P2、P4。原因则是第一组是20、第二组则是21 、同理第三组则是22 、依次列推分组应按照2k-1。同时以后根据分组产生的数插入的位置也是按照此规律插入，比如第一组插入20、即第1位，第二组插入21 、即第2位，以此类推。那么组分好了，他们每一组中包含的位则是：

p1包含（1,3,5,7,9,11,…位）

p2包含（2,3,6,7,10,11,14,15,…位）

p3包含（4,5,6,7,12,13,14,15,…位）

每一组中包含的数又是如何确定的呢？我们来看下面这个表格

编号	1	2	3	4	5	6	7	8	9	10	11	…
二进制	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011	…

将编号转成二进制从右向左，如果第一位是1，例如编号是1,3,5,7…的就分入第一组，如果第二位是1的，例如编号2,3,6,7,10…的就分入第二组，以此类推将所有的编号分入相应的组中。下面我么来看例子0101是如何产生汉明码的（采用配偶原则），

序号	1	2	3	4	5	6	7
名称	C1	C2	B4	C4	B3	B2	B1
传送数			0		1	0	1

其中C1、C2、C4是我们插入的检测位

如果按照配偶原则来配置汉明码，则C1应使1 3 5 7位中“1”的个数为偶数；C2应使2 3 6 7位中“1”的个数为偶数；C4应使4 5 6 7位中“1”的个数为偶数。

按照上面我所说的则：

C1=③位+⑤位+⑦位，即C1=B4+B3+B1=0+1+1=0

C2=③位+⑥位+⑦位，即C2=B4+B2+B1=0+0+1=1

C4=⑤位+⑥位+⑦位，即C4=B3+B2+B1=1+0+1=0

所以0101的汉明码应为C1C2B4C4B3B2B1，即0100101

汉明码还存在配奇原则，下面来讲一讲配奇原则。按照配奇原则配置1100101的汉明码。

根据1100101可知n=7。根据公式我们可以求出需要添加k=4位检测位，详细情况如下表。

二进制序号	1	2	3	4	5	6	7	8	9	10	11
汉明码	C1	C2	1	C4	1	0	0	C8	1	0	1

按配奇原则配置，则

C1=③位+⑤位+⑦位+⑨位+11位+1=1+1+0+1+1+1=1

C2=③位+⑥位+⑦位+10位+11位+1=1

C4=⑤位+⑥位+⑦位+1=0

C8=⑨位+10位+11位+1=1

所以按配奇原则新配置的汉明码为11101001101

汉明码的纠错

根据以上说的汉明码的配偶原则和配奇原则我们来看汉明码的纠错。设接收到的错误汉明码（按配偶原则配置）是0100111，我们可以根据上述规律来确定出错位。

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

1️⃣零基础入门

① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

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

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

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

术提升。**

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

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