1.4.7 汉明码

来源:互联网 发布:北京美工设计培训 编辑:程序博客网 时间:2024/06/14 04:16

汉明码是一种具有纠错能力的编码方式,其思想是增加数据的冗余性来达到纠错的目的;


举例1:

对1101二进制进行编码:

根据公式(2的K次方 大于等于 N+K+1)得出K=3,所以最终位数应该是七位,其插入位置为2的次方(1,2,4,8......);

配偶原则:

第一位:1+1+1=1;

第二位:1+0+1=0;

位:1+0+1=0;

所以最终编码:1010101;

配奇原则:

在配偶原则上+1;

所以最终编码:0111101;

参考博文:

汉明码

原创粉丝点击