奇偶校验

关于数据校验纠错算法

笑着哭i 提交于 2019-11-27 19:40:20
最近对于数据传输的噪音损耗问题的解决方案查了些资料 就此做一个总结:    数据损坏     因为网线被老鼠啃了或者硬盘摔地上了导致数据错了     关于数据损坏的问题其实不限于网络传输方面,可以涉及到所有和数据相关的方面,比如文件解压,网络通讯,保密数据的校验(数据签名)等等    错误校验     即检验某一段数据是否有误。     因为是不是有误光凭数据本身不可能知道,所以必须加上附加的认证方法     当然最简单的认证方法就是再传一次数据,拿着数据一个个对着原本的数据对照一下。。。不过这样不说太麻烦,如果要实现这个方法,第二次传输这个数据的时候,难以保证这个数据是不是也出现了错误     另一方面,显然数据越短,这段数据出现错误的概率越小,因为比特出错概率(BER)是不变的。所以如果可以把这个认证的数据(校验码)压缩成一段很短的数据就可以减少校验码出错的情况了     比如奇偶校验(Parity Check) 或者说,数1校验       奇偶校验制定了一个协议,规定数据中1的个数只能是偶数       如果原始数据1是奇数,则加一个1在最前面;反之则加一个0在前面。       如 0 110101 和 1 1010010 都是符合规定的。 很显然这个第一位就是校验码。       那么如果数据出了错误,某个0变成1或者1变成0,那么接收者数一遍1发现不是偶数个

RS232、RS485、RS422、串口与握手基础知识详细介绍

心不动则不痛 提交于 2019-11-27 02:33:11
一、RS232基础知识   PC上的通讯接口之一,由电子工业协会(ElectronicIndustriesAssocia TI on,EIA)所制定的异步传输标准接口。通常RS-232接口以9个引脚(DB-9)或是25个引脚(DB-25)的型态出现,一般个人计算机上会有两组RS-232接口,分别称为COM1和COM2。在多数情况下主要使用主通道,对于一般双工通信,仅需几条信号线就可实现,如一条发送线、一条接收线及一条地线。   RS-232-C标准规定的数据传输速率为50、75、100、150、300、600、1200、2400、4800、9600、19200、38400波特。RS-232-C标准规定,驱动器允许有2500pF的电容负载,通信距离将受此电容限制,例如,采用150pF/m的通信电缆时,最大通信距离为15m;若每米电缆的电容量减小,通信距离可以增加。传输距离短的另一原因是RS-232属单端信号传送,存在共地噪声和不能抑制共模干扰等问题,因此一般用于20m以内的通信。具体通讯距离还与通信速率有关,例如,在9600pbs时,普通双绞屏蔽线时,距离可达30-35米。 RS232的特点:   (1)接口的信号电平值较高,易损坏接口电路的芯片,又因为与TTL电平不兼容故需使用电平转换电路方能与TTL电路连接。   (2)传输速率较低,在异步传输时,波特率为20Kbps

理解奇偶校验

微笑、不失礼 提交于 2019-11-27 01:22:13
1、它解决什么问题?   数据传输过程中可能出错,接收方想知道传输过程是否出错。 2、它是如何解决的?   以奇校验为例说明,发送方和接收方约定,发的数据(一组bit)必定是奇数个1。接收方对接受的数据进行检查,如果数据中1的个数不是奇数,认为数据传输过程中,出现了错误,要求发送方再次发送。那么问题来了,发送方如何保证发送的数据一定有奇数个1呢?答案是增加一个调节位。如果发送的内容已经是奇数个1,调节位填0,如果发送的内容是偶数个1,调节位填1。从而保证了发送的数据(发送的数据内容+调节位)一定是奇数个1。 3、优点和缺点   优点是简单,方便。   缺点是,只能检查错误,不能纠正错误,而且只能检查一部分出错的情况。奇数个bit出错(0变1,或者1变0),会改变发送数据的奇偶性,接收方可以辨别数据在传输过程中,出现了错误。如果偶数个bit出错,奇偶性不变,接收方辨别不出这种错误。 转载于:https://www.cnblogs.com/nzbbody/p/3484365.html 来源: https://blog.csdn.net/weixin_30756499/article/details/99234552

关于RAID与SCSI的一些基本概念

不想你离开。 提交于 2019-11-26 10:13:43
RAID简介 内嵌微处理器的磁盘子系统通常称为R A I D系统。R A I D阵列的可用容量总小于成员磁盘的总量。 一、RAID 0(分块)是简单的、不带有校验的磁盘分块,本质上它并不是一个真正的R A I D,因为它并不提供任何形式的冗余。假如RAID 0的磁盘失败,那么,数据将彻底丢失。为了在RAID 0情况下恢复数据,唯一的办法是使用磁带备份或者镜像拷贝。 二、RAID 1(镜像)是非校验的R A I D级。 三、RAID 2(专有磁盘的并行访问)的定义涉及R A I D控制器中的错误校验电路。这个功能已经被集成到磁盘驱动器中,虽然便宜,但效率却不高。因此, RAID 2没有形成产品。 四、并行访问R A I D都属于R A I D 3。R A I D 3(使用专有校验磁盘的同步访问)子系统将数据分块存放到阵列中的所有驱动器,将校验数据写到阵列中的一个另外的校验磁盘, R A I D 3被认为是校镽 A I D。 五、RAID4(使用专用校验磁盘的独立访问)是一种独立访问的R A I D实现,它使用一个专用的校验磁盘。与RAID 3不同的是,RAID 4有更大量的分块,使多个I / O请求能同时处理。虽然它为读请求提供了性能的优势,但RAID 4的写开销特别大,因为在每次读、修改和写周期中,校验磁盘都被访问两次。 六、RAID 5(使用分布式校验的独立访问