标题:汉明码编码解码
只看楼主
zk_527552580
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2010-5-14
结帖率:0
 问题点数:0 回复次数:3 
汉明码编码解码
求助~
1.使用C语言实现(7,3)汉明码的编码与解码过程
2.已知二元二进制马尔科夫信源转移概率,是将该马尔科夫信源熵求出
搜索更多相关主题的帖子: 编码 解码 汉明码 
2010-05-15 09:33
zk_527552580
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2010-5-14
得分:0 
各位大侠帮帮啊~小弟在线等啊

2010-05-15 09:34
zk_527552580
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2010-5-14
得分:0 
1.汉明码编码提示:
输入信息码a3,a2,a1,输出(7,3)汉明码b7,b6,b5,b4,b3,b2,b1。
首先,输入信息码a3,a2,a1,
然后,根据式(2.1.1),就可以得到校验位与信息位之间的对应关系,使用异或运算,即:
最后,将算好的校验位与原来输入的信息位一起输出,这样,编码程序就算完成了。
汉明码译码提示:根据(7,3)汉明码的译码原理,首先画出程序设计的流程图:
 
译码流程图
首先,输入7位汉明码a1a2a3a4a5a6a7
然后,根据这7位码a1a2a3a4a5a6a7,计算校正子S1,S2,S3,S4的值,根据式(2.2.2)可知校正子S与(7,4)汉明码各位之间的关系,
第三,要判定校正子与0的关系,使用if语句,若等于0,则表示没有错误;若不为0,则表示其中有一位出错。根据上式,可以得到校正子S与错误图样E之间的关系,才用case语句,
最后,将没有错误的(7,3)汉明码或已经纠正1个错误的(7,3)汉明码输出,这样译码程序就完成了。

S1=a1+a3+a4
S2=a1+a2+a3+a5
S3=a1+a2+a6
S4=a2=a3=a7   
急啊!!!!!那位大侠帮忙翻译成C语言!!!!
2010-05-15 11:53
zk_527552580
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2010-5-14
得分:0 
1.汉明码编码提示:
输入信息码a3,a2,a1,输出(7,3)汉明码b7,b6,b5,b4,b3,b2,b1。
首先,输入信息码a3,a2,a1,
然后,根据式b1=a1;
b2=a2;
b3=a3;
b4=a1+a3;
b5=a1+a2+a3;
b6=a1+a2;
b7=2a+a3,就可以得到校验位与信息位之间的对应关系,使用异或运算,即:
最后,将算好的校验位与原来输入的信息位一起输出,这样,编码程序就算完成了。
汉明码译码提示:根据(7,3)汉明码的译码原理,首先画出程序设计的流程图:

译码流程图
首先,输入7位汉明码a1a2a3a4a5a6a7
然后,根据这7位码a1a2a3a4a5a6a7,计算校正子S1,S2,S3,S4的值,根据式(2.2.2)可知校正子S与(7,4)汉明码各位之间的关系,
第三,要判定校正子与0的关系,使用if语句,若等于0,则表示没有错误;若不为0,则表示其中有一位出错。根据上式,可以得到校正子S与错误图样E之间的关系,才用case语句,
最后,将没有错误的(7,3)汉明码或已经纠正1个错误的(7,3)汉明码输出,这样译码程序就完成了。

S1=a1+a3+a4
S2=a1+a2+a3+a5
S3=a1+a2+a6
S4=a2=a3=a7   
急啊!!!!!那位大侠帮忙翻译成C语言!!!!
2010-05-15 11:56



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-306735-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.508202 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved