Data compressor, data decompressor, and data compression/decompression system

A data decompressor configured to decompress data received from a data compressor, the data compressor being configured to output, when first data is registered in an entry region of a conversion table, second data which corresponds to the first data and is smaller in size than the first data, and acquire, when first data is not registered in an entry region of the conversion table, second data corresponding to the first data to register the acquired second data in an entry region and output the first data, the data decompressor comprising:

• a decompression conversion table in which a predetermined number of decompression entry regions capable of storing a mapping between the second data and the first data are included, the predetermined number of decompression entry regions are divided into a plurality of decompression bank regions, and each of the plurality of decompression bank regions includes decompression entry regions smaller in number than the predetermined number;
• a determination unit configured to uniquely determine, among the plurality of decompression bank regions, a decompression bank region corresponding to a value of each of the first data and the second data;
• and
• a processing unit configured to, when the first data is received, search the decompression entry regions of the corresponding decompression bank region determined by the determination unit the predetermined number of times each or a smaller number of times than the predetermined number each and output the second data corresponding to the first data, and configured to, when the second data is received, search the entry regions of the corresponding decompression bank region determined by the determination unit the predetermined number of times each or a smaller number of times than the predetermined number each and acquire the first data corresponding to the second data to register the acquired first data in a decompression entry region in which another piece of first data is not stored and output the first data.

A data compression/decompression system including a data compressor configured to compress a first data sequence including a plurality of pieces of first data to a second data sequence smaller in size than the first data sequence and a data decompressor configured to decompress a data sequence compressed by the data compressor,

• wherein the data compressor includes
• a conversion table in which a predetermined number of entry regions capable of storing a mapping between the first data and second data smaller in size than the first data are included, the predetermined number of entry regions are divided into a plurality of bank regions, and each of the plurality of bank regions includes entry regions smaller in number than the predetermined number,
• a determination unit configured to uniquely determine, among the plurality of bank regions, a bank region corresponding to a value of each of the plurality of pieces of first data, and
• a processing unit configured to search, for each of the plurality of pieces of first data, entry regions of the corresponding bank region determined by the determination unit the predetermined number of times each or a smaller number of times than the predetermined number each, output, when the second data corresponding to the first data is stored, the stored second data, and acquire, when second data corresponding to the first data is not stored, second data corresponding to the first data to register the acquired second data in an entry region in which another piece of second data is not stored and output the first data, and
• the data decompressor includes
• a decompression conversion table in which a predetermined number of decompression entry regions capable of storing a mapping between the second data and the first data are included, the predetermined number of decompression entry regions are divided into a plurality of decompression bank regions, and each of the plurality of decompression bank regions includes decompression entry regions smaller in number than the predetermined number,
• a determination unit configured to uniquely determine, among the plurality of decompression bank regions, a decompression bank region corresponding to a value of each of the first data and the second data, and
• a processing unit configured to, when the first data is received, search the decompression entry regions of the corresponding decompression bank region determined by the determination unit the predetermined number of times each or a smaller number of times than the predetermined number each, and output the second data corresponding to the first data, and configured to, when the second data is received, search the entry regions of the corresponding decompression bank region determined by the determination unit the predetermined number of times or a smaller number of times than the predetermined number each, and acquire the first data corresponding to the second data to register the acquired first data in a decompression entry region in which another piece of first data is not stored and output the first data.