US4494150A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Word autocorrelation redundancy match facsimile compression for text processing systems
Assignee: International Business Machines Corp
•
Filing: 1982-07-13
•
Granted: 1985-01-15
•
Expires: 2002-07-13
Abstract
Abstract A method and system for compacting text data to be transmitted over communications lines and thereby reduce the data volume and transmission time. Transmitting and receiving text processing systems are provided identical library memories containing text strings such as words commonly used in correspondence. Each word in a document to be communicated is compared to the transmitting system's word library and, if found in the library, only the library address is transmitted. If the word is not found in the library, then it is added to the transmitting system's library, sent, and added to the receiving system's library. The receiving system reconstructs the document by using the received addresses to access the appropriate words from its library and place them in the document. The system combines this word match encoding with character match encoding and facsimile run length encoding for communicating words not found in the system library.
Inventors
- 👤 Norman F. Brickman
- 👤 Walter S. Rosenbaum
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 08:17
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/4115; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/46; H03M7/48
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
159 words
A method for encoding and transmitting a text document from a first information processing system to a second remote information processing system comprising the steps of: (a) storing a library of addressable text strings in said first information processing system; (b) storing an identical library of addressable text strings in said second remote information processing system; (c) comparing each text string in a text document to be transmitted to the library in said first information processing system; (d) transmitting only the library address and the page location of each text string that compares equal to a library text string; (e) storing each text string that compares unequal in the library memory of said first information processing system; (f) transmitting each text string that compares unequal to said second remote information processing system for storage in its library memory; and (g) reconstructing the text document at the second remote information processing system using the transmitted library addresses and page locations.
Claim 2
Independent Claim
159 words
A method for encoding and transmitting a text document from a first information processing system to a second remote information processing system comprising the steps of: (a) storing a library of addressable text strings in said first information processing system; (b) storing an identical library of addressable text strings in said second remote information processing system; (c) comparing each text string in a text document to be transmitted to the library in said first information processing system; (d) transmitting only the library address and the page location of each text string that compares equal to a library text string; (e) storing each text string that compares unequal in the library memory of said first information processing system; (f) transmitting each text string that compares unequal to said second remote information processing system for storage in its library memory; and (g) reconstructing the text document at the second remote information processing system using the transmitted library addresses and page locations.
Claim 3
Dependent Claim
90 words
The method for encoding and transmitting a text document from a first information processing system to a second remote information processing system of claim 1 wherein said step of storing a library of addressable text strings in said first information processing system includes storing said addressable text strings in a plurality of different character fonts and said step of storing an identical library of addressable text strings in said second remote information processing system includes storing said identical library of addressable text strings in the same plurality of character fonts.
Claim 4
Dependent Claim
78 words
The method for encoding and transmitting a text document from a first information processing system to a second remote information processing system of claim 2 wherein said step of comparing each text string in a text document to be transmitted to the library in said first information processing system includes comparing each character in the text string in the text document to characters in the stored library to identify the font of the text data in the document.
Claim 5
Dependent Claim
91 words
The method for encoding and transmitting a text document from a first information processing system to a second remote information processing system of claim 2 or claim 3 wherein said step of comparing each text string in a text document to be transmitted to the library in said first information processing system includes, when the compare is unequal for the entire text string, comparing each character in the text string to characters in the library and transmitting only the dictionary address and page location of each character found in the library.
Claim 6
Dependent Claim
104 words
The method for encoding and transmitting a text document from a first information processing system to a second remote information processing system of claim 4 wherein said step of comparing each text string in a text document to be transmitted to the library in said first information processing system includes, when the compare is unequal for the entire text string, storing the entire text string in a temporary library in said first information processing system and transmitting said text string to said second remote information processing system for storage in the corresponding location in a temporary library in said second remote information processing system.
Claim 7
Dependent Claim
70 words
The method for encoding and transmitting a text document from a first information processing system to a second remote information processing system of claim 1 or claim 5 wherein said step of storing each text string that compare unequal includes run length encoding the data of the text string and said step of transmitting each text string that compare unequal includes transmitting the text string in run length encoded format.
Claim 8
Dependent Claim
42 words
The method for encoding and transmitting a text document from a first information processing system to a second remote information processing system of claim 6 further including the step of printing the reconstructed text document at the second remote information processing system.
Claim 9
Dependent Claim
41 words
The method for encoding and transmitting a text document from a first information processing system to a second remote information processing system of claim 6 or claim 7 further including the step of storing the reconstructed text document on magnetic media.
Claim 10
Dependent Claim
181 words
A control system for encoding and transmitting a text document from a first information processing system to a second remote information processing system comprising in combination: memory means in said first information processing system for storing a library of addressable text strings; memory means in said second remote information processing system for storing an identical library of addressable text strings; means for comparing each text string in a text document to be transmitted to the library in said first information processing system; means for transmitting only the library address and the page location of each text string that compares equal to a library text string; means for storing each text string that compares unequal in the library memory of said first information processing system; means for transmitting each text string that compares unequal to said second remote information processing system for storage in its memory; means for reconstructing the text document at the second remote information processing system using the transmitted library addresses and page locations; and means for printing the reconstructed text document at the second remote information processing system.
Claim 11
Dependent Claim
181 words
A control system for encoding and transmitting a text document from a first information processing system to a second remote information processing system comprising in combination: memory means in said first information processing system for storing a library of addressable text strings; memory means in said second remote information processing system for storing an identical library of addressable text strings; means for comparing each text string in a text document to be transmitted to the library in said first information processing system; means for transmitting only the library address and the page location of each text string that compares equal to a library text string; means for storing each text string that compares unequal in the library memory of said first information processing system; means for transmitting each text string that compares unequal to said second remote information processing system for storage in its memory; means for reconstructing the text document at the second remote information processing system using the transmitted library addresses and page locations; and means for printing the reconstructed text document at the second remote information processing system.
Claim 12
Dependent Claim
71 words
The control system of claim 9 wherein said memory means for storing a library of addressable text strings in said first information processing system contains said addressable text strings in a plurality of different character fonts and said memory means for storing an identical library of addressable text strings in said second remote information processing system contains said identical library of addressable text strings in the same plurality of character fonts.
Claim 13
Dependent Claim
61 words
The control system of claim 10 wherein said means for comparing each text string in a text document to be transmitted to the library in said first information processing system includes means for comparing each character in the text string in the text document to characters in the stored library to identify the font of the text data in the document.
References Cited (Backward Citations)
US3478266A
Cited
US3956580A
Cited
US3726993A
Cited
US3895184A
Cited
US3909515A
Cited
US3980809A
Cited
US4071855A
Cited
US4186415A
Cited
US4091424A
Cited
US4410916A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-01-15 | 1988-07-16 | 1989-01-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-01-15 | 1992-07-16 | 1993-01-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-01-15 | 1996-07-16 | 1997-01-15 | $7700.00 | Window Closed / Lapsed |