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

• US 8,659,452 B2
• Filed: 01/19/2012
• Issued: 02/25/2014
• 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:
  US13/353,984
• Publication Number:
  US 20120182163A1
• Time in Patent Office: 768 Days
• Field of Search: 341 50- 51, 341/87, 341/107
• US Class Current: 341/107
• 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 data compression device comprising:

a data pattern analyzer configured to analyze data transmitted to an input buffer, the data pattern analyzer being further configured to 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;

wherein

the data pattern analyzer is configured to analyze an indication bit included in a header of the data, and to generate the analysis code based on the analysis of the indication bit, the indication bit indicating whether to compress the data.

2. The data compression device of claim 1, wherein the data pattern analyzer comprises:

a header analyzer configured to output a control signal based on the indication bit included in the header of the data; and

an estimator configured to be enabled in response to the control signal, the estimator being further configured to count a frequency of each of a plurality of symbols included in the data, assign a codeword to each of the plurality of symbols, and generate the analysis code based on a result of a comparison between a size of a reference data and an estimated size of the data if compressed, the estimated size being calculated 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.

3. The data compression device of claim 1, wherein the data compression manager comprises:

a memory configured to store the analysis code;

a processor configured to compress the data in the input buffer and output compressed data; and

a selector configured to output the data in the input buffer to one of a non-volatile memory device and the processor based on the analysis code stored in the memory.

4. The data compression device of claim 3, wherein the processor sequentially compresses respective symbols of the data in the input buffer and outputs information indicative of a relationship between the symbols without compressing duplicated symbols within the data.

5. A data processing apparatus comprising:

a non-volatile memory device; and

the data compression device of claim 1 configured to selectively compress the data, the data compression device further including,

the input buffer configured to buffer the data, and wherein

the data pattern analyzer is further configured to at least one of analyze the data and generate the analysis code while the data is transmitted to the input buffer.

6. The data processing apparatus of claim 5, wherein the data compression manager comprises:

a memory configured to store the analysis code;

a processor configured to compress the buffered data and output the compressed data; and

a selector configured to output the buffered data to one of the non-volatile memory device and the processor based on the analysis code stored in the memory.

7. The data processing apparatus of claim 5, wherein the data processing apparatus is one of a solid state drive (SSD), a smart card, a memory card, a smart phone and a tablet personal computer (PC).

8. The data processing apparatus of claim 5, wherein the data compression device is integrated in a memory controller configured to control the non-volatile memory device.

9. A data compression device comprising:

a data pattern analyzer configured to analyze data transmitted to an input buffer, the data pattern analyzer being further configured to 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;

wherein

the data pattern analyzer is configured to count a frequency of each of a plurality of symbols included in the data, and to generate the analysis code based on a result of a comparison between a reference value and only a maximum or a minimum of the counted frequencies.

10. A data processing apparatus comprising:

a non-volatile memory device; and

the data compression device of claim 9 configured to selectively compress the data, the data compression device further including,

the input buffer configured to buffer the data.

11. A data compression device comprising:

a data pattern analyzer configured to analyze data transmitted to an input buffer, the data pattern analyzer being further configured to 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;

wherein

the data pattern analyzer is configured to count a frequency of each of a plurality of symbols included in the data, assign a codeword to each of the plurality of symbols, and generate the analysis code based on a result of a comparison between a size of a reference data and an estimated size of the data if compressed, the estimated size being calculated based on the counted frequency of each of the plurality of symbols and a number of bits of the codeword assigned to each of the plurality of symbols.

12. The data compression device of claim 11, wherein the data pattern analyzer comprises:

a pattern analyzer configured to count the frequency of each of the plurality of symbols included in the data, and assign the codeword to each of the plurality of symbols; and

an estimator configured to receive the frequency of each of the plurality of symbols and the codeword assigned to each of the plurality of symbols from the pattern analyzer, the estimator being further configured to generate the analysis code based on the result of the comparison between the size of the reference data and the estimated size of the data if compressed.

13. A data processing apparatus comprising:

a non-volatile memory device; and

the data compression device of claim 11 configured to selectively compress the data, the data compression device further including,

the input buffer configured to buffer the data.

14. A data compression device comprising:

a data compression manager configured to selectively compress data based on one of analysis 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;

wherein

the analysis of the pattern of the data includes one of,

comparing a reference value with only a maximum or a minimum frequency from among counted frequencies of each symbol included in the data, and

comparing a size of reference data with an estimated size of the data if compressed, the estimated size being calculated based on counted frequencies of each of the plurality of symbols included in the data and a number of bits of a codeword assigned to each of the plurality of symbols.

15. The device of claim 14, further comprising:

a data pattern analyzer configured to determine whether the data includes header information; and

wherein

the data compression manager selectively compresses the data based on the indication bit if the data includes header information.

16. The device of claim 15, wherein the data compression manager selectively compresses the data based on analysis of the pattern of the data if the data does not include header information.

17. The device of claim 16, wherein the data pattern analyzer is further configured to count the frequency of each symbol included in the data, and compare the reference value with only the maximum or the minimum frequency from among the counted frequencies of each symbol, and wherein the data compression manager selectively compresses the data based on the comparison.

18. The device of claim 16, wherein the data pattern analyzer is further configured to count the frequency of each symbol included in the data, assign the codeword to each of the symbols included in the data, estimate the size of the data if compressed based on the frequencies and the number of bits of each assigned codeword, and compare the estimated size with the size of the reference data, wherein the data compression manager selectively compresses the data based on the comparison between the estimated size and the size of the reference data.