博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2017.0706.《计算机组成原理》-存储器的校验
阅读量:5111 次
发布时间:2019-06-13

本文共 682 字,大约阅读时间需要 2 分钟。

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

你可能感兴趣的文章
note
查看>>
初学C#的一点尝试
查看>>
EntityFramework Core并发导致显式插入主键问题
查看>>
板邓:php dirname(__FILE__) 获取当前文件的绝对路径
查看>>
HTML字符实体(Character Entities),转义字符串(Escape Sequence)
查看>>
sql中插入一条记录并获取该条记录的自动增长ID
查看>>
mysql数据库优化之GROUP BY(聚合) 函数
查看>>
ios 判断空字符串
查看>>
黑马程序员--程序设计之循环结构
查看>>
软件测试理论测试用例测试之等价类划分
查看>>
springboot使用thymeleaf 解析异常
查看>>
CentOS7下部署Django项目详细操作步骤
查看>>
React学习笔记(三) 事件处理与表单元素
查看>>
“分析EntityName出错”,视窗设计器你这是闹哪样?
查看>>
codeforces #321 div 2 B. Kefa and Company(尺取法)
查看>>
【POJ1470】Closest Common Ancestors
查看>>
php 利用 soap调用.Net的WebService asmx文件
查看>>
Junit核心——测试集(TestSuite)
查看>>
非GUI模式下运行JMeter和远程启动JMeter
查看>>
js闭包引起的事件注册问题
查看>>