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

2023-11-07 08:04

本文主要是介绍【ARM 安全系列介绍 1 -- 奇偶校验与海明码校验详细介绍】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 奇偶校验介绍
      • 奇偶校验 python 实现
      • 奇偶校验C代码实现
    • 海明码详细介绍

奇偶校验介绍

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

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

举个例子
比如我们有一个字节的数据,二进制表示为1001 1100(十六进制为9C)。这个字节中“1”的个数为4,是偶数。

  • 如果我们要进行偶校验,由于“1”的个数已经是偶数,所以我们添加一个“0”,得到的校验字节为1001 1100 0(十六进制为138)。
  • 如果我们要进行奇校验,由于“1”的个数是偶数,所以我们添加一个“1”,得到的校验字节为1001 1100 1(十六进制为139)。

当接收方收到校验字节后,就可以通过计算“1”的个数来判断数据是否出现错误。如果接收到的字节中“1”的个数与预期(偶数或奇数)不符,就可以认为数据在传输过程中可能出现了错误。
需要注意的是,奇偶校验只能检测出单个位的错误,如果多个位同时出错,可能会导致错误无法被检测出来。

奇偶校验 python 实现

在串行通信中,奇偶校验被用于错误检测。但是值得注意的是,Linux系统并没有直接可以进行奇偶校验的命令。你可能需要使用其他工具或语言(如awk,perl,python等)来实现奇偶校验操作。这些操作通常涉及到二进制数的处理和位操作。

例如,下面的 Python 脚本可以计算一个文件的奇偶校验:

def parity_of(int_type): parity = 0 while (int_type): parity = ~parity int_type = int_type & (int_type - 1) return(parity) filename = 'yourfile' 
with open(filename, 'rb') as f: c = f.read(1) while c: print(parity_of(ord(c))) c = f.read(1)

这个脚本会读取文件 ‘yourfile’,然后逐字节计算奇偶校验,并输出结果。如果结果为0,表示该字节中有偶数个1;如果结果为-1,表示该字节中有奇数个1

奇偶校验C代码实现

#include <stdio.h> unsigned int parity(unsigned int n) 
{ unsigned int parity = 0; while (n) { parity = !parity; n = n & (n - 1); } return parity; 
} int main(void) 
{ unsigned int n; printf("Enter a number: "); scanf("%u", &n); printf("Parity of number %u is %s\n", n, (parity(n)? "odd": "even")); return 0; 
}

上述代码首先会询问用户输入一个数字,然后计算该数字的偶校验。如果该数字的二进制表示中 ‘1’ 的个数是奇数,则它的偶校验就是奇数,反之则为偶数。

对于奇校验,只需稍微修改一下上述代码即可:

#include <stdio.h> unsigned int parity(unsigned int n) 
{ unsigned int parity = 1; // 修改这里 while (n) { parity = !parity; n = n & (n - 1); } return parity; 
} int main(void) 
{ unsigned int n; printf("Enter a number: "); scanf("%u", &n); printf("Parity of number %u is %s\n", n, (parity(n)? "odd": "even")); return 0; 
}

现在,如果输入的数字的二进制表示中 ‘1’ 的个数是奇数,则其奇校验就是偶数,反之则为奇数。

海明码详细介绍

海明码(Hamming code)是一种错误检测和纠正的编码方式,由美国数学家理查德·海明于1950年代早期提出。
海明码的核心思想是在数据位中插入多个校验位,这些校验位覆盖的数据位范围有所重叠,使得任何一个位的错误都能被至少两个校验位所发现。通过这种方式,如果某一位发生错误,可以通过查看所有的校验位来确定出错的是哪一位,从而达到纠错的目的。
具体来说,对于长度为 m 的信息位,我们需要添加r个校验位,其中 r 是满足: 2rr >= m + r + 1 的最小整数。例如,对于长度为4位的信息位,我们需要添加3位校验位,因为 23 = 8 >= 4 + 3 + 1。

在确定了校验位数量后,我们需要确定每个校验位的位置以及它们应该覆盖的数据位。这个过程有一定的规则可循:首先,把校验位放在2的整数幂的位置(1,2,4,8…等等);然后,每个校验位覆盖的数据位是从该校验位的位置开始,覆盖相应的位数,然后跳过相同的位数,再覆盖相同的位数,以此类推。比如,位置在 2 的 n 次方的校验位,会覆盖从位置 n 开始的每隔 n个位。

生成了校验位之后,接收端可以通过检查每个校验位来确定是否有错误,以及错误在哪一位。如果所有的校验位都是正确的,那么数据没有错误;如果某些校验位错误,那么错误的位置就是这些错误校验位的位置之和。例如,如果位置2和位置4的校验位错误,那么错误的数据位就是位置 2+4=6。
海明码虽然只能纠正单个位的错误,但它的优点是实现简单,计算量小,适用于需要实时纠错的场景。

这篇关于【ARM 安全系列介绍 1 -- 奇偶校验与海明码校验详细介绍】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/362324

相关文章

Python设置Cookie永不超时的详细指南

《Python设置Cookie永不超时的详细指南》Cookie是一种存储在用户浏览器中的小型数据片段,用于记录用户的登录状态、偏好设置等信息,下面小编就来和大家详细讲讲Python如何设置Cookie... 目录一、Cookie的作用与重要性二、Cookie过期的原因三、实现Cookie永不超时的方法(一)

Java 线程安全与 volatile与单例模式问题及解决方案

《Java线程安全与volatile与单例模式问题及解决方案》文章主要讲解线程安全问题的五个成因(调度随机、变量修改、非原子操作、内存可见性、指令重排序)及解决方案,强调使用volatile关键字... 目录什么是线程安全线程安全问题的产生与解决方案线程的调度是随机的多个线程对同一个变量进行修改线程的修改操

Python中win32包的安装及常见用途介绍

《Python中win32包的安装及常见用途介绍》在Windows环境下,PythonWin32模块通常随Python安装包一起安装,:本文主要介绍Python中win32包的安装及常见用途的相关... 目录前言主要组件安装方法常见用途1. 操作Windows注册表2. 操作Windows服务3. 窗口操作

SpringBoot整合liteflow的详细过程

《SpringBoot整合liteflow的详细过程》:本文主要介绍SpringBoot整合liteflow的详细过程,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋...  liteflow 是什么? 能做什么?总之一句话:能帮你规范写代码逻辑 ,编排并解耦业务逻辑,代码

浏览器插件cursor实现自动注册、续杯的详细过程

《浏览器插件cursor实现自动注册、续杯的详细过程》Cursor简易注册助手脚本通过自动化邮箱填写和验证码获取流程,大大简化了Cursor的注册过程,它不仅提高了注册效率,还通过友好的用户界面和详细... 目录前言功能概述使用方法安装脚本使用流程邮箱输入页面验证码页面实战演示技术实现核心功能实现1. 随机

c++中的set容器介绍及操作大全

《c++中的set容器介绍及操作大全》:本文主要介绍c++中的set容器介绍及操作大全,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录​​一、核心特性​​️ ​​二、基本操作​​​​1. 初始化与赋值​​​​2. 增删查操作​​​​3. 遍历方

HTML img标签和超链接标签详细介绍

《HTMLimg标签和超链接标签详细介绍》:本文主要介绍了HTML中img标签的使用,包括src属性(指定图片路径)、相对/绝对路径区别、alt替代文本、title提示、宽高控制及边框设置等,详细内容请阅读本文,希望能对你有所帮助... 目录img 标签src 属性alt 属性title 属性width/h

CSS3打造的现代交互式登录界面详细实现过程

《CSS3打造的现代交互式登录界面详细实现过程》本文介绍CSS3和jQuery在登录界面设计中的应用,涵盖动画、选择器、自定义字体及盒模型技术,提升界面美观与交互性,同时优化性能和可访问性,感兴趣的朋... 目录1. css3用户登录界面设计概述1.1 用户界面设计的重要性1.2 CSS3的新特性与优势1.

k8s上运行的mysql、mariadb数据库的备份记录(支持x86和arm两种架构)

《k8s上运行的mysql、mariadb数据库的备份记录(支持x86和arm两种架构)》本文记录在K8s上运行的MySQL/MariaDB备份方案,通过工具容器执行mysqldump,结合定时任务实... 目录前言一、获取需要备份的数据库的信息二、备份步骤1.准备工作(X86)1.准备工作(arm)2.手

CSS中的Static、Relative、Absolute、Fixed、Sticky的应用与详细对比

《CSS中的Static、Relative、Absolute、Fixed、Sticky的应用与详细对比》CSS中的position属性用于控制元素的定位方式,不同的定位方式会影响元素在页面中的布... css 中的 position 属性用于控制元素的定位方式,不同的定位方式会影响元素在页面中的布局和层叠关