Memory compression operable for non-contiguous write/read addresses

A digital data storage and retrieval system, comprising:

• a first memory for storing a plurality of data quantities, wherein each data quantity, in the plurality of data quantities, consists of a first number of bits;
• a second memory for storing a plurality of compressed data quantities, wherein each compressed data quantity, in the plurality of compressed data quantities, consists of a second number of bits that is less than the first number of bits;
• circuitry for reading data quantities from the first memory;
• circuitry for writing compressed data quantities, corresponding to respective read data quantities, to non-sequential addresses in the second memory;
• and
• circuitry for determining a bit level address in response to the byte address, the first number, and the second number;
• wherein the circuitry for writing is for writing to a destination location in the second memory in response to a byte address, the first number, and the second number;
• and
• wherein the circuitry for writing is for writing to the destination location at a row in the second memory further in response to a floor function of a ratio of the bit level address and a row width of the second memory.

A digital data storage and retrieval system, comprising:

• a first memory for storing a plurality of data quantities, wherein each data quantity, in the plurality of data quantities, consists of a first number of bits;
• a second memory for storing a plurality of compressed data quantities, wherein each compressed data quantity, in the plurality of compressed data quantities, consists of a second number of bits that is less than the first number of bits;
• circuitry for reading data quantities from the first memory;
• circuitry for writing compressed data quantities, corresponding to respective read data quantities, to non-sequential addresses in the second memory;
• and
• circuitry for determining a bit level address in response to the byte address, the first number, and the second number;
• wherein the circuitry for writing is for writing to a destination location in the second memory in response to a byte address, the first number, and the second number;
• and
• wherein the circuitry for writing is for writing to the destination location at a bit position in a row in the second memory further in response to a modulo function of the bit level address relative to a row width of the second memory.

A digital data storage and retrieval system, comprising:

• a first memory that stores a plurality of data quantities, wherein each data quantity, in the plurality of data quantities, consists of a first number of bits;
• a second memory that stores a plurality of compressed data quantities, wherein each compressed data quantity, in the plurality of compressed data quantities, consists of a second number of bits that is less than the first number of bits;
• circuitry that reads data quantities from the first memory;
• circuitry that writes compressed data quantities, corresponding to respective read data quantities, to non-sequential addresses in the second memory;
• and
• a barrel shifter for outputting a mask;
• wherein the circuitry for writing writes to a destination location at a bit position in a row in the second memory in response to the mask.