差错控制 —— 检错编码（奇偶校验码和CRC码）

最新推荐文章于 2023-07-12 14:20:42 发布
最新推荐文章于 2023-07-12 14:20:42 发布
阅读量4.4k 收藏 8
点赞数 1
分类专栏： 计算机网络 计算机组成原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/starter_____/article/details/102340274
版权

一、奇偶校验码

奇偶校验无法纠错。在数据传输之前，我们会求一次校验位，传输后，会求一次校验位，那么，在奇偶校验中，我们通过比较这两个校验位是否相同，若结果为1，则说明有奇数个错误，结果为0，则说明正确或者偶数个错误。

在这里插入图片描述

二、循环冗余校验码（CRC码）

（1）基本思想

CRC码可以发现并纠正信息串行读/写、存储或传送中出现的一位或多位错（与多项式的选取有关）

在这里插入图片描述

（2）示例

在这里插入图片描述

发送端编码

在这里插入图片描述

最低0.47元/天 解锁文章
starter_zheng
关注
专栏目录
1.4 校验码
m0_38066007的博客
06-27 118
能检错，不能纠错奇偶校验码的编码方法是：由若干位有效信息的头部或者尾部，再加上一个二进制位（校验位）组成校验码。奇校验：整个校验码（有效信息位和校验位）中 “1” 的个数为奇数。偶校验：整个校验码（有效信息位和校验位）中 “1” 的个数为偶数。例： 编码 10011011的个数是偶数，所以奇校验码 加上校验位 1，为 10011011偶校验码 加上校验位 0，为 10011010如果奇数个位发生误码，则奇偶性发生变化，可以检查出误码，但不能纠错。
【软考】计算机组成与体系结构 - 差错控制（校验码与CRC、海明校验码、奇偶校验码）
最新发布
本本本添哥
12-05 1005
另外，关于计算机组成与体系结构中的校验和概念，校验和是使用算法从数据块中计算出的值。这个值用于在传输或存储过程中验证数据的完整性。在实现方面，有各种算法可以用于计算校验和，例如互联网校验和算法或循环冗余校验（CRC）算法。这些算法生成一个固定大小的值，该值对于输入数据是唯一的，从而可以检测到数据中的任何更改或错误。校验和是一种通过算法从数据块中计算出的值，用于验证数据在传输或存储过程中的完整性。在计算机组成与体系结构中，有多种算法可用于计算校验和，例如互联网校验和算法或循环冗余校验（CRC）算法。
差错控制（奇偶校验码和CRC循环冗余码）
qq_37635157的博客
03-01 2105
差错从何而来？ 概括的说，传输中的差错都是由于噪声引起的。 全局性的噪声：1.由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随机存在的。解决办法：提高信噪比来减少或避免干扰。（对传感器下手） 局部性的噪声：外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。 由于通信线路的改善，所以现在因特网的通信采取更加灵活的通信方法：不同的网段会采取不同的通信策略。 数据链路层的差错控...
编码 —— 差错检验
10-13 1675
1. 差错检测 奇偶校验：数数； 奇偶校验是信息完好无损的必要条件，也即通过奇偶校验未必就表示信号无误，但未通过奇偶校验信号传输一定出现差错； CRC：Cycle Redundancy Check，循环冗余校验。以判断接收到的信号是否完好无损； 2. CRC（循环冗余校验）循环冗余校验同其他差错检测方式一样，通过在要传输的 k 比特数据 D 后添加 (n-k) 比特冗余位（又称帧检验序列，Fram
3.3差错控制（检错编码、纠错编码）
weixin_58096579的博客
04-25 3866
3.3差错控制（检错编码、纠错编码）
差错编码简介
风间琉璃的博客
11-11 1945
文章目录前言????差错编码原理????奇偶校验码????Internet校验和(Checksum)????循环冗余校验码(CRC)总结 前言 提示：以下是本篇文章正文内容 ????差错编码原理 传输中的差错是由于噪声引起的 (1)由于线路本身电气特性所产生的随机噪声(热噪声)，是信道固有的，随机存在的 解决办法:提高信噪比来减少或避免干扰, (对传感器下手) (2)外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因 解决办法:通常利用编码技术来解决。 差错编码基本原理： D→DR，其中R为
数据链路层-差错控制（奇偶校验，定比码，正反码）
weixin_43870123的博客
10-18 4591
差错控制 概述、奇偶校验、定比码、正反码
差错控制方法（奇偶校验 海明码 CRC三种校验方法）
03-17
CRC 的编码效率高于奇偶校验码，且能检测出多个错。 编码效率是衡量编码性能好坏的一个重要参数，它是码字中信息位所占的比例。编码效率越高，即 R 越大，信道中用来传送信息码元的有效利用率就越高。编码效率计算...
差错控制：纠错编码检错编码（奇偶校验、循环冗余、海明码）
weixin_40749318的博客
01-08 3546
这两天在看网络，第一次发博客，时间仓促以后会进一步完善。 传输差错控制 计算机内部 / 网络 传递信息时对产生的差错进行控制 (1)自动重发请求（Automatic Retransmission Request，ARQ），接收端检测到错误就通知发送端重发，直至正确---------------------检错编码 (2)前向纠错（Forward Error Correction，FEC），不但能检...
差错控制-CRC校验
zww-blog
06-22 2478
差错控制差错，就是指接收端收到的数据与发送端实际发出的数据不一致。 校验码，用来发现错误并给出出现错误的信号或校正错误的方法。其目的在于提高传输质量。 校验码分为纠错码和检错码。 CRC（循环冗余校验码）是常见的检错码。循环冗余校验码用通俗的语言讲CRC校验就是，要发送的数据A，和一个双方商量好的数B，将A的序列向左移B的位数后补0（就是给A后补0，B有几位补几个0），A/B的余数为冗余码，将
data .circ
06-09
华中科技大学 计算机数据表示实验 测评通过文件。汉字国标码转区位码实验、汉字机内码获取实验、偶校验编码、偶校验解码，只有前四关。
计算机组成原理实验logisim（三）之偶校验编码与检错
热门推荐
qq_54422132的博客
10-26 1万+
不断点击左上角的“时钟”，可以观察到左右两个红色大字的变化，也可以用快捷键Ctrl+K来进行连续的观察字的变化。然后电路图就算连接完成了，然后同样也是可以通过左上角的“输入引脚区”点击数字进行0,1的改变，再观察右上角的“检错位”的0,1变化来监测电路是否成功被连接。连线完成之后可以点击左上角“原始数据”里的每一位来进行监测，看电路是否会有深绿/浅绿的变化，“原始数据”的每一位数都对应图中的一根电路。第一种，就是传输过程中没有错误，左右两边的字是一致的，即“检错位”不亮灯，“数据正确”亮绿灯。
21差错控制--奇偶校验码
weixin_41883890的博客
01-15 299
1、奇偶校验码：由n-1位信息元和1位校验元组成，如果是奇校验码，在附加上一个校验元后，码长为n的码字中1的个数为奇数。如果是偶校验码，在附加上一个校验元后，码长为n的码字中1的个数为偶数。 ...
奇偶校验与CRC校验
mialukis的专栏
09-16 5919
奇校验 统计源数据为1的位数有多少个，最后在总的1wei
计算机组成与体系结构实验三：偶校验编码、海明编码
m0_61795889的博客
07-12 3162
1.偶校验编码2.偶校验检错3.海明编码4.海明解码逻辑电路PC，logisim平台。
检错与纠错、奇偶校验码与海明校验码
weixin_44146603的博客
12-16 4424
计算机基础--检错与纠错码1检错与纠错的原由奇偶校验码1、水平奇校验2、水平偶校验3、不足和改进海明校验码1、编码纠错理论--编码最小距离（码距）2、检错3、纠错4、不足 检错与纠错的原由 元件故障、噪声干扰等因素常常导致计算机在传输、存储或处理的过程中出现错误，故采用专门的逻辑电路对信号进行编码有便于检测错误甚至校验错误。本文介绍奇偶检验码和海明码。 奇偶校验码 这是一种最简单且应用最广泛的检错...
CRC校验
simplehap的博客
06-18 1056
什么是CRC校验？CRC校验即循环冗余校验。它可以发现并纠正信息在存储或传送过程中连续出现的多位错误码。 CRC码是基于模2运算而建立编码规律的校验码。其规律如下： 1）、模2加和模2减的结果相同的。（1±0 = 1、1±1 = 0、0±1 = 1、1±1 = 0） 2）、模2乘是按模2和求部分积之和。 3）、模2除是按模2减求部分余数。每求一位商应使部分余数减少一位。上商的原则是：当部
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值