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

ゝ一纸荒年。 2022-10-07 15:57 159阅读 0赞

![7569e8f715324aca93ee7ce6.html][]

一、校验码概念

程序员

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

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

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

经常使用的三种校验码：奇偶校验码、海明码、循环冗余校验码。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 常取知足该关系的最小值。

选择题公式，能够记住

![7569e8f715324aca93ee7ce6.html][]

3个原则

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

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

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

3.3 循环冗余校验码 CRC

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

![7569e8f715324aca93ee7ce6.html][]

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

IT技术分享社区

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

![7569e8f715324aca93ee7ce6.html][]

[7569e8f715324aca93ee7ce6.html]: https://www.shangmayuan.com/a/7569e8f715324aca93ee7ce6.html

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关计算机基础知识

一、CPU是什么 CPU，（Central Processing Unit）也叫做中央处理器，是一台计算机的运算核心（Core）和控制核心（ Control Unit）。

一时失言乱红尘/ 2024年04月01日 11:54/ 0 赞/ 32 阅读

相关计算机基础知识

一、数据的机内表示 1. 二进制表示机器数由于计算机中符号和数字一样,都必须用二进制数串来表示,因此,正负号也必须用0、1来表示。

红太狼/ 2024年03月31日 14:01/ 0 赞/ 40 阅读

相关【系统架构】第二章-计算机系统基础知识（一）

计算机硬件 1、处理器：CISC（复杂指令集）、RISC（精简指令集） 2、存储器：按照与处理器的物理距离：片上缓存、片外缓存、主存、外存 3、总线：按照总线在计

川长思鸟来/ 2024年03月16日 19:58/ 0 赞/ 17 阅读

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

![7569e8f715324aca93ee7ce6.html][] 一、校验码概念程序员校验码主要是为了解决计算机各部件进行数据传输和交换，确保传送过程的正确无误，

ゝ一纸荒年。/ 2022年10月07日 15:57/ 0 赞/ 160 阅读

相关软考一计算机系统知识

计算机系统知识这部分的考点就那么几个，看完视频后做题是没有问题的，但是只是会做题不清楚为什么要这么做，所以接下来的学习就是要弄清楚为什么要这样算。一：计算机

短命女/ 2022年09月17日 06:25/ 0 赞/ 158 阅读

相关计算机基础知识

第一章计算机基础知识第一节数制及其转换一、二、八、十六进制转十进制的方法：乘权相加法。例如：（11010110）2 = 1×27 \+ 1×26 \+ 0

谁践踏了优雅/ 2022年08月23日 13:58/ 0 赞/ 614 阅读

相关计算机系统知识

计算机系统知识这章主要讲了三大块，基础知识、体系结构和安全性、可靠性与系统性能评测基础知识。 ![Center][] 一、基础知识 1、计算机硬件系统由运算器、控制器、存

绝地灬酷狼/ 2022年07月15日 22:30/ 0 赞/ 125 阅读

相关计算机基础知识

计算机网络 HTTP HTTP特性 > 构建于TCP/IP之上，默认端口号80 > 无连接状态 HTTP报文 HTTP 协议是以 ASCII 码传

客官°小女子只卖身不卖艺/ 2022年06月18日 00:48/ 0 赞/ 332 阅读

相关计算机理论：计算机系统基础知识总结

计算机理论：计算机系统基础知识总结 1. 数据表示及运算 1.1 数据表示 1.2 校验码 1.3 逻辑运算

清疚/ 2022年02月14日 08:28/ 0 赞/ 325 阅读

相关计算机基础知识

计算机基础 1. 什么是编程语言？ Python和中文、英语语一样，都是一门语言，只要是语言，其实就可以看成是一种事物与另外一种事物沟通的介质。Pyt

落日映苍穹つ/ 2021年10月19日 09:08/ 0 赞/ 323 阅读