zoukankan      html  css  js  c++  java
  • 2017.0706.《计算机组成原理》-存储器的校验

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

    2.汉明距离

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

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

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

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

    3.校验的原理

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

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

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

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

  • 相关阅读:
    结对编程的理解
    第1章 python基础
    第 3 章 前端基础之JavaScript
    第1 章 mysql数据库之简单的DDL和DML sql语句
    第 1 章 前端之html
    第 13 章 python并发编程之io模型
    第 2 章 前端基础之CSS
    第 4 章 前端基础之jquery
    第 11 章 python线程与多线程
    注册表 SAM
  • 原文地址:https://www.cnblogs.com/wsw-bk/p/7126728.html
Copyright © 2011-2022 走看看