Patent US5444445A successfully refreshed from Google Patents.
US5444445A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Master + exception list method and apparatus for efficient compression of data having redundant characteristics
Assignee: Apple Inc
•
Filing: 1993-05-13
•
Granted: 1995-08-22
•
Expires: 2013-05-13
Abstract
Abstract A method and apparatus for compressing inherently redundant data. A Unicode file is comprised of prefix group indicator bytes and suffix character indicator bytes and can therefore be separated into two files, one containing the prefixes and one containing the suffix characters. Then, each separate file can be separately compressed using means best suited to the characteristics of each. Because of the high degree of redundancy across the prefix group indicator bytes they can be more greatly compressed which in turn results in greater compression of the entire Unicode file. Multiple compression methodologies, equally applicable to any inherently redundant data file, can be applied to the prefix group indicator bytes to yield the best compression results. In the present invention, one commonly occurring byte, known as the master byte, is chosen and each exception to the master byte in the data file to be compressed is noted by location (l) and value (v) thus reducing the overall size of the data file. Further, sequences of repeated bytes are replaced by an indicator (r) of the number of repeated bytes within a given sequence rather than duplicating each separate instance of a repeated byte.
Inventors
- 👤 Ke-Chiang Chu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:41
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/46
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
70 words
A method for compressing a data file into a compressed data file, said method comprising: a) choosing one byte of the data file as a master byte; b) noting the master byte in the compressed data file; and, c) noting in the compressed data file each exception to the master byte which occurs in the data file by location (l) and value (v) of the exception in the data file.
Claim 2
Independent Claim
70 words
A method for compressing a data file into a compressed data file, said method comprising: a) choosing one byte of the data file as a master byte; b) noting the master byte in the compressed data file; and, c) noting in the compressed data file each exception to the master byte which occurs in the data file by location (l) and value (v) of the exception in the data file.
Claim 3
Dependent Claim
47 words
The compression method of claim 1 wherein the step of choosing the master byte is accomplished by scanning a predetermined number of bytes of the data file and selecting the byte with the highest number of occurrences within the predetermined number of bytes of the data file.
Claim 4
Dependent Claim
19 words
The compression method of claim 2 wherein the predetermined number of bytes of the data file is 2048 bytes.
Claim 5
Dependent Claim
38 words
The compression method of claim 3 further comprising noting in the compressed data file sequences of repeated exception bytes within the data file by run (r) indicating the number of sequential repeated exception bytes in the data file.
Claim 6
Independent Claim
107 words
A method for converting a data file to a compressed data file comprising: scanning a predetermined number of bytes of the data file, selecting the byte with the highest number of occurrences within the predetermined number of bytes of the data file as a master byte, and saving a master value (mv) of the master byte in the compressed data file; scanning each byte of the data file and noting each exception to the master byte which occurs in the data file by saving in the compressed data file a location (l) and a value (v) within the data file of the exception to the master byte.
Claim 7
Independent Claim
107 words
A method for converting a data file to a compressed data file comprising: scanning a predetermined number of bytes of the data file, selecting the byte with the highest number of occurrences within the predetermined number of bytes of the data file as a master byte, and saving a master value (mv) of the master byte in the compressed data file; scanning each byte of the data file and noting each exception to the master byte which occurs in the data file by saving in the compressed data file a location (l) and a value (v) within the data file of the exception to the master byte.
Claim 8
Dependent Claim
40 words
The compression method of claim 5 further comprising noting sequences of repeated bytes within the data file by incrementing a value of run (r) in the compressed data file indicating a number of sequential repeated bytes within the data file.
Claim 9
Independent Claim
113 words
An apparatus for compressing a data file into a compressed data file, said apparatus comprising: a) processor means for choosing one byte of the data file as a master byte by scanning a predetermined number of bytes of the data file, selecting the byte with the highest number of occurrences within the predetermined number of bytes of the data file, and saving a master value (mv) of the master byte in the compressed data file; b) processor means for noting each exception to the master byte in the data file by location (l) within the data file and by value (v) of the exception; c) memory means for storing the compressed data file.
Claim 10
Independent Claim
113 words
An apparatus for compressing a data file into a compressed data file, said apparatus comprising: a) processor means for choosing one byte of the data file as a master byte by scanning a predetermined number of bytes of the data file, selecting the byte with the highest number of occurrences within the predetermined number of bytes of the data file, and saving a master value (mv) of the master byte in the compressed data file; b) processor means for noting each exception to the master byte in the data file by location (l) within the data file and by value (v) of the exception; c) memory means for storing the compressed data file.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-08-21 | 1999-02-20 | 1999-08-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-21 | 2003-02-20 | 2003-08-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-21 | 2007-02-20 | 2007-08-22 | $7700.00 | Window Closed / Lapsed |