US4527252A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Character generator
Assignee: Xerox Corp
•
Filing: 1983-10-03
•
Granted: 1985-07-02
•
Expires: 2003-10-03
Abstract
Abstract The present invention is concerned with a character input device, a disc memory, an output marker, and a character generator for converting byte format character information into an output marker bit stream format, and for allocating the converted bit streams onto the disc memory. The stored bit streams can then be retrieved to directly drive the output marker or to be re-allocated onto the disc memory (after merging with presently converted bit streams if appropriate). In another feature of the invention, the converted or generated bit streams are represented in a compressed form (described by a four bit run length code). These bit streams in the compressed form can be merged by the character generator directly into this compressed form without having to first decompress the bit streams, merge, and then compress again. Also printing systems can be configured using one or more character generators committed to one or more disc memories, and in turn, each disc memory can drive one or more printers.
Inventors
- 👤 James M. Donohue
- 👤 Andrew T. Ling
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 15:31
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/12; G06F3/1297
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
99 words
The method of operating a character generator having a processor and a memory for driving an output marker in a printing system comprising the steps of (a) converting character coded input data into bit streams in the processor, (b) allocating the converted bit streams onto the memory, (c) retrieving the converted bit streams from the memory, (d) merging in the processor the retrieved bit streams with other bit streams currently converted in the processor, (e) allocating the merged bit streams back onto the memory, and (f) retrieving the merged bit streams from the memory to drive the output marker.
Claim 2
Independent Claim
99 words
The method of operating a character generator having a processor and a memory for driving an output marker in a printing system comprising the steps of (a) converting character coded input data into bit streams in the processor, (b) allocating the converted bit streams onto the memory, (c) retrieving the converted bit streams from the memory, (d) merging in the processor the retrieved bit streams with other bit streams currently converted in the processor, (e) allocating the merged bit streams back onto the memory, and (f) retrieving the merged bit streams from the memory to drive the output marker.
Claim 3
Dependent Claim
19 words
The method of claim 1 including the step of leaving the merged bit streams in memory for later use.
Claim 4
Dependent Claim
31 words
The method of claim 1 wherein the step of merging the retrieved bit streams with other currently converted bit streams includes the step of compressing both bit streams into compressed format.
Claim 5
Dependent Claim
37 words
The method of claim 3 including the step of merging the retrieved and currently converted bit streams into compressed format whereby it is not necessary to first decompress the retrieved and currently converted bit streams before merging.
Claim 6
Dependent Claim
85 words
In a printing system having a character generator including a processor for converting character coded data into bit streams and for allocating the converted bit streams onto a memory, the method of operating the character generator including the steps of allocating the converted bit streams onto the memory in compressed format retrieving the bit streams in compressed format from the memory merging the retrieved bit streams in the processor with other converted bit streams in compressed format into a merged bit stream in compressed format.
Claim 7
Dependent Claim
85 words
In a printing system having a character generator including a processor for converting character coded data into bit streams and for allocating the converted bit streams onto a memory, the method of operating the character generator including the steps of allocating the converted bit streams onto the memory in compressed format retrieving the bit streams in compressed format from the memory merging the retrieved bit streams in the processor with other converted bit streams in compressed format into a merged bit stream in compressed format.
Claim 8
Dependent Claim
20 words
The method of claim 5 including the step of allocating the merged bit stream in compressed format onto the memory.
Claim 9
Dependent Claim
21 words
The method of claim 6 including the step of retrieving the merged bit stream from memory for driving an output marker.
Claim 10
Dependent Claim
114 words
In a printing system having byte character input data, a control processor, a disc memory, a buffer memory, a scan processor with a font memory, a merge processor, and a compressor, the method of converting the byte character data input into raster scanning format including the steps of: receiving the input data as coded streams of characters into the control processor, converting the coded streams of characters into page segments with characters sorted into print order, operating on the page segments by the scan processor to provide run length and coded scan lines, and operating on the run length and coded scan lines by the merge processor to provide a run length encoded page.
Claim 11
Dependent Claim
114 words
In a printing system having byte character input data, a control processor, a disc memory, a buffer memory, a scan processor with a font memory, a merge processor, and a compressor, the method of converting the byte character data input into raster scanning format including the steps of: receiving the input data as coded streams of characters into the control processor, converting the coded streams of characters into page segments with characters sorted into print order, operating on the page segments by the scan processor to provide run length and coded scan lines, and operating on the run length and coded scan lines by the merge processor to provide a run length encoded page.
Claim 12
Dependent Claim
19 words
The method of claim 8 including the step of compressing the run length encoded pages into a compressed page.
Claim 13
Dependent Claim
18 words
The method of claim 9 including the step of retrieving the compressed page to drive the output marker.
Claim 14
Dependent Claim
174 words
In a printing system having an information input device, an output marker, a disc memory and character generator, including a buffer memory, a text memory, a scan memory, an image memory, a control processor, a scan processor and an image processor, the method of converting character byte information into raster scanning format for storage on the disc memory, the method comprising the steps of extracting a group of characters from the information input device, listing the characters in a character text list (CTL) in the text memory, operating on the character text list by the control processor to extract those characters actively involved in a current scan, forming an input scan line list (ISLL) in the scan memory, operating on the input scan line list by the scan processor, keeping alternating scan line lists in the scan memory, generating run length field streams (RFS) for storage in the image memory, operating on the run length field streams (RFS) by the image processor for conversion into data compaction codes and storing into the buffer memory.
Claim 15
Dependent Claim
174 words
In a printing system having an information input device, an output marker, a disc memory and character generator, including a buffer memory, a text memory, a scan memory, an image memory, a control processor, a scan processor and an image processor, the method of converting character byte information into raster scanning format for storage on the disc memory, the method comprising the steps of extracting a group of characters from the information input device, listing the characters in a character text list (CTL) in the text memory, operating on the character text list by the control processor to extract those characters actively involved in a current scan, forming an input scan line list (ISLL) in the scan memory, operating on the input scan line list by the scan processor, keeping alternating scan line lists in the scan memory, generating run length field streams (RFS) for storage in the image memory, operating on the run length field streams (RFS) by the image processor for conversion into data compaction codes and storing into the buffer memory.
Claim 16
Dependent Claim
22 words
The method of claim 11 including the step of merging two run length field streams into one output run length field stream.
Claim 17
Dependent Claim
28 words
The method of claim 11 including the step of routing by the control processor of the stored run length field streams (RFS) to a communication interface for printing.
Claim 18
Dependent Claim
34 words
The method of claim 11 wherein the buffer memory comprises a plurality of memory modules and the step of storing into the buffer memory includes the step of storing into an assigned memory module.
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) | 1988-07-01 | 1988-12-31 | 1989-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-07-01 | 1992-12-31 | 1993-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-07-01 | 1996-12-31 | 1997-07-02 | $7700.00 | Window Closed / Lapsed |