基于纠错码的容错技术的研究--EVENODD码的设计与实现——毕业论文

《基于纠错码的容错技术的研究--EVENODD码的设计与实现——毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、成都信息工程学院学位论文基于纠错码的容错技术的研究——EVENODD码的设计与实现基于纠错码的容错技术的研究——EVENODD码的设计与实现摘要由于网络技术的迅猛发展，存储系统的规模变得越来越庞大。因此它对系统的可靠性提出了严峻的挑战。而采用EVENODD编码算法的布局策略可以同时容许两个数据块同时出错，可以很好的保证系统的稳定性。它已经被广泛应用在RAID（RedundantArraysofIndependentDisks）等技术中。本论文从EVENODD编码原理出发，详细介绍了EVENODD的编码和译码过程，以及从理论上对该译码的算法进行了分析证明，同时使

2、用java编译技术实现了该编码过程的仿真。在本论文中还对该仿真软件的设计思路、开发过程、以及主要功能模块的实现都进行了详细的介绍。EVENODD码仿真软件的实现是理论运用于实际的又一典范。通过对其编码和译码核心算法的调用，可以实现图片、二进制文件等格式的备份和恢复。关键词：EVENODD编码；容错技术；系统稳定性；java编译技术ResearchofFaultToleranceTechnologybasedonErrorCorrectingCode——TheDesignandImplementationofEVENODDCodesAbstractWiththe

3、fastdevelopmentofnetworktechnique,thescaleofstoragesystembecomesbiggerandbigger.So,itisanausterechallengetothesystem.ButthedataplacementstrategyofEVENODDwhichhastheabilitytosimultaneouslycorrecttwoerrordatablockscanensurethestabilityofthesystem.IthasbeenextensivelyusedintheRAID(Redu

4、ndantArraysofIndependentDisks)technology.InthethesisencodinganddecodingalgorithmsofEVENODDcodesareintroduced.Moreoverdecodingalgorithmsareanalyzedandproven.Atthesametime,thesoftwareofEVENODDemulatorisdevelopedbyjavatechnology.Theideaofdesign,theprocessofdevelopmentandthedesignofmain

5、functionblocksareproposed.Itisanapotheosiswhichusestheoryintherealworld.PicturesandbinaryfilescanbebackedupandrecoveredbyEVENODDcodes.Keywords:EVENODD;Fault-tolerant;Stabilityofsystem;Javatechnology目录论文总页数：31页1引言11.1选题背景及意义11.2相近课题研究11.2.12D奇偶校验编码方案11.2.2纠双错RS码21.3本课题要达到的设计目标22EVENO

6、DD码22.1预先定义22.2编码原理32.3EVENODD码译码算法42.4译码原理证明63软件设计与目标83.1设计目标及内容83.2软件总体功能结构83.2.1功能结构图83.2.2功能说明83.3设计实现的策略及主要算法描述93.3.1VENODD编码算法93.3.2EVENODD译码算法113.4算法接口实现223.4.1编码功能接口设计223.4.2编码功能接口流程图223.4.3译码功能接口设计223.4.4译码功能接口设计流程图224软件操作说明254.1打开254.2编码264.3数据破坏274.4译码274.5其余功能28结论28参考文献2

7、8致谢30声明311引言1.1选题背景及意义随着企业信息系统的普及和整个社会电子商务的发展，现代企业的运作越来越依赖于信息技术。越来越多的关键数据被存储在计算机系统中，这些数据的丢失和损坏将对企业造成难以估量的损失。同时企业对于数据可用性的要求也大为提高，因为即使是短时间的系统停机也将造成业务停顿和经济损失。一旦IT系统和数据遭到灾难性打击，企业将面临破产的威胁，因此数据资料的完好保存是企业在灾难后能够继续生存的保证。容错技术是保证系统稳定性的重要手段。容错是指一个系统在发生故障时仍能正确完成指定任务的能力。在硬件失效或软件错误的情况下，仍能够继续完成指定任务

8、的系统称为容错系统。容错技术是指系统对