– 磁盘阵列RAID技术
20062006--55--1919 Tongji UniversityTongji University Page 5Page 5
数据校验码数据校验码
概念:数据校验码,编码和解码,漏检问题
原理:检错和纠错是建立在要对原始数据进行编
码和解码的基础上的
– 通过函数 f 对数据进行计算,以产生一种代码,代码和数据都被
存储和传输
· 因此,若原始数据字长为M位,校验码长为K位,则实际存储
的字长应该是M+K位.
– 当原先存储的字读出时,这个代码用于检错和纠错,在M位数据
中产生一组新的K位代码,与取出的代码进行比较:
· 结果一致,无差错,取出的数据位传送出去;
· 检测到差错,并可以纠正,数据位和纠错位一起送入纠正器,然后产
生一组正确的M位数据位;
· 检测到差错,但无法纠正,报告出错
20062006--55--1919 Tongji UniversityTongji University Page 6Page 6
奇偶奇偶校验校验码码
编码原理
– 不管数据位长度多少,校验位只有一位.
– 若数据位和校验位一起包含奇数个"1",则称为奇校验.
– 若数据位和校验位一起包含偶数个"1",则称为偶校验.
– 例:数据 奇校验的编码 偶校验的编码
00000000 1 00000000 0 00000000
01010100 0 01010100 1 01010100
01111111 0 01111111 1 01111111
检错(校验)原理
– 对采用奇校验的数据,如接收端收到是偶码,则表示传
送传输有误,采用偶校验的情形类似.
· => 因此,奇偶校验可发现1位错,但无法定位错误发生的位置
20062006--55--1919 Tongji UniversityTongji University Page 7Page 7
奇偶校验码奇偶校验码
实现
– 无论编码还是纠错,都可方便的采用异或运算
奇性=a0?a1?a2?…?an
– 既可以方便的软件实现,也可以方便的硬件实现
20062006--55--1919 Tongji UniversityTongji University Page 8Page 8
11位纠错海明码位纠错海明码((原理原理))
海明码
– 不仅能发现1位错,而且还能指出错误位置,因此可支
持纠错.

上一页下一页