计算机网络奇偶校验法,计算机网络基础知识之奇偶校验码

$2.5.2 奇偶校验码

奇偶校验码是一种通过增加冗余位使得码字中"1"的个数恒为奇数或偶数的编码方法,它是一种检错码。在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。

1.垂直奇偶校验

垂直奇偶校验又称为纵向奇偶校验,它是将要发送的整个信息块分为定长p位的若干段(比如说q段),每段后面按"1"的个数为奇数或偶数的规律加上一位奇偶位,如图2.19所示。问位信息(I11,I21,…,Ipl,I12,…,Ipq)中,每p位构成一段(即图中的一列),共有q段(即共有q列〉。每段加上一位奇偶校验冗余位,即图中的rio编码规则为

注意:此间的"+"指的是模二加,也即异或运算。

图中箭头给出了串行发送的顺序,即逐位先后次序为I11,I21,…,Ip1,r1,I12,…,Ipa,r2,…,儿,…,I间,rq。在编码和校验过程中,用硬件方法或软件方法很容易实现上述连续半加运算,而且可以边发送边产生冗余位;同样,在接收端也可边接收边进行校验后去掉校验位。

垂直奇偶校验方法的编码效率为R=p/(p+1)。通常,取一个字符的代码为一个信息段,这种垂直奇偶校验有时也称为字符奇偶校验。例如,在8位字符代码(即用8位二进制数位表示一个字符)中,p=8,编码效率便为8/9。

垂直奇偶校验方法能检测出每列中的所有奇数位错,但检测不出偶数位的错。对于突发错误来说,奇数位错与偶数位错的发生概率接近于相等,因而对差错的漏检率接近于1/20。

2.水平奇偶校验

为了降低对突发错误的漏检率,可以采用水平奇偶校验方法。水平奇偶校验又称为横向奇偶校验,它是对各个信息段的相应位横向进行编码,产生一个奇偶校验冗余位,如图2.20所示,编码规则为

若每个信息段就是一个字符的话,这里的q就是发送的信息块中的字符数。

水平奇偶校验的编码效率为R=q/(q+1)。

水平奇偶校验不但可以检测出各段同一位上的奇数位错,而且还能检测出突发长度

冗余位边插入发送,而必须等待要发送的全部信息块到齐后,才能计算冗余位,也就是一定.要使用数据缓冲器,因此它的编码和检测实现起来都要复杂一些。

3.水平垂直奇偶校验

同时进行水平奇偶校验和垂直奇偶校验就构成水平垂直奇偶校验,也称为纵横奇偶校实验,如图2.21所示。若水平垂直都采用偶校验,则

水平垂直奇偶校验的编码效率为R=pq/[(p+1)(q+1)]。.

水平垂直奇偶校验能检测出所有3位或3位以下的错误(因为此时至少在某一行或某一'列上有一位错)、奇数位错、突发长度<=p+1的突发错以及很大一部分偶数位错。测量表.明,这种方式的编码可使误码率降至原误码率的百分之一到万分之一。

水平垂直奇偶校验不仅可检错,还可用来纠正部分差错。例如数据块中仅存在1位错'时,便能确定错码的位置就在某行和某列的交叉处,从而可以纠正它.

计算机网络基础知识之奇偶校验码.doc

下载Word文档到电脑，方便收藏和打印[全文共1289字]

编辑推荐：

下载Word文档

计算机网络奇偶校验法,计算机网络基础知识之奇偶校验码相关推荐

计算机网络(一）互联网基础知识
计算机网络(一)互联网基础知识互联网定义网际网(Internet) 互联网(The Internet) 互联网与TCP/IP的关系互联网的结构 ISP和区域网互联网内外互联网定义网际网(I ...
计算机网络——基本概念和基础知识
文章目录计算机网络--基本概念和基础知识 CN CN分类 CN性能指标网络连接设备因特网体系结构因特网的网际协议IP 套接字端口 TCP连接 localhost 127.0.0.1 本机IP ...
计算机网络学习笔记：基础知识
目录一.计算机网络的定义什么是网络? 计算机网络的定义: 计算机网络的组成: 端系统之间的两种通信方式: 客户-服务器方式: 对等连接方式 : 二.计算机网络的分类计算机网络的拓扑结构: 计算机 ...
计算机网络的软件技术基础知识,[计算机软件技术基础知识要点.doc
[计算机软件技术基础知识要点 <计算机软件技术基础>知识要点 ww心整理收到的记得粉我哦~~~ 信息与计算机信息是经过加工的数据. 数据是现实世界客观存在的实体或事物的属性值,即指人们 ...
【计算机网络】网页相关基础知识（万维网，HTTP，动态网页）
网页相关知识简介互联网相关知识简介万维网 WWW 环球信息网 world wide web 是基于TCP/IP协议实现的,是指在因特网上以超文本为基础形成的信息网,它为用户提供了一个可以轻松驾驭的 ...
【计算机网络】HTTPS的基础知识
文章目录 HTTPS HTTPS的工作过程引入对称加密引入非对称加密引入证书总结引言: 在上篇文章中一文带你了解HTTP协议,我们一起学习了HTTP协议的相关知识,下面让我们再一起来学习下H ...
计算机网络信息安全特征,计算机基础知识：网络信息安全的概述及特征
一.网络信息安全的概述是一个关系国家安全和主权.社会稳定.民族文化继承和发扬的重要问题.是一门涉及计算机科学.网络技术.通信技术.密码技术.信息安全技术.应用数学.数论.信息论等多种学科的综合性学科 ...
四级计算机基础知识,全国计算机等级考试四级通关攻略
我于2000年通过了计算机四级考试,在备考的过程中有一些体会和感受,在这里将它们写下来,也许对各位备考的朋友有借鉴作用. 考试介绍计算机四级考试是计算机等级考试最高级别的考试,考核计算机应用项目或应 ...
计算机操作基础知识软件,计算机操作基础知识题库.pdf
计算机网络考试计算机操作基础知识题库一 . 单选题(共 59 题) 1. 在 Excel 工作窗口上, " 状态栏 " 是在屏幕的( ). A. 上面 B. 下面 C. 左面 ...
一文打败TCP/IP五层协议基础知识
注意: 文章如有抄袭部分,请私信我. 未经允许,不得转载,如需转载,可以私信我. 前言在很久之前,计算机刚刚被研究出来,当时的计算机还不能上网,玩游戏等,它只用于科学家,并没有给普通人使用. 后来, ...

计算机网络奇偶校验法,计算机网络基础知识之奇偶校验码

计算机网络奇偶校验法,计算机网络基础知识之奇偶校验码相关推荐

最新文章

热门文章