计算机系统基础必考知识,计算机系统基础：校验码知识笔记

一、校验码概念

程序员

校验码主要是为了解决计算机各部件进行数据传输和交换，确保传送过程的正确无误，一是为了提升硬件电路的可靠性，二是提升代码的校验能力。一般会用校验码来检查传送的数据是否正确。工具

校验码编码分为两类：合法编码、错误编码。合理的设计错误编码和编码规则，能够在数据传输的时候发现某种错误是就会变成错误编码，从而达到检验错误的目的。网站

码距：指的是一个编码系统中任意两个合法编码之间至少有多少个二进制位不一样。编码

经常使用的三种校验码：奇偶校验码、海明码、循环冗余校验码。url

二、校验码分类.net

3.1 奇偶校验码(Parity Code)设计

奇偶校验码特色以下：blog

不管数据位多少位，校验位只有一位get

数据位和校验位一共所含的1个数为奇数，称为奇校验博客

数据位和校验位一共所含的1个数为偶数，称为偶校验

原理：在数据传输前，咱们会求一次校验位，传输后，会求一次校验位，那么，在奇偶校验中，咱们经过比较这两个校验位是否相同，通常是采用异或的方式，若结果为1，则说明有奇数个错误，结果为0，则说明正确或者偶数个错误。

常见的奇偶校验码 ：水平奇偶校验码、垂直奇偶校验码、水平垂直奇偶校验码。

3.2 海明码(Hamming Code)

设数据位是n位，校验位是k位，则n和k知足如下关系：

2^k-1>=n+k

k 常取知足该关系的最小值。

选择题公式，能够记住

3个原则

海明码只能检测出2位错，纠1位错

海明码默认进行偶校验(除非特殊说明使用奇校验)。

海明码是一串由0和1组成的序列(除01外没有其余的值)

3.3 循环冗余校验码 CRC

循环冗余校验码普遍应用于数据通讯领域和磁介质的存储系统中，它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码长度为k+r。CRC的代码格式以下：

循环冗余校验码有两部分组成：数据为、校验位。若数据位占k位，则校验位占n-k位。n为CRC码的字长。检验码越长校验能力就会越强。在CRC编码是，采用的是模2运算，模2运算加减运算的规则是按位运算，不发生借位和进位。

IT技术分享社区

我的博客网站：https://programmerblog.xyz