US4672679A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Context redundancy text compression
Assignee: CASCABEL RESEARCH LLC
•
Filing: 1983-08-16
•
Granted: 1987-06-09
•
Expires: 2003-08-16
Abstract
Abstract A generalized method and apparatus for compression and decompression of textual information. Compression is performed by reading in succession each character and an associated context of a text, selecting for each character and associated context a corresponding code character, and providing the resulting code characters as the compressed form of the text. Decompression is a symmetric, inverse operation wherein the contexts associated with the code characters are read from a known decompressed portion of text. The context of a character is a group of text characters associated with a text character and containing a fixed number of characters. Text and code characters and contexts are related through a table containing a relative alphabet for the contexts of the language of the text. Each relative alphabet contains the text characters occurring in association with a corresponding context, and text characters within a given relative alphabet are identified by code characters assigned from set of code characters shared by the relative alphabets.
Inventors
- 👤 Ernest A. Freeman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 06:15
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/12
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
69 words
In an information processing system, a method for decompressing context compressed textual information, comprising the steps of: reading in succession each code character of a compressed text, reading, for each said code character, an associated context from a known decompressed portion of said text, selecting, for each said code character and associated context, a corresponding text character, and providing said text characters to comprise said text in decompressed form.
Claim 2
Dependent Claim
69 words
In an information processing system, a method for decompressing context compressed textual information, comprising the steps of: reading in succession each code character of a compressed text, reading, for each said code character, an associated context from a known decompressed portion of said text, selecting, for each said code character and associated context, a corresponding text character, and providing said text characters to comprise said text in decompressed form.
Claim 3
Dependent Claim
20 words
The method of claim 1, wherein each said context comprises: a group of text characters associated with said text character.
Claim 4
Dependent Claim
17 words
The method of claim 2, wherein each said context containes a fixed number of said text characters.
Claim 5
Dependent Claim
82 words
The method of claim 1, further comprising the initial step of generating a table relating said text and code characters and said contexts, comprising the steps of: reading each said text character and associated context of a representative sample of text, for each said context occuring in said sample text, generating a relative alphabet comprising said text characters occurring in association with said each said context, and associating a corresponding code character with each said text character of each said relative alphabet.
Claim 6
Dependent Claim
24 words
The method of claim 4, wherein: each of said code characters are selected from a set of code characters shared by said relative alphabets.
Claim 7
Dependent Claim
145 words
In an information processing system, a method for compressing textual information, comprising the steps of: generating, for each text character and associated context of a sample text, a table relating each said text character to a corresponding code character, including the steps of reading each said character and associated context of a representative sample of text, generating, for each said context occurring in said sample text, a relative alphabet comprising said text characters occurring in association with said each said context, and associating a corresponding code character with each said text character of said relative alphabet, and compressing said textual information of a text by the steps of reading in succession each character and an associated context of said text, selecting, for each said text character and associated context, a corresponding code character, and providing said code characters to comprise said text in compressed form.
Claim 8
Dependent Claim
145 words
In an information processing system, a method for compressing textual information, comprising the steps of: generating, for each text character and associated context of a sample text, a table relating each said text character to a corresponding code character, including the steps of reading each said character and associated context of a representative sample of text, generating, for each said context occurring in said sample text, a relative alphabet comprising said text characters occurring in association with said each said context, and associating a corresponding code character with each said text character of said relative alphabet, and compressing said textual information of a text by the steps of reading in succession each character and an associated context of said text, selecting, for each said text character and associated context, a corresponding code character, and providing said code characters to comprise said text in compressed form.
Claim 9
Dependent Claim
20 words
The method of claim 6, wherein each said context comprises: a group of text characters associated with said text character.
Claim 10
Dependent Claim
17 words
The method of claim 7, wherein each said context contains a fixed number of said text characters.
Claim 11
Dependent Claim
24 words
The method of claim 6, wherein: each of said code characters are selected from a set of code characters shared by said relative alphabets.
Claim 12
Dependent Claim
106 words
In an information processing system, a method for compressing textual information, comprising the steps of: reading each text character and associated context of a representative sample of text, generating, for each said context occuring in said sample text, a relative alphabet comprising said text characters occuring in association with said each said context, and associating a corresponding code character with each said text character of each said relative alphabet, reading in succession each character and an associated context of a text, selecting, for each said text character and associated context, a corresponding code character, and providing said code characters to comprise said text in compressed form.
Claim 13
Dependent Claim
106 words
In an information processing system, a method for compressing textual information, comprising the steps of: reading each text character and associated context of a representative sample of text, generating, for each said context occuring in said sample text, a relative alphabet comprising said text characters occuring in association with said each said context, and associating a corresponding code character with each said text character of each said relative alphabet, reading in succession each character and an associated context of a text, selecting, for each said text character and associated context, a corresponding code character, and providing said code characters to comprise said text in compressed form.
Claim 14
Dependent Claim
124 words
In an information processing system, a method for decompressing context compressed textual information, comprising the steps of: reading each said text character and associated context of a representative sample of text, generating, for each said context occuring in said sample text, a relative alphabet comprising said text characters occuring in association with said each said context, and associating a corresponding code character with each said text character of each said relative alphabet, reading in succession each code character of a compressed text, reading, for each said code character, an associated context from a known decompressed portion of said text, selecting a corresponding text character for each said code character and associated context, and providing said text characters to comprise said text in decompressed form.
Claim 15
Dependent Claim
124 words
In an information processing system, a method for decompressing context compressed textual information, comprising the steps of: reading each said text character and associated context of a representative sample of text, generating, for each said context occuring in said sample text, a relative alphabet comprising said text characters occuring in association with said each said context, and associating a corresponding code character with each said text character of each said relative alphabet, reading in succession each code character of a compressed text, reading, for each said code character, an associated context from a known decompressed portion of said text, selecting a corresponding text character for each said code character and associated context, and providing said text characters to comprise said text in decompressed form.
Claim 16
Dependent Claim
107 words
In an information processing system, a method for storing and retrieving textual information, comprising the steps of: reading in succession each character and an associated context of a text, selecting, for each said text character and associated context, a corresponding code character, and storing said code characters to comprise said text in compressed form, reading in succession each code character of said stored compressed text, reading, for each said code character, an associated context from a known decompressed portion of said text, selecting a corresponding text character for each said code character and associated context, and providing said text characters to comprise said text in decompressed form.
Claim 17
Dependent Claim
107 words
In an information processing system, a method for storing and retrieving textual information, comprising the steps of: reading in succession each character and an associated context of a text, selecting, for each said text character and associated context, a corresponding code character, and storing said code characters to comprise said text in compressed form, reading in succession each code character of said stored compressed text, reading, for each said code character, an associated context from a known decompressed portion of said text, selecting a corresponding text character for each said code character and associated context, and providing said text characters to comprise said text in decompressed form.
Claim 18
Dependent Claim
104 words
In an information processing system, a method for communicating textual information, comprising the steps of: reading in succession each character and an associated context of a text, selecting, for each said text character and associated context, a corresponding code character, said code characters comprising said text in compressed form, and communicating said code characters, reading in succession each said communicated code character, reading, for each said code character, an associated context from a known decompressed portion of said text, selecting a corresponding text character for each said code character and associated context, and providing said text characters to comprise said text in decompressed form.
Claim 19
Dependent Claim
104 words
In an information processing system, a method for communicating textual information, comprising the steps of: reading in succession each character and an associated context of a text, selecting, for each said text character and associated context, a corresponding code character, said code characters comprising said text in compressed form, and communicating said code characters, reading in succession each said communicated code character, reading, for each said code character, an associated context from a known decompressed portion of said text, selecting a corresponding text character for each said code character and associated context, and providing said text characters to comprise said text in decompressed form.
Claim 20
Dependent Claim
87 words
In an information processing system, means for decompressing context compressed textual information, comprising: means for reading in succession each code character of a compressed text, means responsive to said code character reading means for reading, for each said code character, an associated context from a known decompressed portion of said text, means responsive to said code character and context reading means for selecting, for each said code character and associated context, a corresponding text character and providing said text characters to comprise said text in decompressed form.
Claim 21
Dependent Claim
87 words
In an information processing system, means for decompressing context compressed textual information, comprising: means for reading in succession each code character of a compressed text, means responsive to said code character reading means for reading, for each said code character, an associated context from a known decompressed portion of said text, means responsive to said code character and context reading means for selecting, for each said code character and associated context, a corresponding text character and providing said text characters to comprise said text in decompressed form.
Claim 22
Dependent Claim
21 words
The decompressing means of claim 14, wherein each said context comprises: a group of text characters associated with said text character.
Claim 23
Dependent Claim
18 words
The decompressing means of claim 15, wherein each said context containes a fixed number of said text characters.
Claim 24
Dependent Claim
84 words
The decompressing means of claim 14, further comprising: means for storing a table relating said text and code characters and said contexts and responsive to said selecting means for providing said corresponding text characters, said table including, for each context of the language of said text, an associated relative alphabet containing said text characters occurring in association with said contexts of said language, and wherein each of said text characters of each of said relative alphabets is associated with a said corresponding code character.
Claim 25
Dependent Claim
25 words
The decompressing means of claim 17, wherein: each of said code characters are selected from a set of code characters shared by said relative alphabets.
Claim 26
Dependent Claim
131 words
In an information processing system, means for compressing textual information, comprising: means for storing a table relating text characters and associated contexts of a text with corresponding code characters, said table including, for each context of the language of said text, an associated relative alphabet containing said text characters occurring in association with said contexts of said language, and wherein each of said text characters of each of said relative alphabets is associated with a said corresponding code character, means for reading in succession each character and an associated context of a text, and means responsive to said reading means for selecting and reading from said table, for each said text character and associated context, a corresponding code character and providing said code characters to comprise said text in compressed form.
Claim 27
Dependent Claim
131 words
In an information processing system, means for compressing textual information, comprising: means for storing a table relating text characters and associated contexts of a text with corresponding code characters, said table including, for each context of the language of said text, an associated relative alphabet containing said text characters occurring in association with said contexts of said language, and wherein each of said text characters of each of said relative alphabets is associated with a said corresponding code character, means for reading in succession each character and an associated context of a text, and means responsive to said reading means for selecting and reading from said table, for each said text character and associated context, a corresponding code character and providing said code characters to comprise said text in compressed form.
Claim 28
Dependent Claim
25 words
The compressing means of claim 19, wherein: each of said code characters are selected from a set of code characters shared by said relative alphabets.
Claim 29
Dependent Claim
21 words
The compressing means of claim 19, wherein each said context comprises: a group of text characters associated with said text character.
Claim 30
Dependent Claim
18 words
The compressing means of claim 21, wherein each said context containes a fixed number of said text characters.
Claim 31
Dependent Claim
147 words
In an information processing system, means for storing and retreiving textual information, comprising: compressing means comprising means for reading in succession each character and an associated context of a text, and means responsive to said reading means for selecting for each said text character and associated context a corresponding code character, means for storing said code characters to comprise said text in compressed form, and decompressing means comprising means for reading in succession from said storing means each code character of said compressed text, means responsive to said code character reading means for reading, for each said code character, an associated context from a known decompressed portion of said text, and means responsive to said code character and context reading means for selecting, for each said code character and associated context, a corresponding text character and providing said text characters to comprise said text in decompressed form.
Claim 32
Dependent Claim
147 words
In an information processing system, means for storing and retreiving textual information, comprising: compressing means comprising means for reading in succession each character and an associated context of a text, and means responsive to said reading means for selecting for each said text character and associated context a corresponding code character, means for storing said code characters to comprise said text in compressed form, and decompressing means comprising means for reading in succession from said storing means each code character of said compressed text, means responsive to said code character reading means for reading, for each said code character, an associated context from a known decompressed portion of said text, and means responsive to said code character and context reading means for selecting, for each said code character and associated context, a corresponding text character and providing said text characters to comprise said text in decompressed form.
Claim 33
Dependent Claim
92 words
The storing and retrieving means of claim 23, further comprising: means for storing a table relating said text and code characters and said contexts and responsive to said code and text character selecting means for providing said corresponding code and text characters, said table including, for each context of the language of said text, an associated relative alphabet containing said text characters occurring in association with said contexts of said language, and wherein each of said text characters of each of said relative alphabets is associated with a said corresponding code character.
Claim 34
Dependent Claim
148 words
In an information processing system, means for communicating textual information, comprising: means for compressing a text, comprising means for reading in succession each character and an associated context of a text, and means responsive to said reading means for selecting for each said text character and associated context a corresponding code character, said code characters comprising said text in compressed form, means for communicating said code characters, and means for decompressing said compressed text, comprising means for reading in succession each said communicated code character, means responsive to said code character reading means for reading, for each said code character, an associated context from a known decompressed portion of said text, and means responsive to said code character and context reading means for selecting, for each said code character and associated context, a corresponding text character and providing said text characters to comprise said text in decompressed form.
Claim 35
Dependent Claim
148 words
In an information processing system, means for communicating textual information, comprising: means for compressing a text, comprising means for reading in succession each character and an associated context of a text, and means responsive to said reading means for selecting for each said text character and associated context a corresponding code character, said code characters comprising said text in compressed form, means for communicating said code characters, and means for decompressing said compressed text, comprising means for reading in succession each said communicated code character, means responsive to said code character reading means for reading, for each said code character, an associated context from a known decompressed portion of said text, and means responsive to said code character and context reading means for selecting, for each said code character and associated context, a corresponding text character and providing said text characters to comprise said text in decompressed form.
Claim 36
Dependent Claim
174 words
The communicating means of claim 25, wherein: said compressing means further comprises means for storing a table relating said text and code characters and said contexts and responsive to said code character selecting means for providing said corresponding code characters, said table including, for each context of the language of said text, an associated relative alphabet containing said text characters occurring in association with said contexts of said language, and wherein each of said text characters of each of said relative alphabets is associated with a said corresponding code character, and said decompressing means further comprises means for storing a table relating said text and code characters and said contexts and responsive to said text character selecting means for providing said corresponding text characters, said table including, for each context of the language of said text, an associated relative alphabet containing said text characters occurring in association with said contexts of said language, and wherein each of said text characters of each of said relative alphabets is associated with a said corresponding code character.
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) | 1990-06-08 | 1990-12-08 | 1991-06-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-06-08 | 1994-12-08 | 1995-06-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-06-08 | 1998-12-08 | 1999-06-09 | $7700.00 | Window Closed / Lapsed |