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


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

    2.汉明距离

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

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

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

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

    3.校验的原理

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

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

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

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

  • 相关阅读:
    BZOJ1106[POI2007]立方体大作战tet
    BZOJ4407 于神之怒加强版
    BZOJ1103: [POI2007]大都市meg
    BZOJ3170: [Tjoi2013]松鼠聚会
    Luogu 2912 [USACO08OCT]牧场散步Pasture Walking
    BZOJ1251 序列终结者- splay
    BZOJ1699: [Usaco2007 Jan]Balanced Lineup排队
    BZOJ 1005[HNOI2008]明明的烦恼
    二叉树
    [CODEVS1130]数字反转
  • 原文地址:https://www.cnblogs.com/wsw-bk/p/7126728.html
Copyright © 2020-2023  润新知