摘 要
由于网络技术的迅猛发展,存储系统的规模变得越来越庞大。因此它对系统的可靠性提出了严峻的挑战。而采用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