Data compression systems and methods

• US 9,054,728 B2
• Filed: 09/24/2014
• Issued: 06/09/2015
• Est. Priority Date: 12/11/1998
• Status: Expired due to Fees

• Current Assignee: N/A
• Original Assignee: N/A
• Inventors: Fallon, James J.
• Primary Examiner(s): NGUYEN, LINH V
• Application Number:
  US14/495,574
• Publication Number:
  US 20150009051A1
• Time in Patent Office: 258 Days
• Field of Search: 341/65, 341/67, 341/87, 341/107
• US Class Current: 1/1
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• 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/3059 Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• CPC Class Codes: H03M 7/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
• CPC Class Codes: H03M 7/4006 Conversion to or from arithmetic code
• CPC Class Codes: H04L 65/70 Media network packetisation

Abstract

Data compression using a combination of content independent data compression and content dependent data compression. In one aspect, a system for compressing data comprises: a processor; one or more content dependent data compression encoders; and a single data compression encoder. The processor is configured to analyze data within a data block to identify one or more parameters or attributes of the data wherein the analyzing of the data within the data block to identify the one or more parameters or attributes of the data excludes analyzing based solely on a descriptor that is indicative of the one or more parameters or attributes of the data within the data block; to perform content dependent data compression with the one or more content dependent data compression if the one or more parameters or attributes of the data are identified; and to perform data compression with the single data compression encoder, if the one or more parameters or attributes of the data are not identified.

Claims

1. A system for compressing data comprising;

a processor;

one or more content dependent data compression encoders; and

a single data compression encoder;

wherein the processor is configured;

to analyze data within a data block to identify one or more parameters or attributes of the data wherein the analyzing of the data within the data block to identify the one or more parameters or attributes of the data excludes analyzing based solely on a descriptor that is indicative of the one or more parameters or attributes of the data within the data block;

to perform content dependent data compression with the one or more content dependent data compression encoders if the one or more parameters or attributes of the data are identified; and

to perform data compression with the single data compression encoder, if the one or more parameters or attributes of the data are not identified.

2. The system of claim 1, wherein the data block is received in an uncompressed form, the data block being included in one or more data blocks transmitted in sequence originating from an external source.

3. The system of claim 1, wherein the data block is received in an uncompressed form, the data block being included in one or more data blocks transmitted in sequence originating from internal source.

4. The system of claim 1 wherein the compressing, is performed in real-time.

5. The system of claim 1, wherein the content dependent data compression with the one or more content dependent data compression encoders is performed in real-time.

6. The system of claim 1, wherein the data compression with the single data compression encoder is performed in real-time.

7. The system of claim 1 wherein the compressing is performed in real-time if the parameter or attribute of the data in the data block is not identified.

8. The system of claim 1 wherein the compressing is performed in real-time if the one or more parameters or attributes of the data in the data block is identified.

9. The system of claim 1, wherein the processor is further configured to associate a data token indicative of the content dependent data compression applied to the data block to create a compressed data block.

10. The system of claim 1, wherein the processor is further configured to associate a data token indicative of the single data compression encoder applied to the data block to create a compressed data block.

11. The system of claim 1, wherein the content dependent data compression further comprises associating a plurality of encoders to the one or more parameters or attributes of the data, wherein at least one of the plurality of encoders provides lossy compression and at least another one of the plurality of encoders provides lossless compression.

12. The system of claim 1, wherein the content dependent data compression is lossy or lossless depending on the one or more parameters or attributes of the data.

13. The system of claim 1, wherein the content dependent data compression is lossy and an amount of desired resolution of the lossy compression is selected.

14. The system of claim 1, wherein the single data compression encoder is lossy.

15. The system of claim 1, wherein a compressed data block is stored.

16. The system of claim 1, wherein the processor is further configured to output the data block in uncompressed form if the content dependent data compression results in a compressed data block indicative of data expansion.

17. The system of claim 1, wherein the processor is further configured to output the data block in uncompressed form if the data compression with the single data compression encoder results in a compressed data block indicative of data expansion.

18. The system of claim 1, wherein a compressed data block is transmitted, received, and decompressed, and wherein a time taken to compress, transmit, receive, and decompress is less than a time to transmit and receive the data block.

19. The system of claim 1, wherein the content dependent data compression further comprises providing a compressed data block from one of a plurality of encoders, associated with the one or more of the parameters or attributes of the data;

wherein the one of the plurality of encoders has a higher desirability factor for the data block than another of the plurality of encoders.

20. The system of claim 1, wherein the processor is further configured to output a compressed data block with a token representative of a compression technique used to compress the data block.

21. The system of claim 1, wherein a compressed data block is the result of a lossy compression technique.

22. The system of claim 1, wherein a compressed data block is the result of a lossy compression technique and an amount of resolution of the lossy compression technique is selectable.

23. The system of claim 1, wherein at least one content dependent data compression technique performed by the one or more content dependent data compression encoders is lossy and a data compression technique performed by the single data compression encoder is lossless.

24. A system for compressing data comprising;

a processor;

one or more data compression encoders; and

a default data compression encoder;

wherein the processor is configured;

to analyze data within a data block to identify one or more parameters or attributes of the data wherein the analyzing of the data within the data block to identify the one or more parameters or attributes of the data excludes analyzing based solely on a descriptor that is indicative of the one or more parameters or attributes of the data within the data block; and

to compress the data block to provide a compressed data block, wherein if one or more encoders are associated with the one or more parameters or attributes of the data, compressing the data block with at least one of the one or more data compression encoders, otherwise compressing the data block with the default data compression encoder.

25. A computer implemented method comprising:

analyzing, using a processor, data within a data block to identify one or more parameters or attributes of the data within the data block;

determining, using the processor, whether to output the data block in a received form or in a compressed form; and

outputting, using the processor, the data block in the received form or the compressed form based on the determination,

wherein the outputting the data block in the compressed form comprises determining whether to compress the data block with content dependent data compression based on the one or more parameters or attributes of the data within the data block or to compress the data block with a single data compression encoder; and

wherein the analyzing of the data within the data block to identify the one or more parameters or attributes of the data excludes analyzing based only on a descriptor that is indicative of the one or more parameters or attributes of the data within the data block.