计算机组成与体系结构-校验码

奇偶校验码

奇偶校验是一种简单有效的校验方法，这种方法通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验)，只能发现奇数个数据位 出错的情况.

循环冗余校验码

CRC(Cyclic RedundancyCheck)循环冗余校验是一种常用的错误检测技术，用于在数据传输过程中检测错误。采用模2取余的方式来构造校验码
1.收发方约定好一个生成多项式G(x)
2.发送方基于待发送的数据和生成多项式计算出检验码(冗余码)，将其添加到待传输数据的后边一起传输。
3.接收方通过生成多项式来计算收到的数据是否产生了误码

海明校验码

海明校验是一种用于检测和纠正数据传输错误的技术，通过在数据中添加冗余位来实现错误检测和纠正，其本质上仍然是利用的奇偶校验的特性。
n个数据位，需要k个校验码，并存在如下关系:

海明校验码-位置