Patent ID: 6847315

Claim:
A data processing system comprising: a main memory adapted to store data; a data compressor connected to said main memory, wherein said data compressor includes a dictionary; at least one cache memory connected to said data compressor, wherein said data compressor is adapted to: compress said data received from said cache memory before storing said data in said main memory; and decompress said data retrieved from said main memory device before ending decompressed data to said cache memory; and a central processing unit connected to said cache memory, wherein, said cache memory is adapted to temporarily store data transmitted between said central processing unit and said data compressor, wherein, during data compression, said data compressor is further adapted to: separate uncompressed data to be stored in said main memory into a first portion and second portion; initialize said dictionary using said first portion of said data; transmit said first portion of said data to said main memory in an uncompressed state; compress said second portion of said data; and transmit said second portion of said data to said main memory in a compressed state.