Data compression devices, operating methods thereof, and data processing apparatuses including the same

• US 9,191,027 B2
• Filed: 02/05/2014
• Issued: 11/17/2015
• Est. Priority Date: 01/19/2011
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Cho, Kyoung Lae, Yoon, Chan Ho, Kong, Jun Jin, Yoon, Pil Sang
• Primary Examiner(s): Nguyen, Khai M
• Application Number:
  US14/173,086
• Publication Number:
  US 20140152475A1
• Time in Patent Office: 650 Days
• Field of Search: 341 50- 51, 341/87, 341/107
• US Class Current: 1/1
• 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/6088 according to the data type

Abstract

A method of operating a data compression device includes analyzing data using an analyzer and generating a result of the analysis, while the data is buffered by an input buffer, and selectively compressing the buffered data according to the result of the analysis. A data compression device includes a data pattern analyzer configured to analyze data transmitted to an input buffer, and generate an analysis code based on the analysis of the data; and a data compression manager configured to selectively compress the data in the input buffer based on the analysis code.

Claims

1. A method of compressing data, comprising:

analyzing, by an analyzer, the data to determine whether to compress the data;

generating a result of the analysis, at least one of the analyzing and the generating being performed while the data is buffered in an input buffer; and

selectively compressing the buffered data based on the result of the analysis.

2. The method of claim 1, wherein the analyzing the data comprises:

analyzing an indication bit included in a header of the data, the indication bit indicating whether to compress the data;

wherein

the result of the analysis is generated based on the analysis of the indication bit.

3. The method of claim 1, wherein the analyzing the data comprises:

counting a frequency of each of a plurality of symbols included in the data; and

comparing a reference value with one of a maximum and minimum of the counted frequencies;

wherein

the result of the analysis is generated based on the comparison.

4. The method of claim 1, wherein the analyzing the data comprises:

counting a frequency of each of a plurality of symbols included in the data;

assigning a codeword to each of the plurality of symbols;

calculating an estimated size of the data if compressed based on the frequency of each of the plurality of symbols and a number of bits of the codeword assigned to each of the plurality of symbols; and

comparing the estimated size with a reference value;

wherein

the result of the analysis is generated based on the comparison.

5. The method of claim 1, wherein the analyzing the data comprises:

analyzing an indication bit included in a header of the data, the indication bit indicating whether to compress the data;

counting a frequency of each of a plurality of symbols included in the data based on the analysis of the indication bit; and

comparing a reference value with one of a maximum and a minimum of the counted frequencies;

wherein

the result of the analysis is generated based on the comparison.

6. The method of claim 1, wherein the selectively compressing the buffered data comprises:

storing the result of the analysis in a memory; and

selectively compressing the buffered data using a processor based on the result of the analysis stored in the memory.

7. The method of claim 1, wherein the analyzing the data is completed before outputting the buffered data from the input buffer.

8. A method of compressing data, the method comprising:

intercepting data transmitted to an input buffer;

analyzing the intercepted data and generating a result of the analysis; and

outputting one of the data from the input buffer and compressed data based on the result of the analysis, the compressed data being generated by compressing the data in the input buffer.

9. The method of claim 8, wherein the analyzing the intercepted data is completed before the data is output from the input buffer.

10. The method of claim 8, wherein when the data includes one or more bits, the data buffered in the input buffer is an integral multiple of the data.

11. The method of claim 8, wherein the analyzing the data comprises:

analyzing an indication bit included in a header of the data, the indication bit indicating whether to compress the data;

wherein

the result of the analysis is generated based on the analysis of the indication bit.

12. The method of claim 8, wherein the analyzing the data comprises:

counting a frequency of each of a plurality of symbols included in the data;

assigning a codeword to each of the plurality of symbols;

calculating an estimated size of the data if compressed based on the frequency of each of the plurality of symbols and a number of bits of the codeword assigned to each of the plurality of symbols; and

comparing the estimated size with a size of a reference data;

wherein

the result of the analysis is generated based on a result of the comparison.

13. A method for compressing data, comprising:

selectively compressing, at a data compression device, data based on one of a pattern of the data and a value of an indication bit included in a header of the data, each of the pattern and the indication bit being indicative of whether the data is compressed data.

14. The method of claim 13, further comprising:

determining whether the data includes header information; and

wherein

the data is selectively compressed based on the indication bit if the data includes header information.

15. The method of claim 14, wherein the data is selectively compressed based on the pattern of the data if the data does not include header information.

16. The method of claim 15, further comprising:

counting a frequency of each symbol included in the data;

comparing a reference value with one of a maximum and a minimum frequency from among the counted frequencies; and

wherein

the data is selectively compressed based on the comparison.

17. The method of claim 15, further comprising:

counting a frequency of each symbol included in the data;

assigning a codeword to each of the symbols included in the data;

estimating a size of the data if compressed based on the counted frequencies and a number of bits of each assigned codeword;

comparing the estimated size with a reference value; and

wherein

the data is selectively compressed based on the comparison between the estimated size and the reference value.

18. A method of compressing data, comprising:

analyzing the data to determine whether to compress the data;

generating an information indicating whether to compress the data based on a result of the analysis; and

performing one of bypassing the data and compressing the data based on the information.

19. The method of claim 18, wherein the analyzing the data comprises:

estimating an estimated size of the data if compressed; and

comparing the estimated size with a reference value;

wherein

the information is generated based on the comparison.

20. The method of claim 18, wherein the analyzing the data is completed before outputting the buffered data from an input buffer.