US4092665A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and means for extracting variable length data from fixed length bytes
Assignee: Xerox Corp
•
Filing: 1976-12-29
•
Granted: 1978-05-30
•
Expires: 1996-12-29
Abstract
Abstract Address codes are serially applied to parallel word-oriented memory banks, such as read-only memories, to read out successive sets of fixed length data words and control words in parallel. The data words contain variable length data, and the control words distinguish between the relevant and irrelevant bits of the data words. A stripper circuit responds to the data words and control words read out of the memory banks by extracting the variable length data from the data words under the control of the control words. One application for this system is in a run length encoder wherein the address codes are generated in response to the runs which are to be encoded, and the data words contain variable length message codes for representing those runs in encoded or compressed form.
Inventors
- 👤 Amitabh Saran
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 11:02
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417; G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
178 words
A combination for extracting variable length data from fixed length bytes; said combination comprising a word oriented memory means having first and second parallel memory banks for storing a plurality of fixed length data words and an equal number of fixed length control words, respectively, at addresses selected to associate each control word with a respective one of said data words; each of said data words containing at least one relevent data bit and any additional filler bits necessary to achieve said fixed length, each of said control words being selected to distinguish between the data and filler bits of the associated data word; address means coupled to said memory means for sequentially addressing said first and second memory banks in parallel, whereby selected ones of said data words and associated control words are serially read out of said first and second memory banks, respectively, in parallel; and output means coupled to said memory means for extracting the relevant data bits from said selected data words in response to the control words associated with said selected data words.
Claim 2
Dependent Claim
178 words
A combination for extracting variable length data from fixed length bytes; said combination comprising a word oriented memory means having first and second parallel memory banks for storing a plurality of fixed length data words and an equal number of fixed length control words, respectively, at addresses selected to associate each control word with a respective one of said data words; each of said data words containing at least one relevent data bit and any additional filler bits necessary to achieve said fixed length, each of said control words being selected to distinguish between the data and filler bits of the associated data word; address means coupled to said memory means for sequentially addressing said first and second memory banks in parallel, whereby selected ones of said data words and associated control words are serially read out of said first and second memory banks, respectively, in parallel; and output means coupled to said memory means for extracting the relevant data bits from said selected data words in response to the control words associated with said selected data words.
Claim 3
Dependent Claim
21 words
The combination of claim 1 wherein said data words are organized to have the relevant data bits preceding any filler bits.
Claim 4
Dependent Claim
60 words
The combination of claim 1 wherein the relevant data bits of at least certain of said data words define run length message codes; and said address means includes a first binary counter means for generating address codes to read out selected ones of said certain data words and their associated control words from said first and second memory banks, respectively.
Claim 5
Dependent Claim
61 words
The combination of claim 3 wherein the relevant bits of at least one other of said data words define an end of line message code; and said address means further including a second counter means for generating an address code to selectively read out said other data word and its associated control word from said first and second memory banks, respectively.
Claim 6
Dependent Claim
17 words
The combination of claim 2 wherein said data words and said control words are of equal length.
Claim 7
Independent Claim
140 words
A method for extracting variable length data from a word oriented memory having first and second parallel memory banks, said method comprising the steps of storing a plurality of fixed length data words in said first memory bank at predetermined addresses, each of said data words containing at least one relevant data bit and any additional bits necessary to achieve said length; storing an equal number of fixed length control words in said second memory bank at addresses selected to associate each of control words with a respective one of said data words, addressing said first and second memory banks in parallel to simultaneously read out a selected data word and an associated control word from said first and second memory banks, respectively, extracting the relevant data bits from said selected data word in response to said associated control word.
Claim 8
Independent Claim
140 words
A method for extracting variable length data from a word oriented memory having first and second parallel memory banks, said method comprising the steps of storing a plurality of fixed length data words in said first memory bank at predetermined addresses, each of said data words containing at least one relevant data bit and any additional bits necessary to achieve said length; storing an equal number of fixed length control words in said second memory bank at addresses selected to associate each of control words with a respective one of said data words, addressing said first and second memory banks in parallel to simultaneously read out a selected data word and an associated control word from said first and second memory banks, respectively, extracting the relevant data bits from said selected data word in response to said associated control word.
Claim 9
Dependent Claim
59 words
The method of claim 6 wherein the addressing step is serially repeated to sequentially read out selected data words and associated control words in parallel from said first and second memory banks, respectively; and the extracting step is serially repeated to sequentially extract the relevant data bits from the selected data words in response to the associated control words.
References Cited (Backward Citations)
US3927268A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-05-29 | 1981-11-28 | 1982-05-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-05-29 | 1985-11-28 | 1986-05-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-05-29 | 1989-11-28 | 1990-05-30 | $7700.00 | Window Closed / Lapsed |