海明码编码原理介绍

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,RAID 2 技术简单介绍,09计算机：,女生组,制作人：罗晔,你关注的computer性能是哪些？,cpu?,cpu?,cpu?,其实I/O系统也很给力哦！,在使用计算机系统时，人们往往只提及CPU的性,能，,I/O 系统,的性能往往容易,被忽视。,实际上，只考虑cpu的观点是,错误和片面,的。一台没有I/O 系统的计算机就如同一辆,没有轮子的汽车,，它的发动机性能再好，最终也只能是,一堆废铁。,Form DA(Disk Array)to RAID,磁盘阵列（DA）：使用,多个,磁盘,代替一个,大容量的磁盘，从而提高数据传输率和吞吐率。,与 RAID 第一次正式见面,通过在磁盘阵列中,增加冗余信息盘,，可以解决单个磁盘失效的问题。这种廉价磁盘冗余阵列我们称为：,RAID(Redundant Array of Inexpensive Disks),但是RAID 中增加冗余信息有不同的方法，从而有不同的TAID,级别,。其中,RAID 0,就是简单的数据分块，而,RAID,一是形成镜像盘，而,RAID 2,则是利用海明码来编码数据。,前三级图简单欣赏,举个例子说明：海明码编码原理,如：求1011的海明码,首先要了解前人总结的求,海明码长度,的公式：,2,HH+D+1,注意：数据码下标从1开始，而海明码从0开始。由于,7,=2,2+2,1+2,0；,6,=2,2+2,1；,5,=2,2+2,0；,3,=2,1+2,0,H2,=D4+D3+D2=1+0+1=,0,;,H1,=D4+D3+D1=1+0+1=,0,;,H0,=D4+D2+D1=1+1+1=,1,;,所以从左至右得到编码为：1010101,校验位编码公式图：,纠错与改错,求数据码为,8位,的海明码编码，在接受报文为1100 1010 0000,判断其是否出错？,分析：,2,HH+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!,