Patent ID: 8443261

Claim:
A method of recovering from data corruption in a memory device, the method comprising: receiving identifying information of a first memory address in the memory device having corrupted data located thereat; identifying a first memory page corresponding to the first memory address, the first memory page storing data including the corrupted data; retrieving the data of the first memory page from the memory device; retrieving a stored hash of the data of the first memory page generated prior to the data corruption; reconstructing the corrupted data, wherein the reconstructing includes generating, up to a predetermined number, a plurality of possible data values for the data of the first memory page and determining a plurality of hash values for the plurality of possible data values; identifying one and only one replacement data value from the plurality of possible data values that results in a hash value that is the same as the stored hash value; and replacing the corrupt data at the first memory address with the one and only one replacement data value.