Data processing system with character sort apparatus

• US 4,298,957 A
• Filed: 06/28/1979
• Issued: 11/03/1981
• Est. Priority Date: 06/28/1979
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Duvall, William S., English, William K.
• Primary Examiner(s): Zache, Raulfe B.
• Application Number:
  US06/052,993
• Time in Patent Office: 859 Days
• Field of Search: 364/900 MS File, 364/200 MS File, 340/724, 340/735, 340/751, 340/790
• US Class Current: 715/210
• CPC Class Codes: B41J 3/01 for special character, e.g. for Chinese characters or barcodes
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory
• CPC Class Codes: G09G 5/397 Arrangements specially adapted for transferring the contents of two or more bit-mapped memories to the screen simultaneously, e.g. for mixing or overlay G09G5/02 takes precedence

Abstract

A data processing system comprises a first storage device for storing character font data representative of a plurality of characters, each character being represented by the font data as a bit map of predetermined dimensions, the plurality of characters being stored in an ordered storage sequence. An image presentation device is capable of visually presenting an image comprised of preselected ones of the characters on a predetermined background area. A second storage device is capable of storing a bit map representation of the image, and a visual control device is capable of controlling the image presentation device to visually present the image in accordance with the character font data stored in the bit map representation of the image in the second storage device. A third storage device is capable of storing a list of identification data for at least some of the preselected characters to be visually presented, the identification data identifying the type and style of each character as well as its desired location on the background area. Finally, a data control device is capable of controlling the processing and handling of character font data and comprises a sorting device for sorting the identification data in the third storage device into the ordered storage sequence, an accessing device responsive to the sorted identification data for accessing from the first storage device in the ordered storage sequence the character font data for each character identified in the list, and a loading device for loading the character font data for each accessed character into the bit map representation in the second storage device at a location defined by the identification data for that character.

Claims

1. A data processing system comprising:

first storage means for storing character font data representative of a plurality of characters, each character being represented by said font data as a bit map of predetermined dimensions, said plurality of characters being stored in an ordered storage sequence;

image presentation means for visually presenting an image comprised of preselected ones of said characters on a predetermined background area;

second storage means for storing a bit map representation of said image;

visual control means for controlling said image presentation means to visually present said image in accordance with the character font data stored in said bit map representation of said image in said second storage means;

third storage means for storing a list of identification data for at least some of said preselected characters to be visually presented, said identification data identifying the type and style of each character as well as its desired location on said background area; and

data control means for controlling the processing and handling of character font data, said data control means comprising sorting means for sorting the identification data in said third storage means into said ordered storage sequence, accessing means responsive to said sorted identification data for accessing from said first storage means in said ordered storage sequence the character font data for each character identified in said list, and loading means for loading the character font data for each accessed character into said bit map representation in said second storage means at a location defined by the identification data for that character.

2. The data processing system of claim 1, wherein said image presentation means comprises a raster-output-scanned device.

3. The data processing system of claim 2, wherein said raster-output-scanned device is a CRT display.

4. The data processing system of claim 2, wherein said raster-output-scanned device is a ROS printer.

5. The data processing system of claim 1, wherein said first storage means comprises a first random access memory.

6. The data processing system of claim 5, wherein said first random access memory is a magnetic storage medium.

7. The data processing system of claim 6, wherein said second and third storage means respectively comprise first and second storage areas in a second random access memory.

8. The data processing system of claim 7, wherein said second random access memory comprises a solid state memory device.

9. The data processing system of claim 1, wherein said image presentation means comprises a CRT display, said first storage means comprises a magnetic random access memory device, and said second and third storage means respectively comprises first and second storage areas on a solid-state random access memory device.

10. The data processing system of claim 1, wherein said image presentation means comprises a ROS printer, said first and second storage means respectively comprise first and second storage areas on a magnetic random access memory device, and said third storage means comprises a first storage area on a solid-state random access memory device.

11. The data processing system of claim 10, further comprising buffer storage means defined in a second storage area on said solid-state random access memory device, said buffer means storing character font data accessed from said first storage means.

12. The data processing system of claim 11, further comprising fourth storage means for storing a predetermined segment of said a bit map representation of said image, said fourth storage means being defined in a third storage area on said solid-state random access memory device, said data control means controlling the transfer of character font data from said buffer means to said fourth storage means, and said data control means also controlling the transfer of character data between said second and fourth storage means.

13. The data processing system of claim 12, wherein said fourth storage means is utilized to store a segment of a print bit map during formulation of an image for printing by said ROS printer, or to store an entire display bit map during formulation of an image for display by said display means.

14. The data processing system of claim any one of claims 1, 3, 4, 8, 9 or 13 wherein said plurality of characters include Romaji, Hiragana, Katakana and Kanji characters thereby enabling the processing of Japanese language text.