2017.0706.《计算机组成原理》-存储器的校验

1,本节的内容就是介绍汉明编码以及它的使用。

2.汉明距离

任意两个码字之间对应座位上码元取值不同的位的数目，定义为这两个码字之间的汉明距离。

简单来说，就是两个编码有几位不同，这位数就称为汉明距离。

普通编码之间的汉明距离可以是任意的，但是汉明码指甲的汉明距离最少是三。

为什么会发明汉明距离这个概念。我觉着就是为了给汉明码做铺垫。

3.校验的原理

如果一条信息中包含更多用于纠错的位，且通过妥善安排这些纠错位使得不同的出错位产生不同的错误结果，那么我们就可以找出出错位了。（出自百度百科）

这句话中有关键的一点，怎么安插纠错位，来使得不同部位出错时，产生不同的效果？这应该就是汉明码如何设置的核心。

在一个7位的信息中，单个位出错有7种可能，因此3个错误控制位就足以确定是否出错及哪一位出错了。这句话不懂

 

汉明码SECDED(single error correction, double error detection)版本另外加入一检测比特，可以侦测两个或以下同时发生的比特错误，并能够更正单一比特的错误。因此，当发送端与接收端的比特样式的汉明距离(Hamming distance)小于或等于1时(仅有1 bit发生错误)，可实现可靠的通信。相对的，简单的奇偶检验码除了不能纠正错误之外，也只能侦测出奇数个的错误。→对于本段话，我感觉我对于汉明距离理解还不够深入，在汉明码中，难道汉明距离不是大于等于三么？但是对于检测比特和简单奇偶检验的说法应该是对的。

 

转载于:https://www.cnblogs.com/wsw-bk/p/7126728.html