奇偶校验码
假设源数据 B = b0b1..bn-1,送到目标部件后,B' = b'0b'1..b'n-1
为判断数据是否正确,可以向B添加校验位P,奇校验时P使得序列中1的个数为奇数;偶校验时P使得序列中1的个数为偶
步骤如下
1. 源部件端求出奇(偶)校验位P (异或)
若奇校验,则 P = bn-1⊕bn-2..⊕b0⊕1,当B序列中1的个数为奇数时,P=0,否则 P=1
若偶校验,则 P = bn-1⊕bn-2..⊕b0 ,当B序列中1的个数为偶数时,P=0,否则 P=1
2. 目标部件求出奇(偶)校验位P' (异或),方法同上
3. 由于B与P是一同发送的,假设目标部件接收到的P为 P'' (假设P''传输正确)
则结果 P* = P'⊕P'',若P*=1则出现错误;P=0则(认为)正确
小结:因为只用一个校验位,传输成本低;但若出现多位错误时,计算会出错,且不能保证校验位 P'' 传输正确
海明校验码
将数据按某种规律分成若干组,各组进行相应的奇偶校验,以提供多位的校验码,从而对错误位置定位,并将其纠正。
常见纠错方式有:单纠错码(SEC),单纠错/双检错码(SEC-DED)
循环冗余校验码(CRC)
设要发送的二进制数据为10110011,多项式是(X4+X3+1)
1. 将多项式转化成二进制 F = X4 + X3 + 1 = 11001
2. 在源信息后补多项式最高次幂个0,即X4(四个零),得 T = 10110011 0000
3. F对齐最高位T,做异或操作,直到余多项式最高次幂4位为止
101100110000
11001
--------------------
11110110000
11001
--------------------
111110000
11001
--------------------
1100000
11001
--------------------
0100
4. 基本后将冗余码添加到源信息后,101100110100
相关推荐
奇偶校验码 海明校验码 CRC校验码奇偶校验码
我们常使用的检验码有三种. 分别是 奇偶校验码,海明校验码 和 循环冗余校验码(CRC)
数据校验的实现原理:数据校验码是在合法的数据编码之间,加进一些不允许出现的(非法的)编码,使合法的数据编码出现错误时成为非法编码。这样就可以通过检测编码的合法性达到发现错误的目的。
循环冗余校验码(CRC),简称循环码,是一种常用的...奇偶校验码和海明校验码都是采用奇偶检测为手段检错和纠错的(奇偶校验码不具有纠错能力),而循环冗余校验则是通过某种数学运算来建立数据位和校验位的约定关系的。
RFID中,读写区域标签间数据通信为保证通信的准确性,常采用奇偶校验、CRC冗余校验、海明码校验。本实验在学生掌握上述编码原理的基础上,设计软件模拟通信过程,实现数据监督码的计算,统计数据传输的结果。 本资源...
差错控制在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法.本文详细分析三种典型差错控制校验方法:奇偶校验、海明码校验和循环冗余检验。对其校验原理方法进行了细致的分析。
常见的冗余校验有奇偶校验,海明校验,循环冗余校验。 本文讨论循环冗余校验(CRC)的实现,及其在以太网中的应用。 二 循环冗余码介绍 1循环冗余码是建立在近世代数基础上的。编解码电路简单,检错能力...
软件设计师笔记 ...7.常用校验码:奇偶校验码(只能检错)、海明码(纠错加检错)、循环冗余校验码(CRC)。 8.计算机体系结构分类:单处理系统,并行处理与多处理系统,分布式处理系统。 9.指令集的发展
常用校验码常用校验码:奇偶校验码(只能检错)、海明码(纠错加检错)、循环冗余校验码(CRC)。 8.计算机体系结构分类计算机体系结构分类:单处理系统,并行处理与多处理系统,分布式处理系统。 9.指令集的发展:...
RFID课程中进行奇偶校验及其传输和随机出错的实验、海明校验及其校验码的传输和随机出错的实验、加上CRC冗余校验的实现
7.常用校验码:奇偶校验码(只能检错)、海明码(纠错加检错)、循环冗余校验码( CRC)。 8.计算机体系结构分类:单处理系统,并行处理与多处理系统,分布式处理系统。 9.指令集的发展:CISC(复杂指令集计算机):...
、检错方法常见的有:奇偶校验、海明码、循环冗余校验码( CRC ) ( 1 )海明码中数据有 m 位,冗余位有 k 位,则有 m+k-1 k 。 ( 2 ) CRC 中校验和生成步骤: 1 )约定生成多项式为...