Method and apparatus for encoding data for storage

The invention provides a method for encoding data for storage in n storage devices such that the data is recoverable after a failure of up to r storage devices and up to s block failures, wherein themethod involves outer- and inner-coding the data to obtain encoded data. The invention also provides a method for recovering data from part-erased encoded data. 本发明提供用于对n个存储设备中的存储数据进行编码的方法，使得所述数据在多达r个存储设备的次故障以及多达s次块故障之后是可恢复的，其中所述方法涉及对数据进行外编码以及内编码以获得编码后数据。本发明亦提供用于从部分擦除的编码后数据恢复数据的方法。