校验码工作原理解析
元件故障\噪声干扰等各种因素常常导致计算机在处理信息过程中出现错误。为了防止错误,可将信号采用专门的逻辑线路进行编码以检测错误,甚至校正错误。通常的方法是,在每个字上添加一些校验位,用来确定字中出现错误的位置。
最简单且应用广泛的检错码是采用一位校验位的奇校验或偶校验。
设x=(x0x1…xn-1)是一个n位字,则奇校验位定义为
=x0⊕x1⊕…⊕xn-1 (2.15)
式中⊕代表按位加,表明只有当x中包含有奇数个1时,才使=1,即c=0。
同理,偶校验位c定义为
c=x0⊕x1⊕…⊕xn-1 (2.16)
即x中包含偶数个1时,才使c=0。
假设一个字x从部件 a 传送到部件 b。在源点 a,校验位c可用上面公式算出来,并合在一起将(x0x1…xn-1c)送到b。假设在b点真正接收到的是x=(x'0x'1…x'n-1c '),然后计算
f=x'0⊕x'1⊕…⊕x'n-1⊕c'
若f=1,意味着收到的信息有错,若f=0,表明x字传送正确。奇偶校验提供奇数个错误检测,无法检测偶数个错误,更无法识别错误信息的位置。
[例7]已知下表中左面一栏有5个字节的数据。请分别用奇校验和偶校验进行编码,填在中间一栏和右面一栏。
[解:]
假定最低一位为校验位,其余高8位为数据位,列表如下。从中看出,校验位的值取0还是取1, 是由数据位中1的个数决定的。
2022数字福建工作要点出炉:全面建设新型智慧城市!
我们把美国卡脖子的清单变成我们科研任务清单进行布局
M12分配器,传感器分线盒
频敏变阻器启动原理图_频敏变阻器优缺点
无线测温系统在机房,变电站的应用
校验码工作原理解析
无线电信号和脉冲信号的区别
教你几招处理笔记本电脑故障
美方对中国2000亿美元输美产品的征税税率由10%提高到25%
ARM也是一种精简指令集架构
MIPI UniPro:主要的差异化功能、优势和验证挑战
MAX2839/MAX2839AS 2.3GHz至2.7GH
利用ATmega48芯片和CMX865芯片实现串口转FSK的通信模块设计
世界人工智能专家共同签署,禁止开发致命型的杀人武器“杀人机器人”
压阻式压力传感器
科学家用青蛙的活细胞制成了微型生物机器人
期望多大失望就有多大!小米6,或许并没有我们想象中的那么好
关于电容式压力传感器 ICP-101xx 系列的性能分析和应用介绍
区块链与基础设施之间是如何有关联的
NI推出第二款矢量信号收发仪