摘 要
随着计算机网络技术的迅猛发展,办公自动化和企业信息化的不断普及,人们对数据存储的需求越来越高,容错技术是提高计算机系统可靠性的有效手段。目前,X码已经作为计算机网络中提高系统可靠性的一种容错编码技术,被广泛应用在存储系统中。本文主要分析了基于纠错码的容错技术,并从X码的编码算法和译码算法的关键技术出发,采用X码对文件信息进行编码,增加两列校验文件信息,预先知道出错文件位置情况下,通过X码译码算法能恢复任意两列文件信息,实现一个文件容错仿真模型,进一步证明了基于X码容错技术的可靠。
关键词: X码;编码算法;译码算法;容错技术;可靠性
目录
论文总页数:20页
1 引言 1
1.1 课题背景 1
1.2 容错技术的概念 1
1.3 容错技术的发展历史 1
1.4 基于纠错码的容错技术的研究方法 2
2 X码的设计与实现的理论知识 2
2.1 X码的编码模式 2
2.2 X码的译码算法 4
2.2.1 纠正2列信息块 4
2.2.2 纠正2列信息块的算法 5
3 基于X码的文件恢复模块分析与设计 7
3.1 基于X码的文件恢复的模块功能图 7
3.2 文件随机产生模块功能 9
3.3 文件分割产生模块功能 10
3.4 编码模块功能 10
3.5 译码模块功能 12
4 测试和测试结论 13
4.1 测试 13
4.2 测试结论: 17
结 论 17
参考文献 18
致 谢 19
声 明 20