数据存储产业服务平台

3.2 数据编码技术

3.2 数据编码技术

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

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

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

未经允许不得转载:存储在线-存储专业媒体 » 3.2 数据编码技术