首页 > 其他 > 详细

汉明码的计算

时间:2019-10-16 14:44:09      阅读:287      评论:0      收藏:0      [点我收藏+]

已知有效信息码求汉明码:

 

例子: 有效信息码为1100

1.根据公式:2^k>= n+k+1(k是校验码位数,n是有效信息码位数),可以知道校验码的位数是3位。

2.因为校验码所在的位在2^i(i>=0)位置上,所以准备好表格:

1 2 3 4 5 6 7
1 1 0 0

 

 

 

3.填写问号

?1-> t3^t5^t7=1^1^0=0

?2-> t3^t6^t7=1^0^0=1

?3-> t5^t6^t7=1^0^0=1

4.所以有效信息码1100的汉明码为011100。

汉明码的计算

原文:https://www.cnblogs.com/showyool/p/11685123.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!