【计算机网络-6】 【第三章】数据链路层笔记3——海明校验码
2016-08-17 16:59
531 查看
当计算机存储或移动数据时,可能会产生数据位错误,这时可以利用汉明码来检测并纠错,相对于其它校验码,海明码可以有多个校验位,具有检测并纠正一位错误代码的纠错码,所以它也仅用于信道特性比较好的环境中,如以太局域网中,因为如果信道特性不好的情况下,出现的错误通常不是一位。(官方说法)
2、确定校验码的位置 2^N = 1,2,4,8……
3、确定校验码
4、实现校验和纠错
2^N ≥ K+N+1
例如:信息码(被校验的码)有5个,那么需要4个校验码,信息码有12个,那么需要5个校验码
求11010010的偶校验海明码,格式如下:
ab1c101d0010
ab1c101d0010——校验1位,然后跳过1位,再校验1位……
ab1c101d0010——校验2位,然后跳过2位,再校验2位……
ab1c101d0010——校验4位,然后跳过4位,再校验4位……
ab1c101d0010——校验8位,然后跳过8位,再校验8位……
(奇校验:1的个数为奇数个;偶校验:1的个数为偶数个)
因为是求偶校验,
ab1c101d0010,已有4个1,所以a=0;
ab1c101d0010,已有3个1,所以b=1;
ab1c101d0010,已有2个1,所以c=0;
ab1c101d0010,已有1个1,所以d=1;
11010010的偶校验海明码是 011010110010
一、计算原理:
1、计算校验码的位数 2^N ≥ K+N+12、确定校验码的位置 2^N = 1,2,4,8……
3、确定校验码
4、实现校验和纠错
1、计算校验位数
假设被校验的位数为K,需要添加的校验码个数为N,两者满足下列关系:2^N ≥ K+N+1
例如:信息码(被校验的码)有5个,那么需要4个校验码,信息码有12个,那么需要5个校验码
2、确定校验码的位置
校验码放在2^N的位置上,1,2,4,8……3、确定校验码
例:求11010010的偶校验海明码,格式如下:
ab1c101d0010
ab1c101d0010——校验1位,然后跳过1位,再校验1位……
ab1c101d0010——校验2位,然后跳过2位,再校验2位……
ab1c101d0010——校验4位,然后跳过4位,再校验4位……
ab1c101d0010——校验8位,然后跳过8位,再校验8位……
(奇校验:1的个数为奇数个;偶校验:1的个数为偶数个)
因为是求偶校验,
ab1c101d0010,已有4个1,所以a=0;
ab1c101d0010,已有3个1,所以b=1;
ab1c101d0010,已有2个1,所以c=0;
ab1c101d0010,已有1个1,所以d=1;
11010010的偶校验海明码是 011010110010
相关文章推荐
- 海明校验码
- 海明校验码——软考(二)
- 海明校验码
- 三种校验方法
- 海明校验码
- 网络调优,连接数突破
- 超限学习机(ELM)
- 超限学习机(ELM)
- 【计算机网络-5】 【第三章】数据链路层笔记2——CRC校验原理
- TCP协议中的三次握手和四次挥手(图解)
- http抓包工具 http analyzer
- TCP协议的三次握手和四次挥手
- meta http-equiv属性
- Windows Azure HandBook (10) 测试本地网络到微软云的延迟
- 完美网络
- 计算网络地址
- HTTP协议详解(真的很经典)
- 关于通过JAVA的HTTP POST请求传输XML型数据
- 【HTTP劫持和DNS劫持】腾讯的实际业务分析
- java--SocketFrom(网络编程总结)