计算机组成.其实机器也会出错.错误检验与纠错的数据编码

  • 周五Java布置的实验写了一天,,,心好累
  • 周六上午志愿者活动导致睡了一下午晚上又去看表演,,,心好累
  • 后来发现我的C币涨了不少,,,惊讶,,,是因为我写的博客的原因吗?,,,开心~

  • 错误检验与纠错确实是计算机在处理、存储和传输信息时非常重要的一部分。
  • 就算计算机再强大,处理的数据都是错误的,那又有何用?
  • 就算你再努力,方向是错的,到头来还不是一场空
  • 就算是人算,也难免会出错。想起一个遥远的故事,那个算错了小数点而自杀提前去天堂占座的数学家,,,,,,不过似乎自杀的话去不了天堂?不太懂,,,,,,
  • 所谓错误,就是对于计算机中的用1和0表示的二进制数据来说,某个或某些位在某种影响下改变了,比如原本的“0001”的第二位受到了某种神秘的影响,导致数据变成了“0011”,自然是很大的错误。
  • 某种神秘的影响包括
    • 电磁干扰,辐射,震动,,,,,,
    • 设备的老化、损坏,,,,,,

奇偶校验码

  • 分析一个问题最常见的思维就是从最简单的情况入手
  • 奇偶检验码的原理:
    • 多设置一个位(检验位)来记录一个二进制数据也就是一串01里面所包含的1的个数的奇偶性
    • 根据不同的实现方式,分为奇检验和偶检验
  • 奇检验Odd Parity
    • 检验位为1,表示数据(不包含检验位)中1的个数为偶数个,加上检验位的话也就是由“奇数”个,正所谓奇检验
    • 检验位为0,表示数据(不包含检验位)中1的个数为奇数个,本来就已经是奇数了,那就不需要检验位的帮忙了,检验位取0就好
  • 偶检验Even Parity
    • 和奇检验相对称。
  • 怎么算?还记得神奇的异或运算吗?
    • 两个数做异或运算
      • 相同为0
      • 不同为1
    • 而n个数做异或运算
      • 如果n个数中有奇数个1,则结果为1
      • 如果n个数中有偶数个1,则结果为0
    • 异或大法好,一下就可以得出奇偶性了。
  • 为啥这样规定?
    • 直觉上我们想,奇检验的检验位为1,1表示真,也就是数据中“真的有奇数个1”
    • 但是实际在编码的时候,检验位也属于数据啊!所以奇检验的检验位为1所表示的“真”的含义,就是所有的数据位包括检验位中1的个数为奇数个。
    • 这样也方便计算机实现,而不需要单独把检验位挑出来,只需要事先规定好我们用的是奇检验还是偶检验就可以。
      • 对于奇检验,我们把所有的数据包括检验位一起做XOR运算,如果结果为1则认为数据没出错,否则认为数据有误。
      • 对于偶检验,一起做XOR的结果应当为0才认为数据没有出错。
  • 然而奇偶检验只能发现“奇数个数据位的错误”,因为“奇数”才能影响原本的奇偶性
  • 不过因为实现起来很简单,而且实际上占不小比例的错误都只是一个位的出错,所以奇偶检验应用很广泛

海明码

  • 但毕竟奇偶检验的检验能力太低,而且只能“检验”而不能“纠错”,在数据的准确性要求更高的领域里,奇偶检验显然就不足以支撑台面了

  • 格雷(Marcel Golay)于1949年、海明(Richar Hamming)于1950年分别独立设计了一种具备纠错能力的编码。后来被人们称为海明码。

  • 基于信息编码理论的最小码距的概念&#
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值