VC++实现汉明码

592 篇文章 9 订阅 ¥99.90 ¥299.90
13 篇文章 0 订阅
本文介绍了如何使用VC++实现汉明码,详细阐述了汉明码的原理,包括在数据位后面添加校验位来检测和纠正单一比特错误。通过一个具体的例子展示了4位数据码1101如何编码成7位汉明码1101001。同时,解释了程序中涉及的主要函数,如编码、解码以及不同数据转换过程。
摘要由CSDN通过智能技术生成

海明码一般指汉明码;
汉明码(Hamming Code)。汉明码在传输的消息流中插入验证码,当计算机存储或移动数据时,可能会产生数据位错误,以侦测并更正单一比特错误。由于汉明编码简单,它们被广泛应用于内存(RAM)。
与其他的错误校验码类似,汉明码也利用了奇偶校验位的概念,通过在数据位后面增加一些比特,可以验证数据的有效性。利用一个以上的校验位,汉明码不仅可以验证数据是否有效,还能在数据出错的情况下指明错误位置。

以数据码1101为例说明汉明码编码原理,此时D4=1、D3=1、D2=0、D1=1;

Pn为校验位;

在P1编码时,先将D4、D3、D1的二进制码相加,结果为奇数3,汉明码对奇数结果编码为1,偶数结果为0(奇数位。若奇数结果编码为0.偶数结果为1,则叫偶数位),因此P1值为1,D4+D2+D1=2,为偶数,那么P2值为0,D3+D2+D1=2,为偶数,P3值为0。这样,汉明码处理的结果就是1101001。

先看控制台版本的运行情况;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值