校验码 - 奇偶校验

何谓奇偶校验？

奇偶校验是一种简单有效的校验方法。
这种方法通过在编码中增加一位校验位来使编码中1的个数为奇数或者偶数
位数是奇数的就叫做奇校验，偶数就叫做偶校验
通过这种方式可以使码距变成2

举例

下例取自wikipedia

原数据(7位)	1的个数	偶校验(8位)	奇校验(8位)
0000000	0	00000000	00000001
1010001	3	10100011	10100010

校验原理

奇偶校验可以通过逐位异或的方式来简化运算

校验成功

A向B发送数据1001
判断1的个数是否为偶数：1^0^0^1=0，因为逐位亦或的结果为0所以1的个数为偶数
在原数据末尾添0，变成10010
传输出错
B收到的数据变成11010
B对收到的数据进行逐位亦或1^1^0^1^0=1
计算结果为1，因为偶校验，所以正确的结果应该是0， 1!=0，传输出错！

校验失败

由于奇偶校验比较简单，对于下列情况就无能为力

 1001 -> 10010(偶校验) -> 10111(传输出错）

校验码 - 奇偶校验相关推荐

校验码(海明校验，CRC冗余校验，奇偶校验)
循环冗余校验码 CRC码利用生成多项式为k个数据位产生r个校验位进行编码,其编码长度为n=k+r所以又称 (n,k)码. CRC码广泛应用于数据通信领域和磁介质存储系统中. CRC理论非常复杂,一般书 ...
一文搞定校验码（奇偶校验，海明，CRC 码）
文章目录效验码计算码距方法奇偶校验码校验原理奇偶校验异或法制总结海明校验码海明校验码的分布规律海明码纠错以及定位实现原理海明码完善总结循环冗余校验码(CRC) 模2除算法 ...
linux 程序如何设置奇偶校验,校验码辅导之奇偶校验
二.奇偶校验奇偶校验码是一种增加二进制传输系统最小距离的简单和广泛采用的方法.例如,单个的奇偶校验将使码的最小距离由一增加到二. 一个二进制码字,如果它的码元有奇数个1,就称为具有奇性.例如,码字& ...
数据校验码（奇偶校验，海明校验，循环冗余校验）内容总结及个人经验分享
引言: 常用的数据校验方法有三种:奇偶校验,海明校验和循环冗余校验(CRC).其对应的是三种不同而又有关联的码制,以下编者打算从它们的编码原理,需要的基础知识以及实例来对此进行大致的分析.在了解数据校 ...
java 偶校验_一文搞定校验码（奇偶校验，海明，CRC 码）
效验码校验码:指能够发现或能够自动纠正错误的数据编码,也称检错纠错编码. 实现原理:通过加一冗余码,来检验或纠错编码码字 : 由若干位代码组成的一个字码距:将两个码字逐位进行对比,具有不同的位的 ...
CN_奇偶校验_奇校验码和偶校验码的概念和实例
文章目录奇偶校验码奇校验: 使用(验证)方法偶校验: 验证方法小结奇偶校验码结构 exercise:补全给定二进制串的奇偶校验码奇偶校验码奇偶校验码就是在信息码后面加一位校验码,分奇校验 ...
java 奇偶校验_校验码(海明校验，CRC冗余校验，奇偶校验)
循环冗余校验码 CRC码利用生成多项式为k个数据位产生r个校验位进行编码,其编码长度为n=k+r所以又称 (n,k)码. CRC码广泛应用于数据通信领域和磁介质存储系统中. CRC理论非常复杂,一般书 ...
bcc校验码计算_CRC校验你会吗？计算、校验、C语言实现，三步教你轻松搞定
目录前言 CRC算法简介 CRC计算 CRC校验 CRC计算的C语言实现 CRC计算工具总结前言最近的工作中,要实现对通信数据的CRC计算,所以花了两天的时间好好研究了一下,周末有时间整理了一 ...
计算机系统基础：校验码知识笔记
1.校验码概念校验码主要是为了解决计算机各部件进行数据传输和交换,确保传送过程的正确无误,一是为了提高硬件电路的可靠性,二是提高代码的校验能力.通常会用校验码来检查传送的数据是否正确. 校验码编码分 ...

校验码 - 奇偶校验

何谓奇偶校验？

举例

校验原理

校验成功

校验失败

校验码 - 奇偶校验相关推荐

最新文章

热门文章