计算机基础--校验码

最新推荐文章于 2024-04-10 20:16:01 发布

michealoven

最新推荐文章于 2024-04-10 20:16:01 发布

阅读量1.7k

点赞数

本文链接：https://blog.csdn.net/michealoven/article/details/107801509

版权

本文介绍了计算机数据传输中的校验码概念，包括校验目的、编码、码距、模2运算等基础知识，并详细讲解了奇偶校验、CRC校验和海明校验的工作原理、应用场景及检纠错能力。通过这些经典校验方式，可以有效检测和纠正二进制数据在传输过程中的错误。

摘要由CSDN通过智能技术生成

校验码

1.基本知识

校验目的：

二进制数据传输中，使用校验码进行检错和纠错

编码

例如：数据有2位，冗余码位数1位

原有数据编码	新数据编码
00	000
01	011
11	110

码距

表示两个编码中不相同的位数，00和01的码距为1，00和11的码距为2

最小码距

表示一组编码表示中，两两之间的码距的最小值，在上述例子中，原有编码的码距为1，新编码的码距为2。一般各种编码的码距都指的是最小码距

最小码距和检纠错能力

码距（d）的奇偶	检错位数	纠错位数
奇数	d $-$ 1	( d $-$ 1 ） $\div$ 2
偶数	d $-$ 1	d $\div$

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

michealoven

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

十、CRC循环冗余码的计算——网络工程师成长之路

qq_42817747的博客

01-18

3297

CRC循环冗余码 CRC循环冗余码只能纠错不能检错能够检错的编码目前只有海明码 CRC循环冗余码的计算方式：举个例子 1.判断检验位数：可知X4 + X + 1 ，最高是 4位，则检验位数是4 2.补齐数据位后面的0：10111 0000 3.提取多项式的系数： 10011 4.用第2除以第3，得出结果（异或运算，相同为0，不同为1，无进位概念），余数就是检验码，余数不够位，则前面补0。得出余数 1100 又一个栗子 1.C ：多项式的最高系数就是位数 2.D ：CRC只能检错

CRC循环冗余校验码

sxy201658506207的博客

01-01

1598

为什么引入CRC 现实的通信链路都不会是理想的。这就是说，比特在传输的过程中可能会产生差错：1可能会变成0，0可能会变成1，这就叫做比特差错。在一段是时间内，传输错误的比特占所传输比特总数的比率成为误码率BER(Bit Error Rate)。误码率与信噪比有很大的关系，在实际通信中不可能使误码率下降到零。因此，为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。目...

参与评论您还未登录，请先登录后发表或查看评论

计算循环冗余码（CRC）

热门推荐

qq_52514750的博客

02-21

4万+

期末啦！来看看计网的循环冗余码计算~hhhh，我纠结过CRC这个东西，但它其实就等于循环冗余码。。。

汉明码-计算机组成

wxh的博客

10-03

2303

汉明码”，也称作“海明码”，英文名为“hanming code”，在通信领域中，“汉明码”有广泛的应用，由于1950年发明。“汉明码”是一种“错误纠正码”，可以用来检测并且纠正数据从发送端发往接收端中发生的错误。“冗余位”是一种二进制位，它被用来添加到需要传输的数据信息中，以确保信息在传输过程中不会发生丢失或者改变。对于“冗余位”究竟需要多少位这个问题，我们有一个公式可以用来计算：其中，r指的是冗余位究竟需要多少位，而m指的是传输的数据的二进制位数。

软件考试—计算机组成原理—奇偶校验码、海明码、循环冗余校验码

业精于勤，荒于嬉；行成于思，毁于随

05-05

1861

校验码：奇偶校验码、海明码、循环冗余校验码

软考知识点---03校验码

一位正在苦苦追求毕业的研究僧

09-28

4539

校验码与码距、校验码的分类（奇偶校验码、循环冗余校验码、汉明码）

易语言-身份证号码校验+解析

06-25

例如，可以创建一个过程（Procedure）名为`CheckAndParseIDCard`，接受一个字符串参数`idNumber`，然后在过程中，先进行校验码的计算，如果校验成功，再进一步解析出出生日期、性别和行政区划。易语言提供了丰富的...

软件设计师-计算机基础复习3-校验码

Joye-joy的博客

11-15

620

校验码分类

计算机通信中循环冗余校验码的设计--毕业论文设计.doc

07-01

计算机通信中循环冗余校验码的设计计算机通信系统中，为了确保数据传输的可靠性和快速性，采用了各种差错控制方法，其中一种重要的方法是循环冗余校验码（Cyclical Redundancy Checking，CRC）。CRC是一种线性分组...

【计算机网络】冗余码计算

李韶华

04-07

2万+

已知待发送数据为10110，除数为1001，求在CRC冗余检测算法中生成的冗余码FCS是多少？解题思路： 1.冗余码为二进制除法的余数 2.二进制除法的运算特点是不借位除法，其中每位的商取1还是取0，取决于最高位是1还是0 3.冗余码的一定是除数位减一 4.做运算的时候要在被除数的尾部加上等于冗余码位数的0 解答： ps：字丑见谅！ ...

计组+网络——数据校验码之奇偶校验码海明校验码以及循环冗余校验码

vavid的专栏

07-14

2129

数据校验码奇偶校验码(Parity Bit)海明校验码(Hamming Code)循环冗余校验码(Cyclic Redundancy Check) 奇偶校验码(Parity Bit) 它是一种检错码。能发现代码中一位出错的情况，因为其利用的是编码中1的个数的奇偶性作为依据，所以不能发现偶数位错误。海明校验码(Hamming Code) 假设校验位个数为 r，则它能表示 2r 个信息，用其中一个信息表示“没有出错”，其余 2r-1 个信息指出错误发生在哪一位，然后错误也可能发生在校验位，因此只有 k =

CRC 循环冗余校验简明解释

道长的博客

02-27

2592

Cyclic Redundancy Check 1、选择 k位二进制比特串表示方式：多项式（所以CRC又称为多项式编码方式） G（X） = $X^4 + X^3 + 1$ =11001 常数项就是第0位选择方式：随机、标准 2、进行模2除法获得校验码 除数：k位二进制比特串被除数：m+k-1 位二进制比特串要发送的数据帧m位 +末尾添加上 k-1位 “0” 余数：k-1位即改CRC校验码，也称FCS（帧校验序列）余数的位数必须为k-1位，全为0也不能省略。 example

计算机基本工作原理

cogizh

09-05

5499

考点 1 计算机基本工作原理（1）考什么一、计算机中数据的表示 1．定点数与浮点数（1）定点数约定机器中所有数据的小数点位置是固定不变的。通常采用两种简单的约定：将小数点的位置固定在数据的最高位之前，或者是固定在最低位之后。前者为定点小数，后者为定点整数。当数据小于定点数能表示的最小值时，计算机将它们作0处理，称为“下溢”；大于定点数能表示的最大值时，称为“上溢”，统称为“溢出”

软考笔记（5）——奇偶校验码，海明码,循环冗余码

heipao17的博客

10-08

2168

奇偶校验码，海明码，循环冗余校验码

海明码与循环冗余码

zhengyanyan123的博客

03-30

2091

软考知识点海明码和循环冗余码求解详细过程介绍

【计算机组成原理】一文读懂海明码校验（图文清晰解释）