CN1100826A - Method and apparatus for processing information - Google Patents

Abstract

The invention relates to an information processing method to represent font data in a corresponded mapping form and a corresponding device to compress or extract the font data. The method includes a coding rule to convert font data in any additive method among 0 or 1 of the digit mapping font data, and to set the continuous string of the additive data and the data added to the not-yet-added data as 0. The method and the device of the invention can increase compressing rate, reduce capacity of the storage device to store the font data and realize printing and displaying devices with low cost and good performance.

Description

Method and apparatus for processing information

The present invention relates to information processing method and device about the font data of representing with the bit map form is compressed or expanded.

In the printer and display device of font data with the literal formed with a large amount of point or figure, the font data size of data will match with the characteristic of these devices, for example have 180dpi(point/time) in the printing equipment of resolution, for printing horizontal 10cpI(literal/time), the literal of vertical 10 dot-dash, then need vertical 24 points, horizontal font data at 24, the font data of an average like this literal just with in the data of 72 bytes.And in the printing equipment of 360dpi, will print same data the time, just needing vertical 48 points, horizontal font data at 48, the font data amount of an at this moment average literal just becomes 288 bytes.

This font data, with the bit form coordinated mutually with the resolution of above-mentioned display device and printing equipment and be stored among the ROM etc. of device inside, according to idsplay order signal that last stage arrangement sent or print command signal etc., call over accordingly with literal code, show behind the bit map or print to be launched into.

Such font data changes its capacity with the kind and the literal amount of literal, particularly has in the Chinese character of multiple font at picture, and each font needs the font data of 8000 literal of as many as approximately, and its data volume then becomes very huge in this case.And along with the clear resolution of above-mentioned display device and printing equipment increases, the average font data amount of each literal also will increase.Therefore, just need more memory and store these font datas, this just makes the cost of product increase.

The present invention is for to the consideration of the example of above-mentioned prior art and a kind of information processing method and device of compressing font data effectively are provided.

The object of the present invention is to provide the mode that has the bit map font data is increased data 0 or 1 to come the conversion process of transformed word graphic data, the continuous length of data that in the font data of like this conversion, increased, and the data that will not increase are regarded the information processing method and the device of the process that has increased the such numeralization of data several 0 as.

That is to say, the present invention will provide a kind of like this information processing method and device, promptly with will print or show the character and graphic of vertical N row, the capable structure of horizontal M the time, one side's white or black data conversion is become the opposing party's data with certain skill, the white or black data that only show as through such conversion are compressed processing, the compression font that is produced just can be done further compression than previous jejune font data, thereby the capacity of whole font data is reduced.

Brief Description Of Drawings:

Fig. 1 is the schematic configuration block scheme that expression can be carried out the printing equipment of the font data compression of present embodiment and extension process;

Fig. 2 is the schematic configuration block scheme that expression can be carried out the display device of the font data compression of present embodiment and expansion;

Fig. 3 is the synoptic diagram of data structure of ROM of the device of present embodiment;

Fig. 4 is that the white point that is used for illustrating the literal font of first embodiment of the invention increases and the synoptic diagram of the instantiation of numeralization;

Fig. 5 is the figure that is used for illustrating the dot matrix pattern of the prediction functional value in the first embodiment of the invention;

Fig. 6 is the figure of the prediction functional value in the expression first embodiment of the invention;

Fig. 7 is the synoptic diagram of the switching of the radical number in the explanation first embodiment of the invention;

Fig. 8 is the synoptic diagram of the numeralization of font data in the explanation embodiment of the invention;

Fig. 9 is the process flow diagram that white point increases and numeralization is handled of font data in the explanation first embodiment of the invention;

Figure 10 is explanation to be increased and the figure of the concrete example of numeralization according to the white point number of the literal font of second embodiment of the invention;

Figure 11 makes to increase the synoptic diagram of handling to the white point of font data in the explanation second embodiment of the invention;

Figure 12 is the process flow diagram that the white point number increases and numeralization is handled of font data in the explanation second embodiment of the invention;

Figure 13 is the process flow diagram that the white point number increases and numeralization is handled of font data in the explanation third embodiment of the invention;

Figure 14 is the figure of the data of the position of expression stain in the explanation third embodiment of the invention;

Figure 15 is the figure of the data of next stain of expression in the explanation third embodiment of the invention;

Figure 16 is that expression is compressed the figure of handling the gained result according to third embodiment of the invention to the text font among Fig. 4 or Figure 10;

Figure 17 is that explanation is by the block scheme that is applicable to the printing equipment that compression font of the present invention is loaded;

Figure 18 is the internal frame diagram of explanation by the memory of the printer that is applicable to compression font loading of the present invention, display device;

Figure 19 is the key diagram about anticipation function, and wherein (A) (B) is the anticipation function map table for being transformed into the white point array format of prediction function, (C) is the anticipation function treatment technology;

Figure 20 is the figure that explanation utilizes anticipation function gained result;

Figure 21 is the code pattern of expression the 4th embodiment;

Figure 22 is the process flow diagram of the control sequence of explanation the 4th embodiment;

Figure 23 is that explanation is by being applicable to that the present invention compresses the block scheme of the display device of font loading;

Figure 24 is that explanation is by the figure of making xor operation gained result in length and breadth;

Figure 25 be about in length and breadth to the key diagram of xor operation technology, wherein (A) is horizontal xor operation technology, (B) is vertical xor operation technology;

Figure 26 is the process flow diagram of explanation fifth embodiment of the invention control sequence.

Figure 27 is the process flow diagram of explanation sixth embodiment of the invention control sequence; And

Figure 28 is the key diagram about the numeralization technology in the sixth embodiment of the invention, and wherein (A) is the data representation method of the 6th embodiment, (B) is the method for expressing of next data, (C) is the coded data of the 6th embodiment.

Below with reference to accompanying drawings preferred embodiment of the present invention is elaborated.Though the present invention is applicable to the system that is made up of a plurality of machine, also be suitable fully for the device of forming by a machine.And, to implementing system or the device that program of the present invention constituted, use the present invention and also be fine by providing.

Fig. 1 is that expression is adopted the font compression method of the embodiment of the invention and the block scheme of the schematic configuration of printing equipment that font data is compressed.Though this device can be for example to say the Japanese word processor, also can be workstation or computer system.

In Fig. 1, the CPU102 that is used for that the integral body of print apparatus is controlled also has both the function that the compression font is expanded.101 employed work memories when carrying out various control and treatment for CPU102 for expanding compressed font data, are temporarily deposited compressed font data or temporary transient font data of preserving through expansion.103 is ROM, and control program and the various data of storage CPU102 are also stored compressed compressing font data according to the compression method of present embodiment.104 is data input cell, receives the data of being sent here by last stage arrangements such as principal computers.105 is the bit map memory, the bit map data that storage printing equipment unit 207 is printed.In this bit map memory 105, expand the pictorial data of compressed font data and also will be launched as bit map data.Printing mechanism unit 207 carries out printing to recording medium according to this pictorial data.106 is print control unit, carries out the data of printing equipment unit and the drive controlling of record-header etc.

Fig. 2 is the schematic configuration block scheme of the display device of another exemplary devices of the font compression method compressing font data of expression employing present embodiment.

In Fig. 2,202 is the CPU that the integral body of display device is controlled, and it also has the function of launching the compression font.201 for to be used for 202 work memory, can temporarily deposit various data.This work memory 201 also can temporarily be deposited the compressing font data of expansion simultaneously, and in this expansion treatment process, total data all is changed.The 203rd, deposit the control program of CDPU202 and the ROM of various data, also deposit font data by the compression method compression of present embodiment.204 is data input cell, receives the data from the last stage arrangement of principal computer etc.205 for showing memory, leaves demonstration data shown in the display unit 207 in.Show that at this pictorial data of the font data through extending is carried out bit map and launches, and shows with in the memory 205 on the picture of display unit 207.206 is indicative control unit, carries out the required brilliance control of the demonstration of control in the display unit 207 and shows the control etc. of position.

The font data that is arranged on the present embodiment in this printing equipment or the display device has the sort of data structure shown in Fig. 3, and is stored in ROM103(203) in.Fig. 3 is in order to explanation ROM103(203) in the figure of the data structure of being stored.

In Fig. 3,301 for depositing CPU102(202) the zone of control program, above-mentioned device all thus control program controlled.The various tables of desired data in the 302 expression storing unit controls.The zone that font data is deposited in 303 expressions, this font data dispose compressed font data part and deposit the required various tables of data 304 of this quantity that is compressed font data and font data expansion.And this ROM103(203) also can form by a plurality of ROM according to data capacity, ROM capacity etc.

When utilizing the compressing font data of present embodiment, at first represent the white point number of font data, and then carry out this font data is compressed.To handle this compression below and be illustrated.

Fig. 5-the 7th is used for illustrating that the present embodiment work increases the diagram that font data white point number is handled.

At first, consider that the font data (untreated font) of original point form is the situation of the font of m * n dot matrix as shown in Figure 7, this font data is surrounded by 1 thick dot matrix 701, thereby forms the dot matrix of (m+2) * (n+2).Then, the matrix 501 of the dot matrix 2 * 2 of (m+2) * (n+2) of such form is carried out sequential scanning, make each point black, or bleach by black by leucismus.

Fig. 5 and 6 is the figures that are used to illustrate this conversion process.In the dot matrix 501 of Fig. 5 and 6, each point is expressed as a, b, c, d, and with the point that is positioned at a d place as impact point 501.The value of the impact point d that obtains with the corresponding prediction of value that these a～c are ordered as shown in Figure 6.Then, will be expressed as 502～509 of Fig. 5 with the corresponding dot matrix of these prediction values.

At this, the matrix 501 of Fig. 5 sequentially is applied to the dot matrix of above-mentioned Fig. 7, when any of the dot matrix a certain 2 * 2 and the dot matrix of Fig. 5 502～509 is consistent, just will be corresponding to the some d(501 of the matrix 501 that is in this position) the point transformation of font data be white (0).On the other hand, with dot matrix 502～509 in any when all inconsistent, then will be black (1) with this point transformation of putting 510 pairing font datas.

Legend of carrying out conversion shown in Figure 4 by this dot matrix that carries out with letter " H ".

At this moment, the periphery of font data 401 is with 1 thick dot matrix 701, aforesaid matrix 501 sequentially is applied to this font data mutually, delegation finishes dealing with and promptly turns back to next line (initial data that has included additional dot matrix 701) foremost, to the last 1 is all carried out identical processing, to determine the value of font data 401 each points.Point data through conversion like this is expressed as 402, can see then with raw glyph data 401 and comparing that the quantity of white point has increased, and 403 then for being foundation with this dot array data 402, according to the example of the regular numeralization of carrying out shown in Fig. 8.

In Fig. 8 (A), value data is expressed as the continuous growth (data volume) of white point, and presses definite like that as shown in the figure operational code at each value data.For example be under the situation of stain after 25 white data, its operational code is " 001 ", and its data division promptly becomes " 00001 " by (25-24=1).The coded data form that Fig. 8 (B) expression is made up of operation part and data portion branch, according to above-mentioned, coding at this moment just becomes " 00100001 ".

In addition, to be continuous 4 situation represent for the state of the white point number of " 0 " with 3 stain continuously.Also be exactly that the data number " 0 " of white point is represented with " 000 " with operational code " 1 ", data division.Can get thus, continuous 4 stain promptly is represented as " 100010001000 ".At this moment, the remaining unwanted situation of the data that a bit belong to the front then becomes the situation of no datat.At this moment, the dialogue point data is carried out the numeralization processing, the last ending coding of data must be become to having the original situation of stain data.Therefore, when the last word of processed data is judged as last stain, i.e. processing finishes.And when expansion because of having surpassed the predetermined data number, then be to show last stain again.

To coded data shown in Figure 4 403, encode as vertical scan direction to the point data 402 through conversion this moment, at first, because the stain 410 that arrives first most has " 74 " individual white point, according to Fig. 8, operational code is " 001 ", and data division is (74-56=18) i.e. " 010010 ", thereby is represented as coding " 0001010010 " (411).Then, owing to be stain continuously, its coding is encoded into " 1000 " (412) as described above like that, is 16 continuous white points below, is encoded as " 011000 " (413).What coding 414 expressions then occurred is continuous stain 420, and following face code 415 is that the digital coding of the white point number " 29 " between the white point 420 to 430 is " 00100101 ".Proceed the numeralization processing of dot matrix format 402 below with the same manner, then the dot matrix format that will represent with 526 bits originally is expressed as the coding that amounts to 141 bits shown in Figure 40 3.

The process flow diagram of contrast Fig. 9 illustrates the font data compression process of present embodiment below.The program of carrying out this processing is stored in ROM103(203) among.

At first at step S1, by ROM103(202) font data of reading a literal, it is write in the workspace of work memory 101.Then at step S2, with 2 * 2 dot matrixs 501 is unit, left end from font data begins, and the font data that leaves in the work memory 101 is searched for, and checks whether exist and form 502～509 corresponding to graphical formats shown in the earlier figures 5.When having corresponding to graphical format, just carry out according to aforesaid prediction function the processing that will be white point with the point 501 corresponding locational point transformation in this dot matrix 501.At step S1～S3, then the institute to raw glyph data carries out this processing a little.Obtain the dot matrix format shown in 402 among Fig. 4 for example therefrom.

Then carry out step S4, as only showing the font form with white point, the formed dot matrix format of sequential scanning step S1～S3 is counted the white point before finding stain.In case detect stain,, white point number so far carried out numeralization then according to the numeralization mode shown in the earlier figures 8.At step S4～S6, the whole dot matrix formats that are transformed are carried out same processing, make being encoded of total data.

Such encoding process promptly enters step S7 after finishing, and should compressed font data write in work memory 101 or other memory.Then enter step S8, literal code is added to compressed font data accordingly makes the font table.Rely on such processing, just the raw glyph data of " 576 " bit is compressed into such " 141 " bit shown in the coding 403 of Fig. 4 for example and is stored.

Figure 10 is the diagram of the compression method of the explanation second embodiment of the present invention.Comparing with the employed measure that increases the white point number with anticipation function among aforementioned first embodiment among this second embodiment, is to realize by means of the direction up and down of font data is done the XOR computing.

In Figure 10,710 for similarly representing font data with 24 point * 24 literal that is constituted " H " with first embodiment.710 expressions are by the result of the white point number increase of aftermentioned processing gained, and 712 expressions are carried out the result that numeralization is handled with it.

Figure 11 is used for illustrating the processing procedure that is increased the quantity of white point by this XOR computing, in Figure 11 (A), at first is taken at XOR value between the column data of the left and right sides at the longitudinal data of font data, its result is placed the data rows on the right.

Carrying out with the unit of classifying as of data processing, the data after the computing position of also can itemizing is provided with.In this case, the data of high order end one row are processed, are left the part of raw glyph data.Font data laterally repeat this processing, to finish this processing.

Then as Figure 11 (B) shown in like that, make the mutual XOR of font data line direction data, the result places next line with gained, carries out in proper order each capable processing by this.Therefore, the data of lastrow are also not processed, are left the part of raw glyph data.And when if font data is 24 * 24 font data, laterally and longitudinally number of processes just is 24 times.

The result of Chu Liing is represented as 711 among Figure 10 like this, with its as with the result of the same numeralization of above-mentioned first embodiment, shown in 712.

The compression that second embodiment is described below with reference to the process flow diagram of Figure 12 is handled, and the control program of carrying out this processing is stored at ROM103(203) in.

In step S11, in the same manner raw glyph data is read in work memory 101(201) with the step S1 of first embodiment.Enter step S12, this font data is carried out mutual XOR computing, its result is placed next line, and write work memory 101(201).At step S13, whether check row direction total data disposes, and promptly enters step 14 if dispose, and carries out the mutual XOR computing of column data of font data, its result is changed to the data of right row, and deposits work memory 101(201 in) in.Whether inspection is finished the processing of the total data of column direction in step 15.After obtaining like this increasing the dot matrix format of white point quantity, just in step S16～20, carry out the encoding process identical, and deposit in the memory with abovementioned steps S4～S6.

By the processing shown in this process flow diagram, just can obtain coded data 712 as shown in Figure 10.In this case, raw glyph data has 579 bits and then is compressed into the coded data with 171 bits.

In this second embodiment, adopt and the aforementioned first embodiment diverse ways, promptly,, also can adopt other method as the method that increases white point to increase white point in the font data again with in addition numeralization of font data.Adopt the method for present embodiment, rely on white point to be increased and white point is scattered and handle, then can point out the compressibility of font data.

Introduce the third embodiment of the present invention below.Figure 13 shows the processing flow chart of the 3rd embodiment, and the control program of carrying out this processing is stored in aforementioned ROM103(203) in.

At first, in step S31, by ROM103(203) read in font data, and deposit work memory 101(201 in) the workspace.Enter step S32 then, the abutment points of font data is laterally sequentially carried out XOR computing used among aforementioned the 3rd embodiment, whether finish in step S33 judgment processing.Use or logical operation longitudinally carrying out aforementioned second embodiment each other equally at step S34, judge at step S35 whether this processing finishes in abutment points.

Then at step S36, make the dot matrix format that white point increases to carrying out the XOR computing through aforementioned direction up and down, begin the sequential search stain by the upper end of line direction left side, above-below direction.When one finds stain, just judge with this stain whether have adjacent stain.Its result is at step S38, as shown in Figure 14～16, represents with three kinds of data that the data that have direction 142 of directions X (laterally) 140, Y direction (vertically) 141 and next stain of expression are formed.The data of representing the direction of next stain are when the continued presence contiguous data, with content continuous representation shown in Figure 14.

For example as shown in Figure 15, has the such position of diagram when the point 150 of current assigned address and next stain data 151 when concerning, the data of direction of representing next data are represented as 152, have only the bit of the right of expression directional data 142 to be expressed as " 1 ".In addition, be under the situation of " tiltedly right on ", " right side tiltedly down ", " left side tiltedly on ", " left side tiltedly down " in direction, when for example direction is " tiltedly right on ", corresponding to " right side " of data 142 and " on " two bits just be designated as " effectively " i.e. state of " 1 ".And " left side ", " right side ", " on ", in the D score under any situation, in the directional data 142 of next data corresponding any just become " effectively " (1) state.And when the bit of the directional data 142 of next data was " 0 " entirely, then there were not continuous data in expression.

According to this 3rd embodiment, the literal of Fig. 4 or Figure 10 " H " carries out the results are shown among Figure 16 of numeralization.And in this case, the algorithm of its numeralization also with the situation of aforesaid embodiment under identical.Just for example font data of 576 bits is compressed into the coding of 288 bits thus.

In addition, in the above-described embodiments, though for the XOR computing on the direction in length and breadth in dot matrix format of the white point that increases font data, it also is feasible adopting prediction function used among aforementioned first embodiment or other method to increase white point.

As the method that increases white point, be not limited to the method for aforesaid embodiment, also can use other the whole bag of tricks.And in the present embodiment, white point quantity is increased, also can replace the quantity that increases stain.

Though present embodiment has been narrated two kinds of methods (prediction function method, XOR computing up and down) that increase white point, no matter which kind of method all can be applicable in the method in fact.With regard to text type, do not increase the white point number, white and stain represents it also is possible separately.

And, as described in the 3rd embodiment, focus on the compression method of carrying out the black or white data in the font data for the numeralization technology, adopt any numeralization to handle and all can.

When adopting the present embodiment of above explanation, improve compressibility by means of the compression method of the black or white independent numeralization of data, just can reduce the capacity of loading font data device memory.

And the font compression method of employing present embodiment, can also simplify expansion treatment process.

Adopt the present invention described above, then have the effect of the high efficiency compressing font data of energy.

Describe the fourth embodiment of the present invention below in detail.

Figure 17 is the block scheme that expression can be loaded the printing equipment of compressed compression font.Wherein, 102 is the CPU that printing equipment integral body is controlled, and it has both the function that expansion compression font is arranged.101 for temporarily depositing the work memory of the compression font that will expand, and wherein total data all is carried out conversion in extension process.103 is ROM, is used for depositing because the program of the font of the distinctive compression method compression of present embodiment, the whole device of control and the various coefficient datas of printing required application.

104 for receiving the data input cell of the data of being sent by last stage arrangement.105 for depositing the printing memory that is printed data, also prints in memory at this through the compression font of having expanded to be unfolded as bit map figure, and be printed on the recording medium.The 106th, the print control unit of required Electric Machine Control printhead in printing.

The font data that is loaded onto above-mentioned printing equipment is stored in the ROM of the inner structure with Figure 18.Wherein, the 301st, the storage portions of the program that the control of this device is required comes this printing equipment is controlled according to these programs.The 302nd, the storage portions of desired data in the control of this device.303 for depositing the storage portions of font data.This font data is made up of the quantity of compressed data division and compressed data and required tables of data 304.

Above-mentioned ROM also can be divided into a plurality of memory states according to data capacity, ROM capacity.

What Figure 19 described is the disposition of carrying out for the white point that increases font data.Such shown in Figure 19 (C), raw data at font, the equal data of additional 1 bit of each font data longitudinally on the left side of each font data of font data piece upper lateral and font data piece, to constitute the bulk district of each two bit up and down, form shown in retrieval Figure 16 (A) becomes white point in the locational processing target point transformation of d that is about to Figure 19 (A) when these forms are consistent.When these forms were not consistent, then the processing target point transformation with d position among Figure 19 (A) was a stain.

To this more detailed be described as follows described.

At first, additional with " 0 " data at the 1 bit place, top of vertical font data piece of 48 * horizontal 48 to raw glyph data, it entirely is for conversion into the font data of 384 compositions.Then, by the upper left quarter of the raw glyph data of additional data not begin order with 2 * 2 mask to data sampled (the bottom-right data of initial data cases are the original date of original font, data upper right, upper left, the lower left then all be additional be the data of " 0 ").

The data of being sampled are compared with the form of Figure 19 (A), if data identical with one of them then the prediction back are " 0 ", if each when all inequality, then data are " 1 " behind the prediction.Because the prediction function of Figure 19 (A) is consistent with font style characteristic, data behind the prediction " 0 " are just more than raw data.

Figure 19 (B) is in order to presentation graphs 19(A) data conditions.

Carry out the displacement of white point, stain, just must make in white or the black data one of increase to change its form.Present embodiment Figure 19 (B) is the data conversion table that is used to increase white point.

Figure 20 be used to illustrate the method utilized described in Figure 19 increase the white point number with the diagram of literal " H " as example.This prescribing method carries out data replacement for to begin to get 2 data up and down from the upper left side of data according to Figure 19 (B).After finishing delegation's processing, promptly get back to the foremost of next line and proceed to handle, do identical processing until last column of data.

That is to say that Figure 20 utilizes above-mentioned transform method to come the data of literal " H " are carried out conversion.The order of conversion is disposed at some lower right of 2 * 2 masks for being begun by the upper left quarter of original font at every turn, check whether with the form fit of Figure 19 (A), to obtain the data behind the prediction function.

When vertically handling, two continuity points promptly on the upper left side, the point of lower left is additional data, the process object data that top-right point is last time, the lower right point is this object data.

Just move right when vertical delegation disposes, and turn back to the top (upper right side, upper left side are additional data, and the lower left is the data of the vertical same position of previous row, and the lower right then is a process object) of vertical original font.

So original font each several part is repeated to handle, with the data behind the formation prediction function.For example, under the situation of literal " H ", when initial data are " 0 ", form in the data of 2 * 2 masks,, thereby be 0 with data behind the prediction function that the upper left side of Figure 19 (A) is consistent because be the data of additional " 0 " in the outside of process object data.Carry out such processing repeatedly, just obtain the data behind 402 anticipation function among Figure 20, and can find out 401 raw data than Figure 20, the point of data " 0 " has increased.

Its result is 402.Compare with 401, can find out that white data have increased.403 for after the processing of carrying out above-mentioned increase white point, data is made the result of numeralization according to the expression shown in Figure 21.For example, after continuous 25 white data, be under the situation of stain, be " 00100001 ", when continuous 4 stains, then be " 100010001000 ", the part of 3 stains then shows as does not have white data.

In this case, though remaining bit part there is no need having under the data cases of last time, when not having the data of last time, then become useful.

In addition, though above-mentioned coding is to describe white data, represent with black data in that the ending of data is then necessary.

When deal with data is last, be that stain comes end process at last to judge.In when expansion, last stain gives fixed data and will not represent because of having surpassed.

The control program of present embodiment is described with Figure 22 below.

In step 1, the data that will be equivalent to a literal by the font data sensing element write in the not shown work memory.

In step 2, the font data that leaves in the work memory is divided into 2 data block up and down, begin to handle by the left side of font.Its contents processing is shown in Figure 19.

In the step 3, confirm that all data are all processed to finish.

In the step 4, only express the processing of dialogue data, at first the white data when stain occurring are counted, during stain took place, the white data that occurred till will arriving this moment were carried out numeralization (step 5) according to the table among Figure 21.

Step 6 for judge total data whether all processed determining step.

In step 7, packed data is write in the not shown memory.

In step 8, corresponding to the information issuing one-tenth table of packed data.

Through carrying out after the above-mentioned processing, just 576 bit data in the raw glyph data for example can be compressed into 141 bits shown in 403 among Figure 20.

In the present embodiment, though described is about to being loaded into the compression method of the font data in the printing equipment, and for the display device shown in Figure 23, rely on the order of data processing by about changing into up and down to, also can utilize identical compression to handle.

In Figure 23,202 CPU for whole display device is controlled, it has both the function of will the compression font being expanded, and 201 for depositing the work memory of the compression font that desire expanded temporarily, wherein all in addition conversion of total data when extension process.

203 is ROM, is used for depositing through the font data of the distinctive compression method compression of present embodiment with for controlling the required program of whole device and showing applied various coefficient datas.

The 204th, the data input cell of the data that stage arrangement is sent in the reception.205 is to have expanded the bit map data that compressing font data also is launched into owing to deposit the demonstration memory of video data in this demonstration memory, and shows on display screen.206 for carrying out the indicative control unit of briliancy control and display position control required in the demonstration.

Figure 24 is the diagram of explanation fifth embodiment of the invention.

The difference of the 5th embodiment and first embodiment is as described below.

For increasing the processing of white point, in first embodiment, adopt the result of prediction function, then be that the XOR computing of direction realizes to carry out up and down in the 5th embodiment.

701 of Figure 24 is and the same expression of first embodiment one 24 point * 24 literal of being formed " H ".

Figure 25 (A) is depicted as the method that increases white point, the data on the right side of at first longitudinal data of font being carried out the XOR calculation process of left and right sides column data and setting, this data processing is carried out with the unit of classifying as entirely, and the data after the processing are also with the unit's of classifying as setting.The data of the first from left row do not deal with, and remain raw data.

Font data laterally repeat this processing, till processing finishes.

Then carry out the vertically XOR computing of data up and down, data are arranged at the below font data.Previous column data are disregarded, and are left raw data.

This vertical XOR computing vertically repeats to finish until processing along data.Under the situation of present embodiment, factor is according to the data volume that is 24 * 24, so the number of times of Chong Fuing is 24 times in length and breadth.

Utilize the operation of the flowchart text present embodiment of Figure 26 below.Step 1 is identical with the 4th embodiment and raw glyph data is read in memory.

In step 2, carry out above-mentioned horizontal XOR computing, at first write memory.

In step 3, determine whether horizontal total data processing finishes.Then in step 4, vertically carry out the XOR computing aforesaid, write memory.

In step 5, determine whether above-mentioned vertical total data finishes.

In step 6～10, corresponding with step 4～8 among Figure 22 of operation of explanation the 4th embodiment respectively, content of operation is identical.

According to carrying out the indicated processing of above-mentioned control program, just can obtain Figure 24 703 shown in the result, then the font data of 579 bits in the raw data can be compressed into the coded data of 171 bits.

Though present embodiment is to adopt with the 4th embodiment diverse ways increase white point to carry out the font data numeralization, but also can utilize other any method to be used as increasing the method for white point, increase white point number and utilization and make the white point dispersion and compressibility is further improved.

Figure 27 represents the control program of the 6th embodiment.Read in unshowned work memory in font data and the load map in step 1.In step 2, laterally carry out employed XOR computing among above-mentioned the 5th embodiment, whether in step 3, confirm to handle the result.

Vertically carry out employed XOR computing among above-mentioned the 5th embodiment similarly in step 4, step 5 confirms whether processing finishes.

In step 6, above-mentionedly carry out the XOR operational method and data that white point has been increased at using in direction up and down, beginning the sequential search stain by top on by left side, above-below direction on the left and right directions.Then, when finding stain, whether retrieval has with the adjacent stain of this point exists (step 7).

According to its result, be expressed as three kinds of data of direction of directions X (laterally), Y direction (vertically) and next data of the point shown in Figure 28 in step 8.The directional data of next data is expressed the content shown in Figure 28 (A) continuously for when continued presence has contiguous data.Left side oblique upper, right tiltedly below, left oblique upper, the left side data below tiltedly, promptly the data bit of the direction of next data is expressed as to effectively thus.

And, right, left, upper and lower data, only directional data 1 bit in next data becomes effectively.When being " 0 " entirely, the directional data of next data represents not exist continuous data.

The result who utilizes the method for present embodiment that the literal shown in 701 " H " among Figure 24 is carried out numeralization is shown in (C) among Figure 28.That is, original data 576 encodedization of bit are collapsed into 288 bits.

Though be to adopt increasing the method for white point to doing the XOR computing in length and breadth in the present embodiment, it also is feasible adopting the prediction function described in the 4th embodiment and other method that increases white point.

Therefore, the method that increases white point is not limited to the method described in the present embodiment, and other any method also is feasible.

In the present embodiment, though all adopt the method that increases white point, adopt the method that increases stain also to be fine.

As embodiments of the invention, though two kinds of methods (prediction function, XOR computing up and down) that increase white point are illustrated, it also is possible adopting other method.According to text type, do not use the mode of aforementioned increase white point, but white point and stain represent it also is feasible individually.

And, as be shown in the examples such even with regard to the numeralization method, take compression measure if be directed to the black or white data in the font data, just might adopt any numeralization method to realize, and its effect is constant.

Adopt and aforesaid the present invention is described, carry out the character shape coding compression, just can improve compressibility and reduce to store the capacity of the storing apparatus of font data by black or white independent data.

And, utilize font compression processing method of the present invention, because be that dialogue or black independent data are carried out the font data numeralization, in the device that loads the compression font, will compress the extended method simplification that font expands into normal font so also make.

Like this, just can realize cost is low, performance is good printing and display device.

Claims (8)

1, a kind of information processing method includes:

One of making in " 0 " or " 1 " data of bit map font data increases the conversion process that comes the transformed word graphic data; With

The number that makes the data conduct that is not increased making the data that are increased have continuous length in the font data of this conversion be increased data is 0 numeralization process.

2, the method described in claim 1, wherein said conversion process, one of data that make " 0 " or " 1 " in the font data according to the prediction function increase.

3, the method described in claim 1, wherein said conversion process utilizes font data or row to carry out the XOR computing each other and one of makes in " 0 " or " 1 " data of font data and to increase.

4, the method described in claim 1, wherein said conversion process utilizes and adjacently on the row or column direction of font data carries out the XOR computing each other and one of make in " 0 " or " 1 " data in the font data and to increase.

5, a kind of signal conditioning package includes:

One of making in " 0 " or " 1 " data of map font data increases the converting means that comes the transformed word graphic data; With

In the font data of conversion, make the data that are increased have continuous length carrying out this, and the data that will not do to increase are the device of 0 numeralization as the number that is increased data.

6, a kind of signal conditioning package is provided with:

Carry out being listed as the capable literal of forming of horizontal M by vertical N, figure font lattice structure is carried out certain processing, makes white or black data be become the data converting apparatus of the opposing party's data by a kind of data replacement; With

At data, take the sweep length of data that comprises expression and do not have continuous data non-continuous data situation is carried out the compression set of compressed encodingization through described data converting apparatus conversion.

7, treating apparatus as claimed in claim 6, wherein said compression set forms the coding of no continuous data.

8, treating apparatus as claimed in claim 6 wherein is provided with:

Deposit compression font storing apparatus by the font data of described compression set compression; With compression font expanding unit with described compressing font data expansion.

Images