毕业设计 基于纠错码的容错技术的研究——EVENODD码的设计与实现,正文共36页,10934字 摘 要 由于网络技术的迅猛发展,存储系统的规模变得越来越庞大。因此它对系统的可靠性提出了严峻的挑战。而采用EVENODD编码算法的布局策略可以同时容许两个数据块同时出错,可以很好的保证系统的稳定性。它已经被广泛应用在RAID(Redundant Arrays of Independent Disks)等技术中。本论文从EVENODD编码原理出发,详细介绍了EVENODD的编码和译码过程,以及从理论上对该译码的算法进行了分析证明,同时使用java编译技术实现了该编码过程的仿真。在本论文中还对该仿真软件的设计思路、开发过程、以及主要功能模块的实现都进行了详细的介绍。EVENODD码仿真软件的实现是理论运用于实际的又一典范。通过对其编码和译码核心算法的调用,可以实现图片、二进制文件等格式的备份和恢复。 关键词: EVENODD编码 ;容错技术 ;系统稳定性; java编译技术 目 录 论文总页数: 31 页 1 引言 1 1.1 选题背景及意义 1 1.2 相近课题研究 1 1.2.1 2D奇偶校验编码方案 1 1.2.2 纠双错RS码 2 1.3 本课题要达到的设计目标 2 2 EVENODD码 2 2.1 预先定义 2 2.2 编码原理 3 2.3 EVENODD码译码算法 4 2.4 译码原理证明 6 3 软件设计与目标 8 3.1 设计目标及内容 8 3.2 软件总体功能结构 8 3.2.1 功能结构图 8 3.2.2 功能说明 8 3.3 设计实现的策略及主要算法描述 9 3.3.1 VENODD编码算法 9 3.3.2 EVENODD 译码算法 11 3.4 算法接口实现 22 3.4.1 编码功能接口设计 22 3.4.2 编码功能接口流程图 22 3.4.3 译码功能接口设计 22 3.4.4 译码功能接口设计流程图 22 4 软件操作说明 25 4.1 打开 25 4.2 编码 26 4.3 数据破坏 27 4.4 译码 27 4.5 其余功能 28 结 论 28 参考文献 28 致 谢 30 声 明 31 |
毕业设计基于纠错码的容错技术的研究——EVENODD码的设计与实现
查看评论
已有0位网友发表了看法