奇（异或）偶（同或）校验

最新推荐文章于 2025-04-26 06:00:00 发布
最新推荐文章于 2025-04-26 06:00:00 发布
阅读量6.2k 收藏 5
点赞数
CC 4.0 BY-SA版权
分类专栏： 计算机组成原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/csdn_yaohailong/article/details/104896196

奇偶校验：

根据被传输的一组二进制代码的数位中"1"的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。

数学运算（异或和同或）：


在这里插入图片描述

1.4 校验码
m0_38066007的博客
06-27 1872
能检错，不能纠错奇偶校验码的编码方法是：由若干位有效信息的头部或者尾部，再加上一个二进制位（校验位）组成校验码。奇校验：整个校验码（有效信息位和校验位）中 “1” 的个数为奇数。偶校验：整个校验码（有效信息位和校验位）中 “1” 的个数为偶数。例： 编码 10011011的个数是偶数，所以奇校验码 加上校验位 1，为 10011011偶校验码 加上校验位 0，为 10011010如果奇数个位发生误码，则奇偶性发生变化，可以检查出误码，但不能纠错。
计算机组成原理——奇偶校验，海明校验，循环冗余校验
Lkskywalker的博客
04-04 4687
1.奇偶校验码 奇偶校验就是在原有的二进制数据的基础上加上以为的校验位 奇校验：整个校验码（原有信息+校验位）中的“1”的个数为奇数 偶校验：整个校验码（原有信息+校验位）中的“1”的个数为偶数 举个例子： 有效信息位：1001101 奇校验：10011011 或 11001101 偶校验：10011010 或 01001101 偶校验的实现 偶校验在硬件中是使用异或运算来实现的，还是借助上面的例子来讲解 通过对有效信息中的值进行异或运算，可以算得偶校验位 ...
位运算
qq_39906620的博客
08-19 203
按位与（a&b） 相同位的两个数字都为1，则为1； 若有一个不为1，则为0 按位或（a|b） 相同位只要一个为1即为1 按位异或（a^b） 相同位不同为1，相同位相同为0 按位取反（~a） 左移运算（a>>n） 左移运算左侧移出的位将舍弃，右边将补0 右移运算（a 右移运算较为复杂，除了移出的位将舍弃，若变量为无符号型，左侧将补0，若为有符号型，左侧将补1
奇偶效验方法，奇偶校验的基本运算是异或运算。
10-13
奇偶校验的基本运算是异或运算。实现这一功能的电路称为奇校验电路；输出端加一个非门，则可得到偶校验电路。通常合二为一，称为奇偶校验电路。
C语言—奇偶校验码 的算法
最新发布
weixin_46158019的博客
04-26 609
奇偶校验码用于检测数据传输中的错误。11这里以为例，计算每个字节的校验位。
异或、同或和奇、偶校验
weixin_61818219的博客
12-15 8934
n输入异或的功能： 有奇数个1时，输出为1； 有偶数个1时，输出为0。 n输入异或、同或的关系： n为偶数时，异或、同或互为非关系； n为奇数时，异或、同或功能相同。 奇校验：原始码+1位校验位，总共有奇数个1； 偶校验：原始码+1位校验位，总共有偶数个1。 从异或的功能（有奇数个1时，输出为1），可知可以用异或电路实现奇偶校验的功能。以8421码的偶校验为例 校验码生成电路： 校验码检测电路： Y=0：接收代码正确； Y=1：接收到误码。 ...
奇偶校验，异或校验，和校验，nios串口校验
热门推荐
xiao_yao_ke的博客
04-11 1万+
1．                     奇偶校验 奇偶校验是检错中比较常见的一种方法。它利用数据中的1的个数作为检错的标志位，若1的个数为奇数个，则错误检测的标志位为1，若1的个数为偶数，则错误检测的标志位为0。在发送端和接收端同时检测奇偶位，若得到相同的结果，则说明数据传输过程无错误发生；若得到不同的结果，则说明数据传输过程中有错误发生，此时下位机可以发送一个错误重传的信号，让上位机再次
RAID里奇偶校验--异或运算
weixin_34290000的博客
02-24 1209
Raid2，raid3，raid5里面都有校验磁盘的概念，其中奇偶校验盘涉及到异或运算。异或运算XOR：1.先说异或的逻辑符号：^. 2.异或的逻辑定义：同则假，异则真（0^0=0，1^1=0， 0^1=1 ，1^0=1）3.计算机中的逻辑运算用1表示真，0表示假。 4.两个字节按位异或的例子： 01111001 11100111 ：异或运 ^----------------...
奇偶校验的快捷判断方法---按位异或
01-06 1179
a操作就是将a中的每一位按位逐一进行异或，例如a=4'b1010，则b=1^0^1^0=0，由此可以判断a中为1的位数是奇数还是偶数，是一个便捷的操作。
第十课 数据校验码
m0_60201851的博客
02-27 131
简单介绍奇偶校验码、海明码和循环冗余校验码
串口校验奇校验，偶校验，无校验的C语言代码
08-14
在C语言中，串口通信通常涉及硬件操作，校验奇校验、偶校验和无校验可以应用于数据发送前的数据处理。下面是一个简单的示例代码，展示了如何实现这些校验： 1. **无校验** (No Parity): ```c #include void send_...
HDLBITS笔记12：利用异或创建奇偶校验电路（reduction operators）
weixin_46817835的博客
04-07 2174
HDLBITS，奇偶校验原理
关于奇偶检验为什么用归约异或
不是很懂你们二次元
09-07 1331
所以针对一个二进制数做归约异或的时候可以把0当作两个1，再把相邻的两个1当作0。显然当1的个数为奇数个时，最后替换完前面都是0末尾为1，归约异或结果为1。当1的个数为偶数个时，替换为全0，归约异或结果为0。综上所述，归约异或的结果跟数据中包含的1的个数有关，当1是偶数个时结果为0，1是奇数个时结果为1。所以想把我的想法简单记录一下。异或简而言之相同为0不同为1。4，数据的0和1调换位置不影响最终的结果。1，只有0和1相异或结果才会为1。2，一串0做归约异或结果为0。3，两个1做异或结果为0。
异或运算与奇偶校验的作用
qq_16810885的博客
06-14 6109
只有专心于密码学的人，才知道，异或运算（^）就是奇偶校验 中国人讲究好事成双，偶数记录。奇偶校验呢，就是好事成双 。10校验位1;11校验位是0 ...
常用的数据校验方式（奇偶，CRC，异或校验， LRC校验，累加和，MD5等校验）概念及源码
05-13 9399
/**@copyright Copyright(c)2014-2011 XXXX Co.,Ltd. All rights reserved. ******************************************************************************* * @file * @brief * @author Lebo (ID:123456) * @version V1.0 * @date 2014/05/08 ***********.
奇偶校验：奇校验还是偶校验？
ShiC_980228的博客
09-01 5667
校验的原理是：假如采用奇校验，发送端发送的一个字符编码（含校验位）中，“1”的个数一定为奇数个，在接收端对接收字符二进制位中的“1”的个数进行统计，若统计出“1”的个数为偶数个，则意味着传输过程中有1位（或奇数位）发生差错。奇校验：一个字节8位中“1”的个数，校验位，添加一位，使9位中“1”的个数为奇数；1000110（1）你就必须加1了这样原来有3个1要想1的个数为偶数就只能添1了。奇校验：就是让原有数据序列中（包括你要加上的一位）1的个数为奇数。先说答案：同步传输奇校验，异步传输偶校验。
奇偶校验
futangxiang4793的博客
03-16 1499
输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入描述:输入包括一个字符串，字符串长度不超过100。输出描述:可能有多组测试数据，对于每组数据， 对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。示例1输入3 3a 输出10110011 10110011 01100001 注意：二进制转换要补足7位#incl...
奇偶校验位
GGbao_的博客
05-25 4125
（3）奇偶校验只可以简单判断数据的正确性，从原理上可看出当一位出错，可以准确判断，如同时两个1变成两个0就校验不出来了，只是两位或更多位及校验码在传输过程中出错的概率比较低，奇偶校验可以用的要求比较低的应用下。以这样的一个双输入异或门为例子，我们可以发现，两个输入，有一个为1的时候，输出为1，有0个1或者2个1的时候输出为零，这里其实异或门的概念与奇偶校验的概念就重叠起来了，0和2是偶数，输出是0，1是奇数输出是1，根据此，我们只需要。为了搞懂奇偶校验的原理，我们首先需要知道的是异或门，他的真值表如下。
校验码——奇偶校验/CRC/海明校验
在路上的左一
03-27 3654
校验码，是在计算机进行数据传输的过程中，为了提高数据的可靠性设计的，一般是在信息位以外增加校验位来实现，分为多种编码形式。
奇偶校验和异或运算
03-20
### 奇偶校验与异或运算的关系及应用场景 #### 什么是奇偶校验？ 奇偶校验是一种简单的错误检测机制，通常用于通信系统中以验证传输数据的完整性。它通过在数据包上附加一个额外的比特（称为奇偶校验位），使得整个数据包中的1的数量满足某种条件（奇数或偶数）。接收方可以通过重新计算这些比特来判断是否有误码发生。 #### 异或运算的作用 异或运算是实现奇偶校验的核心工具之一。其基本性质在于两个相同比特相异或的结果为0，而不同比特相异或的结果为1。这种特性使异或非常适合于快速统计一组比特中有多少个1，并据此决定奇偶校验位的值[^1]。 #### 实现过程 当构建发送端的数据帧时，会先利用异或操作处理原始数据序列的所有比特。具体来说，通过对所有数据位执行连续的异或操作，最终得到的结果即决定了应设置为何种状态下的奇偶校验位（对于偶校验而言，期望结果应当是零；而对于奇校验，则希望是非零）[^2]。 以下是基于Python的一个简单例子展示如何添加以及检查奇偶校验位： ```python def add_parity_bit(data, parity_type='even'): """ 添加奇偶校验位 """ count_ones = sum(bit for bit in data) % 2 if (parity_type == 'even' and count_ones != 0) or \ (parity_type == 'odd' and count_ones == 0): return data + [1] else: return data + [0] def check_parity_bit(received_data_with_parity, parity_type='even'): """ 验证并移除奇偶校验位 """ received_data = received_data_with_parity[:-1] calculated_parity = sum(bit for bit in received_data) % 2 expected_parity_value = int((parity_type == 'even') ^ bool(calculated_parity)) actual_parity = received_data_with_parity[-1] if expected_parity_value == actual_parity: return received_data else: return None ``` 以上代码片段展示了如何使用异或逻辑来创建和检验奇偶校验位的功能。 #### 应用场景 - **数据传输**：在网络协议栈的不同层次上广泛采用，确保消息传递过程中未被篡改。 - **存储设备**：硬盘驱动器和其他形式的大规模存储介质也可能依赖于此技术保护重要信息免受物理损坏影响。 - **嵌入式系统设计**：由于资源受限环境下的效率考量，许多小型微控制器项目也会运用到此类轻量级纠错方案[^3]。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值