【软考】计算机组成与体系结构 - 差错控制（校验码与循环冗余校验码CRC、海明校验码、奇偶校验码）

一 、校验码的概念

另外，关于计算机组成与体系结构中的校验和概念，校验和是使用算法从数据块中计算出的值。这个值用于在传输或存储过程中验证数据的完整性。在实现方面，有各种算法可以用于计算校验和，例如互联网校验和算法或循环冗余校验（CRC）算法。这些算法生成一个固定大小的值，该值对于输入数据是唯一的，从而可以检测到数据中的任何更改或错误。

校验和是一种通过算法从数据块中计算出的值，用于验证数据在传输或存储过程中的完整性。在计算机组成与体系结构中，有多种算法可用于计算校验和，例如互联网校验和算法或循环冗余校验（CRC）算法。这些算法生成一个固定大小的值，该值对于输入数据是唯一的，从而可以检测到数据中的任何更改或错误。

1.1 检错与纠错

1.检错：将错误检查出来
2.纠错：将错误检查出来的同时并进行纠正

1.2 码距及其作用

1.码距的概念：指整个编码系统中任意两个码字的最小距离,如A变化X个位得到B，则X就为码距，如：若使用2位长度的二进制编码，若以A=11，B=00为例，A,B之间的最小码距为2

2.码距的作用：增大码距能够起到检错的作用，因为数据在传输的过程中如果链路出现了

问题，那么将会使得接收到的二进制数发生变化，若码距过小，则很可能造成信息的混淆，增大码距就使得被改变的二进制数混淆信息的概率极大的降低;若码距再进行增大，则能够起到纠错的作用，因为数据链路出错的概率比较低，只能造成传输中极少二进制数的改变，我们可以根据该传输失真的二进制数中大部分二进制数的构成来进行推断，推断出结果就达到了纠错的目的。