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