第6讲-第1章数据的表示与编码.ppt

第1章 数据的表示与编码 数据校验码 计算机系统中的数据，在读写、存取和传送的过程中可能产生错误。 为减少和避免这类错误，一方面是精心设计电路，提高计算机硬件的可靠性；另一方面是在数据编码上找出路，即采用某种编码方法，通过少量的附加电路，使之能发现某些错误，甚至能确定出错位置，进而实现自动改错的能力。 数据校验码是一种常用的带有发现某些错误或自动改错能力的数据编码方法。 它的实现原理，是加进一些校验码，使合法数据编码出现某些错误时，就成为非法编码。这样，就可以通过检测编码的合法性来达到发现错误的目的。 合理地安排非法编码数量和编码规则，就可以提高发现错误的能力，或达到自动改正错误的目的。这里要用到一个码距的概念。 数据校验码 码距，即编码的最小距离。它是指在一种编码系统中，任意两组合法代码之间最少二进制位数的差异，即任意两个合法码之间至少有几个二进制位不相同。 例如，用4位二进制表示16种状态，码距为1，无查错能力；若用4位二进制表示8种状态，码距为2。 数据校验码 一般来说，合理地增大码距能提高发现错误的能力，但所使用的二进制位数变多，增加了数据的存储容量或数据的传送数量。在确定与使用数据校验码的时候，通常要考虑在不过多增加硬件开销的情况下，尽可能发现或改正过多的错误。 常用的数据校验码有：奇偶校验码、海明校验码、循环冗余校验码。 奇偶校验码（掌握） 海明校验码（理解）