US4843389A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Text compression and expansion method and apparatus
Assignee: International Business Machines Corp
•
Filing: 1986-12-04
•
Granted: 1989-06-27
•
Expires: 2006-12-04
Abstract
Abstract A text compression method and apparatus are disclosed that enable overall compression ratios of more than six or eight to one for normal language text. Plural multiple-word dictionaries that are specialized for the particular field of use are employed together with a header transmission format that identifies which dictionaries are to be used. In addition, entries in these dictionaries are categorized by a weighted frequency of use ranking in which the product of the word length in characters and the frequency of occurrence of that word in the text is taken as the weighted figure of merit for ranking words to be placed in the individual dictionaries.
Inventors
- 👤 Ronald J. Lisle
- 👤 Eual A. Moss
- 👤 John H. Ryder
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:29
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/12; H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
163 words
A method of data compression, comprising steps of: separating an uncompressed, coded data stream into units; comparing said units against at least one user-selected dictionary of units having compressed code equivalents for each unit stored in association with the uncompressed encoded units; and outputting a header for compressed data comprising indications for defining the identity of each of said user-selected dictionaries used in compressing said data; outputting the compressed code equivalents for incoming units for which a true comparison is found in said comparing step and outputting the uncompressed encoded character stream for any said unit for which no true comparison is found; and arranging the entries in said dictionaries for said units in an order of merit which is the weighted frequency of use established by multiplying the average frequency of occurrence of each said unit in the language in which it is used by its length in characters and arranging the resulting products of said multiplying in decreasing order of magnitude.
Claim 2
Independent Claim
163 words
A method of data compression, comprising steps of: separating an uncompressed, coded data stream into units; comparing said units against at least one user-selected dictionary of units having compressed code equivalents for each unit stored in association with the uncompressed encoded units; and outputting a header for compressed data comprising indications for defining the identity of each of said user-selected dictionaries used in compressing said data; outputting the compressed code equivalents for incoming units for which a true comparison is found in said comparing step and outputting the uncompressed encoded character stream for any said unit for which no true comparison is found; and arranging the entries in said dictionaries for said units in an order of merit which is the weighted frequency of use established by multiplying the average frequency of occurrence of each said unit in the language in which it is used by its length in characters and arranging the resulting products of said multiplying in decreasing order of magnitude.
Claim 3
Dependent Claim
37 words
A method as described in claim 1 wherein; at least one of said dictionaries comprises a control table of entries comprising segment identifiers for each segment of each said user selected dictionary used in compressing said data.
Claim 4
Dependent Claim
261 words
A data compression and decompression system, comprising: a transmitter and a receiver and means for connecting said transmitter to said receiver for the transmission and reception of compressed data; said transmitter including means for accepting an incoming uncompressed encoded data stream and for separating said stream into units; said transmitter also comprising means for comparing said units against at least one user selected compiled dictionary of units having compressed code equivalents for each unit stored in association with the uncompressed encoded units and further comprising; means for outputting a compressed data header comprising indications for defining the identity of each said user selected dictionary used in compressing said data; and means for outputting the compressed code equivalents for incoming units for which a true comparison is found in said comparing step and outputting the uncompressed encoded data stream for any said unit for which no true comparison is found; said receiver including means for receiving and analyzing said header for defining the identity of each of said user selected dictionaries used in compressing said compressed data stream and; means for separating said incoming compressed encoded data stream into units; means for comparing said units against at least one of said user selected and header identified compiled dictionary of units having compressed code equivalents for each unit stored in association with the uncompressed encoded units; and means for outputting uncompressed equivalents for incoming units for which a true comparison is found in said comparing step and for outputting said data stream for any said unit for which no true comparison is found.
Claim 5
Dependent Claim
261 words
A data compression and decompression system, comprising: a transmitter and a receiver and means for connecting said transmitter to said receiver for the transmission and reception of compressed data; said transmitter including means for accepting an incoming uncompressed encoded data stream and for separating said stream into units; said transmitter also comprising means for comparing said units against at least one user selected compiled dictionary of units having compressed code equivalents for each unit stored in association with the uncompressed encoded units and further comprising; means for outputting a compressed data header comprising indications for defining the identity of each said user selected dictionary used in compressing said data; and means for outputting the compressed code equivalents for incoming units for which a true comparison is found in said comparing step and outputting the uncompressed encoded data stream for any said unit for which no true comparison is found; said receiver including means for receiving and analyzing said header for defining the identity of each of said user selected dictionaries used in compressing said compressed data stream and; means for separating said incoming compressed encoded data stream into units; means for comparing said units against at least one of said user selected and header identified compiled dictionary of units having compressed code equivalents for each unit stored in association with the uncompressed encoded units; and means for outputting uncompressed equivalents for incoming units for which a true comparison is found in said comparing step and for outputting said data stream for any said unit for which no true comparison is found.
References Cited (Backward Citations)
US3348205A
Cited
US4295124A
Cited
US4386416A
Cited
US4597057A
Cited
US4545032A
Cited
US4646061A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-06-26 | 1992-12-26 | 1993-06-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-06-26 | 1996-12-26 | 1997-06-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-06-26 | 2000-12-26 | 2001-06-27 | $7700.00 | Window Closed / Lapsed |