海明码编码原理介绍PPT

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