Patent classifications
H03M7/3097
Compression aware SSD
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 compression system
A data compression system can include a compression unit comprising a single chaotic system having an identified initial condition that produces a desired output sequence of data corresponding to a data set being stored. The single chaotic system can be identified using a chain of controlled nonlinear systems and a dynamical search technique to match the output, in sequence over consecutive time intervals with the chain of the controlled nonlinear systems.
Encoder and method for encoding input data using a plurality of different transformations or combinations of transformations
An encoder includes data processing hardware operable to: process input data into a plurality of blocks/packets; apply a plurality of transformations to content of the blocks/packets to generate corresponding transformed data; check a quality of representation of the transformed data prior to application of the transformations to determine whether or not the quality of representation of the transformed data satisfies quality criteria; if the quality of representation does not satisfy the quality criteria, to divide and/or combine the one or more individual blocks or packets further and repeating the transformation step; and if the quality of representation of the transformed data satisfies the one or more quality criteria, to select coding methods and encode data representative of the input data to be encoded to provide encoded output data; and communicate in the encoded data information describing the plurality of transformations or combinations of transformations employed when coding the blocks/packets.
ADVANCED DATABASE DECOMPRESSION
A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.
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 COMPRESSION SYSTEM
A data compression system can include a compression unit comprising a single chaotic system having an identified initial condition that produces a desired output sequence of data corresponding to a data set being stored. The single chaotic system can be identified using a chain of controlled nonlinear systems and a dynamical search technique to match the output, in sequence over consecutive time intervals with the chain of the controlled nonlinear systems.
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.
EVENT-DRIVEN DATA TRANSMISSION USING CODEBOOKS WITH PROTOCOL ADAPTION
A system and method for event-driven data communication using codebooks with protocol adaption. The system initiates with a request for propagation information from an application to a first transaction manager. The first transaction manager configures a packet describing its location, potentially containing one or more protocol appendices, or encoded data using a codebook. This packet is provided to the application for transmission to another application with a second transaction manager. Upon receiving a protocol request from the second transaction manager, the first transaction manager communicates using a selected protocol decoded from the protocol appendix. If the selected protocol is supported, the transaction proceeds, completing successfully. This system enables transparent encoding, negotiation, and selection of communication protocols, allowing efficient transactions between different transaction managers.
Event-driven data transmission using codebooks with protocol adaption
A system and method for event-driven data communication using codebooks with protocol adaption. The system initiates with a request for propagation information from an application to a first transaction manager. The first transaction manager configures a packet describing its location, potentially containing one or more protocol appendices, or encoded data using a codebook. This packet is provided to the application for transmission to another application with a second transaction manager. Upon receiving a protocol request from the second transaction manager, the first transaction manager communicates using a selected protocol decoded from the protocol appendix. If the selected protocol is supported, the transaction proceeds, completing successfully. This system enables transparent encoding, negotiation, and selection of communication protocols, allowing efficient transactions between different transaction managers.
METHOD, APPARATUS, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR DATA COMPRESSION
According to one aspect of the present application, a method for data compression comprises: creating a first trie for a first set of strings, the first set of strings comprising a plurality of raw data strings, wherein a trie consists of a plurality of nodes linked through parent-child relation, and wherein each edge of the trie is of at least one character and the edge corresponds to a state transition from a parent node of the edge to a child node of the edge; collecting edges of the first trie longer than a predetermined length and making these edges a first subset of strings of the first trie; segmenting a string in the first subset of strings into two or more fragments when the string satisfies a predetermined condition and collecting all segmented fragments and all un-segmented strings in the first subset of strings as a segmented set of strings; and storing the first set of strings using the first trie and the segmented set of strings so as to compress the raw data strings.