Csaba Peter Gabor - Portland OR
Microsoft Corporation - Redmond WA
A novel font compression method is disclosed that incorporates a plurality of data encoding techniques for compressing bit map font data or the like. Such individual characters of a font are represented in blocks comprised of a plurality of lines of data. The font data is first encoded according to encoding techniques that are applicable to the blocks of character data. Subsequently, each line of data is further encoded according to one of several selected encoding techniques. A selection of which technique to use for encoding a particular line is made by determining the length of data that will result from encoding using each of the selected techniques and comparing the lengths to select the technique yielding the shortest encoded data length. A novel Group encoding method is disclosed having particular application to bit strings of data having several groups of identical data bits. According to Group encoding each group is encoded by providing a first encoded portion including unit encoding bits and a second encoding portion including a binary representation of the remainder bits after subtracting the number encoded by the unit encoding bits.