Bandwidth sensitive data compression and decompression

• US 8,553,759 B2
• Filed: 06/06/2011
• Issued: 10/08/2013
• Est. Priority Date: 02/13/2001
• Status: Expired due to Term

• Current Assignee: Realtime Adaptive Streaming LLC (Realtime Data Compression Systems, Inc.)
• Original Assignee: Realtime Data LLC (Realtime Data Compression Systems, Inc.)
• Inventors: McErlain, Stephen J., Fallon, James J.
• Primary Examiner(s): Bocure, Tesfaldet
• Application Number:
  US13/154,239
• Publication Number:
  US 20110235697A1
• Time in Patent Office: 855 Days
• Field of Search: 375/240, 375/377, 375/372
• US Class Current: 375/240
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H03M 7/3084 using adaptive string matching, e.g. the Lempel-Ziv method
• CPC Class Codes: H03M 7/6094 according to reasons other than compression rate or data type
• CPC Class Codes: H04N 19/103 Selection of coding mode or of prediction mode
• CPC Class Codes: H04N 19/164 Feedback from the receiver or from the transmission channel
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock

Abstract

Data compression and decompression methods for compressing and decompressing data based on an actual or expected throughput (bandwidth) of a system. In one embodiment, a controller tracks and monitors the throughput (data storage and retrieval) of a data compression system and generates control signals to enable/disable different compression algorithms when, e.g., a bottleneck occurs so as to increase the throughput and eliminate the bottleneck.

Claims

1. A method comprising:

compressing data using a compression routine providing a first compression rate;

tracking throughput of a data processing system to determine if the first compression rate provides a throughput that meets a predetermined throughput threshold; and

if the tracked throughput does not meet the predetermined throughput threshold, compressing data using a compression routine providing a second compression rate that is different from the first compression rate, to change the throughput of the data processing system.

2. The method of claim 1, wherein said data compressed using said first compression routine comprises:

information from at least one of the World Wide Web (WWW), the Internet, a Wide Area Network (WAN), or a Local Area Network (LAN).

3. The method of claim 1, wherein said data compressed using said first compression routine comprises:

at least one of digital audio or video data.

4. A method, comprising:

compressing data using a compression routine providing a first compression rate;

tracking throughput of a data processing system to determine if the first compression rate provides a throughput that meets a predetermined throughput threshold;

if the tracked throughput does not meet the predetermined throughput threshold, compressing data using a compression routine providing a second compression rate that is different from the first compression rate, to change the throughput of the data processing system; and

processing a user command to load a user-selected compression routine for compressing data.

5. A method, comprising:

compressing data using a compression routine providing a first compression rate;

tracking throughput of a data processing system to determine if the first compression rate provides a throughput that meets a predetermined throughput threshold;

if the tracked throughput does not meet the predetermined throughput threshold, compressing data using a compression routine providing a second compression rate that is different from the first compression rate, to change the throughput of the data processing system;

processing a user command to compress user-provided data; and

automatically selecting a compression routine associated with a data type of the user-provided data.

6. A system comprising:

a data compression system for compressing and decompressing data input;

a plurality of compression algorithms selectively utilized by the data compression system;

a controller for tracking throughput and generating a control signal to select a compression routine based on the throughput,

wherein if the controller determines that the throughput falls below a predetermined throughput threshold, the controller commands the data compression engine to use another one of the plurality of compression algorithms to provide a different rate of compression; and

a plurality of access profiles, operatively accessible by the controller, to determine a compression algorithm that is associated with a data type of data to be compressed.

7. A method comprising:

compressing data using an asymmetric compression routine providing a first compression rate;

tracking throughput of a data processing system to determine if the first compression rate provides a throughput that meets a predetermined throughput threshold; and

if the tracked throughput does not meet the predetermined throughput threshold, compressing data using a compression routine providing a second compression rate that is different from the first compression rate, to change the throughput of the data processing system.

8. A method comprising:

using an asymmetric compression algorithm to compress data at a first compression rate to provide first compressed data to a communications channel;

tracking throughput of the communications channel;

determining if the first compression rate provides throughput that meets a predetermined throughput threshold; and

if the tracked throughput does not meet the predetermined throughput threshold, using a compression algorithm to compress data at a second compression rate to provide second compressed data to the communications channel, wherein the second compression rate is different from the first compression rate, and providing the second compressed data to the communications channel changes the throughput of the communications channel.