US 2004/0170279 A1 · Method of and system for performing differential lossless compression

Abstract

A method of decompressing data words of an instruction set includes: A. filling a primary dictionary with at least one primary data word of the instruction set, each of the at least one primary data word being stored in the primary dictionary in a location associated with a distinct primary dictionary index; B. filling at least one secondary dictionary with at least one difference bit stream, each of the at least one difference bit stream being stored in one of the at least one secondary dictionary in a location associated with a distinct secondary dictionary index; C. receiving a code word, the code word comprising: a. a header which identifies the primary dictionary and a specific one of the at least one secondary dictionary; b. a first bit stream; and c. a second bit stream; wherein the first bit stream comprises the distinct primary dictionary index and the second bit stream comprises the distinct secondary dictionary index; D. retrieving the primary data word stored at the location in the primary dictionary location associated with the distinct primary dictionary index; E. retrieving the difference bit stream stored at the location in the at least one secondary dictionary location associated with the distinct secondary dictionary index; and F. performing a logic operation on the primary data word and the difference bit stream to obtain a resultant data word that is not stored in either the at least one primary dictionary or the at least one secondary dictionary.

Claims26

Dependent claims

A method of decompressing data words of an instruction set comprising:

A. filling a primary dictionary with at least one primary data word of the instruction set, each of said at least one primary data word being stored in said primary dictionary in a location associated with a distinct primary dictionary index;
B. filling at least one secondary dictionary with at least one difference bit stream, each of said at least one difference bit stream being stored in one of said at least one secondary dictionary in a location associated with a distinct secondary dictionary index;
C. receiving a code word, said code word comprising:
a. a header which identifies said primary dictionary and a specific one of said at least one secondary dictionary;
b. a first bit stream;
and
c. a second bit stream;
wherein said first bit stream comprises said distinct primary dictionary index and said second bit stream comprises said distinct secondary dictionary index;
D. retrieving said primary data word stored at said location in said primary dictionary location associated with said distinct primary dictionary index;
E. retrieving said difference bit stream stored at said location in said at least one secondary dictionary location associated with said distinct secondary dictionary index;
and
F. performing a logic operation on said primary data word and said difference bit stream to obtain a resultant data word that is not stored in either said at least one primary dictionary or said at least one secondary dictionary.

9 more elements

A system for decompressing data words of an instruction set comprising:

a computer processor which performs operations based on the instruction sets;
a memory device including:
A. a primary dictionary including at least one primary data word of said instruction set, each of said at least one primary data word being stored in said primary dictionary in a location associated with a distinct primary dictionary index;
and
B. at least one secondary dictionary including at least one difference bit stream, each of said at least one difference bit stream being stored in one of said at least one secondary dictionary in a location associated with a distinct secondary dictionary index;
and
a decompression engine for receiving a code word from said computer processor and accessing said memory device to decode said code word to obtain a data word requested by said computer processor;
wherein said code word comprises:
a. a header which identifies said primary dictionary and a specific one of said at least one secondary dictionary;
b. a first bit stream;
and
c. a second bit stream;
wherein said first bit stream comprises said distinct primary dictionary index and said second bit stream comprises said distinct secondary dictionary index;
and
wherein said decompression engine retrieves said primary data word stored at said location in said primary dictionary location associated with said distinct primary dictionary index;
retrieves said difference bit stream stored at said location in said at least one secondary dictionary location associated with said distinct secondary dictionary index;
and
performs a logic operation on said primary data word and said difference bit stream to obtain a resultant data word that is not stored in either said at least one primary dictionary or said at least one secondary dictionary, said resultant data word being said data word requested by said computer processor.

15 more elements

A system for decompressing data words of an instruction set comprising:

a computer processor which performs operations based on the instruction sets;
a memory device including:
A. a primary dictionary including at least one primary data word of said instruction set, each of said at least one primary data word being stored in said primary dictionary in a location associated with a distinct primary dictionary index;
and
B. a first secondary dictionary including at least one difference bit stream, each of said at least one difference bit stream being stored in said first secondary dictionary in a location associated with a distinct first secondary dictionary index;
and
C. a second secondary dictionary including at least one difference bit stream, each of said at least one difference bit stream being stored in said second secondary dictionary in a location associated with a distinct second secondary dictionary index;
and
a decompression engine for receiving a code word from said computer processor and accessing said memory device to decode said code word to obtain a data word requested by said computer processor;
wherein said code word comprises:
a. a header which identifies said primary dictionary and one of said first secondary dictionary and said second secondary dictionary;
b. a first bit stream;
and
c. a second bit stream;
wherein said first bit stream comprises said distinct primary dictionary index and said second bit stream comprises said distinct secondary dictionary index for the secondary dictionary identified in said header;
and
wherein said compression engine retrieves said primary data word stored at said location in said primary dictionary location associated with said distinct primary dictionary index, retrieves said difference bit stream stored at said location in said identified secondary dictionary location associated with said distinct secondary dictionary index;
and
performs an exclusive-OR operation on said primary data word and said difference bit stream to obtain a resultant data word that is not stored in either said primary dictionary or said at least one secondary dictionary, said resultant data word being said data word requested by said computer processor.

16 more elements

A system for decompressing data words of an instruction set comprising:

processing means for performing operations based on the instruction sets;
a memory means including:
A. a primary dictionary including at least one primary data word of said instruction set, each of said at least one primary data word being stored in said primary dictionary in a location associated with a distinct primary dictionary index;
and
B. a first secondary dictionary including at least one difference bit stream, each of said at least one difference bit stream being stored in said first secondary dictionary in a location associated with a distinct first secondary dictionary index;
and
C. a second secondary dictionary including at least one difference bit stream, each of said at least one difference bit stream being stored in said second secondary dictionary in a location associated with a distinct second secondary dictionary index;
and
decompression means for receiving a code word from said computer processor and accessing said memory device to decode said code word to obtain a data word requested by said computer processor;
wherein said code word comprises:
a. a header which identifies said primary dictionary and one of said first secondary dictionary and said second secondary dictionary;
b. a first bit stream;
and
c. a second bit stream;
wherein said first bit stream comprises said distinct primary dictionary index and said second bit stream comprises said distinct secondary dictionary index for the secondary dictionary identified in said header;
and
wherein said decompression means retrieves said primary data word stored at said location in said primary dictionary location associated with said distinct primary dictionary index, retrieves said difference bit stream stored at said location in said identified secondary dictionary location associated with said distinct secondary dictionary index;
and
performs an exclusive-OR operation on said primary data word and said difference bit stream to obtain a resultant data word that is not stored in either said primary dictionary or said at least one secondary dictionary, said resultant data word being said data word requested by said computer processor.

16 more elements

Dependencies are inferred from the claim text.

Method of and system for performing differential lossless compression

Life of this patent

Method of and system for performing differential lossless compression

Life of this patent

Abstract

Claims26