Systems and methods for data block decompression
First Claim
Patent Images
1. A method of decompressing one or more compressed data blocks from a plurality of compressed data blocks in sequence utilizing a data decompression engine implemented on at least one processor, the method comprising:
- initializing, by the at least one processor, a global state machine having a plurality of global states, wherein each global state of the plurality of global states is associated with a decompression table from a plurality of decompression tables based on a priori knowledge of the data from the one or more compressed data blocks;
initializing, by the at least one processor, a local state machine having a plurality of local states;
analyzing, by the at least one processor, the one or more compressed data blocks from the plurality of compressed data blocks in sequence to determine a first global state associated with the one or more compressed data blocks;
decompressing, by the at least one processor, the one or more compressed data blocks utilizing a first local state of the plurality of local states and a decompression table corresponding to the first global state; and
resetting, by the at least one processor, the first local state in response to the completion of the decompressing.
0 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for providing accelerated transmission of broadcast data, such as financial data and news feeds, over a communication channel using data compression and decompression to provide secure transmission and transparent multiplication of communication bandwidth, as well as reduce the latency associated with data transmission of conventional systems.
-
Citations
28 Claims
-
1. A method of decompressing one or more compressed data blocks from a plurality of compressed data blocks in sequence utilizing a data decompression engine implemented on at least one processor, the method comprising:
-
initializing, by the at least one processor, a global state machine having a plurality of global states, wherein each global state of the plurality of global states is associated with a decompression table from a plurality of decompression tables based on a priori knowledge of the data from the one or more compressed data blocks; initializing, by the at least one processor, a local state machine having a plurality of local states; analyzing, by the at least one processor, the one or more compressed data blocks from the plurality of compressed data blocks in sequence to determine a first global state associated with the one or more compressed data blocks; decompressing, by the at least one processor, the one or more compressed data blocks utilizing a first local state of the plurality of local states and a decompression table corresponding to the first global state; and resetting, by the at least one processor, the first local state in response to the completion of the decompressing. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system for decompressing one or more compressed data blocks from a plurality of compressed data blocks in sequence, comprising:
-
a memory; and one or more processors configured to; initialize a global state machine having a plurality of global states, wherein each global state of the plurality of global states is associated with a decompression table from a plurality of decompression tables based on a priori knowledge of the data from the one or more compressed data blocks; initialize a local state machine having a plurality of local states; analyze the one or more compressed data blocks from the plurality of compressed data blocks in sequence to determine a first global state associated with the one or more compressed data blocks; decompress the one or more compressed data blocks utilizing a first local state of the plurality of local states and a decompression table corresponding to the first global state; and reset the first local state in response to the completion of the decompressing. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
Specification