Patent ID: 8548962
Filing Date: 2013-10-01
Classification: H03M

Abstract:
1. A data compressor for receiving a data stream comprising a plurality of data items and for outputting a compressed data stream, said data compressor comprising: a data input for receiving said data stream; a delta value calculating circuitry configured to generate a compressed delta value, said delta value calculating circuitry configured to receive said plurality of data items from said data input and, for at least some of said received data items, to access a data store and determine if a related data item to a received data item is stored in said data store and said delta value calculating circuitry, in response to said related data item stored in said data store, configured to retrieve said related data item from said data store and to calculate a delta value from said received data item and said related data item and to output said delta value; and said delta value calculating circuitry, in response to said related data item not stored in said data store, configured to calculate a delta value from said received data item and a predetermined value and to output said delta value; said data store for storing said plurality of data items received at said data input; a data store controller circuitry configured to store said plurality of data items in said data store, said data store controller circuitry further configured to access said data store in response to receipt of a data item at said data input and to determine if a storage location is allocated to said data item and: if a storage location is allocated to said data item, to store said data item in said allocated storage location; and if a storage location is not allocated to said data item, to allocate a storage location to said data item and to evict and discard any data stored in said allocated storage location and to store said data item in said allocated storage location, wherein said plurality of data items in said data stream are each classified as belonging to one of a plurality of data objects, said data objects each comprising a plurality of data items, said data items stored in said data store comprising an identifier identifying said data object; wherein said data store controller circuitry is configured to allocate storage locations within said data store to said data objects, wherein said received data item and said related data item belong to a same data object, and, in response to determining said related data item is stored in said data store and retrieving said related data item for calculation of said delta value, said data store controller circuitry is configured to store said received data item in said storage location allocated to said same data object and evict and discard said related data item.