System and method for compressing data using adaptive field encoding
First Claim
1. A data compression system for compressing data of an input data stream, the input data stream having field widths for holding data values of a data set, each field width being represented by a field value, the data compression system comprising an adaptive processor for encoding the input data stream by dynamically changing the field widths at various positions in the data stream, the adaptive processor including an encode module that dynamically indicates changes from longer to shorter and from shorter to longer field widths at the various positions using a width flag and one width information field.
3 Assignments
0 Petitions
Accused Products
Abstract
A data compression system and method for compressing data of an input data stream having field widths for holding data values of a data set. Each field width is represented by a field value. The data compression system includes an adaptive processor having an encode module for encoding the input signal and dynamically changing the field widths at various positions in the data stream. This minimizes a storage space required to represent the entire data set. A decode module can be included for decoding the compressed format and producing an output signal having a lossless representation of the input signal.
-
Citations
31 Claims
- 1. A data compression system for compressing data of an input data stream, the input data stream having field widths for holding data values of a data set, each field width being represented by a field value, the data compression system comprising an adaptive processor for encoding the input data stream by dynamically changing the field widths at various positions in the data stream, the adaptive processor including an encode module that dynamically indicates changes from longer to shorter and from shorter to longer field widths at the various positions using a width flag and one width information field.
- 8. A data compression method for compressing data of an input data stream, the input data stream having field widths for holding data values of a data set, each field width being represented by a field value, the data compression method comprising encoding the input data stream by dynamically changing the field widths at various positions in the data stream, wherein encoding includes dynamically indicating changes from longer to shorter and from shorter to longer field widths at the various positions by using a width flag and at least one width information field.
-
15. A computer-readable medium having computer-executable components for causing a computer to function as a data compression system for producing encoded data from input data stream, the input data stream having field widths for holding data values of a data set, each field width being represented by a field value, the data compression system comprising:
-
a computer-readable storage medium; and
a computer data compression system stored on said medium, said computer data compression system having an adaptive processor for dynamically changing the field widths at various positions in the data stream, the adaptive processor including an encode module that dynamically indicates changes from longer to shorter and from shorter to longer field widths at the various positions by using a width flag and at least one width information field. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A computer-readable medium having computer-executable instructions for performing a method for compressing data of an input data stream having field widths for holding data values of a data set, each field width being represented by a field value, the method comprising:
-
receiving the input data stream;
sequentially reading and associating the data values;
sequentially tracking the field widths and the data values;
determining potential new field widths at which each sequentially received data value can be represented at;
selecting a new field width sequence that optimally represents the data set by dynamically changing the field widths at various positions in the data stream by using a width flag and at least one width information field, the changes in width fields being from longer to shorter and from shorter to longer width fields; and
representing the data with a new field width sequence as encoded data. - View Dependent Claims (22, 23, 24)
-
-
25. A computer-readable memory device encoded with a data structure for compressing data of an input data stream having field widths for holding data values of a data set, each field width being represented by a field value, the data structure having entries each entry containing:
-
a first parameter value corresponding to an input module for receiving the input data stream and sequentially reading and associating the data values;
a second parameter value corresponding to a tracking module for sequentially tracking the field widths and the data values and an evaluation module for determining potential new field widths at which each sequentially received data value can be represented at and selecting a new field width sequence by dynamically changing the field widths at various positions in the data stream by using a width flag and at least one width information field, the changes in field widths being from longer to shorter and from shorter to longer field widths; and
wherein the new field width sequence is in a compressed format that is an optimal representation of the data set. - View Dependent Claims (26, 27, 28, 29, 30)
-
-
31. A method of compressing data comprising:
-
receiving an input data, the input data including a plurality of data sets, each data set having a field width; and
compressing the input data by reducing the width field of each data set, wherein compressing includes;
selecting a minimum field width for each data set;
indicating a change in field width of a previous data set and a field width of a subsequent data set using a field width flag, the change in field width including a change from a longer to a shorter and from a shorter to a longer filed width; and
placing a field width information code after the flag to indicate the width field of the subsequent data set.
-
Specification