US4748638A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data telecommunications system and method for transmitting compressed data
Assignee: MICROCOM 1400A PROVIDENCE HIGHWAY
•
Filing: 1985-10-30
•
Granted: 1988-05-31
•
Expires: 2005-10-30
Abstract
Abstract Disclosed is a data compressing modem for connection to a decompressing modem over communication lines. The compressing modem receives an input data stream, and each character in the data stream is recodified with a compressed character code, the length of which is dependent on the frequency of the character in the data stream. A frequency table is maintained so that changes in the relative frequency of characters in the data stream will be recognized by the compressing modem and the compressed character codes representing such characters will be exchanged accordingly. A decompressing modem, which is connected over communication lines to the compressing modem, processes the compressed character code in a reverse order from the manner in which the compressing modem processing the codes. The decompressing modem also maintains a relative frequency table and as the relative frequencies of the various characters change, the actual characters represented by the compression codes must also change.
Inventors
- 👤 Paul Friedman
- 👤 Nathan Melhorn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:42
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
236 words
A method of transmitting data in a compressed form between an initiating unit of data terminal equipment and a receiving unit of data terminal equipment connected over communication lines, one of said units having a compressing modem connected between said unit and telephone lines, and the other of said units having a decompressing modem connected between said other unit and telephone lines, said method comprising the steps of: (a) fetching a next data character from a data stream to be sent over communication lines; (b) transmitting a compressed character code assigned to said next data character to the decompressing modem, said compression code having a length indicating header part and a data part; (c) incrementing a relative frequency counter for said next data character; (d) comparing said relative frequency counter for said next data character to a relative frequency counter of a next more frequently occurring character; (e) if the relative frequency of said next data character is greater than the relative frequency of said next more frequently occurring character, exchanging the compressed character codes assigned to said next data character and to said next more frequently occurring character; (f) repeating steps (d) through (e) until the relative frequency of said next data character is less than the relative frequency of said next more frequently occurring character or it is the most frequent character; (g) repeating steps (a) through (f) until said data stream is transmitted.
Claim 2
Independent Claim
236 words
A method of transmitting data in a compressed form between an initiating unit of data terminal equipment and a receiving unit of data terminal equipment connected over communication lines, one of said units having a compressing modem connected between said unit and telephone lines, and the other of said units having a decompressing modem connected between said other unit and telephone lines, said method comprising the steps of: (a) fetching a next data character from a data stream to be sent over communication lines; (b) transmitting a compressed character code assigned to said next data character to the decompressing modem, said compression code having a length indicating header part and a data part; (c) incrementing a relative frequency counter for said next data character; (d) comparing said relative frequency counter for said next data character to a relative frequency counter of a next more frequently occurring character; (e) if the relative frequency of said next data character is greater than the relative frequency of said next more frequently occurring character, exchanging the compressed character codes assigned to said next data character and to said next more frequently occurring character; (f) repeating steps (d) through (e) until the relative frequency of said next data character is less than the relative frequency of said next more frequently occurring character or it is the most frequent character; (g) repeating steps (a) through (f) until said data stream is transmitted.
Claim 3
Dependent Claim
165 words
The method of transmitting data in a compressed form of claim 1 further comprising the steps of: (a) fetching a next transmitted compressed character code; (b) determining a data character assigned to said next compressed character code; (c) incrementing a relative frequency counter for said determined data character; (d) comparing said relative frequency counter for said data character to a relative frequency counter for a next more frequently occurring decompressed character; (e) if the relative frequency of said data character is greater than the relative frequency of said next more frequently occurring decompressed character, exchanging said compressed character codes to which said data character and said next more frequently occurring character are assigned; (f) repeating steps (d) through (e) until the relative frequency of said data character is less than the relative frequency of said next more frequently occurring decompressed character or the character is the most frequent; (g) repeating steps (a) through (f) until all compressed character codes are received by said decompressing modem.
Claim 4
Dependent Claim
42 words
The method of transmitting data in a compressed form of claim 1 wherein said data parts of said compressed character codes are assigned to data characters so that the nth shortest data part is assigned to the nth most frequently occurring character.
Claim 5
Dependent Claim
56 words
The method of transmitting data in a compressed form of claim 1 further comprising the steps of: comparing said relative frequency of said next data character to a preset limit; if said relative frequency of said next data character is greater than said preset limit, dividing a relative frequency count of each data character by 2.
Claim 6
Dependent Claim
61 words
The method of transmitting data in a compressed form of claim 1 further comprising the steps of: detecting a run of repeated data characters in said data stream; transmitting said repeated character and a token representing a number of occurences in said run of said repeated character, said token being one of said compressed character codes assigned to said data characters.
Claim 7
Dependent Claim
28 words
The method of transmitting data in a compressed form of claim 1 wherein said header part comprises three bits and said data part comprises at least one bit.
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) | 1991-05-31 | 1991-11-30 | 1992-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-05-31 | 1995-11-30 | 1996-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-05-31 | 1999-11-30 | 2000-05-31 | $7700.00 | Window Closed / Lapsed |