US5374916A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic electronic data type identification process
Assignee: Apple Inc
•
Filing: 1992-12-18
•
Granted: 1994-12-20
•
Expires: 2012-12-18
Abstract
Abstract A data compression process and system that identifies the data type of an input data stream and then selects in response to the identified data type at least one data compression method from a set of data compression methods that provides an optimal compression ratio for that particular data type, thus maximizing the compression ratio for that input data stream. Moreover, the data compression process also provides means to alter the rate of compression during data compression for added flexibility and data compression efficiency. Furthermore, a system memory allocation process is also provided to allow system or user control over the amount of system memory to be allocated for the memory intensive data compression process. System memory allocation process estimates the memory requirement to compress the input data stream, and allocates only that amount of system memory as needed by the data compression for memory allocation efficiency.
Inventors
- 👤 Ke-Chiang Chu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 13:56
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/3084; H03M7/3086; H03M7/3088; H03M7/46; H03M7/48
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
112 words
An electronic data type identification process for automatically identifying a data type of information contained in an input data stream, the input data stream including a plurality of bytes of data the process comprising the computer-implemented steps of: receiving the input data stream; selecting at least one byte of data of the plurality of byte; of data in the input data stream; detecting whether the at least one byte of data represents a corresponding decimal value greater than a predetermined decimal value; and generating a data type indicator representing a predetermined data type if the at least one byte of data represents a corresponding decimal value greater than the predetermined decimal value.
Claim 2
Dependent Claim
112 words
An electronic data type identification process for automatically identifying a data type of information contained in an input data stream, the input data stream including a plurality of bytes of data the process comprising the computer-implemented steps of: receiving the input data stream; selecting at least one byte of data of the plurality of byte; of data in the input data stream; detecting whether the at least one byte of data represents a corresponding decimal value greater than a predetermined decimal value; and generating a data type indicator representing a predetermined data type if the at least one byte of data represents a corresponding decimal value greater than the predetermined decimal value.
Claim 3
Dependent Claim
51 words
The electronic data identification process of claim 1 wherein the step of detecting whether the at least one byte of data represents a corresponding decimal value greater than a predetermined decimal value includes determining whether any bit of a predetermined subset of bits of said at least one byte is set.
Claim 4
Dependent Claim
109 words
The electronic data identification process of claim 1 wherein the plurality of bytes of data includes a first byte of data and a second byte of data, the step of detecting whether the at least one byte of data represents a corresponding decimal value greater than the predetermined decimal value including the steps of: detecting whether the first byte of data represents a corresponding decimal value greater than the predetermined decimal value; and detecting whether the second byte of data represents a corresponding decimal value greater than the predetermined decimal value if the first byte of data does not represent a decimal value greater than the predetermined decimal value.
Claim 5
Dependent Claim
114 words
An electronic data type identification process for automatically identifying a data type of information contained in an input data stream, the input data stream including a plurality of bytes of data, the process comprising the computer-implemented steps of: receiving the input data stream; selecting at least one byte of data Of the plurality of bytes of data in the input data stream; detecting whether the at least one byte of data represents a corresponding decimal value in a predetermined range of decimal values; and generating a data type indicator representing a predetermined data type if the at least one byte of data represents a corresponding decimal value in the predetermined range of decimal values.
Claim 6
Dependent Claim
114 words
An electronic data type identification process for automatically identifying a data type of information contained in an input data stream, the input data stream including a plurality of bytes of data, the process comprising the computer-implemented steps of: receiving the input data stream; selecting at least one byte of data Of the plurality of bytes of data in the input data stream; detecting whether the at least one byte of data represents a corresponding decimal value in a predetermined range of decimal values; and generating a data type indicator representing a predetermined data type if the at least one byte of data represents a corresponding decimal value in the predetermined range of decimal values.
Claim 7
Dependent Claim
52 words
The electronic data identification process of claim 4 wherein the step of detecting whether the at least one byte of data represents a corresponding decimal value in the predetermined range of decimal values includes determining whether any bit of a predetermined subset of bits of said at least one byte is set.
Claim 8
Dependent Claim
111 words
The electronic data identification process of claim 4 wherein the plurality of bytes of data includes a first byte of data and a second byte of data, the step of detecting whether the at least one byte of data represents a corresponding decimal value in the predetermined range of decimal values includes the steps of: detecting whether the first byte of data represents a corresponding decimal value in the predetermined range of decimal values; and detecting whether the second byte of data represents a corresponding decimal value in the predetermined range of decimal values if the first byte of data represents a decimal value in the predetermined range of decimal values.
Claim 9
Dependent Claim
134 words
An electronic data identification process for automatically identifying a data type of information contained in an input data stream, the input data stream representing the information in a plurality of pairs of data bytes, each pair of data bytes of said plurality of pairs of data bytes having a first data byte and a second data byte, the process comprising the computer-implemented steps of: receiving the input data stream; selecting at least two pairs of data bytes of said plurality of pairs of data bytes; detecting whether information contained in the first data bytes of said at least two pairs of data bytes match; and generating a data type indicator representing a predetermined data type if the information contained in the first data bytes of said at least two pairs of data bytes match.
Claim 10
Dependent Claim
134 words
An electronic data identification process for automatically identifying a data type of information contained in an input data stream, the input data stream representing the information in a plurality of pairs of data bytes, each pair of data bytes of said plurality of pairs of data bytes having a first data byte and a second data byte, the process comprising the computer-implemented steps of: receiving the input data stream; selecting at least two pairs of data bytes of said plurality of pairs of data bytes; detecting whether information contained in the first data bytes of said at least two pairs of data bytes match; and generating a data type indicator representing a predetermined data type if the information contained in the first data bytes of said at least two pairs of data bytes match.
Claim 11
Dependent Claim
53 words
The electronic data identification process of claim 7 wherein the step of detecting whether information contained in the first data bytes of said at least two pairs of data bytes match includes determining whether the first data byte of each pair of data bytes of the plurality of pairs of data bytes match.
Claim 12
Independent Claim
167 words
A method for compressing electronic data contained in an input data stream, the method comprising the computer-implemented steps of: receiving the input data stream, the electronic data contained in the input data stream representing information of a specific data type, the input data stream including a plurality of bytes of data, each byte of data of said plurality of bytes of data having a plurality of bits; selecting at least one byte of data of the plurality of bytes of data in the input data stream; detecting whether any bit of a predetermined subset of bits of the at least one byte of data is set; generating a data type indicator representing a predetermined data type if any bit of the predetermined subset of bits of the at least one byte of data is set; selecting a selected data compression method from a plurality of data compression method based upon the data type indicator; and compressing the input data stream based on the selected data compression method.
Claim 13
Independent Claim
167 words
A method for compressing electronic data contained in an input data stream, the method comprising the computer-implemented steps of: receiving the input data stream, the electronic data contained in the input data stream representing information of a specific data type, the input data stream including a plurality of bytes of data, each byte of data of said plurality of bytes of data having a plurality of bits; selecting at least one byte of data of the plurality of bytes of data in the input data stream; detecting whether any bit of a predetermined subset of bits of the at least one byte of data is set; generating a data type indicator representing a predetermined data type if any bit of the predetermined subset of bits of the at least one byte of data is set; selecting a selected data compression method from a plurality of data compression method based upon the data type indicator; and compressing the input data stream based on the selected data compression method.
Claim 14
Dependent Claim
78 words
The method for compressing electronic data of claim 9 wherein the step of compressing the input data stream based on the selected data compression method includes the steps of: compressing the input data stream according to a first compression method of a first type to produce a first set of compressed data; and compressing the first set of compressed data according to a second compression method of a second type to produce a second set of compressed data.
Claim 15
Dependent Claim
50 words
The method for compressing electronic data of claim 10 wherein the step of compressing the input data stream according to a first compression method of a first type includes compressing the input data stream according to a compression method which associates groups of consecutive characters to a dictionary of indices.
Claim 16
Dependent Claim
45 words
The method for compressing electronic data of claim 11 wherein the step of compressing the first set of compressed data according to a second compression method of a second type includes compressing the first set of compressed data according a single symbol coding compression method.
References Cited (Backward Citations)
US4479217A
Cited
US4588302A
Cited
US4612532A
Cited
US4648059A
Cited
US4881075A
Cited
US4933662A
Cited
US4935719A
Cited
US5199051A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-19 | 1998-06-20 | 1998-12-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-19 | 2002-06-20 | 2002-12-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-19 | 2006-06-20 | 2006-12-20 | $7700.00 | Window Closed / Lapsed |