Verilog数字系统基础设计-奇偶校验 奇偶校验是一种简单、实现代价小的检错方式,常用在数据传输过程中。对于一组并行传输的数据(通常为8比特),可以计算岀它们的奇偶校验位并与其一起传输。 奇偶校验包括奇校验和偶校验两种类型。 偶校验和奇校验 对于偶校验,包含校验比特在内,1的总数是偶数。在奇校验中,1的总数则为奇数。 奇偶校验的应用 在具体应用奇偶校验时,在发送端,奇偶校验电路计算每一组发送数据的奇偶校验位,将其与数据一起发送;在接收端,奇偶校验电路重新计算所接收数据的奇偶校验值,并将其与收到的校验值进行比较,如果二者相同 如果在传输中比特3和比特2的值从10跳变为01,那么此时接收到的数据为8’bl0100111,接收的偶饺验值仍然为1。 奇偶校验常常用在芯片内部数据传输或者外部数据总线上的数据传输中,如传统的PCI总线中就使用了奇偶校验。
一、奇偶校验算法 奇偶校验算法(Parity Check Algorithm)是一种简单的错误检测方法,用于验证数据传输中是否发生了位错误。 在奇偶校验算法中,假设每个字节由8个比特(位)组成。奇偶校验位的值取决于数据字节中的1的个数。如果数据字节中1的个数是偶数个,奇偶校验位被设置为0;如果1的个数是奇数个,奇偶校验位被设置为1。 具体的奇偶校验算法包括以下几个步骤: (1)发送端:在发送数据字节之前,统计数据字节中1的个数,根据个数设置奇偶校验位的值,并将数据字节和奇偶校验位一起发送。 发送端计算奇偶校验位并附加到发送的数据字节上,接收端通过验证奇偶校验位来判断接收到的数据是否正确。 在存储数据时,计算奇偶校验位并与数据一起存储;在读取数据时,再次计算校验位并与存储的校验位进行比较,以确保数据的完整性和准确性。 (3)错误检测:奇偶校验算法也可以用于其他需要简单错误检测的场景。
奇偶校验位介绍 奇偶校验位是一种用于检测和纠正数据传输中出现的错误的机制。在数据传输过程中,数据被分割为固定大小的块,一般为一字节(8 位)。 每个字节都会附加上一个奇偶校验位,用于表示该字节中 1 的个数是奇数还是偶数。 在奇偶校验位中,如果数据字节中 1 的个数是奇数,则校验位被设置为 1;如果是偶数,则校验位被设置为 0。 奇偶校验位只能检测错误,没有纠正错误的能力。在简单的通信环境中,如串口通信,奇偶校验位可以提供一定程度的错误检测功能。 ParityTable[data & 0xff]) { return true; } else { return false; } } 总结 采用奇偶校验位实现的简易检测过程如下 奇偶校验能够检测到单个位的错误,但无法纠正错误,只能检测错误的存在。如果出现错误,通常需要重新传输或采取其他纠错措施。
快速导航链接如下: 个人主页链接 1.数字分频器设计 2.序列检测器设计 3.序列发生器设计 4.序列模三检测器设计 5.奇偶校验器设计 6.自然二进制数与格雷码转换 7.线性反馈移位寄存器LFSR 8 图片 简单理解奇偶校验: 奇校验:原始码流+校验位 总共有奇数个1 偶校验:原始码流+校验位 总共有偶数个1 二、XOR法 2.1 XOR法 题目:采用XOR法试写一个发送端奇偶校验器,在发送端会输入一段 data_in = 8'hb7; #20 data_in = 8'h32; #20 data_in = 8'he9; #20 data_in = 8'hd3; ; //定义一个三位宽的计数器 reg [2:0] cnt; //计数器模块 //输入数据data_in逢1逐位计数 integer i; always @(*) begin cnt = 3' data_in = 8'hb7; #10 data_in = 8'h32; #10 data_in = 8'he9; #10 data_in = 8'hd3;
在这个视频中,我们先探讨最简单的奇偶校验码。我们会首先介绍奇偶校验的这种校验原理,如何检测出比特错误,紧接着,我们会为跨考的同学补充异或运算的一个规则。 在这个视频中,我们依然需要对异或运算进行一个简单的补充,因为除了奇偶校验之外,接下来要学习的CRC校验码以及海明校验码都需要使用到异或运算。 接下来看奇偶校验码的校验原理,奇偶校验具体来说可以分为两种,一种就是奇校验,另一种是偶校验。二者的原理类似。 在这个视频中我们介绍了一种最简单的检错技术:奇偶校验码。我们提到了信息位、校验位这两个概念。 需要注意的是,这种奇偶校验码只能检测出奇数位的错误,如果刚好有偶数个比特发生了这种比特跳变,奇偶校验码是没办法检测出这种错误的。同时,奇偶校验码只能检错,不能纠错。
※【奇偶校验原理与规则】 规则总结: 利用奇/偶校验,保证数据中1的个数为奇/偶; 8位数据+1位校验位校验位 偶校验:保证数据个数为偶数,检验位补0/1 奇校验:保证数据个数为奇数,检验位补0/1 例如
在大多数实际应用中,需要检测奇偶校验才能报告奇偶校验。如果任何字符串中存在偶数个1,则奇偶校验被视为偶数奇偶校验;如果字符串中存在奇数个1,则奇偶校验将被视为奇数奇偶校验。 接下来重点介绍奇偶校验生成器和校验器。 奇偶校验生成器 示例7.8中描述了高效的Verilog RTL。如RTL中所述,偶数或奇数奇偶校验在输出“q_out”处生成。 偶数奇偶校验由逻辑“0”表示,奇数奇偶校验由逻辑“1”表示。 示例7.10如下文所述,具有8位输入“d_in”、3位控制输入“c_in”和8位输出“q_out”。综合结果如图7.11所示。 奇偶校验生成器用于为数据输入字符串生成偶数或奇数奇偶校验。 桶形移位器是一种组合移位器,采用基于mux的逻辑设计。
在RAID 5中,数据条带跨多个具有分布式奇偶校验的驱动器。 具有分布式奇偶校验的条带化意味着它将在多个磁盘上分割奇偶校验信息和条带数据,这将具有良好的数据冗余。 什么是奇偶校验? 奇偶是在数据存储检测错误一个最简单的常用方法。 奇偶性在每个磁盘中存储信息,假设我们有4个磁盘,在4个磁盘中,一个磁盘空间将被分割到所有磁盘以存储奇偶校验信息。 将丢失单个磁盘容量以使用奇偶校验信息。 如果单个磁盘失败,则不会丢失数据。 我们可以在更换故障磁盘后从奇偶校验重建。 适合面向事务的环境作为读取将更快。 由于奇偶校验开销,写入将会很慢。 # yum install mdadm [on RedHat systems] # apt-get install mdadm [on Debain systems] 3. /md0 -l=5 -n=3 /dev/sd[b-d]1 9.创建RAID设备后,检查并验证RAID,包括设备和从mdstat输出RAID级别。
2、奇偶校验 定义: 奇偶校验是最常用的检错方法,能检出一位(甚至奇数个位)错位。 原理: 在7位ASCII码后增加一位,使码字中1的个数成奇数(奇校验)或偶数(偶校验)。 (错误,奇偶校验无法纠正错误) C. 若有奇数个数据位出错,则可以检测出该错误。(正确,奇偶校验可以检测出奇数个数据位出错) D. 若有偶数个数据位出错,则可以检测出该错误并加以纠正。 (错误,奇偶校验无法检测偶数个数据位出错,更无法纠正) 答案: C 易错点: 需要注意奇偶校验只能检测错误,不能纠正错误,且只能检测出奇数个数据位出错。 答案: RAID5通过奇偶校验方式来实现数据冗余保护。 每个RAID组至少应配备3块硬盘。 考点: RAID5的原理及硬盘配置要求。 奇偶校验 常用的减错方法,能检出奇数位错,不能检出偶数位错。 奇偶校验的原理与限制。 奇偶校验原理 在七位ASCII码后增加一位,形成八位,确保1的个数为奇数(奇校验)或偶数(偶校验)。
再来聊聊Modbus协议的地址模型 一起了解下Modbus协议的数据模型 详解Modbus协议功能码 这期重点针对三种错误检测方法进行说明:奇偶校验、CRC和LRC。 奇偶校验 针对Modbus RTU和ASCII码两种方式,一般物理层采用的是串行接口,最后的数据传输方式还是会一个Bit的传输(串行通信)。 关于奇偶校验的详细说明可参考: 串行通信的四大规则(Rules),你知道吗? 如果指定了偶校验或奇校验,将计算每个字符的数据部分中1位的数量。 当然,模式不同,数据位也不同: ASCII模式下为七个数据位: 而RTU模式下为八个数据位: 相当于如果不要奇偶校验,那么就用Stop停止位进行替代。 , 0XFD81, 0X3D40, 0XFF01, 0X3FC0, 0X3E80, 0XFE41, 0XFA01, 0X3AC0, 0X3B80, 0XFB41, 0X3900, 0XF9C1,
---- 若采用 3 位长度的二进制编码,设 A = 000,B = 111,那么 A、B 之间的码距是 3,因为从 000 变到 111 最少需要变 3 位。 10 9 8 7 6 5 4 3 2 1 位数 I6 I5 I4 I3 I2 I1 信息位 r3 r2 r1 r0 校验位 首先整理下 10 以内的二进制表示。 ---- 10 = 2^3 + 2^1 9 = 2^3 + 2^0 8 = 2^3 (校验位 3) 7 = 2^2 + 2^1 + 2^0 6 = 2^2 + 2^1 5 = 2^2 + 2^0 4 = 提示:下标 3 的计算方式:2^1 + 2^0 = 3,1 和 0 代表 R1 和 R0。 ---- 四、奇偶校验码 奇偶校验码可分为奇校验码和偶校验码。 ---- 五、总结 本文学习了计算机数据校验的流程,学习了常见的校验方法,比如海明校验码、循环校验码、奇偶校验码,其中海明校验码不但可以检错,还可以纠错,另外两种只能检错不能纠错。
文章目录 一、 奇偶校验码 二、 奇偶校验码 特点 三、 奇偶校验码 示例 四、 CRC 循环冗余码 ( 原理说明 ) 五、 CRC 循环冗余码 计算示例 六、 CRC 循环冗余码 生成多项式 一、 奇偶校验码 ④ 偶校验码 : 1 的个数为偶数 ; 冗余位 0 ; 二、 奇偶校验码 特点 ---- 奇偶校验码 特点 : 该编码方法 , 只能检查 奇数个 比特错误 , 如果有 偶数个比特错误 , 无法检查出来 , 检错率是 50\% ; 三、 奇偶校验码 示例 ---- 奇偶校验码 示例 : 传输 字符 ‘S’ 的 ASCII 码 1100101 , 使用 奇校验码 , 在 数据前 添加 1 位 + x^2 + 1 相当于 : G(x) = x^3 + x^2 + 0x^1 + x^0 对应的模二运算的除数 : 1101 ; x 的 0 次幂系数为 1 , 对应第 0 位 1 , 对应第 3 位 为 1 ; 生成多项式对应的 二进制数 , 总位数是最高次幂加一 , 每一位是对应位前的系数 0 或 1 ;
主要是三种,6bit数据 + 1bit校验,7bit数据+1bit校验,8bit数据+1bit校验:
目录 1、UART简介 2、UART特性 3、UART协议帧 3.1、起始位 3.2、数据位 3.3、奇偶校验位 3.4、停止位 4、UART通信步骤 ---- 1、UART简介 UART(Universal 下总结了关于UART必须了解的几点: 导线数量 3根(TX、RX和GND) 速度 1200、2400、4800、9600、19200、38400、57600、115200等 传输方式 全双工异步 最大主机数量 1 最大从机数量 1 3、UART协议帧 在 UART中,传输模式为数据包形式。 如果奇偶校验位为0 (偶数奇偶校验),则数据帧中的1或逻辑高位总计应为偶数。如果奇偶校验位为 1 (奇数奇偶校验),则数据帧中的1 或逻辑高位总计应为奇数。 第2步:发送 UART 将起始位、奇偶校验位和停止位添加到数据帧。 第3步:从起始位到结束位,整个数据包以串行方式从发送器送至接收 器 。
50% RAID 3 使用字节级条带,且有一个专门的磁盘存储奇偶校验信息。 可以提供数据保护,但由于所有的写入操作都需要访问奇偶校验磁盘,性能受限。不常用。 (N-1)/N RAID 5 块级条带,每个磁盘交替存储数据和奇偶校验信息。需要至少3个磁盘。 好的速度和数据保护平衡。适合文件和应用服务器。 只使用奇偶校验 D. A和B都不对 RAID 5为什么能平衡速度和数据保护? A. 使用一个专门的磁盘存储奇偶校验信息 B. 在每个磁盘上交替存储数据和奇偶校验信息 C. RAID 6的利用率更高 RAID 3的使用场景是? A. 高速度要求的场景 B. 高数据安全性要求的场景 C. 不常用,因为性能受限 D. 不常用,因为性能受限 RAID 3由于所有的写入操作都需要访问奇偶校验磁盘,导致性能受限,因此不常用。 A. RAID 0 RAID 0提供了100%的空间利用率,但不提供数据保护。
RAID 3 以下是RAID 3的关键特点。 这使用了字节级条带。也就是说,它不是在磁盘上划分块,而是在磁盘上划分字节。 在上图中B1, B2, B3都是字节。p1 p2 p3是奇偶校验。 在上图中B1 B2 B3是块。p1 p2 p3是奇偶校验。 使用多个数据磁盘和一个专用磁盘存储奇偶校验。 至少3块硬盘(2块用于数据盘,1块用于校验盘) 很好的随机读取,因为数据块是条带的。 糟糕的随机写操作,对于每次写操作,它都必须写入单个奇偶校验磁盘。 它与RAID 3和RAID 5有些相似,但有一定区别。 类似于RAID 3拥有专用的奇偶校验磁盘一样,但这是分段的。 这与RAID 5在跨数据磁盘划分块方面类似,但它只有一个奇偶校验磁盘。 这是不常用的。 RAID 5 以下是RAID 5的关键特点。 至少3磁盘。 良好的性能(因为块是条带的)。 然而,它使用双重奇偶校验。 在上图中,A, B, C是块。p1 p2 p3是奇偶校验。 这会为每个数据块创建两个奇偶校验块。 可以处理两个磁盘故障。
因为没有为RAID 0生成奇偶校验,所以没有向RAID 0磁盘写入数据的开销。 然而,RAID 0在所有RAID级别中数据保护能力是最差的。 RAID 6 RAID 6通过使用两个奇偶校验条带来提高可靠性,这两个奇偶校验条带在数据丢失之前允许RAID组中出现两个磁盘故障。RAID 6通常用于部署用于存档或基于磁盘的备份的大容量驱动器。 了解: RAID 3 RAID 3使用奇偶校验磁盘将RAID控制器生成的奇偶校验信息存储在与实际数据磁盘分开的磁盘上,而不是像RAID 5中那样用数据对磁盘进行分段。 RAID 3在需要长时间连续数据传输的应用程序(如视频服务器)中表现良好。RAID 3至少需要三个物理磁盘。 RAID 4 RAID 4使用专用奇偶校验磁盘以及块级别的磁盘条带化。 虽然它对于顺序数据访问很好,但是使用专用奇偶校验磁盘会导致写操作的性能瓶颈。有了RAID 5等替代方案,RAID 4的使用并不多。
常见的检错编码有 奇偶校验码 和 循环冗余码。 下面我们就来了解一下奇偶校验码; 二、奇偶检验码 2.1 定义 奇偶校验码 是 奇校验码 与 偶校验码 的统称,是一种最基本的检错码。 中,检验位 可以放在不同的位置,构成不同的 校验码: 检验位 放在 信息位 的前面,那么构成的 奇偶校验码 为:检验位 + 信息位; 检验位 放在 信息位 的后面,那么构成的 奇偶校验码 为:信息位 通过 奇偶校验码 无法检测出 比特差错 这两个问题也很好理解: 奇偶校验码 判断是否发生 比特差错 的原理是通过比较 校验码 最终的 异或值 ,而对于 校验码 中间的比特值并不关心,因此该 检错编码 因此,奇偶校验码更像是一位忠诚但能力有限的哨兵,适合在对可靠性要求并非极致的场景下站岗。 我们将一起探索 CRC 是如何通过一种名为 生成多项式 的“精密模具”和 模2除法 的数学运算,以极小的冗余开销,实现远超奇偶校验码的、接近决定性的检错可靠性。
举个例子吧~ RAID 0 :数据分磁盘存(Disk1 Disk2 Disk3 Disk4),数据从不同的磁盘中取出,一次只取部分,I/O速度快。性能高。 奇偶校验块这里需要说明一下,从图可以看出以上有4个磁盘,奇偶校验块寸存放在磁盘1,那么奇偶校验块则是DP = DISK1 XOR DISK2 XOR DISK3 XOR DISK4。 倘若磁盘1坏了,我们可以利用奇偶校验块立马恢复:DISK1 = DISK2 XOR DISK3 XOR DISK4 XOR DP。你会想,奇偶校验块所在的盘DISK1损坏,还能用这个公式吗?可以! XOR 1 = 0,依此类推)所以还是可以用DISK1 = DISK2 XOR DISK3 XOR DISK4 XOR DP。 如果RAID 5你能理解,那么RAID 6你理解起来就更简单的,因为它是双奇偶校验,也就是~ RAID 6是双奇偶校验,其中奇偶校验信息被分布式存储在不同的驱动器上,并通过双重奇偶校验提供更高的数据冗余性
例如,如果一个文件被写入并保存到一个硬盘上,它会自动保存到硬盘2、3 或其他磁盘上。这意味着系统提供了完全冗余,这意味着如果一个驱动器发生故障,第二个驱动器已准备好跳入。 即使任何一个驱动器发生故障,阵列也能正常工作 至少需要 2 个驱动器 缺点 费用较高(每个驱动器需要 1 个额外的驱动器用于镜像) 由于必须更新所有驱动器,因此写入性能较慢 RAID 5 RAID 5 需要使用至少 3 RAID 5 也称为带分布式奇偶校验的条带化: 优点 具有分布式奇偶校验的块级剥离 奇偶校验分布在阵列中的磁盘上 高性能 成本效益 至少需要 3 个驱动器 缺点 在磁盘故障的情况下,恢复可能需要更长的时间 RAID 50 可以在服务器和阵列上实现,以运行各种应用程序,例如文件服务器、数据库服务器、虚拟机存储和备份、视频编辑、3D 动画渲染等等。 RAID 级别及其特性,以帮助您选择最适合您需要的 RAID 级别: 特征 RAID 0 RAID 1 RAID 5 RAID 6 RAID 10 RAID 50 RAID 60 最小驱动器 1个 2个 3个