US5027376A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data telecommunications system and method for transmitting compressed data
Assignee: MICROCOM SYSTEMS Inc A CORP OF DE
•
Filing: 1988-05-31
•
Granted: 1991-06-25
•
Expires: 2008-05-31
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 compresing 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-27 15:31
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
258 words
Apparatus for transmitting data in a compressed form between an initiating unit of data terminal equipment and a receiving unit of data terminal equipment connected over communications 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 apparatus comprising: (a) means for fetching a next data character from a data stream to be sent over communication lines; (b) means for transmitting a compressed character code assigned to said next data character to the decompressing modem; (c) means for incrementing a relative frequency counter for said next data character; (d) means for comparing said relative frequency counter for said next data character to a relative frequency counter of a next more frequently occurring character; (e) means for determining whether the relative frequency of said next data character is greater than the relative frequency of said next more frequently occurring character, and, if so, means for exchanging the compressed character codes assigned to said next data character and to said next more frequently occurring character; (f) means for repeating the operations of means (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 said next data character is the most frequent character; and (g) means for repeating the operations of means (a) through (f) for next data characters and for transmitting said compressed character codes to said decompressing modem.
Claim 2
Dependent Claim
258 words
Apparatus for transmitting data in a compressed form between an initiating unit of data terminal equipment and a receiving unit of data terminal equipment connected over communications 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 apparatus comprising: (a) means for fetching a next data character from a data stream to be sent over communication lines; (b) means for transmitting a compressed character code assigned to said next data character to the decompressing modem; (c) means for incrementing a relative frequency counter for said next data character; (d) means for comparing said relative frequency counter for said next data character to a relative frequency counter of a next more frequently occurring character; (e) means for determining whether the relative frequency of said next data character is greater than the relative frequency of said next more frequently occurring character, and, if so, means for exchanging the compressed character codes assigned to said next data character and to said next more frequently occurring character; (f) means for repeating the operations of means (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 said next data character is the most frequent character; and (g) means for repeating the operations of means (a) through (f) for next data characters and for transmitting said compressed character codes to said decompressing modem.
Claim 3
Dependent Claim
189 words
The apparatus for transmitting data in a compressed form of claim 1 further comprising: (a) means for fetching a next transmitted compressed character code; (b) means for determining a data character assigned to said next compressed character code; (c) means for incrementing a relative frequency counter for said determined data character; (d) means for comparing said relative frequency counter for said data character to a relative frequency counter for a next more frequently occurring data character; (e) means for determining whether the relative frequency of said data character is greater than the relative frequency of said next more frequently occurring data character, and, if so, means for exchanging said compressed character codes to which said data character and said next more frequently occurring data character are assigned; (f) means for repeating the operations of means (d) through (e) until the relative frequency of said data character is less than the relative frequency of said next more frequently occurring data character or said data character is the most frequent; and (g) means for repeating the operations of means (a) through (f) for compressed character codes transmitted to said decompressing modem.
Claim 4
Dependent Claim
32 words
The apparatus of claim 1 wherein said compressed character codes are assigned to data characters so that the nth shortest character code is assigned to the nth most frequently occurring data character.
Claim 5
Dependent Claim
53 words
The apparatus of claim 1 further comprising: (a) means for comparing said relative frequency of said next data character to a preset limit; and (b) means for dividing a relative frequency count of each data character by 2 when said relative frequency of said next data character is greater than said preset limit.
Claim 6
Dependent Claim
45 words
The apparatus of claim 1 further comprising: (a) means for detecting a run of next repeated data characters in said data stream; and (b) means for transmitting said repeated character and a representation of the number of occurrences in said run of said repeated character.
Claim 7
Dependent Claim
20 words
The apparatus of claim 5, wherein said representation is one of said compressed character codes assigned to said data characters.
Claim 8
Dependent Claim
36 words
The apparatus of claim 1 herein said compression code has a length indicating header part and a data part and wherein said header part comprises three bits and said data part comprises at least one bit.
Claim 9
Dependent Claim
48 words
The apparatus of claim 1 further including memory means for storing a count of the relative frequency of each data character and wherein said memory means comprises a table in a memory storage device, each location in said table corresponding to a unique one of said data characters.
Claim 10
Dependent Claim
44 words
The data telecommunications system of claim 1 including memory means for storing a unique compressed character code for each charcter and wherein said memory means comprises a table in a memory storage unit, each location in said table including a unique compressed character code.
References Cited (Backward Citations)
US3675212A
Cited
US3675211A
Cited
US4044347A
Cited
US4121259A
Cited
US4396906A
Cited
US4516246A
Cited
US4546342A
Cited
US4646061A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-06-24 | 1994-12-24 | 1995-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-06-24 | 1998-12-24 | 1999-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-06-24 | 2002-12-24 | 2003-06-25 | $7700.00 | Window Closed / Lapsed |