奇偶检验的原理以及逻辑图 海明码

2023-10-17 23:40

本文主要是介绍奇偶检验的原理以及逻辑图 海明码,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

采用奇偶校验方式的校验码被称为奇偶校验码。假设奇偶校验码有n位,其中奇偶校验位占1位,信息位占n-1位。以8bit为例,奇偶校验位占1位且在最高位(在最低位也可),剩下7位为信息位。\n\n奇校验,使得校验码中的1的个数为奇数。偶检验,使得校验码中的1的个数为偶数。\n\n信息位为1001101,有4个1,采用奇校验,应该加个1(即校验位为1),使得校验码的1的个数为奇数。所以,采用奇校验时的校验码为11001101。同样的,采用偶校验时的校验码为01001101.\n\n信息位为101 0111,则奇校验为0101 0111,偶检验为1101 0111\n\n信息位为000 0000,则奇校验为1000 0000,偶校验为0000 0000\n\n下面以奇校验为例。\n\n若是在传输过程中,校验码有一位发生了改变,这个改变可能在信息位,也可能在校验位。注意,改变要么从0变1,要么从1变0。无论哪中改变,校验码中1的个数都会从奇数变为偶数。在接收端,检测接收到的校验码,发现1的个数为偶数,就表明这个数据出错了,也即有了检错能力,但是不能纠错,因为不知道是哪一位出错了。\n\n如果校验码有两位发生改变呢,那么改变后校验码中1的个数仍为奇数,所以这时就不能检错。\n\n对我们来说,是数1的个数来判断校验码是否出错了,对于计算机来说,是通过异或运算来判断1的个数。异或运算,相异为1,相同为0。\n\n采用奇校验时,1的个数为奇数,将校验码的所有位作异或运算,那么得到的结果一定是1。反之,亦成立。\n\n采用偶校验时,1的个数为偶数,将校验码的所有位作异或运算,那么得到的结果一定是0。反之,亦成立。\n\n特点:只能检测奇数个位数改变的出错情况,不能纠错。奇校验不会产生全0校验码。bfb12740e238428581565891ead005a2.jpg

 海明码又被称为汉明码,其实质是多重奇偶校验码。

 特点:具有1位纠错能力和2位检错能力

这篇关于奇偶检验的原理以及逻辑图 海明码的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

从原理到实战深入理解Java 断言assert

《从原理到实战深入理解Java断言assert》本文深入解析Java断言机制,涵盖语法、工作原理、启用方式及与异常的区别,推荐用于开发阶段的条件检查与状态验证,并强调生产环境应使用参数验证工具类替代... 目录深入理解 Java 断言(assert):从原理到实战引言:为什么需要断言?一、断言基础1.1 语

MySQL中的表连接原理分析

《MySQL中的表连接原理分析》:本文主要介绍MySQL中的表连接原理分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、环境3、表连接原理【1】驱动表和被驱动表【2】内连接【3】外连接【4编程】嵌套循环连接【5】join buffer4、总结1、背景

深度解析Spring AOP @Aspect 原理、实战与最佳实践教程

《深度解析SpringAOP@Aspect原理、实战与最佳实践教程》文章系统讲解了SpringAOP核心概念、实现方式及原理,涵盖横切关注点分离、代理机制(JDK/CGLIB)、切入点类型、性能... 目录1. @ASPect 核心概念1.1 AOP 编程范式1.2 @Aspect 关键特性2. 完整代码实

Java Stream的distinct去重原理分析

《JavaStream的distinct去重原理分析》Javastream中的distinct方法用于去除流中的重复元素,它返回一个包含过滤后唯一元素的新流,该方法会根据元素的hashcode和eq... 目录一、distinct 的基础用法与核心特性二、distinct 的底层实现原理1. 顺序流中的去重

Spring @Scheduled注解及工作原理

《Spring@Scheduled注解及工作原理》Spring的@Scheduled注解用于标记定时任务,无需额外库,需配置@EnableScheduling,设置fixedRate、fixedDe... 目录1.@Scheduled注解定义2.配置 @Scheduled2.1 开启定时任务支持2.2 创建

Spring Boot 实现 IP 限流的原理、实践与利弊解析

《SpringBoot实现IP限流的原理、实践与利弊解析》在SpringBoot中实现IP限流是一种简单而有效的方式来保障系统的稳定性和可用性,本文给大家介绍SpringBoot实现IP限... 目录一、引言二、IP 限流原理2.1 令牌桶算法2.2 漏桶算法三、使用场景3.1 防止恶意攻击3.2 控制资源

Python中使用uv创建环境及原理举例详解

《Python中使用uv创建环境及原理举例详解》uv是Astral团队开发的高性能Python工具,整合包管理、虚拟环境、Python版本控制等功能,:本文主要介绍Python中使用uv创建环境及... 目录一、uv工具简介核心特点:二、安装uv1. 通过pip安装2. 通过脚本安装验证安装:配置镜像源(可

Mysql的主从同步/复制的原理分析

《Mysql的主从同步/复制的原理分析》:本文主要介绍Mysql的主从同步/复制的原理分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录为什么要主从同步?mysql主从同步架构有哪些?Mysql主从复制的原理/整体流程级联复制架构为什么好?Mysql主从复制注意

Nacos注册中心和配置中心的底层原理全面解读

《Nacos注册中心和配置中心的底层原理全面解读》:本文主要介绍Nacos注册中心和配置中心的底层原理的全面解读,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录临时实例和永久实例为什么 Nacos 要将服务实例分为临时实例和永久实例?1.x 版本和2.x版本的区别

apache的commons-pool2原理与使用实践记录

《apache的commons-pool2原理与使用实践记录》ApacheCommonsPool2是一个高效的对象池化框架,通过复用昂贵资源(如数据库连接、线程、网络连接)优化系统性能,这篇文章主... 目录一、核心原理与组件二、使用步骤详解(以数据库连接池为例)三、高级配置与优化四、典型应用场景五、注意事