3.2 数据编码技术

3.2 数据编码技术

数据编码技术属于数据冗余。即通过对数据本身进行操作来达到错误检测与纠正，最简单的数据编码技术是奇偶校验码，即在数据字后加一位奇偶校验位来侦测数据错误。奇偶校验分奇数校验和偶数校验。由于计算机里面的数归根结底表示为二进制，我们通过增加一位来确保每个数据里面的1的个数是奇数或者偶数。对于偶数校验：加上校验位后的整个数据字里面1的个数为偶数；而对于奇数校验：加上校验位后的整个数据字里面的1的个数为奇数。

例如：对于数据字10011010, 其奇数校验字为：100110101；其偶数校验字为：100110100。这样如果在奇数校验下，我们收到的数的1的个数为偶，则说明该数不正确。

奇偶校验只能侦测错误，但不能纠正错误。例如，如果在奇数校验下，我们收到的数的1的个数为偶，则说明该数不正确。但并不知道哪一位或哪些位出了错。为了能够纠错，就出现了汉明码。汉明码通过使用奇偶校验的组合来侦测与纠正错误。换句话说，我们给一个数增加多位校验码，并让每个校验码校验数据的部分位数（均按照奇数或偶数校验）。通过这种校验组合，来达到发现与纠正错误的能力。那到底要增加多少位校验码才能提供纠错能力呢？这要看需要保护的数据是多少位（二进制位）。

未经允许不得转载：DOIT » 3.2 数据编码技术