Patent ID: 8775870

Claim:
A method for recovering errors from erroneous files in a storage system, the method comprising: dividing each of at least three erroneous files stored in the storage system in half to form three sets of divided files; comparing three corresponding portions from each of the three sets of divided files; determining whether at least two portions among the three corresponding portions are identical, wherein identical portions are determined to be non-erroneous portions; and replacing a non-matched portion that is not identical to the two identical portions with one of the non-erroneous portions, wherein the method further comprises: (a) dividing each of the three corresponding portions in half when the at least two portions are not determined to be identical; (b) comparing three corresponding sub-portions with each other; (c) determining whether at least two sub-portions among the three corresponding sub-portions are identical, wherein identical sub-portions are determined to be non-erroneous sub-portions; and (d) replacing a non-matched sub-portion that is not identical to the two identical sub-portions with one of the non-erroneous sub-portions.