【ARM 安全系列介绍 1 -- 奇偶校验与海明码校验详细介绍】

已于 2024-06-15 12:31:15 修改
阅读量515 收藏 1
点赞数
分类专栏： # 【ARM 芯片 安全与攻击专栏】 文章标签： arm开发 奇偶校验
于 2023-11-06 10:42:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_32960911/article/details/134240810
版权
本文介绍了奇偶校验的基本概念，如何在Python和C中实现，以及海明码作为更高级的错误检测与纠正编码方法。着重讨论了这两种方法在数据通信中的应用和纠错能力。
摘要由CSDN通过智能技术生成


请阅读【嵌入式开发学习必备专栏 Cache | MMU | AMBA BUS | CoreSight | Trace32 | CoreLink | GCC | CSH | Armv8/v9 系统异常分析】

文章目录

奇偶校验介绍

奇偶校验是一种错误检测方法，广泛应用于计算机内部以及数据通信领域。其基本原理是为了使得一组数据（通常是一字节8位）中的“1”的个数为偶数或奇数。
奇偶校验分为两种：

  • 偶校验：确保数据中“1”的个数为偶数。如果“1”的个数是奇数，则添加一个“1”进行校验；如果“1”的个数已经是偶数，则添加一个“0”进行校验。
  • 奇校验：确保数据中“1”的个数为奇数。如果“1”的个数是偶数，则添加一个“1”进行校验；如果“1”的个数已经是奇数，则添加一个“0”进行校验。

举个例子：
比如我们有一个字节的数据，二

了解本专栏 订阅专栏 解锁全文
主公讲 ARM
关注
专栏目录
订阅专栏
【ARM Coresight | AMBA BUS | Cache 与 MMU/MPU | CoreLink | GCC | CSH 专栏导读】
CodingCos的博客
10-17 4961
1. ARM Coresight（SoC-400/SoC-600） 专栏 2. ARMv8/v9 CPU/Cache 专栏 3. Linux ARM AMBA 总线 专栏 4. Trace32/DS-5 专栏。。。
奇偶校验码和海明码
qq_60921274的博客
09-17 937
介绍奇偶校验码、海明码 ​ （1）奇校验：就是让原有数据序列中（包括你要加上的一位）1的个数为奇数 1000110（0）你必须添0这样原来有3个1已经是奇数了所以你添上0之后1的个数还是奇数个。 （2）偶校验：就是让原有数据序列中（包括你要加上的一位）1的个数为偶数 1000110（1）你就必须加1了这样原来有3个1要想1的个数为偶数就只能添1了。 （3）奇偶校验码的用途 ​ ①奇偶校验是用来检查数据传输的正确性的方法。奇偶校验能检测出传输数据的部分错误（1位误码能检测出
校验码 奇偶校验 海明码校验
youandme520的专栏
06-28 7145
1.奇偶校验 奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中"1"的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位，用它使这组代码中"1"的个数为奇数或偶数。若用奇校验，则当接收端收到这组代码时，校验"1"的个数是否为奇数，从而确定传输代码的正确性。 工作方式 为了能检测和纠正内存软错误，首先出现的是内存"奇偶校验"。内存中最小的单位是比特，也称为"位"，...
奇偶校验码和海明校验码
2301_78250300的博客
12-24 223
海明校验码：海明校验码是一种更复杂的校验码，可以检测和纠正多个错误。这些冗余位的值被计算出来，以确保数据位和冗余位中的1的个数满足一定的规则。在接收端，接收方会重新计算数据位和冗余位中1的个数，并比较其值，如果不一致则说明数据传输存在错误，并且可以通过计算出来的冗余位的值来确定出错的位置，并进行纠正。如果数据位中1的个数是偶数，则校验位设置为0，如果数据位中1的个数是奇数，则校验位设置为1。在接收端，接收方也会统计接收到的数据位中1的个数，并与校验位进行比较，如果不一致则说明数据传输存在错误。
奇偶校验码、海明码
m0_73540824的博客
09-19 1743
奇偶校验码 奇偶校验码是一种增加二进制传输系统最小距离的简单和广泛采用的方法。奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。是一种通过增加冗余位使得码字中"1"的个数恒为奇数或偶数的编码方法。 ⑴奇偶校验码原理： 它是由n-1位信息元和1位校验元组成，可以表示成为（n，n-1）。如果是奇校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为奇数个；如果是偶校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为偶数个。 奇校验：确保整个被传输的数据中“1”的个数是奇数个，
⭐️ 面试智力题 ⭐️小鼠测毒（有 1000 瓶药物，但是其中有一瓶是有毒的，老鼠只要服用任意量有毒药水就会在一个星期内死掉！请问，在一个星期后找出有毒的药物，最少需要多少只小白鼠？）
~
08-12 1008
题目 有 1000 瓶药物，但是其中有一瓶是有毒的，老鼠只要服用任意量有毒药水就会在一个星期内死掉！请问，在一个星期后找出有毒的药物，最少需要多少只小白鼠？ tip： 小鼠可以多次喝药水 涉及对bit位的灵活运用（正确解题） 解答 先对药物进行编号1-1000 因为1000<2^10=1024，将编号转换成2进制 1000瓶全都编号完则需要10个比特位，每个比特位对应一只编号小鼠 如果是1，则对应的比特位的小鼠喝药品，为0则对应小鼠不喝药品 如下： 1 -> 00000 00001
汇编语言程序设计--基于ARM
qq_57065913的博客
04-30 1859
ARM汇编自用笔记
【嵌入式开发学习必备专栏 Cache | MMU | AMBA BUS | CoreSight | Trace32 | CoreLink | ARM GCC | CSH】
最新发布
CodingCos的博客
12-30 3181
嵌入式学习必备专栏: ARM Core 的详细介绍， Cache 与 MMU/MPU专栏，Coresight 专栏，劳德巴赫 trace32 专栏， AXI/APB/AHB/ACE/CHI总线专栏、CoreLink 专栏，CSH/BASH/TCL专栏，芯片设计入门专栏、ARM GCC 编译专栏，VIM工具专栏
arm3359相关技术文档
01-14
- **使用海明码支持1位ECC**：进一步提升了数据的完整性和安全性。 - **MPU子系统**：包括错误定位模块 (ELM)，用于监控和诊断系统中的错误，有助于提高系统的稳定性和可靠性。 综上所述，AM335x系列处理器凭借其...
奇偶校验判断
nidie508的博客
07-30 6145
奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位，用它使这组代码中“1”的个数为奇数或偶数。若用奇校验，则当接收端收到这组代码时，校验“1”的个数是否为奇数，从而确定传输代码的正确性。 ...
vivado学习第二 串口通信之奇偶校验位
momo1354的博客
08-20 2553
vivado学习第二 串口通信之奇偶校验位 奇偶校验位  奇偶校验位分为奇数校验位和偶数校验位，奇数和偶数的判断标准是依据发送一串或者一帧数据中“1”的个数。 奇数校验：发送的数据位+奇数校验位中“1”的个数为奇数个，也就是说如果数据位的“1”的个数为奇数个，则奇数校验位为数字0；如果数据位的“1”的个数为偶数个，则奇数校验位为数字1。 偶数校验：发送的数据位+偶数校验位中“1”的个数为...
计算机组成原理数据校验之奇偶校验,海明校验
OrientalGlass的博客
10-25 1780
(i=1,2,3...,r)位,其余位依次放置被校验的数据位.显然,分布为1,2,4,8,16,32...④GnGn-1...G1全为0则没有错误,反之指错字对应的十进制数则指出了出错的位置。P时结果为0,也就是数据正常时,检错码为0,数据出错也就是P!②可以采用奇偶校验计算出检验位的值,Pi等于所有被第i个检验码检验的数据位异或。海明码的数据位和校验位分布是非线性的,校验位位于第。偶校验生成的校验码P=数据各个位上的值依次异或。检错码G=校验码P和数据的各个位的值依次异或。③算出指错字的值 ,G=Pi。
奇偶校验：奇校验还是偶校验？
ShiC_980228的博客
09-01 3945
校验的原理是：假如采用奇校验，发送端发送的一个字符编码（含校验位）中，“1”的个数一定为奇数个，在接收端对接收字符二进制位中的“1”的个数进行统计，若统计出“1”的个数为偶数个，则意味着传输过程中有1位（或奇数位）发生差错。奇校验：一个字节8位中“1”的个数，校验位，添加一位，使9位中“1”的个数为奇数；1000110（1）你就必须加1了这样原来有3个1要想1的个数为偶数就只能添1了。奇校验：就是让原有数据序列中（包括你要加上的一位）1的个数为奇数。先说答案：同步传输奇校验，异步传输偶校验。
位操作奇偶校验算法
小草xyz的博客
12-06 386
信息的传输都是以比特流的方式传输的，数据在传输过程中，可能存在传输错误的情况，如发送的数据是01001101，而接收到的数据是01001100，比特位出现最低位出现错误，由1变成了0。为了检测出这种错误，工程应用上通常采用奇偶校验的方式来实现。 以奇校验为例，我们传输的一个字节8比特的数据，先计算比特位1的个数，如果比特位1的个数是奇数，则第9位设置为0，如果比特位1的个数是偶数，则第9位设置为1，连续9比特的1的个数始终保持奇数。偶校验类似。
【计组】海明码
这个人很勤快，但还是什么也没有。
05-12 1083
不说明配偶还是配奇，那就直接异或（⨁\bigoplus⨁说明的话更简单：直接数“1”的个数进行推导海明码。
位运算简介及实用技巧（二）：进阶篇(1)
matrix67的专栏
07-24 752
=====   真正强的东西来了！   =====二进制中的1有奇数个还是偶数个    我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制101000000111011011000中有9个1，则x=1314520时程序输出1。var   i,x,c:longint;be
【位操作笔记】计算奇偶性 使用乘法
01-25 1239
计算奇偶性(Compute parity) 使用乘法 计算奇偶性(Compute parity)指的是，计算一个数所包含1的个数是奇数还是偶数，例如一个8位数0x5b = 0b‭0101 1011‬，其中1的个数为5，是奇数；一个8位数0xa3 = 0b‭‭1010 0011‬，其中1的个数为4，是偶数。该算法可以用于奇偶校验位的计算与验证。 算法说明 使用乘法运算，仅在8次运算中计算32位数值的奇偶性 。实际就是先通过乘法计算出这个数里bit位置1的个数，然后判断个数是奇数还是偶数。 如果设置了奇数位数
Parity(奇偶校验)和ECC（错误检查和纠正）
charleslei的专栏
03-09 9992
Parity(奇偶校验) 1、什么是parity？ 奇偶校验是一种数据校验机制，用于判断数据在存储过程中是否发生了比特位错误。常用于存储结构中，如RAM。存储结构的最小单元为“字节”，即Byte。每个字节含有8比特，另外增加1比特作为校验位。如下图（1）所示，校验位为所以比特位异或产生，即当8比特有奇数个1时，校验位为1，当有偶数个1时校验位为0。 存储数据时，会对8比特数据进行异或运算得到...
数据校验码详解：奇偶校验、海明码与CRC
本文档主要探讨了数据校验码的几种常见类型，包括奇偶校验码、海明校验码和循环冗余校验码，这些都是确保数据传输准确性和可靠性的关键概念在信息技术领域中的应用。 首先，数据校验码的基本原理是通过在数据编码中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

主公讲 ARM

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值