当前位置： 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 汉明码网络存储的一些知识,波波上传
汉明码
当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，简单的说，汉明码是一个错误校验码码集，由Bell实验室的R.W.Hamming发明，因此定名为汉明码。
与其他的错误校验码类似，汉明码也利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。
在接受端通过纠错译码自动纠正传输中的差错来实现码纠错功能，称为前向纠错FEC。在数据链路中存在大量噪音时，FEC可以增加数据吞吐量。通过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。但这种方法比简单重传协议的成本要高。汉明码利用奇偶块机制降低了前向纠错的成本。
进行奇偶校验的方法是先计算数据中1的个数，通过增加一个0或1(称为校验位)，使1的个数变为奇数(奇校验)或偶数(偶校验)。例如，数据1001总共是4个比特位，包括2个1，1的数目是偶数，因此，如果是偶校验，那么增加的校验位就是一个0，反之，增加一个1作为校验位。通过“异或”运算来实现偶校验，“同或”运算来实现奇校验。单个比特位的错误可以通过计算1的数目是否正确来检测出来，如果1的数目错误，说明有一个比特位出错，这表示数据在传输过程中受到噪音影响而出错。利
汉明码纠错判原理_IT/计算机_专业资料。汉明码编码的纠错原理 1. 简介: 简介: 当计算机存储或移动数据时,可能会产生数据位错误,这时可以利用汉明码来检测并纠错,...
以数据码 1101 为例再次码的编码原理,此时 D8=1、D4=1、D2=0、D1=1,在 P1 编码时,先将 D8、 D4、D1 的二进制码相加,结果为奇数 3,汉明码对...
通信系统课程设计报告 (7,4)汉明码信道编码 1.课程设计目的(1)通过利用 matlab simulink,熟悉 matlab simulink 仿真工具。 (2) 通过课程设计来更好的掌握课本...
?? 式(13)即汉明码的编码原理 (13) (14) 2.2 汉明码纠错原理当数字信号编码成汉明码形式(本文中即 A)后在信道中传输,由于信道中噪声的干扰, 可能由于...
2.1.1 汉明码编码... 错误!未定义书签。 2.1.2 汉明码的定义: ......
汉明码_理学_高等教育_教育专区。汉明码的一些基本介绍汉明码译码方法汉明码,(Hamming Code)是由RichadHamming1950年提出的,它属于 线性分组编码方式。 设原代码的码...
汉明码纠错_信息与通信_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 汉明码纠错_信息与通信_工程科技_专业资料。今日推荐 ...
汉明码的性能分析汉明码编码前后在 BPSK 和高斯噪声下的 性能比较 Lucy 一.准备工作 1.弄清 BPSK 调制的误码率性能,调制的每个步骤...
#include<iostream> #include<string> using namespace std; #define Pe 0.0001 class HMCoding{ private: int n,k,r;//汉明码参数 int i,j;//用于指示...
我要评论