三种常见校验码

最新推荐文章于 2024-04-24 08:34:39 发布
最新推荐文章于 2024-04-24 08:34:39 发布
阅读量6.4k 收藏 19
点赞数 2
分类专栏： 计算机组成原理 文章标签： 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43715360/article/details/120233228
版权

本文主要介绍以下三种校验码：检验位求解、校验码求解、纠错能能力

  1. 奇偶校验码
  2. 海明码（汉明码）
  3. 循环冗余码（CRC码）

1.奇偶校验

在这里插入图片描述

  • 校验原理
    在这里插入图片描述
  • 奇偶校验码
    在这里插入图片描述
    在这里插入图片描述

2. 海明校验码

在这里插入图片描述

  • 海明码校验码思路简介
    在这里插入图片描述
  • 海明码求解步骤
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
  • 海明码的纠错能力与检错能力
    在这里插入图片描述

3.循环冗余校验码（CRC码）

在这里插入图片描述

  • CRC码思想
    在这里插入图片描述
  • CRC码构造
    在这里插入图片描述
  • 示例
  • 模2除运算：根据被除数第一位判断商1或商0，剩余位数值与被除数进行异或运算（被除数首位只判断是否商1，不参与运算，剩余位数都要参与运算）
    在这里插入图片描述
    在这里插入图片描述
  • 检错和纠错能力
    在这里插入图片描述
一个很懒的人
关注
  • 2
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机系统基础知识 之 校验码
qq_33501207的博客
12-15 1178
计算机系统运行时，为了确保数据在传送过程中正确无误，一是提高硬件电路的可靠性，二是提高代码的校验能力，包括查错和纠错。通常使用校验码的方法来检测传送的数据是否出错。其基本思想是把数据可能出现的编码分为两类：合法编码和错误编码。合法编码用于传送数据，错误编码是不允许在数据中出现的编码。合理地设计错误编码以及编码规则，使得数据在传送中出现某种错误时会变成错误编码，这样就可以检测出接收到的数据是否有错。常用的3种校验码：奇偶校验码、海明码和循环冗余校验码。，
【计组】校验码（奇偶校验码、海明校验码、CRC）
qq_34438969的博客
08-17 1603
1、小提示：本篇博文是参考王道，在复习 ASCII 码的基础上，总结校验码的相关学习知识点，并在最后搭配习题（含408真题）进行巩固练习。（对重点内容进行划线、标色）2、适用人群：408考研、备考高中信息技术教师资格证、学习《计算机组成原理》的人员【考研】计组：中断_计组中断过程【考研】计组习题：存储器指能够发现或能够自动纠正错误的数据编码。在原编码上加一个校验位，它的码距等于 2，可检测出一位错误（或奇数位错误），但不能确定出错的位置，也不能检测出偶数位错误，增加的冗余位称为。
计算机系列之校验码
最新发布
碳学长的博客
04-24 1000
计算机系列之校验码
深入理解校验码
输出与提升
04-13 7348
本文介绍了数据的校验码的类别和编码方式，详细介绍了较难的海明校验码的编码原理。
校验码介绍
2301_79595880的博客
10-09 1511
海明码的原理是将数据编码成一个矩阵，在传输过程中，如果数据发生错误，接收端可以通过校验矩阵来检测和纠正错误。发送端在发送数据包时，会计算校验码，并将其添加到数据包中。接收端在接收到数据包后，会再次计算校验码，并将其与接收到的校验码进行比对，如果两者相符，则说明数据包传输正确；奇偶校验码是最简单的一种校验码，它将数据分成若干组，并计算每组中1的个数，如果1的个数为奇数，则在校验位上添加0，如果1的个数为偶数，则添加1。当数据读取时，会重新计算校验码，并将其与存储介质中的校验码进行比对，以确保数据的正确性。
数据校验码
Lov1_BYS的博客
10-18 1493
数据码校验：奇偶校验码、海明码校验、循环冗余码校验
算法宝典校验码计算工具
12-21
《算法宝典校验码计算工具》是一款专为计算水卡算法校验码设计的实用软件，涵盖了18种不同的算法，旨在为IT专业人士提供高效、精准的校验码计算服务。在信息技术领域，校验码是数据完整性的重要保障，而水卡算法则...
JAVA验证身份证号码校验码是否正确.zip
01-10
在Java编程中，验证身份证号码的校验码是否正确是一项常见的任务，特别是在处理个人信息时，如用户注册、信息录入等场景。本教程将深入探讨如何使用Java实现这一功能。 首先，我们需要了解身份证号码的基本结构。...
16进制和ASCII码校验码计算工具
11-19
常见的校验码有奇偶校验、CRC（循环冗余校验）、MD5（消息摘要算法5）和SHA（安全散列算法）等。 CRC（Cyclic Redundancy Check）循环冗余校验是一种广泛用于网络通信和存储系统的校验码算法。它通过将数据除以一个...
CRC校验码生成器（exe文件）
11-14
例如，常见的CRC-8、CRC-16和CRC-32分别对应8位、16位和32位的校验码，对应的生成多项式也不同。 2. **初始化**：在计算开始时，将寄存器（或等效结构）全部置为1，这相当于除数的最高位。 3. **位移操作**：将要...
crc16校验码
02-06
CRC16校验码是一种广泛应用于数据通信和存储领域的错误检测技术，它的全称为Cyclic Redundancy Check，即循环冗余校验。CRC的基本原理是通过计算数据的二进制序列上的特定多项式，来生成一个固定长度的校验码，这个...
计算机组成原理学习笔记——校验码
御承扬的博客
02-25 9028
校验码是指能够发现或能够自动纠正错误的数据编码，也称作检错纠错码。原理是通过增加一些冗余码，来检验或纠错编码。
常用校验方式
xuelangqingkong的专栏
06-25 1729
常见的校验方法有： 奇偶校验、循环冗余校验CRC、异或校验、校验和、汉明校验 1. 奇偶校验：一个二进码字，如果它的码元有奇数个1，就称为具有奇性。例如，码字“1011010111”有七个1，因此，这个码字具有奇性。同样，偶性码字具有偶数个1。注意奇性检测等效于所有码元的模二加，并能够由所有码元的异或运算来确定。对于一个n位字，奇性由式(8-     1)给出： 　　奇性=a0⊕a1⊕a
几种常用的数据校验方式
热门推荐
我的博客
11-13 6万+
我们知道数据在传输过程中，可能会存在数据出错的情况。为了保证数据传输的正确性，因此会采取一些方法来判断数据是否正确，或者在数据出错的时候及时发现进行改正。常用的几种数据校验方式有奇偶校验、CRC校验、LRC校验、格雷码校验、和校验、异或校验等。 一、奇偶校验 定义：根据被传输的一组二进制代码中“1”的个数是奇数或偶数来进行校验。 使用：通常专门设置一个奇偶校验位，存放代码中“1”的个数为奇数
非数值数据的编码&&三种校验码
weixin_43701585的博客
06-22 1168
非数值数据的编码 ASCII码 上图： ASCII码是美国信息交换标准代码，规定用七位来表示一个字符，在计算机中通常用八位（加上一位校验）来表示。 几个需要记忆的编码号： A 41H；a 61H;0 30H unicode、汉字内码、 纠错码 奇偶校验码 ...
汉明码编码的纠错原理
孤独的思考
09-03 1万+
汉明码编码的纠错原理   1.        简介： 当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，简单的说，汉明码是一个错误校验码码集，由Bell实验室的R.W.Hamming发明，因此定名为汉明码。 2.        汉明码的定义和汉明码不等式： 设：m=数据位数，k=校验位数为，n=总编码位数＝m+k，有Hamming不等式： 1.  
汉明码的原理、生成及检验
Daria
04-03 7206
help text: principle 纠错原理 汉明码的原理、生成及检验 在计算机运行过程中，由于种种原因导致数据在存储过程中可能出现差错，为了能够及时发现错误并且将错误纠正，通常可以将原数据配成汉明编码。 汉明码具有一位纠错能力。 设将要进行检测的二进制代码为n位，为使其具有纠错能力，需要再加上k位的检测位，组成n+k位的代码。那么，新增加的检测位数k应满足： 2k≥n+k+12^k...
计算机校验码分类及原理
xinianbuxiu的博客
11-06 9438
由于元件故障和噪声干扰等因素常常导致计算机在处理信息的过程中出现错误。为了防止信息在传输过程的错误，将信号采用专门的逻辑电路进行编码以检测错误，甚至校正错误。 通常的方法是在每个字上添加一些校验位，用来确定字中出现错误的位置。    在计算机中有三种常见的检验码，分别是：奇偶校验码，海明校验码，循环冗余码 奇偶校验码      这是最简单的校验方式，在信息编码的时候，将字的
计算机网络中常见校验码
04-11
在计算机网络中，常见的校验码有以下几种： 1. 奇偶校验：奇偶校验是一种简单的校验方法，它通过检查数据中1的个数来确定校验位的值。如果数据中1的个数为奇数，则校验位为0；如果数据中1的个数为偶数，则校验位为1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值