Complex character generator

摘要

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 parameters which must be specified for each pattern.