计算机系统中的数据,在读写/存储和传送的过程中可能产生错误(随机错误或突发错误)

减少和避免这类错误的方式:

1)精心设计各种电路,提高计算机硬件的可靠性

2)在数据编码上找出路,即采用某种编码法,通过少量附加电路,使之能发现某些错误,甚至能确定出错位置,进而实现自动改错的能力。

实现原理:加入一些冗余码,使合法数据编码出现某些错误时,就成为非法编码。这样就可以通过检测编码的合法性来达到发现错误的目的。

码距:一个编码系统中任意两个合法编码(码字)之间不同的二进制数(bit)叫做这两个码字的码距,而整个编码系统中任意两个码字的最小距离就是该编码系统的码距。

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/7c9c9ae2-8ab1-47c3-9ab6-326978457a62/image1.png

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/46c4618b-5417-4837-909d-ef61f0134004/image2.png

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/c87bf01a-22cb-48ab-942c-d775be123bba/image3.png

奇偶校验码

水平垂直奇偶校验码

海明校验码

循环冗余校验码