首页 > 其他分享 >计算机组成与体系结构--2.2:校验码

计算机组成与体系结构--2.2:校验码

时间:2024-03-30 21:05:03浏览次数:33  
标签:校验位 -- 校验码 奇偶校验 码字 2.2 纠错 码距

转上一节---2.1数据的表示

计算机组成与体系结构-数据的表示icon-default.png?t=N7T8http://t.csdnimg.cn/1WUdC

2.2:校验码

考点1:奇偶校验码


1.校验码基础知识


码距:任何-种编码都由许多码字构成,任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。
例如:用2位二进制表示4种状态,则有4个不同的码字[00、01、 10、 11] ,此时码距为1。
如果目标有4种状态,把4个码字都利用起来,此时码距为1。
如果目标有2种状态,把2个码字[00、11] 利用起来,此时码距为2。
例:
用1位二进制表示2种状态,选择[0、1] 作为合法码字分别表示性别男、性别女,此时码距为1。

扩展:用2位二进制表示4种状态,选择[00、11] 作为合法码字分别表示性别男、性别女,此时码距为2。  

 2.奇偶校验编码

奇偶校验码的编码方法是:由若干位有效信息(如一个字节),再加上一个二进制位(校验位)组成校验码。 奇校验:整个校验码(有效信息位和校验位)中“1”的个数为奇数。 偶校验:整个校验码(有效信息位和校验位)中“1”的个数为偶数。 奇偶校验,可检查1位(奇数位)的错误,不可纠错。 比如:信息位000表示女”,111表示“男”。 采用偶校验码,最后的校验码是0000表示"女”,111表示“男”。 有1位(或 奇数位)错误后,目标方得到的校验码就不是偶校验码,就知道数据错了。但是,不知道是哪个错了。

考点2: CRC循环冗余校验码

CRC校验,可检错,不可纠错。

CRC的编码方法是:在k位信息位之后拼接r位校验位。

(1)发送方把k位信息位对生成多项式G(X)经过循环模二除法得 到r位校验位。此时k+r位的校验码对生成多项式G(X)经过循环模二除法, 结果为0。

(2)接收方拿到校验码后,对生成多项式G(X)经过循环模二除法, 结果为0则数据无误。否则,只要有任意个数据位错误,结果都不为0。

(3)不同位置的数据出错,结果可能相同,所以无法纠错。

考点3:海明校验码

海明校验,可检错,也可纠错。

缺点:计算复杂。 海

明校验码的原理是:在有效信息位中加入几个校验位形成海明码,使码距比较均匀地拉大,并把海明码的每个二 进制位分配到几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验位的值发生变化,这不但可以发现错 误,还能指出错误的位置,为自动纠错提供了依据。 海明校验码位数计算公式如下:

转下一节--2.3:计算机组成

2.3:计算机组成

标签:校验位,--,校验码,奇偶校验,码字,2.2,纠错,码距
From: https://blog.csdn.net/m0_49547615/article/details/137158025

相关文章

  • 【C语言】结构体
    个人主页点这里~结构体一、结构体类型的声明1、结构的声明2、结构体变量的创建和初始化3、声明时的特殊情况4、自引用二、结构体内存对齐1、对齐规则2、存在内存对齐的原因3、修改默认对齐数三、结构体传参四、结构体实现位段一、结构体类型的声明我们在指针终......
  • 一文教你如何轻松领取腾讯云优惠券
    腾讯云作为国内领先的云计算服务商,为用户提供了丰富的云产品和服务。为了让更多用户享受到腾讯云服务的优质体验,腾讯云推出了各种优惠券,让用户在购买云服务时能够获得更多实惠。本文将为大家详细介绍如何轻松领取腾讯云优惠券,轻松开启云上之旅!一、腾讯云优惠券介绍说明腾讯......
  • 程序员35岁会失业吗?
    程序员35岁会失业吗?35岁被认为是程序员职业生涯的分水岭,许多程序员开始担忧自己的职业发展是否会受到年龄的限制。有人担心随着年龄的增长,技术更新换代的速度会使得资深程序员难以跟上;而另一些人则认为,丰富的经验和深厚的技术积累是年轻程序员无法比拟的宝贵财富。从以下几个......
  • 牛客月赛~~B显生之宙
    题目描述:白垩色的王子给了你一个由n个数组成的数列,并告诉你,你需要执行n-1次如下操作:选定一个数列中的数x,再选择数列中的至少一个其他数,然后让这些数都加上x,再将x移除出这个数列。经n-1次操作过后,数列中最后只会剩下一个数。白垩色的王子希望你告诉他,最后剩下的......
  • 自学-C语言-基础-注释、变量、运算符、判断、循环
    运行环境DevC++DevC++官网认识C语言C语言是一种通用的、面向过程式的计算机程序设计语言。1972年,为了移植与开发UNIX操作系统,丹尼斯·里奇在贝尔电话实验室设计开发了C语言。C语言是一种广泛使用的计算机语言,它与Java编程语言一样普及,二者在现代软件程序员......
  • 【Redis】Redis 生产问题。如何确保缓存和数据库数据的一致性? 常见的缓存更新策略?
    目录缓存穿透缓存穿透解决办法缓存击穿击穿解决办法?缓存穿透和缓存击穿的区别?缓存雪崩雪崩解决办法?如何确保缓存和数据库数据的一致性?常见的缓存更新策略?缓存穿透定义:缓存穿透说简单点就是大量请求的key是不合理的,根本不存在于缓存中,也不存在于数据库中。这......
  • 【保姆级教程】DeepLabV3+语义分割:训练自己的数据集
    一、DeepLabV3+图像语义分割原理DeepLabV3架构采用扩张卷积(也称为空洞卷积)来捕捉多尺度信息,从而在不损失空间分辨率的情况下实现对图像的精细分割。二、DeepLabV3+代码及预训练权重下载2.1下载deeplabv3+代码这里使用的是B站大佬Bubbliiiing复现的deeplabv3+代码仓......
  • 一维差分算法
    目录背景:一维插分应用场景一维差分法原理解释背景:在刷javaA组蓝桥本真题时,碰到了一个用二维差分方法的解题思路,意识到自己差分不熟悉,就想先学习一下一维差分。一维插分应用场景题目给出一个一维数组,并多次修改某一区间的值。例如:一个数组长度为8,初始均为0,输入数......
  • 如果有100个请求,如何控制并发?
    题目现有100个请求需要发送,请设计一个算法,使用Promise来控制并发(并发数量最大为10),来完成100个请求;首先先模拟下100个请求://请求列表constrequestList=[];//为了方便查看,i从1开始计数for(leti=1;i<=100;i++){requestList.push(()=>new......
  • n皇后问题(DFS)
    n皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数 n,请你输出所有的满足条件的棋子摆法。输入格式共一行,包含整数 n。输出格式每个解决方案占 n 行,每行输出一个长度......