Patent classifications
H03M7/48
RUN-LENGTH BASE-DELTA ENCODING FOR HIGH-SPEED COMPRESSION
A method, computer system, and a computer program product for high-speed data compression is provided. The present invention may include receiving an input stream. The present invention may include selecting a header based on the received input stream, wherein the header includes a base, a scheme and a delta count. The present invention may include determining whether there are any remaining values in an uncompressed input stream. The present invention may include reading a first next value from the input stream. The present invention may include determining whether the read first next value is representable with a current base scheme. The present invention may include calculating the delta count based on determining that the read first next value is representable with the current base scheme. The present invention may include writing the calculated delta count to the selected header. The present invention may include incrementing the written delta count.
RUN-LENGTH BASE-DELTA ENCODING FOR HIGH-SPEED COMPRESSION
A method, computer system, and a computer program product for high-speed data compression is provided. The present invention may include receiving an input stream. The present invention may include selecting a header based on the received input stream, wherein the header includes a base, a scheme and a delta count. The present invention may include determining whether there are any remaining values in an uncompressed input stream. The present invention may include reading a first next value from the input stream. The present invention may include determining whether the read first next value is representable with a current base scheme. The present invention may include calculating the delta count based on determining that the read first next value is representable with the current base scheme. The present invention may include writing the calculated delta count to the selected header. The present invention may include incrementing the written delta count.
BITMASK COMPRESSION METHOD
The invention relates to a method for performing compression and decompression of bitmasks comprising the steps of: (a) Representing a bitmask as a 2D matrix where each cell contains a single Boolean value (bit), representing either a False value or a True value; (c) Packing the bitmask as an array of numbers, each number representing the length of a continuous run of False or True values obtained while scanning the mask matrix in row-major order; (d) Storing in computerized memory means only the values of the run lengths, but not the value related to each run (False or True); and (e) If the first scanned bit of the bitmask is True, then storing the first run of False values as having 0 instances.
SYSTEMS AND METHODS FOR COMPRESSING PARAMETERS OF LEARNED PARAMETER SYSTEMS
Systems and methods of the present disclosure may improve operation efficiency of learned parameter systems implemented via integrated circuits. A method for implementing compressed parameters, via a processor coupled to the integrated circuit, may include receiving a sequence of parameters. The method may also include comparing a length of a run of the sequence to a run-length threshold, where the run includes a consecutive portion of parameters of the sequence. The method may further include, in response to the run being greater than or equal to the run-length threshold, compressing the parameters of the run using run-length encoding. Furthermore, the method may include storing the parameters of the run in a compressed form into memory associated with the integrated circuit such that the integrated circuit may retrieve the parameters of the run in the compressed form, decode the parameters, and use the parameters in the learned parameter system.
SSD COMPRESSION AWARE
Embodiments of the present invention include a compression system including one or more compressibility inputs; a compression predictor configured to predict the compressibility of data based on the one or more compressibility inputs; a compressor configured to compress the data; and one or more compression inputs. At least one of the compression predictor or the compressor is configured to determine how to compress the data based on the one or more compression inputs. The one or more compressibility inputs comprise at least one of an object extension dictionary, an object signature dictionary, and an entropy estimation algorithm library. The one or more compression inputs comprise at least one of a quality of service profile, a device performance profile and a compression algorithm performance chart.
SSD COMPRESSION AWARE
Embodiments of the present invention include a compression system including one or more compressibility inputs; a compression predictor configured to predict the compressibility of data based on the one or more compressibility inputs; a compressor configured to compress the data; and one or more compression inputs. At least one of the compression predictor or the compressor is configured to determine how to compress the data based on the one or more compression inputs. The one or more compressibility inputs comprise at least one of an object extension dictionary, an object signature dictionary, and an entropy estimation algorithm library. The one or more compression inputs comprise at least one of a quality of service profile, a device performance profile and a compression algorithm performance chart.
Data compressing device, data decompressing device, and data compressing/decompressing apparatus
A data compressing device according to an embodiment includes a data cutting unit configured to divide continuously inputted data into W-bit data blocks and to output the data blocks in segments such that each of the segments is composed of N data blocks, and a compression-method determining unit configured to select, as a compression portion for each of the segments, a run length system, a flag system, or no compression, according to a ratio of data blocks of specific data in any of the segments. The data compressing device further includes an RL compression unit configured to execute, on any of the segments, a run length system of storing a consecutive amount of the specific data into compressed data, and a flag compression unit configured to execute, on any of the segments, a flag system of storing positional information of the specific data into compressed data.
Data compressing device, data decompressing device, and data compressing/decompressing apparatus
A data compressing device according to an embodiment includes a data cutting unit configured to divide continuously inputted data into W-bit data blocks and to output the data blocks in segments such that each of the segments is composed of N data blocks, and a compression-method determining unit configured to select, as a compression portion for each of the segments, a run length system, a flag system, or no compression, according to a ratio of data blocks of specific data in any of the segments. The data compressing device further includes an RL compression unit configured to execute, on any of the segments, a run length system of storing a consecutive amount of the specific data into compressed data, and a flag compression unit configured to execute, on any of the segments, a flag system of storing positional information of the specific data into compressed data.
METHOD FOR MANAGING AN IMAGE IN AN AUTOMOTIVE LIGHTING DEVICE AND AN AUTOMOTIVE LIGHTING DEVICE
A method for managing an image in an automotive lighting device. The method includes providing a first image pattern including a plurality of pixels, selecting a relevant portion of the value of each pixel and preparing compressed data related to the relevant values, together with data related to the position of the pixel with a value equal to zero.
Encoders, decoders and methods utilizing mode symbols
An encoder is provided. The encoder is configured to analyze input data to identify at least one mode symbol therein. The encoder is configured to generate data values of a first type including non-mode symbols and data values of a second type including runs of the at least one mode symbol. Moreover, the encoder is configured to generate information that is indicative of a count of the non-mode symbols and information that is indicative of the at least one mode symbol. Furthermore, the encoder is configured to assemble or encode the information that is indicative of the at least one mode symbol, the information that is indicative of the count of the non-mode symbols, the data values of the first type including the non-mode symbols and the data values of the second type including the runs of the at least one mode symbol, to generate encoded data.