海明码编码原理介绍

《海明码编码原理介绍》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、RAID2技术简单介绍09计算机：女生组制作人：罗晔你关注的computer性能是哪些？cpu?cpu?cpu?其实I/O系统也很给力哦！在使用计算机系统时，人们往往只提及CPU的性能，I/O系统的性能往往容易被忽视。实际上，只考虑cpu的观点是错误和片面的。一台没有I/O系统的计算机就如同一辆没有轮子的汽车，它的发动机性能再好，最终也只能是一堆废铁。FormDA(DiskArray)toRAID磁盘阵列（DA）：使用多个磁盘代替一个大容量的磁盘，从而提高数据传输率和吞吐率。与RAID第一次正式见面通过在磁盘阵列中增加冗余信息盘，可以解决单个

2、磁盘失效的问题。这种廉价磁盘冗余阵列我们称为：RAID(RedundantArrayofInexpensiveDisks)但是RAID中增加冗余信息有不同的方法，从而有不同的TAID级别。其中RAID0就是简单的数据分块，而RAID１一是形成镜像盘，而RAID2则是利用海明码来编码数据。前三级图简单欣赏举个例子说明：海明码编码原理如：求1011的海明码首先要了解前人总结的求海明码长度的公式：2^H》H+D+17654321位数D4D3D2D1数据码H2H1H0海明码注意：数据码下标从1开始，而海明码从0开始。由于7=2^2+2^1+2^0；

3、6=2^2+2^1；5=2^2+2^0；3=2^1+2^0H2=D4+D3+D2=1+0+1=0;H1=D4+D3+D1=1+0+1=0;H0=D4+D2+D1=1+1+1=1;所以从左至右得到编码为：10101017654321位数D41D30D21D11数据码H20H10H01海明码校验位编码公式图：纠错与改错求数据码为8位的海明码编码，在接受报文为110010100000,判断其是否出错？分析：2^H》H+8+1，得到H=4，所以画12个小格的方格121110987654321位数D81D71D60D50D40D31D20D10数据码H

4、31H20H10H00海明码所以信息位11000100，校验位为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;由上面的算式得S3S2S1S0=1001，转化为十进制为9，第9位出错在图中为D5，所以信息为为11010100.如果SN都为0，则证明传输正确。121110987654321位数D81D71D60D50D40D31D20D10数据码H31H20H10H00海明码Thankyou!