2.1.4 奇偶校验码

本篇博客是根据B站王道考研——计算机组成原理视频整理，仅供学习使用。
如果这篇文章对你有帮助的话，请不要吝啬一键三连。

2.1.4 奇偶校验码

奇偶校验码（大纲已删但计网要考）

校验原理
奇偶校验

一、校验原理

由若干位代码组成的一个字叫做码字。

将两个码字逐位进行对比，具有不同的位的个数称为两个码字间的距离。

一种编码方案可能有若干个合法码字，各合法码字间的最小距离称为**“码距”**。

当d=1时，无检错能力；当d=2时，有检错能力；当d>=3时，可能具有检错、纠错能力。

二、奇偶校验码

奇校验码：整个校验码（有效信息位和校验位）中“1”的个数为奇数。

偶校验码：整个校验码（有效信息位和校验位）中“1”的个数为偶数。

【例】给出两个编码1001101和1010111的奇校验码和偶校验码。
设最高位为校验位，余7位是信息位，则对应的奇偶校验码为：
奇校验：1 1001101 0 1010111
偶校验：0 1001101 1 1010111

⊕：异或（模2加）
0 ⊕ 0 = 0
0 ⊕ 1 = 1
1 ⊕ 0 = 1
1 ⊕ 1 = 0

总结：

2.1.4 奇偶校验码相关推荐

【计算机网络】数据链路层 : 差错控制 ( 检错编码 | 奇偶校验码 | CRC 循环冗余码 )★
文章目录一. 奇偶校验码二. 奇偶校验码特点三. 奇偶校验码示例四. CRC 循环冗余码 ( 原理说明 ) 五. CRC 循环冗余码计算示例六. CRC 循环冗余码生成多项式一. ...
3.3.1网络原理数据链路层之差错控制（检错编码和纠错编码）-（奇偶校验码、CRC循环冗余码、海明码）
文章目录 0.脑图时刻 1.为什么会出现差错? 2.检验和纠正差错的编码方法 (1)关于数据链路层和物理层的编码区别 (2)冗余编码 3.检错编码 (1)奇偶校验码 (2)循环冗余码(CRC) 4.纠 ...
数据链路层差错控制——奇偶校验码、循环冗余码和汉明码（海明码）
差错控制传输中的差错由噪声引起.一类称为热噪声,是信道所固有的.持续的,并且随机的.另一类是外界环境造成的短暂的冲击噪声.热噪声可以通过提升信噪比降低干扰.而后者不可以通过提升信号幅度来避免干扰,带 ...
计组之数据运算：2、奇偶校验码、海明校验码循环冗余校验码
2.奇偶校验码奇偶校验相关概念: 奇偶校验: 海明校验: 思维导图: 基本思想: 求解步骤: 问题: 循环冗余校验码: 原理: 步骤: 纠错: 奇偶校验相关概念: 1.码字:00组成一个码字A 2. ...
3.3.1网络原理数据链路层之差错控制（检错编码和纠错编码）-＞（奇偶校验码、CRC循环冗余码、海明码）(转载)
原文链接:https://blog.csdn.net/weixin_43914604/article/details/104864783 本博客为个人学习.研究或者欣赏用,如有侵权,请与我联系删除,谢 ...
数据链路层之差错控制（检错编码和纠错编码）-（奇偶校验码、CRC循环冗余码、海明码）...
思维导图为什么会出现差错? 检验和纠正差错的编码方法关于数据链路层和物理层的编码区别冗余编码检错编码关于检验码和纠错码中的奇偶校验码.循环冗余码(CRC).海明码可参考我之前写的:校验码(一 ...
[软考知识点总结③] 【中级软件设计师】计算机组成原理——校验码、海明校验码、奇偶校验码、循环校验码
奇偶校验码(Parity Codes) 奇偶校验码最简单,但只能检测出奇数位出错. 如果发生偶数位错误就无法检测. 但经研究是奇数位发生错误的概率大很多. 而且奇偶校验码无法检测出哪位出错.所以属于无 ...
低密度奇偶校验码（LDPC）
LDPC LDPC码:低密度奇偶校验码(Low Density Parity Check Code),最初由 Gallager 提出,后被Mackay.Spielman.Wiberg 等人重新发现. ...
数据的表示和运算，进制转换，BCD码，奇偶校验码，海明校验码，循环冗余码
进制转换,逢r进一基数:每个数码位所用到的不同符号的个数,r进制的基数为r 二进制 0 1 B 八进制 0~7 O 十进制 0~ 9 D 十六进制 0~9 ,A ~F( 10 ~15) H或0x 二 ...

2.1.4 奇偶校验码

2.1.4 奇偶校验码

奇偶校验码（大纲已删但计网要考）

一、校验原理

二、奇偶校验码

总结：

2.1.4 奇偶校验码相关推荐

最新文章

热门文章