海明码,奇偶校验原理以及实验图

本文介绍了海明码的纠错原理,通过公式展示了如何检测错误位置。同时,解释了奇偶校验的概念,用于检查数据传输的正确性,能检测出1位误码,但无法纠错。奇偶校验分为奇校验和偶校验,确保数据序列中1的个数为奇数或偶数。
摘要由CSDN通过智能技术生成


海明码编码及校验原理
纠错码——海明码 
如果传输的数据位是m位,加了r位冗余位,那么总共传输的数据单元是m+r位。
为了能够发现这m+r位数据单元在传输到目的端后是否出错,并能够指明是在哪一位出错,那么r至少应该能够代表m+r+1种状态。r比特能够代表2r不同状态。
因此,2r>=m+r+1
若m=7,则满足上式的最小r值为:4。

海明码的纠错原理
海明码的接收端的公式:
S3= P3⊕ D4⊕D3 ⊕D2
      S2= P2⊕D4 ⊕D3 ⊕D1
      S1= P1⊕D4 ⊕D2 ⊕D1
假定 海明码1010101在传送中变成了1000101
    S3= P3⊕ D4⊕D3 ⊕D2=0⊕1⊕0 ⊕0 =1
    S2= P2⊕D4 ⊕D3 ⊕D1=0⊕1⊕ 0 ⊕1=0
    S1= P1⊕D4 ⊕D2 ⊕D1=1⊕1⊕ 0 ⊕1=1
   因此,由S3S2S1= 101,指出第5位错,应由0变1

 

奇偶校验是用来检查数据传输的正确性的方法。奇偶校验能检测出传输数据的部分错误(1位误码能检测出,2位及2位以上检测不出来),而且不能纠错,在发现错误后,只能要求重发。由于简单所以被广泛应用。

  2、这种方法是在每一字节中加上一个奇偶校验位,并被传输,即每个字节发送九位(8位+1位校验位)数据。1个字节(byte)=8位(bit)。

3、数据传输以前通常会确定是奇校验还是偶校验,以保证发送端和

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值