美文网首页
奇偶校验

奇偶校验

作者: Atrbear | 来源:发表于2017-10-18 16:17 被阅读0次

奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验,反之是偶校验。奇偶校验只能检测错误而无法修正错误,并且没有办法检测双位错误。


单向校验

概论
单向奇偶校验(Row Parity)由于一次只采用单个校验位,因此又称为单个位奇偶校验(Single Bit Parity)。发送器在数据帧每个字符的信号后添加一个奇偶校验位,接收器对该奇偶校验位进行检查。典型的例子是面向ASCII码的数据信号帧的传输,由于ASCII码是七位码,因此是用第八位作为奇偶校验位。

校验方法 发送器通过校验位
奇校验 保证每个字符的8个位中1的总数为奇数
偶校验 保证每个字符的8个位中1个总数为偶数

缺陷
当被传输的字符7个信号位中同时有奇数个位出现错误,均可被检测出来;但是如果有偶数个位出现错误,单向奇偶校验是没有办法检测出来的。

检验方法
奇校验:就是让原有数据序列中(包括要加上的一位)1的个数为奇数。
1000110(0),必须添加一个0才能保证字符中1的总数为奇数。
偶校验:就是让原有数据序列中(包括要加上的一位)1的个数为偶数。
1000110(1),必须添加一个1才能保证字符中1的总数为奇数。


双向校验

为了提高奇偶校验的检错能力,可采用双向奇偶校验(Row and Column Parity),可称为双向冗余校验(Vertical and Longitudinal Redundancy Checks),又称为“方块校验”或“垂直校验”。
例如:

image.png

x表示奇偶校验所采用的奇校验或偶校验的校验码。
如此一来,对于每一个数的关注就由以前的17次增加到了77次。因此,比单项校验的校验能力更强。


参考:
1.百度百科-奇偶校验

相关文章

  • 奇偶校验

    奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数...

  • 大数据算法系列10:字符串检验算法

    一. 字符串检验算法 字符串检验算法: 奇偶校验:磁盘阵列的Raid5就是使用了奇偶校验。 海明码: 二. 练习 ...

  • 三种校验码

    奇偶校验、海明码、CRC循环冗余校验码 三种校验码比较重要,需要牢记,在计算机网络中用处较大 奇偶校验 根据被传输...

  • 命题-十四章-简答题

    简要叙述一下奇偶校验的方法。 答:奇偶校验方法中,奇校验的规则为发送数据时,计算数据中1的位数。 若1为偶数个,则...

  • 网络规划设计师知识点—存储技术—RAID5

    RAID5(分布式奇偶校验的独立磁盘结构)。从它的示意图上可以看到,它的奇偶校验码存在于所有磁盘上,其中的p0代表...

  • “外星人入侵分组”

    #关于 “外星人入侵”(逻辑题)与 奇偶校验分组 的联系# 以经典的“外星人入侵” 逻辑题为基础,...

  • 2017/12/19

    异步通信规定传输的数据格式由起始位(start bit)、数据位(data bit)、奇偶校验位(parity b...

  • 证明DES解密是加密的逆。

    DES 算法利用一个56+8奇偶校验位(第8, 16, 24, 32, 40, 48, 56, 64位)=64位的...

  • Uart接收状态机设计

    使用一段式状态机,设计了一个uart接收器,采用16倍波特率采样,无奇偶校验。

  • 2018-09-10

    VB_Python代码对照算法百题(010) VB代码:(2017年4月_浙江)14. 奇偶校验是一种校验数据传输...

网友评论

      本文标题:奇偶校验

      本文链接:https://www.haomeiwen.com/subject/umkeuxtx.html