Font compression and decompression for character generation

Claim 2

In a method for displaying or printing image data stored sequentially in a compressed font memory, the improvement for deriving an address for the beginning of the image data associated with a particular coded character and for displaying or printing said image data, comprising: multiplying the code of said particular coded character by an approximate pel dimension number to obtain an approximation of an address in said font memory at which said beginning of said image data is stored; adding a limited range correction factor to said approximation to obtain said address; and transferring to a display memory or direct display device, image data stored at said address for printing or displaying said stored image data.

Claim 3

In the method of claim 1, further comprising: addressing a pointer offset table at an address determined by the code of said particular coded character to obtain said limited range correction factor.

Claim 4

In a method for displaying or printing image data stored sequentially in a compressed font memory, the improvement for determining the termination of the image data associated with a particular coded character and for displaying or printing said image data, comprising: multiplying the code of the character associated with the image data stored in said compressed font memory immediately succeeding the image data associated with said particular coded character by an approximate pel dimension number to obtain an approximation of an address in said font memory at which the image data immediately succeeding the image data of said particular coded character begins; adding a limited range correction factor minus one of said approximation to obtain the font memory address of the end of said image data of said particular coded character; and during transfer of said image data of said particular coded character to a display memory or direct display device, inhibiting the transfer of said image data beyond said font memory address of said end of said image data of said particular coded character.

Claim 5

In a method for displaying or printing image data stored sequentially in a compressed font memory, the improvement for determining the termination of the image data associated with a particular coded character and for displaying or printing said image data, comprising: multiplying the code of the character associated with the image data stored in said compressed font memory immediately succeeding the image data associated with said particular coded character by an approximate pel dimension number to obtain an approximation of an address in said font memory at which the image data immediately succeeding the image data of said particular coded character begins; adding a limited range correction factor minus one of said approximation to obtain the font memory address of the end of said image data of said particular coded character; and during transfer of said image data of said particular coded character to a display memory or direct display device, inhibiting the transfer of said image data beyond said font memory address of said end of said image data of said particular coded character.

Claim 6

In the method of claim 3, further comprising: addressing a pointer table at an address determined by the code of the character associated with the image data stored in said font memory immediately succeeding the image data associated with said particular coded character to obtain said limited range correction factor.

Claim 7

In a method for displaying or printing image data stored sequentially in a compressed font memory in an order directly related to codes of characters, the improvement for determining the extent of the image data associated with a particular coded character and for displaying or printing said image data, comprising: adding to an approximate pel dimension number a second limited range correction factor associated with the character code associated with the image data in said font memory immediately succeeding the image of said particular coded character to obtain a first sum; substracting from said first sum first limited range correction factor associated with said particular coded characters; and transferring to a display memory or direct display device said image data associated with said particular character determined by said substracting.

Claim 8

In a method for displaying or printing image data stored sequentially in a compressed font memory in an order directly related to codes of characters, the improvement for determining the extent of the image data associated with a particular coded character and for displaying or printing said image data, comprising: adding to an approximate pel dimension number a second limited range correction factor associated with the character code associated with the image data in said font memory immediately succeeding the image of said particular coded character to obtain a first sum; substracting from said first sum first limited range correction factor associated with said particular coded characters; and transferring to a display memory or direct display device said image data associated with said particular character determined by said substracting.

Claim 9

The method of claim 5, further comprising: addressing a pointer offset table at an address determined by the code of said character code associated with the image data in said font memory immediately succeeding the image data of said particular coded character to obtain said second limited range correction factor.

Claim 10

In the method of claim 6, further comprising: addressing a pointer offset table at an address determined by the code of said particular coded character to obtain said first limited range correction factor.

Claim 13

The method of claim 8, further comprising: addressing a pointer offset table at an address determined by to the code of said particular coded character to obtain said limited range correction factor.

Claim 14

The method of claim 9, further comprising: storing said one or more data bits in said pointer table with said limited range correction factor which has an address determined by the code of said particular coded character.

Claim 15

The method of claim 10, further comprising determining the termination of the image data associated with said particular coded character, including: multiplying the code of the character associated with the image data stored in said compressed font memory immediately succeeding the image data associated with said particular coded character by an approximate pel dimension number to obtain an approximation of an address in said font memory at which the image data immediately succeeding the image data of said particular coded character begins; and adding a limited range correction factor minus one to said approximation to obtain the font memory address of the end of said image data of said particular coded character.

Claim 16

The method of claim 10, further comprising determining the termination of the image data associated with said particular coded data, including: storing said image data in said compressed font memory in an order directly related to the codes of characters; adding said approximate pel dimension number to said address in said font memory at which said beginning of said image data is stored to obtain a first sum; adding to said first sum a second limited range correction factor minus one associated with the character code associated with the image data in said font memory immediately succeeding the image of said particular coded character to obtain a second sum; and substracting from said second sum a first limited range correction factor associated with said particular coded character.

Claim 17

The method of claim 12, further comprising: addressing a pointer offset table at an address determined by the code of said character code associated with the image data in said font memory immediately succeeding the image data of said particular coded character to obtain said second limited range correction factor.

Claim 18

In the method of claim 13, further comprising: addressing a pointer offset table at an address determined by the code of said particular coded character to obtain said first limited range correction factor.

Claim 19

In a system for displaying or printing characters associated with character codes stored in a text memory, the improvement for decompressing character image data stored in a compressed symbol memory, comprising: means for multiplying a code representing a particular character stored in said text memory by an approximate pel dimension number to obtain an approximation of an address in said compressed symbol memory at which said beginning of image data associated with said particular character is stored; means, associated with said means for multiplying, for adding a limited range correction factor to said approximation to obtain an address in said symbol memory at which the image data associated with said particular character begins; and means, connected to said means for adding, for transferring to a display memory or direct display device, said stored image data for printing or displaying said stored image data beginning at a particular one of a number of relative vertical placements according to one or more data bits associated with said character code.

Claim 20

In a system for displaying or printing characters associated with character codes stored in a text memory, the improvement for decompressing character image data stored in a compressed symbol memory, comprising: means for multiplying a code representing a particular character stored in said text memory by an approximate pel dimension number to obtain an approximation of an address in said compressed symbol memory at which said beginning of image data associated with said particular character is stored; means, associated with said means for multiplying, for adding a limited range correction factor to said approximation to obtain an address in said symbol memory at which the image data associated with said particular character begins; and means, connected to said means for adding, for transferring to a display memory or direct display device, said stored image data for printing or displaying said stored image data beginning at a particular one of a number of relative vertical placements according to one or more data bits associated with said character code.