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

最新推荐文章于 2022-05-19 22:20:16 发布

木艮氵

最新推荐文章于 2022-05-19 22:20:16 发布

阅读量1.1w

点赞数 1

分类专栏：计算机文章标签：计算机海明码奇偶检验汉明码

本文链接：https://blog.csdn.net/stringNewName/article/details/51412715

版权

周五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才认为数据没有出错。
然而奇偶检验只能发现“奇数个数据位的错误”，因为“奇数”才能影响原本的奇偶性
不过因为实现起来很简单，而且实际上占不小比例的错误都只是一个位的出错，所以奇偶检验应用很广泛