Data compression using partial statistics
First Claim
1. A method comprising:
- receiving a bit stream in a data storage device;
performing, by a processor of the data storage device, a first level of compression on the received bit stream to obtain a symbol frame comprising a plurality of symbols;
storing less than all of the plurality of symbols in a buffer memory having a pre-defined size to provide a subset of the plurality of symbols of the symbol frame, the subset of the plurality of symbols are for utilization in obtaining partial statistics;
obtaining, by the processor, the partial statistics based on the subset of the plurality of symbols;
selecting, by the processor, at least one data compression algorithm based on the obtained partial statistics, the at least one compression algorithm being applicable to different symbols of the plurality of symbols of the symbol frame that are not a part of the subset of the plurality of symbols; and
performing, by the processor, a second level of compression on all of the plurality of symbols of the symbol frame with the selected at least one data compression algorithm.
1 Assignment
0 Petitions
Accused Products
Abstract
A data storage device includes at least one data storage medium and a controller that is operably coupled to the at least one data storage medium. The controller receives the bit stream in a data storage device and performs a first level of compression on the received bit stream to obtain a symbol frame including a plurality of symbols. The controller encodes an initial portion of the plurality of symbols contained in the symbol frame by a fixed encoding scheme. The controller also collects statistics for the initial portion of the symbol frame. The controller then selects at least one data compression algorithm based on the collected statistics. The controller then performs compression encoding on a remaining portion of the symbol frame with the selected at least one data compression algorithm.
29 Citations
20 Claims
-
1. A method comprising:
-
receiving a bit stream in a data storage device; performing, by a processor of the data storage device, a first level of compression on the received bit stream to obtain a symbol frame comprising a plurality of symbols; storing less than all of the plurality of symbols in a buffer memory having a pre-defined size to provide a subset of the plurality of symbols of the symbol frame, the subset of the plurality of symbols are for utilization in obtaining partial statistics; obtaining, by the processor, the partial statistics based on the subset of the plurality of symbols; selecting, by the processor, at least one data compression algorithm based on the obtained partial statistics, the at least one compression algorithm being applicable to different symbols of the plurality of symbols of the symbol frame that are not a part of the subset of the plurality of symbols; and performing, by the processor, a second level of compression on all of the plurality of symbols of the symbol frame with the selected at least one data compression algorithm. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method comprising:
-
providing, in a data storage device, a data frame having a predetermined size, wherein the data frame comprises original data bits received in the data storage device or symbols produced by performing, by a processor of the data storage device, a first level of compression on the original data bits; encoding, by the processor of the data storage device, an initial portion of the original data bits or the symbols contained in the data frame by a fixed encoding scheme employing assumed fixed statistics; during the encoding by the fixed encoding scheme, collecting, by the processor, statistics for the initial portion of the original data bits or the symbols; selecting, by the processor, at least one data compression algorithm based on the collected statistics; and performing, by the processor, compression encoding on a remaining portion of the original data bits or the symbols with the selected at least one data compression algorithm. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A data storage device comprising:
-
at least one data storage medium; and a controller operably coupled to the at least one data storage medium, the controller configured to; receive a bit stream in the data storage device; perform a first level of compression on the received bit stream to obtain a symbol frame comprising a plurality of symbols; encode an initial portion of the plurality of symbols contained in the symbol frame by a fixed encoding scheme employing assumed fixed statistics; collect statistics for the initial portion of the symbol frame; select at least one data compression algorithm based on the collected statistics; and perform compression encoding on a remaining portion of the symbol frame with the selected at least one data compression algorithm. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification