检错纠错的有关概念和实现思路.pdfVIP

1. 检错纠错的有关概念和实现思路 数据在计算机系统内加工、存取和传送的过程中可能产生错误。为减少和避免这类错误，一方面是精 心选择各种电路，改进生产工艺与测试手段，尽量提高计算机硬件本身的可靠性；另一方面是在数据编码 上找出路，即采用带有某种特征能力的编码方法，通过少量的附加电路，使之能发现某些错误,甚至能准确 地确定出错位置,进而提供自动纠正错误的能力。 数据校验码就是一种常用的带有发现某些错误、甚至带有一定自动改错能力的数据编码方法。它的实 现原理，是在合法的数据编码之间，加进一些不允许出现的(非法的)编码，使合法数据编码出现某些错误 时，就成为非法编码