Patent ID: 8250043
Filing Date: 2012-08-21
Classification: H03M

Abstract:
1. A method for compressing a partially ordered data set, comprising: receiving, at a computer, a data set; performing a first data de-duplication procedure on the received data set to generate the partially ordered data set, wherein the partially ordered data set comprises a descriptor list associated with the received data set, wherein the descriptor list comprises a plurality of records, each entry describing a segment of the received data set that has been stored in a logical object data store associated with the computer; selecting a first record from the partially ordered data set; compressing the first record using Fibonacci encoding; selecting a second record from the partially ordered data set; computing a delta value of the second record by subtracting the first record from the second record; compressing the delta value of the second record using Fibonacci encoding; and storing the compressed delta value to a storage device of the computer.