Compression and decompression in hardware for data processing
AssigneeGoogle Inc.
InventorReiner Alwyn Pope
Life of this patent
Estimating the term…
Abstract
Methods, systems, and apparatus, including computer-readable storage media for hardware compression and decompression. A system can include a decompressor device coupled to a memory device and a processor. The decompressor device can be configured to receive, from the memory device, compressed data that has been compressed using an entropy encoding, process the compressed data using the entropy encoding to generate uncompressed data, and send the uncompressed data to the processor. The system can also include a compressor device configured to generate, from uncompressed data, a probability distribution of codewords, generate a code table from the probability distribution, and compress incoming data using the generated code table.
Claims18
A system, comprising:
- one or more memory devices including a first memory device;
- one or more processors including a first processor, wherein the one or more processors are coupled to the one or more memory devices;
- and
- a decompressor device coupled at least to the first memory device and the first processor, wherein the decompressor device is configured to:
- receive, from the first memory device, compressed data that has been compressed using an entropy encoding,
- process the compressed data using the entropy encoding to generate uncompressed data, and
- send the uncompressed data to the first processor,
- wherein the compressed data is data compressed from input data, and
- wherein the one or more processors are configured to:
- process input data to generate a probability distribution of codewords from the input data;
- generate a code table from the probability distribution of the codewords in the input data;
- store the code table in the first memory device;
- and
- wherein the decompressor device is configured to process the compressed data by accessing the code table stored in the first memory device.
A decompressor device for data decompression, wherein the decompression device is configured to:
- receive, from a first memory device, compressed data, wherein the compressed data has been compressed using an entropy encoding;
- process the compressed data using the entropy encoding to generate uncompressed data by using a code table generated from a probability distribution of codewords identified in uncompressed input data;
- and
- send the uncompressed data to a first processor.
A method for data decompression performed by a decompressor device, the method comprising:
- receiving, by the decompressor device and from a first memory device, compressed data, wherein the compressed data has been compressed using an entropy encoding;
- processing, by the decompressor device, the compressed data using the entropy encoding to generate uncompressed data by using a code table generated from a probability distribution of codewords identified in uncompressed input data;
- and
- sending, by the decompressor device, the uncompressed data to a first processor.
Dependencies are inferred from the claim text.