Systems and methods for data block decompression

• US 9,967,368 B2
• Filed: 09/03/2015
• Issued: 05/08/2018
• Est. Priority Date: 10/03/2000
• Status: Expired due to Fees

• Current Assignee: Realtime Data LLC (Realtime Data Compression Systems, Inc.)
• Original Assignee: Realtime Data LLC (Realtime Data Compression Systems, Inc.)
• Inventors: Fallon, James J., Pickel, Paul F., McErlain, Stephen J.
• Primary Examiner(s): Malek, Leila
• Application Number:
  US14/844,973
• Publication Number:
  US 20160127512A1
• Time in Patent Office: 978 Days
• Field of Search: 709247, 375240, 37524002, 382244, 382246, 341106, 341 65, 710 68, 707693, 707999101
• CPC Class Codes: H04L 12/1895 for short real-time information, e.g. alarms, notifications, alerts, updates
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC

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.

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.

2. The method of claim 1, wherein the one or more compressed data blocks are received over a communications channel.

3. The method of claim 1, wherein the one or more compressed data blocks are received from a broadcast, the broadcast sent to a plurality of client systems.

4. The method of claim 1, wherein the one or more compressed data blocks are received as a portion of User Datagram Protocol (UDP) data packets.

5. The method of claim 4, wherein the User Datagram Protocol (UDP) data packets comprise a plurality of synchronization points for initiating decompression of the one or more compressed data blocks.

6. The method of claim 5 wherein the User Datagram Protocol (UDP) data packets comprise a control header and a data payload portion.

7. The method of claim 1, wherein the decompression of the one more compressed data blocks provides for decompressed data blocks that are decompressed independent of data in other compressed data blocks, and wherein the one or more compressed data blocks were sent within a single data packet for packet independent data decompression.

8. The method of claim 7 wherein the single data packet comprises a control header and a data payload portion.

9. The method of claim 1, wherein the decompression of the one or more compressed data blocks utilizes decompression suitable to decompress data blocks compressed with content independent data compression.

10. The method of claim 1, wherein the method of decompressing the one or more compressed data blocks is performed in real-time.

11. The method of claim 1, wherein the method of decompressing the one or more compressed data blocks is performed in faster than real-time.

12. The method of claim 1, wherein the method of decompressing the one or more compressed data blocks is performed in pseudo real-time.

13. The method of claim 1, wherein one or more of the one or more compressed data blocks are associated with an identifier and are decompressed utilizing the identifier that indicates the compression algorithm or algorithms that were utilized to create the one or more compressed data blocks.

14. The method of claim 1, wherein each compressed data block of the one or more compressed data blocks are associated with an identifier and are decompressed utilizing the identifier that indicates the compression algorithm or algorithms that were utilized to create the compressed data blocks.

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.

16. The system of claim 15, wherein the one or more compressed data blocks are received over a communications channel.

17. The system of claim 15, wherein the one or more compressed data blocks are received from a broadcast, the broadcast sent to a plurality of client systems.

18. The system of claim 15, wherein the one or more compressed data blocks are received as a portion of User Datagram Protocol (UDP) data packets.

19. The system of claim 18, wherein the User Datagram Protocol (UDP) data packets comprise a plurality of synchronization points for initiating decompression of the one or more compressed data blocks.

20. The system of claim 19 wherein the User Datagram Protocol (UDP) data packets comprise a control header and a data payload portion.

21. The system of claim 15, wherein the decompression of the one more compressed data blocks provides for decompressed data blocks that are decompressed independent of data in other one or more compressed data blocks, and wherein the one or more compressed data blocks were sent within a single data packet for packet independent data decompression.

22. The system of claim 21 wherein the single data packet comprises a control header and a data payload portion.

23. The system of claim 15, wherein the decompression of the one or more compressed data blocks utilizes decompression suitable to decompress data blocks compressed with content independent data compression.

24. The system of claim 15, wherein the decompression of the one or more compressed data blocks is performed in real-time.

25. The system of claim 15, wherein the decompression of the one or more compressed data blocks is performed in faster than real-time.

26. The system of claim 15, wherein the decompression of the one or more compressed data blocks is performed in pseudo real-time.

27. The system of claim 15, wherein one or more of the one or more compressed data blocks are associated with an identifier indicating the compression algorithm or algorithms that were utilized to create the one or more compressed data blocks and are decompressed utilizing the identifier.

28. The system of claim 15, wherein each compressed data block of the one or more compressed data blocks are associated with an identifier indicating the compression algorithm or algorithms that were utilized to create the compressed data blocks and are decompressed utilizing the identifier.