微型计算机中奇偶校验,奇偶校验位
奇偶校验位 (Parity)多被应用于计算机硬件的错误检测中。奇偶校验通常用在数据通信中来保证数据的有效性。每个设备必须决定是否它将被用为偶校验、奇校验、或非校验。发送设备添加1s在每个它发送的每条串上或决定这个数是偶数或奇数。然后,它添加一个额外的位,叫做校验位,到这个串上。如果偶校验在使用,校验位将这些位置为偶数;如果奇校验在使用,校验位将这些位置为奇数。
中文名
奇偶校验位
外文名
Parity
领 域
计算机数据通信分 类
偶校验、奇校验、或非校验
应 用
多用于计算机硬件的错误检测
相关名词
校验位
奇偶校验位基本概况
编辑
语音
奇偶校验位 (Parity)是指偶数或者奇数或甚至对一个数字的性质。奇偶校验通常用在数据通信中来保证数据的有效性。每个设备必须决定是否它将被用为偶校验、奇校验、或非校验。发送设备添加1s在每个它发送的每条串上或决定这个数是偶数或奇数。然后,它添加一个额外的位,叫
奇偶校验位流程图做校验位,到这个串上。如果偶校验在使用,校验位将这些位置为偶数;如果奇校验在使用,校验位将这些位置为奇数。
奇偶校验位是一个表示给定位数的二进制数中 1 的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测码。
奇偶校验位有两种类型:偶校验位与奇校验位。如果一组给定数据位中 1 的个数是奇数,那么偶校验位就置为 1,从而使得总的 1 的个数是偶数。如果给定一组数据位中 1 的个数是偶数,那么奇校验位就置为 1,使得总的 1 的个数是奇数。偶校验实际上是循环冗余校验的一个特例,通过多项式 x + 1 得到 1 位 CRC。
奇偶校验位错误检测
编辑
语音
如果传输过程中包括校验位在内的奇数个数据位发生改变,那么奇偶校验位将出错表示传输过程有错误发生。因此,奇偶校验位是一种错误检测码,但是由于没有办法确定哪一位出错,所以它不能进行错误校正。发生错误是必须扔掉全部的数据,然后从头开始传输数据。在噪声很多的媒介上成功传输数据可能要花费很长的时间,甚至根本无法实现。但是奇偶校验位也有它的优点,它是使用一位数据能够达到的最好的校验码,并且它仅仅需要一些异或门就能够生成。参见汉明码中关于其它错误校正码的描述。
奇偶校验位使用
编辑
语音
由于它很简单,所以奇偶校验位用于许多计算机硬件中遇到麻烦时能够重新操作或者通过简单的错误检测就能起到很大作用的场合。例如SCSI总线使用奇偶校验位检测传输错误,许多微处理器的指令高速缓存中也包括奇偶校验位保护。因为指令缓存数据是主内存数据的副本,所以在发现错误的时候能够抛弃错误数据并且重新取回数据。
在串行数据通信中,常用的格式是 7 个数据位、1 个校验位、1 到 2 个停止位。这种格式用方便的 8 位字节巧妙地适应了所有的 7 位 ASCII 字符。也可以用其它的格式表示,8 位数据加上 1 个校验位可以传输任意的 8 位字节数据。
在串行通信中,奇偶校验位通常是由UART这样的接口硬件生成、校验的,在接收方,通过接口硬件中的寄存器的状态位传给 CPU 以及操作系统。错误数据的恢复通常是通过重新发送数据,这个过程通常由如操作系统输入输出程序这样的软件处理的。
奇偶校验位内存检验
编辑
语音
对于内存的奇偶校验工作要从比特概念说起,比特(bit)是内存中的最小单位,也称“位”、它只有两个状态分别以1和0表示。我们将8个连续的比特叫做一个字节(byte)。非奇偶校验内存的每个字节只有8位,若它的某一位存储了错误的值,就会使其中存储的相应数据发生改变而导致应用程序发生错误。而奇偶校验内存在每一字节(8位)外又额外增加了一位作为错误检测之用。比如一个字节中存储了某一数值(1、0、0、1、1、1、1、0),把这每一位相加起来(1+0+0+1+1+1+1+0=5)。若其结果是奇数,校验位就定义为1,反之则为0。当CPU返回读取储存的数据时,它会再次相加前8位中存储的数据,计算结果是否与校验位相一致。当CPU发现二者不同时就作出一定的反应。主板都可以使用带奇偶校验位或不带奇偶校验位两种内存条,但要注意两种不能混用。
上面的叙述描述了奇偶校验在电脑内是如何工作的。需要说明的是,外围设备连接总线和I/O总线控制器使用的是奇数的奇偶错误校验方法。奇偶位校验不是确实可信的错误校验方法,因为它可能两个“位”在传送时都发生可错误。对于个人电脑内部的传输,这种可能性被认为是微乎其微的。在一些大型机系统中,数据的完整性是非常重要的,三个“位”被分配用于奇偶校验。
奇偶校验也用于调制解调器之间的通讯。这里,奇偶校验可以被选择是偶数的(一个连续的传输将形成一个偶数)还是奇数的。用户也可以选择没有奇偶,意味着调制解调器没有传输或者校验位。当没有奇偶可以选择(或者默认)时,它被假定为有其它的形式的校验以探测传输过程的任何错误。没有奇偶通常也意味着校验位能被用于数据和传输加速。在猫到猫的通信中,奇偶的类型在传输发生之前被发送和接受的调制解调器调整。[1]
奇偶校验位奇偶校验块
编辑
语音
一些冗余磁盘阵列(en:RAID)使用奇偶校验块实现冗余。如果阵列中的一块磁盘出现故障,工作磁盘中的数据块与奇偶校验块一起来重建丢失的数据。
下面每列表示一个磁盘,假设 A1 = 00000111、A2 = 00000101 以及 A3 = 00000000。A1、A2、A3 异或得到的 Ap 等于 00000010。如果第二个磁盘出现故障,A2 将不能被访问,但是可以通过 A1、A3 与 Ap 的异或进行重建:
A1 XOR A3 XOR Ap = 00000101
冗余磁盘阵列
A1 A2 A3
Ap B1 B2
Bp C1 C2
C3 C4 Cp
注意:数据块是格式 A#,奇偶校验块是 Ap。[2-3]
参考资料
1.
奇偶校验位
.TechTarget存储[引用日期2015-06-10]
2.
罗钦骑, 容太平. 巧用8051单片机的奇偶校验位[J]. 微型机与应用, 1997(12):50-51.
3.
李德裕, 王文晶, 孟祥宇. 以奇偶校验位为标识的分布式计算机系统[J]. 长春大学学报, 2002, 12(1):19-21.
微型计算机中奇偶校验,奇偶校验位相关推荐
- 微型计算机中奇偶校验,奇偶校验
奇偶校验(Parity Check)是一种校验代码传输正确性的方法.根据被传输的一组二进制代码的数位中"1"的个数是奇数或偶数来进行校验.采用奇数的称为奇校验,反之,称为偶校验.采 ...
- 微型计算机中的外存储器 现在普遍采用,2010澳门特别行政区全国计算机等级考试二级笔试试卷VB最新考试试题库(完整版)...
2010澳门特别行政区全国计算机等级考试二级笔试试卷VB最新考试试题库(完整版) 1.LINUX是一种( B ) A.数据库管理系统 B.微机操作系统 C.字处理系统 D.鼠标器驱动程序 2.动态RA ...
- cpu的主频主要影响微型计算机的,在微型计算机中,通常用主频来描述CPU的(1);对计算机磁盘工作影响最小的因 - 问答库...
问题: [单选] 在微型计算机中,通常用主频来描述CPU的(1):对计算机磁盘工作影响最小的因素是(2).空白(2)处应选择() A . 温度 B . 湿度 C . 噪声 D . 磁场 某车间需要用一 ...
- 微型计算机中数据总线既可以传输数据信息,计算机考试题库精简版
第一章 一.判断共38题(共计38分) 第1题:在RAM中保存的数据在系统断电之后即丢失.Y 第2题:磁盘读写数据的方式是顺序的.N 第3题:某计算机系统的字长为16位,指的是它具有计算16位十进制数 ...
- 在微型计算机中pci指的是一种,2010新疆维吾尔自治区计算机等级考试二级理论考试试题及答案...
1.通常,在微机中标明的P4或奔腾4是指( D ) A.产品型号 B.主频 C.微机名称 D.微处理器型号 2.我们常见的PCI总线属于( C ) A.内部总线 B.系统总线 C.扩展总线 D.以上答 ...
- 微型计算机中abcd是指,一级笔试模拟试题二(答案)
第 1 页 共 4 页 第 2 页 共 4 页 重庆城市职业学院2005--2006学年 第一学期 _ 2005 _级< 计算机应用 >期末考试试卷 满分:100分 考试时间:120分钟 ...
- 微型计算机普遍使用的编码是,微型计算机中普遍使用的字符编码是什么吗
大家好,我是时间财富网智能客服时间君,上述问题将由我为大家进行解答. 微型计算机中,普遍使用的字符编码是ASCII码.ASCII(American Standard Code for Informat ...
- 微型计算机中被处理信息称为,2011海南省计算机等级考试试题 二级C试题考资料...
1.微型计算机的显示器显示西文字符时,一般情况下一屏最多可显示( A ) A.25行,每行80个字符 B.25行,每行60个字符 C.20行,每行80个字符 D.20行,每行60个字符 2.计算机中, ...
- 在微型计算机中 存储容量为1kb 指的是,2016年计算机一级考试模板
红色标题的是正确答案 18)下说法中,正确的是 A)软盘片的容量远远小于硬盘的容量 B)硬盘的存取速度比软盘的存取速度慢 C)软盘是由多张盘片组成的磁盘组 D)软盘驱动器是唯一的外部存储设备 19 ...
最新文章
- Python面对对象编程——对象、类详解及实例
- Hdu-6249 2017CCPC-Final G.Alice’s Stamps 动态规划
- unity的自带特性
- Node,Document,HTMLDocument,HTMLCollection解析
- 华为AP3010DN-AGN升级为胖AP
- android activity传值到dialog,android 自定义AlertDialog 与Activity相互传递数据
- 在.NET中探测U盘的插入/拔出
- 太阳能充电调节代码_储能管理系统对于充电站的作用
- 微信小程序自动化测试——智能化 Monkey
- ios android 录音格式,Audio模块录音格式汇总(aac、mp3)
- 自学编程难吗?如何学?
- 搭建智能语音交互系统重要点那些
- NLPCC20@基于图注意网络的句子成分感知细粒度情感分析模型SCAN
- 笔试加分题:有16瓶水,其中只有一瓶水有毒,小白鼠喝一滴之后一小时会死。请问最少用() 只小白鼠,在1小时内一定可以找出有毒的水?
- 如何找出zeppelin的登入帳號密碼?
- 华硕笔记本 安装系统
- RNA-seq——快速下载SRA数据、解决fq文件中测序质量全为 ‘?‘ 的问题
- 基于Python的Django框架的二手物品交易平台的设计与实现
- idea ctrl+alt+向左箭头不能用
- Python 练习实例100例—6
热门文章
- 1477_AURIX TC275 iLLD中看门狗密码获取接口分析
- C语言中extern的作用
- Android 以图找图功能
- 喜欢士兵突击,我们都丢掉了,许三多没有丢
- 如何进行用户体验的评估分析
- 红旗linux添加usb无线网卡,红旗6.0 怎么安装无线网卡驱动(急)
- Junit 测试方法排序
- sha256 加密算法
- Node.js stream模块(三)背压机制
- HTML超链接文字加粗,Markdown语法之--标题/注释/超链接/下划线/图片/代码/贯穿线/斜体加粗/列表,使你的文本更丰富...