Parity Bit 奇偶校验

最新推荐文章于 2024-03-16 16:44:27 发布
最新推荐文章于 2024-03-16 16:44:27 发布
阅读量3.8k 收藏 4
点赞数 1
文章标签： algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/julian_shi/article/details/87695702
版权
本文探讨了使用Parity Bit进行单错误检测的方法，通过3-3矩阵示例展示了如何通过行和列的奇偶性来定位错误的bit。当有多个bit错误时，现有方法失效。文章提及Hamming编码作为优化空间复杂度的解决方案，并暗示高维矩阵可能用于处理多错误检测，特别是在三维矩阵中解决两个bit反转的问题。
摘要由CSDN通过智能技术生成

（英文版请参考 https://github.com/julianShi/public/issues/17）

用一个实例展开讨论。如下，用3-3矩阵储存9个bit数据

1 1 0 
0 0 0 
0 0 0

假如一个bit出错了，比如某个bit反转了。

1 1 0 
0 1 0 
0 0 0

那么可以通过这个bit的行列信息定位这个它。为此，我们为矩阵增加一行一列

1 1 0 0
0 0 0 0
0 0 0 0
1 1 0

其中，第四行和第四列是parity bits。0代表所属行/列数字和是偶数，0代表所属行/列数字和是奇数。如果出现错误，parity bits会发生相应改变

1 1 0 0
0 1 0 1
0 0 0 0
1 0 0

在这个例子中，第二行和第二列对应的parity bit就改变了。因此可以定位错误出在第二行第二列那个bit.

分析
把案例拓展到m行n列，空间复杂度是O(m+n)

进一步分析
根据二进制的讨论，这个问题的空间复杂度可以进一步优化。如果矩阵各维度尺寸固定在2，把矩阵扩展到k维度，那么可以用 O(2*k) 额外空间来校验 O(2^k) bits。这其实也是

最低0.47元/天 解锁文章
julian_shi
关注
Parity 进制转换
Wonder__的博客
03-29 342
We define the parity of an integer n as the sum of the bits in binary representation computed modulotwo. As an example, the number 21 = 101012 has three 1s in its binary representation so it has parit...
奇偶校验码（Parity Bit）
ZXA1452251712的博客
12-20 1437
因此，在实际应用中，通常使用更强大的错误检测和纠正码，如循环冗余校验（CRC）码等。奇偶校验码（Parity Bit）是一种简单的错误检测和纠正方法，用于检测数据传输或存储过程中出现的错误。这样，在添加奇校验位后，整个数据单元（包括数据和校验位）中1的个数应为奇数。如果有偶数个1，则表明出现了错误。4. 如果数据位中1的个数与所需的奇偶性不同，则将校验位设置为1，以确保整个数据单元中1的个数满足奇偶要求。3. 如果数据位中1的个数已经是奇数（对于偶校验）或偶数（对于奇校验），则直接将校验位设置为0。
多种bit格式的循环冗余校验（CRC）计算软件
10-30
界面化操作软件，可以进行8/16/24/32位循环冗余校验，支持查表计算和按位计算，支持生成查找表。注意待校验数据是按照msb的次序输入，即bit7先计算，bit0最后计算。
Parity
CambridgeICPC的博客
08-17 475
                                                             Parity 原题链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1204 你的朋友写下一串包含1和0的串让你猜，你可以从中选择一个连续的子串（例如其中的第3到第5个数字）问他，该子串中包含...
6–10 Parity Generators/Checkers
m0_74331272的博客
03-16 814
在数字系统中，当数字代码从系统的一个点传输到另一个点，或者当代码从一个系统传输到另一个系统时，可能会发生错误。这些错误表现为编码信息中位的非预期改变；也就是说，一个1可能由于组件故障或电气噪声而变成0，或者0变成1。在大多数数字系统中，即使发生单个位错误的概率也非常小，发生多个位错误的可能性甚至更小。然而，当一个错误发生但未被检测到时，它可能会在数字系统中造成严重问题。完成本节后，您应该能够：- 解释奇偶校验的概念- 使用异或门实现基本奇偶校验电路- 描述基本奇偶校验生成和检验逻辑的操作。
计组+网络——数据校验码之奇偶校验码海明校验码以及循环冗余校验码
vavid的专栏
07-14 2123
数据校验码奇偶校验码(Parity Bit)海明校验码(Hamming Code)循环冗余校验码(Cyclic Redundancy Check) 奇偶校验码(Parity Bit) 它是一种检错码。能发现代码中一位出错的情况，因为其利用的是编码中1的个数的奇偶性作为依据，所以不能发现偶数位错误。 海明校验码(Hamming Code) 假设校验位个数为 r，则它能表示 2r 个信息，用其中一个信息表示“没有出错”，其余 2r-1 个信息指出错误发生在哪一位，然后错误也可能发生在校验位，因此只有 k =
parity_奇偶校验；vhdlvhdl_
10-01
8-bit 的奇偶效验电路输入信号：data 输入 8-bit 数据；输出信号：odd 奇效验输出。当数据中有奇数个 1 时，输出 odd 为 1；even 偶效验输出。当数据中有偶数个 1 时，输出 even 为 1
16-bit数的偶数奇偶校验.rar_even parity _rs232 vhdl_奇偶校验_奇偶校验 verilog_阶乘
09-21
这个"16-bit数的偶数奇偶校验.rar"压缩包包含的资源主要涉及16位数字的偶数奇偶校验实现以及阶乘运算的Verilog代码。下面我们将深入探讨这两个主题。 首先，奇偶校验是一种简单的错误检测机制，主要用于检查数据...
奇偶校验通信原理课程设计.pdf
10-17
### 奇偶校验的基本概念 奇偶校验是一种简单而有效的错误检测技术，用于确保数据传输的准确性。它通过增加一个额外的比特位来实现这一目标，这个额外的比特位被称为校验位。校验位的值取决于原始数据中“1”的数量...
Additional parity bit hamming code
03-12
additional parity bit 是指在 Hamming code 中添加的一种特殊的奇偶校验位，它可以提高错误检测和纠正的能力。 在 Hamming code 中，additional parity bit 是通过计算信息位的奇偶性来生成的。具体来说，就是将...
DES密钥的校验位（parity bit）
The 44th Demilitarized Zone
04-07 1542
DES密钥使用奇校验（odd parity），即一个字节的高7比特中，如果“1”的数量为奇数，则校验位为0；如果“1”的数量为偶数，则校验位为“1”。（也可以理解为：一个字节全部8个比特——也就是包括了校验位，“1”的数量必须为奇数。DES密钥，每个字节的最低比特为校验位（parity bit）。如字节B8（二进制1011 1000），在正确设置奇校验时，应为B9（二进制1011 1001）。2、8个（或16个等）校验位，用于存储密钥的算法、版本等信息。然而，现代计算机系统已经不再需要使用校验位了。
Linux 下串口USB等设备通信编程入门1
热门推荐
道法自然
08-25 1万+
此文章主要以串口为例子进行讲解，USB只需要修改打开的终端设备就可以 串口简介 串行口是计算机一种常用的接口，具有连接线少，通讯简单，得到广泛的使用。常用的串口是 RS-232-C 接口（又称 EIA RS-232-C）它是在 1970 年由美国电子工业协会（EIA）联合贝尔系统、 调制解调器厂家及计算机终端生产厂家共同制定的用于串行通讯的标准。它的全名是"数据终端设备（DTE）和数据通讯设备
Data Lab: Manipulating Bits 通过位操作实现一些简单函数
dominic_JY的博客
10-22 3538
DATALAB1.bitXor2.evenBits3.fitsShort4.isTmax5.fitsBits6.upperBits7.allOddBits8.byteSwap9.absVal10.divpwr211.leastBitPos12.logicalNeg13.bitMask14.isLess15.logicalShift16.satMul217.subOK18.bitParity19.isPower2 1.bitXor 可以将正常的(x&y)的结果看成一个矩阵1000\begin{matr
CS:APP Data Lab实验详解
gravity_w的博客
12-14 2789
CS:APP Data Lab实验15题详解，多种方法
Parity(奇偶校验)和ECC（错误检查和纠正）
charleslei的专栏
03-09 9896
Parity(奇偶校验) 1、什么是parity？ 奇偶校验是一种数据校验机制，用于判断数据在存储过程中是否发生了比特位错误。常用于存储结构中，如RAM。存储结构的最小单元为“字节”，即Byte。每个字节含有8比特，另外增加1比特作为校验位。如下图（1）所示，校验位为所以比特位异或产生，即当8比特有奇数个1时，校验位为1，当有偶数个1时校验位为0。 存储数据时，会对8比特数据进行异或运算得到...
【计算机网络】第三部分 数据链路层(10) 检错与纠错
memcpy0的博客
02-26 2362
文章目录10.1 引言10.1.1 差错的类型1. 单个位差错2. 突发性差错10.1.2 冗余10.1.3 检错和纠错10.1.4 前向纠错和重传10.1.5 编码10.1.6 模运算1. 模2运算2. 其他模数运算10.2 块编码10.2.1 差错检测10.2.2 纠错10.2.3 汉明距离10.2.4 最小汉明距离1. 三个参数2. 汉明距离和差错(1) 检错的最小距离3. 纠错的最小距离10.3 线性块编码10.3.1 线性块编码的最小距离10.3.2 一些线性块编码1. 简单奇偶校验编码（检错）2
ICS data lab总结
PKU_ZZY的博客
10-08 1万+
ICS data lab总结
串口通信校验方式（even，odd，space，mark） 分类： 开...
weixin_34405354的博客
07-31 2826
无校验 （no parity） 奇校验 （odd parity）：如果字符数据位中"1"的数目是偶数，校验位为"1"，如果"1"的数目是奇数，校验位应为"0"。（校验位调整个数） 偶校验 （even parity）：如果字符数据位中"1"的数目是偶数，则校验位应为"0"，如果是奇数则为"1"。（校验位调整个数） mark parity：校验位始终为1 spa...
verilog 奇偶校验
最新发布
04-28
Verilog是一种硬件描述语言（HDL），它用于设计数字电路和系统。奇偶校验是一种简单的错误检测技术，用于检测传输过程中的数据传输错误。在Verilog中，可以使用组合逻辑电路来实现奇偶校验。 奇偶校验的原理是：对于每一个字节（8位二进制数），将其所有位相加得到一个结果。如果结果是偶数，则在最高位（第8位）上添加一个0；如果结果是奇数，则在最高位上添加一个1。这样，在接收方可以重新计算校验位，如果重新计算得到的结果与传输时的校验位不同，则说明数据传输出现了错误。 在Verilog中，可以使用组合逻辑电路来实现奇偶校验。以下是一个简单的例子： ``` module parity ( input [7:0] data_in, output reg parity_bit ); integer i; reg [7:0] temp; always @ (data_in) begin temp = data_in; parity_bit = 1; for (i = 0; i < 8; i = i + 1) begin parity_bit = parity_bit ^ temp[i]; end end endmodule ``` 这个Verilog模块接受8位输入数据，并生成一个奇偶校验位作为输出。在always块中，首先将输入数据复制到temp变量中，然后使用一个for循环来计算奇偶校验位。这里使用了异或运算符（^）来计算奇偶校验位。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值