Complex character generator

Goertzel et al.

[45] Aug. 25, 1981

[54] COMPLEX CHARACTER GENERATOR

[75] Inventors: Gerald Goertzel, White Plains; Carl G. Powell, Putnam Valley; Samuel C. Tseng, Yorktown Heights, all of N. Y.

[73] Assignee: International Business Machines Corporation, Armonk, N.Y.

[21] Appl. No.: 104,342

[22] Filed: Dec. 17, 1979

[51] Int. C1.3 G06F 3/14; G06F 3/12;

G09G 3/00

[52] U.S. CI 364/900; 340/728;

340/731; 340/750; 340/751; 340/790; 340/799;

340/803; 178/30

[58] Field of Search 364/900 MS File, 523;

358/260, 261; 340/146.3 AC, 146.3 AE, 728, 731, 748, 750, 751, 790, 799, 803, 804; 178/30

[56] References Cited

U.S. PATENT DOCUMENTS

3,936,664 2/1976 Sato 364/523

3,980,809 9/1976 Cook 358/260

3,999,167 12/1976 Ito et al 364/900

4,068,224 1/1978 Bechtle et al 358/260

4,125,873 11/1978 Chesarek 364/900

4,144,405 3/1979 Wakamatsu 178/30

4,173,753 11/1979 Chou 340/146.3 AC X

4,181,973 1/1980 Tseng 364/900

Primary Examiner—Raulfe B. Zache

Attorney, Agent, or Firm—Jack M. Arnold

[57] ABSTRACT

A character compaction and generation method and apparatus which is particularly adapted to the generation of complex characters such as Kanji characters. A dot matrix defining a given character is compacted into a sparse matrix, with the original character being reconstructed for printing or display from the compacted character defined in the sparse matrix. Each character in the complex character set is compacted and stored in memory one time only, with decompaction being performed each time a given character is to be generated. A set of symbols are defined to represent different patterns which occur frequently in the entire complex character set. Different combinations of the symbols define a given character. The information stored for each sparse matrix representing a given character is comprised of each symbol in the sparse matrix, its position, and its size parameter if the symbol represents a family of patterns which differ only in size. Three groups of different patterns are defined which occur frequently in the complex character set, namely, a first group which has a fixed size for each pattern, a second group which has one size parameter which must be specified for each pattern, and a third group which has a plurality of size paiameters which must be specified for each pattern.

6 Claims, 30 Drawing Figures