《海明码编码原理介绍.ppt》由会员分享，可在线阅读，更多相关《海明码编码原理介绍.ppt（11页珍藏版）》请在三一办公上搜索。
1、RAID 2 技术简单介绍,09计算机：女生组制作人：罗晔,你关注的computer性能是哪些？,cpu?cpu?cpu?,其实I/O系统也很给力哦！,在使用计算机系统时，人们往往只提及CPU的性 能，I/O 系统的性能往往容易被忽视。实际上，只考虑cpu的观点是错误和片面的。一台没有I/O 系统的计算机就如同一辆没有轮子的汽车，它的发动机性能再好，最终也只能是一堆废铁。,Form DA(Disk Array)to RAID,磁盘阵列（DA）：使用多个磁盘代替一个大容量的磁盘，从而提高数据传输率和吞吐率。,与 RAID 第一次正式见面,通过在磁盘阵列中增加冗余信息盘，可以解决单个磁盘失效的问题
2、。这种廉价磁盘冗余阵列我们称为：RAID(Redundant Array of Inexpensive Disks)但是RAID 中增加冗余信息有不同的方法，从而有不同的TAID级别。其中RAID 0就是简单的数据分块，而RAID 一是形成镜像盘，而RAID 2则是利用海明码来编码数据。,前三级图简单欣赏,举个例子说明：海明码编码原理如：求1011的海明码,首先要了解前人总结的求海明码长度的公式：2HH+D+1,注意：数据码下标从1开始，而海明码从0开始。由于7=22+21+20；6=22+21；5=22+20；3=21+20H2=D4+D3+D2=1+0+1=0;H1=D4+D3+D1=1+
3、0+1=0;H0=D4+D2+D1=1+1+1=1;所以从左至右得到编码为：1010101,校验位编码公式图：,纠错与改错,求数据码为8位的海明码编码，在接受报文为1100 1010 0000,判断其是否出错？分析：2HH+8+1，得到H=4，所以画12个小格的方格,所以信息位1100 0100，校验位为1000利用校验机制，判断是否出错：S3=H3+D8+D7+D6+D5;S2=H2+D8+D4+D3+D2;S1=H1+D7+D6+D4+D3+D1;S0=H0+D7+D5+D4+D2+D1;由上面的算式得S3 S2 S1 S0=1001，转化为十进制为9，第9位出错在图中为D5，所以信息为为1101 0100.如果SN都为0，则证明传输正确。,Thank you!,
