奇偶校验码,海明码,循环冗余CRC(精).docxVIP

1、 奇偶校验码 二进制数据经过传送、存取等环节，会发生误码（1变成0或0变成1）,这就有 如何发现及纠正误码的问题。所有解决此类问题的方法就是在原始数据（数码 位）基础上增加几位校验（冗余）位。 一、码距 一个编码系统中任意两个合法编码（码字）之间不同的二进数位（ bit ）数叫这两 个码字的码距，而整个编码系统中任意两个码字的的最小距离就是该编码系统的 码距。 如图1所示的一个编码系统，用三个 bit来表示八个不同信息中。在这个系统 中，两个码字之间不同的bit数从1到3不等，但最小值为1,故这个系统的码距 为1。如果任何码字中一位或多位被颠倒了，结果这个码字就不能与其它有效信 息区分开。