海明码编码原理介绍.ppt
《海明码编码原理介绍.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+20 H2=D4+D3+D2=1+0+1=0; H1=
3、D4+D3+D1=1+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!,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 明码 编码 原理 介绍
链接地址:https://www.31doc.com/p-2543828.html