Memory location determining device and method for determining locations of compressed data in a memory by using first and second arithmetic operations

A method for determining locations in a memory, the locations for storing M pieces of compressed data each compressed from a corresponding one of M pieces of N-bit data to be less than N bits, the M pieces of N-bit data constituting a data block, the method comprising:

• a judging step of, for each of the M pieces of compressed data, judging whether a piece of compressed data is ordinary compressed data or special compressed data, the ordinary compressed data having a length of X bits or less, where X<N, the special compressed data having a length of Y bits, where Y>X;
• a dividing step of, with respect to each of the M pieces of compressed data, when it is judged that the piece of compressed data is special compressed data, dividing the piece of compressed data being the special compressed data into first compressed data having a length of X bits and second compressed data having a length of Y−X bits;
• a first determining step of
• performing, for each of the M pieces of compressed data, a first arithmetic operation on an address value of a corresponding piece of N-bit data in the data block, and
• determining a location indicated by a result value of the first arithmetic operation as a location for storing first data of the piece of compressed data, the first data having a length of L bits or less, where L<N,
• wherein when the piece of compressed data is ordinary compressed data, where X<L<N, the first data includes all bits of the piece of ordinary compressed data and a flag indicates that the length is X bits or less, and
• wherein when the piece of compressed data is special compressed data, the first data includes the first compressed data and a flag indicating that the length exceeds X bits;
• and
• a second determining step of
• performing, for each piece of special compressed data, a second arithmetic operation on the address value of the corresponding piece of N-bit data in the data block, and
• determining a location indicated by a result value of the second arithmetic operation as a location for storing second data of the piece of special compressed data, the second data including the second compressed data,
• wherein the second arithmetic operation is selected from a plurality of second arithmetic operations based on a status of one or more pieces of special compressed data among the M pieces of compressed data.

A non-transitory memory storing M pieces of compressed data each compressed from a corresponding one of M pieces of N-bit data to be less than N bits, the M pieces of N-bit data constituting a data block, the memory comprising:

• a first memory area and a second memory area, wherein:
• with respect to each of the M pieces of compressed data, when a length of a piece of compressed data having a length of Y bits exceeds X bits, the piece of compressed data is divided into first compressed data having a length of X bits and second compressed data having a length of Y−X bits,
• the first memory area stores first data of each of the M pieces of compressed data at a location indicated by a result value of a first arithmetic operation performed on an address value of a corresponding piece of N-bit data in the data block, the first data having a length of L bits or less, where L<N,
• when the piece of compressed data is ordinary compressed data having a length of X bits or less, where X<L<N, the first data includes all bits of the piece of ordinary compressed data and a flag indicating that the length is X bits or less,
• when the piece of compressed data is special compressed data having a length of Y bits, where Y>X, the first data includes the first compressed data and a flag indicating that the length exceeds X bits,
• the second memory area stores second data of each piece of special compressed data at a location indicated by a result value of a second arithmetic operation performed on the address value of the corresponding piece of N-bit data in the data block, the second data including the second compressed data Y, and
• the second arithmetic operation is selected from a plurality of second arithmetic operations based on a status of one or more pieces of special compressed data among the M pieces of compressed data.

A memory location determining device for determining locations in a memory, the locations for storing M pieces of compressed data each compressed from a corresponding one of M pieces of N-bit data to be less than N bits, the M pieces of N-bit data constituting a data block, the memory location determining device comprising:

• a microprocessor;
• and
• a non-transitory computer-readable recording medium coupled to the microprocessor and storing a program,
• wherein the program, when executed by the microprocessor, causes the microprocessor to perform:
• for each of the M pieces of compressed data, judging whether a piece of compressed data is a piece of ordinary compressed data or a piece of special compressed data, the piece of ordinary compressed data having a length of X bits or less, where X<N, the piece of special compressed data having a length of Y bits, where Y>X;
• with respect to each of the M pieces of compressed data, when it is judged that the piece of compressed data is a piece of special compressed data, dividing the piece of compressed data being a piece of special compressed data into first compressed data having a length of X bits and second compressed data having a length of Y−X bits;
• when a piece of compressed data is a piece of ordinary compressed data,
• determining a first location for storing first data, by performing a first arithmetic operation on an address value of the piece of ordinary compressed data in the data block,
• wherein the first data include all bits of the piece of ordinary compressed data and a first flag indicating that the length is X bits or less, and the first data have a length of L bits or less, where X<L<N,
• when a piece of compressed data is a piece of special compressed data,
• determining a second location for storing second data, by performing the first arithmetic operation on an address value of the piece of special compressed data in the data block;
• and
• determining a third location for storing third data, by performing a second arithmetic operation on the address value of the piece of special compressed data in the data block,
• wherein the second data include the first compressed data X and a second flag indicating that the length exceed X bits, and
• a third data include the second compressed data.