通过使用超大规模集成电路技术和并行架构,计算机的处理能力有了显著的增强。随着处理能力的增强,系统对输入/输出性能的要求也随之提高。磁盘是计算机的主要存储设备,但是其存取速度的提高非常缓慢。1988年,美国加州大学伯克利分校的D. A. Patterson等人提出了廉价冗余磁盘阵列技术,该技术通过并行来提高系统对磁盘的访问速度,并通过冗余来提高系统的可靠性。虽然如今单个磁盘的可靠性已经非常高,但是一个由数百甚至上千张磁盘组成的阵列在一天或者一周之内至少有一张磁盘失效的概率依然非常大。在大规模磁盘阵列中,如何在灾难性磁盘失效中保护数据已经成为磁盘阵列设计的一个关键问题。随着磁盘阵列规模的增加,容错更多的磁盘失效变得越来越重要。将编码技术应用在存储系统中,特别是磁盘阵列中,有助于提高系统的可靠性。本文完成的主要工作包括以下几个方面:1.综述了廉价冗余磁盘阵列技术的特点和实现方法。研究了传统阵列中的编码方法,概述了适用于磁盘阵列的编码技术的最新进展。2.给出了X码极大最小距离可分性质的一个证明。在此证明的基础上,详细阐述了X码的译码算法。3.给出了四种典型的纠删码:X码,EVENODD码,STAR码和RS码的模拟仿真,仿真结果表明了算法的可行性和正确性。分析这几种码的性能和优缺点。