JPH07311763A - Font retrieval processor - Google Patents

Abstract

PURPOSE:To effectively utilize learning information on a font which has been lost so far owing to an overflow of a learning information area on an internal memory. CONSTITUTION:A learning information restoration means 11 restores the learning information in a learning information saving area 33 to those in a learning information area 21. A 1st font retrieval means 12 retrieves a font in a learning font area 22 according to the learning information in the learning information area 21 and if the 1st font retrieval means 12 fails to retrieve the font, a 2nd font retrieval means 13 retrieves the font in an all-character-font area 32 according to character information in an all-character-information area 31 and stores learning information including cumulative use frequency information in the learning area 21, and also copies the least cumulative use frequency information in the learning information area 21 to the all-character-information area 31 and saves it. A learning information saving means 14 saves the leaning information in the learning information area 21 in a learning information saving area 33.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a font search processor, and more particularly to a font search processor having a learning function for searching fonts (character image data) at high speed.

[0002]

2. Description of the Related Art In a conventional font search processing apparatus, generally, the time for reading data from an internal memory is shorter than that for an internal storage device. Therefore, it is shorter to search fonts on the internal memory as much as possible. However, due to the limited capacity of the internal memory, it was not possible to make all fonts resident in the internal memory. For this reason, the learning function using the usage order information and the cumulative usage frequency information was used (By the way, although it is not the font search processing, the learning function using the usage order information and cumulative usage frequency information A conversion candidate display order control method is known from JP-A-63-136252, etc.).

[0003]

The conventional font search processing device described above has learning information in the learning information area on the built-in memory so that the font can be searched quickly by the learning function. Since the learning information of the font spit out from the learning information area could not be recovered due to the overflow of the learning information area, the learning function does not work if it is necessary to search again for the font spit out from the learning information area. There was a problem.

Further, in the conventional font search processing device,
When you turn off the power, etc. after finishing the font search, all the learning information in the built-in memory has been volatilized, so even if you turn on the power to search for the font next time, the previous learning information will be There was a problem that it was not possible to use it, and the font had to be searched for learning from the beginning.

In view of the above points, an object of the present invention is to provide cumulative usage frequency information in the entire character information area on the external storage device, and to collect font learning information from the learning information area on the internal memory. When discharging, the cumulative usage frequency information is transcribed and stored in the entire character information area on the external storage device, and the learning information of the font that has been lost due to the overflow of the learning information area on the internal memory is enabled. It is to provide a font search processing device that can be utilized.

Another object of the present invention is to provide a learning information save area on the external storage device and to store the learning information in the learning information area on the internal memory on the external storage device at the end of a series of font search processing. The learning information is saved in the learning information saving area, and at the start of a series of font search processing, the learning information saved in the learning information saving area on the external storage device is restored to the learning information area on the internal memory, so that the learning status is always optimal. It is to provide a font search processing device capable of searching for fonts with.

[0007]

A font search processing apparatus according to the present invention includes an external storage device having an all-character information area and an all-character font area, and a built-in memory having a learning information area and a learning font area. In the processing device, the all-character information area for storing character information including cumulative usage frequency information, the learning information area for storing learning information including cumulative usage frequency information in order of usage order information, and learning information in the learning information area A first font searching means for searching a font from the learning font area according to the first font searching means; and a font searching from the all-character font area according to the character information in the all-character information area when the font search by the first font searching means fails. And stores learning information including the cumulative usage frequency information in the learning information area. Rutotomoni, and a second font retrieval unit for storing and post the smallest cumulative use frequency information of the learning information area to the total text information area.

The font search processing device of the present invention is
In a font retrieval processing device having an all-character information area and an all-character font area on an external storage device, and a learning information area and a learning font area on a built-in memory, all the characters for storing character information including cumulative usage frequency information The information area, the learning information area for storing learning information including cumulative usage frequency information in order of use order information, and the learning information saved in the learning information save area of the external storage device at the start of a series of font search processing. Learning information restoring means for loading in the learning information area, searching for fonts from the all-character font area based on the learning information in the learning information area, and restoring learning fonts in the learning font area; and learning in the learning information area. First font searcher for searching fonts from the learning font area according to information And when the font search by the first font search means fails, the font is searched from the all-character font area according to the character information in the all-character information area, and the learning information including the cumulative usage frequency information is acquired as the learning information. Second font searching means for storing the smallest cumulative total usage frequency information in the learning information area in the area, and storing the same in the all-character information area.
And a learning information saving means for saving the learning information in the learning information area in the learning information saving area at the end of a series of font search processing.

[0009]

The present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the arrangement of a font search processing apparatus according to the first embodiment of the present invention. The font search processing device according to the present embodiment includes a font search processing unit 1.
The built-in memory 2 and the external storage device 3 constitute a main part thereof.

The font search processing unit 1 includes an external storage device 3
Learning information restoring means 11 for restoring learning information from the internal memory 2 to the internal memory 2, a first font searching means 12 for searching a font from the internal memory 2, a second font searching means 13 for searching a font from the external storage device 3, Learning information saving means 14 for saving learning information from the internal memory 2 to the external storage device 3 is included.

The built-in memory 2 has a learning information area 21.
And a learning font area 22 are provided. The learning information area 21 includes a character code search table 211,
The storage address search table 212.

The external storage device 3 has an all-character information area 3
1, an all-character font area 32, and a learning information save area 33 are provided. All character information area 31
The area search table 311, the point search table 312, the character code search table 313, and the storage address search table 314. The learning information save area 33 includes a character code search table 331 and a storage address search table 332.

Referring to FIG. 2A, the character code search table 211 includes a character type search flag / number of characters, a pointer (offset / segment) to the storage address search table, and a plurality of character types arranged in the order of use order information. And the character code of.

Referring to FIG. 2B, in the storage address search table 212, a set of cumulative usage frequency information and font storage pointer (offset / segment) is arranged in the order of usage sequential information.

Referring to FIG. 3A, the group search table 311 includes a group point search flag for each character type and pointers (offsets / segments) to a plurality of point search tables arranged in the order of 1 to 94 groups. Consists of.

Referring to FIG. 3B, in the point search table 312, sets of cumulative use frequency information and font storage pointers (offsets / segments) are arranged in the order of 1 to 94 points.

Referring to FIG. 3C, the character code search table 313 has a character code search flag / number of characters,
Pointer to storage address search table (offset /
Segment) and a plurality of character codes for character types arranged in JIS (Japanese Industrial Standard) code order.

Referring to FIG. 3D, in the storage address search table 314, sets of cumulative use frequency information and font storage pointers (offsets / segments) are arranged in JIS code order.

Referring to FIG. 4, the file search processing unit 1
The learning process includes learning information loading step S101, learning font restoring step S102, font search instruction input step S103, and font search end determination step S103.
104, a character code search step S105, a character code presence / absence determination step S106, a storage address search table pointer acquisition step S107, a font storage pointer acquisition step S108, a font acquisition step S109, and a cumulative use frequency information update step S110.
A use order rearranging step S111, a second font searching means starting step S112, and a learning information saving step S113.

Referring to FIG. 5, the processing of the second font search means 13 is performed by a character type determination step S201, a point search table pointer acquisition step S202, a font storage pointer acquisition step S203, a font acquisition step S204, and a cumulative use. Frequency information update step S20
5, and the minimum cumulative use order information transfer step S206,
Usage order rearrangement step S207, font writing step S208, learning information usage order head position writing step S209, and character code search step S2
10, storage address search table pointer acquisition step S211 and font storage pointer acquisition step S2
12, a font acquisition step S213, a cumulative use frequency information updating step S214, a cumulative use order information transfer step S215, and a use order rearranging step S21.
6, a font writing step S217, and a writing information use order head position writing step S218.

Next, the operation of the font search processing apparatus of the first embodiment thus constructed will be described.

When the font search processing device is activated, the learning information restoring means 11 of the file search processing portion 1 causes the learning information saving area 33 on the external storage device 3 to learn the character code search table 331 which is the learning information up to the previous time. And the storage address search table 332 is loaded into the learning information area 21 on the built-in memory 2 as the character code search table 211 and the storage address search table 212 (step S101).

Next, the learning information restoring means 11 corresponds from the all character font area 32 on the external storage device 3 according to the character code registered in the character code search table 211 of the learning information area 21 on the built-in memory 2. The font is searched (the searching method is the same as the processing of the second font searching means 13 which will be described later in detail, and therefore will not be described in detail),
The learning font area 22 in the built-in memory 2 is stored at the position indicated by the font storage pointer of the storage address search table 212, and the learning font is restored in the learning font area 22 (step S102).

When a font search instruction for designating a character code is input from the state where the font search processing device is started up in this way (step S103), first of all,
The font search means 12 searches for the character code from the corresponding character code search table 211 (step S10).
5) If there is a character code (Yes in step S106), the pointer to the storage address search table corresponding to the character code is acquired from the character code search table 211 (step S107). Next, the first font search means 12 acquires the font storage pointer from the use order position of the storage address search table 212 pointed to by the acquired pointer (step S108), and the learning font area 2
The font is acquired from the position indicated by the second font storage pointer (step S109). Then, the first font search means 12 counts up the cumulative use frequency information corresponding to the acquired font storage pointer by one (step S110), and the font acquired this time becomes the most recently used font. Then, the character codes in the character code search table 211, the cumulative use frequency information in the storage address search table 212, and the use rank position of the font storage pointer are rearranged (step S11).
1). After that, the first font search means 12 returns the control to step S103.

On the other hand, if the corresponding character code is not registered in the character code search table 211 in step S106 (NO in step S106), the second font search means 13 is activated (step S112).

The second font retrieving means 13 retrieves a font from the all-character font area 32 on the external storage device 3. For example, in the case of a character type having many characters such as JIS standard characters, the punctuation mark retrieval method is used. The font is searched by using the character code search method when there are few characters. In addition, between the character code and the division point code, mutual code conversion is possible by simple addition and subtraction or table reference. In this way, the search method is made different according to the character type. When the division point search method with fast access time is used, a storage space with a fixed capacity for each character type is required, and the external storage device 3 has an extremely large capacity. Therefore, the character code search method is adopted because there is no need to worry about delay in access time for character types with few characters.

First, the second font retrieving means 13 determines whether there are many character types or few character types (step S2).
01), if the character type has many characters (step S201).
Then, the pointer to the point search table is acquired from the section search table 311 according to the section (step S202), and the font storage pointer is acquired according to the point from the point search table 312 indicated by the acquired pointer (step S20).
3). Next, the second font search means 13 acquires the font pointed to by the acquired font storage pointer from the all-character font area 32 (step S204), and counts up the cumulative use frequency information corresponding to the font storage pointer by one (1). Step S205). Then, the second font search means 13 searches the character code search table 211 and the storage address search table 212 for the smallest cumulative use frequency information, which is the smallest cumulative use frequency information, in the all-character information area 31 of the external storage device 3. Post it to the corresponding position of the table 312 and save it (step S206),
The character codes of the character code search table 211 in the learning information area 21 on the built-in memory 2, the cumulative use frequency information of the storage address search table 212, and the use order position of the font storage pointer are rearranged (step S207). Then, the second font search means 13 writes the acquired font in the learning font area 22 (step S208), and sets the character code in the character code search table 211 so that the written font becomes the most recently used font. The font storage pointer and the cumulative usage frequency information of the section search table 312 are written in the usage order head positions of the storage address search table 212 (step S209). After that, the second font search means 13 finishes the process,
The control is returned to step S103.

When the character type has few characters (small in step S201), the second font searching means 13 uses the character code searching method to search the character code searching table 3
The corresponding character code is searched from 13 (step S21
0), the pointer to the storage address search table is acquired (step S211). Next, the second font search means 13 acquires the font storage pointer from the JIS code position of the storage address search table 314 pointed to by the acquired pointer (step S212), and from the position pointed to by the font storage pointer of the all-character font area 32. The font is acquired (step S213). Then, the second font search means 13 increments the cumulative use frequency information corresponding to the acquired font storage pointer by one (step S214). Next, the second font search means 13
Transposes the smallest cumulative use frequency information discharged from the character code search table 211 and the storage address search table 212 to the corresponding position of the storage address search table 314 in the all-character information area 31 of the external storage device 3. And save (step S215). Then, the second font search means 13 uses the character code search table 2 in the learning information area 21 on the built-in memory 2.
11 character code and storage address search table 2
The cumulative use frequency information of 12 and the use order position of the font storage pointer are rearranged (step S216). Then, the second font search means 13 writes the acquired font in the learning font area 22 (step S21).
7) The character code is stored in the usage order head position of the character code search table 211 and the cumulative usage frequency information of the storage address search table 314 so that the written font becomes the most recently used font. The data is written in the head position of the use order in the address search table 212 (step S218). After this,
The second font search means 13 ends the process and returns the control to step S103.

When the series of font search processing is completed in step S104, the learning information saving means 14 externally stores the character code search table 211 and the storage address search table 212 in the learning information area 21 on the internal memory 2. A character code search table 331 and a storage address search table 3 are stored in the learning information save area 33 on the device 3.
It is saved as 32 (step S113).

As described above, the learning function works every time a font is searched, and the search efficiency of the frequently used font is improved.

FIG. 6 is a block diagram showing the arrangement of a font search processing apparatus according to the second embodiment of the present invention. The font search processing device of this embodiment is the same as the font search processing device of the first embodiment shown in FIG. 1 except that the learning information restoring means 11, learning information saving means 14 and learning information saving area 33 are removed.

In this way, learning is performed at the start of a series of font search processing (for example, when the font search processing apparatus is started) and at the end of a series of font search processing (for example, the end of the font search processing apparatus). Information area 21
It goes without saying that the present invention can be realized with the minimum configuration even if the character code search table 211 and the stored address search table 212 are not restored or saved.

[0034]

As described above, according to the present invention, the total use frequency information is also stored in the all-character information area on the external storage device, and the learning information area on the built-in memory is stored by the second font searching means. When the font learning information is discharged due to an overflow, the cumulative usage frequency information is posted and stored in the entire character information area on the external storage device. There is an effect that the learning information can be effectively used.

Further, a learning information saving area is provided on the external storage device, and the learning information in the learning information area on the internal memory is saved by the learning information saving means at the end of the series of font search processing. By saving the learning information to the learning information area on the internal memory by the learning information restoring means at the start of a series of font search processing, the learning information is always saved in the learning information area on the internal memory. The effect is that the font can be searched in the optimal learning state.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a font search processing device according to a first embodiment of the present invention.

2A shows the contents of a character code search table in a learning information area on the built-in memory in FIG.
(B) is a diagram showing the contents of a storage address search table in the learning information area on the built-in memory in FIG. 1.

3A shows the contents of a section search table in the all-character information area on the external storage device in FIG. 1, and FIG. 3B shows a point search in the all-character information area on the external storage device in FIG. 1 shows the contents of the table, (c) shows the contents of the character code search table in the entire character information area on the external storage device in FIG. 1, and (d) shows the entire character information area on the external storage device in FIG. 6 is a diagram showing the contents of a storage address search table in FIG.

FIG. 4 is a flowchart showing a process of a font search processing unit in FIG.

FIG. 5 is a flowchart showing the processing of the second font searching means in FIG. 4 in more detail.

FIG. 6 is a block diagram showing a configuration of a font search processing device according to a second embodiment of the present invention.

[Explanation of symbols]

 1 Font Search Processing Unit 2 Internal Memory 3 External Storage Device 11 Learning Information Restoring Means 12 First Font Searching Means 13 Second Font Searching Means 14 Learning Information Saving Means 21 Learning Information Areas 22 Learning Font Areas 31 All Character Information Areas 32 All Characters Font area 33 Learning information save area 211 Character code search table 212 Stored address search table 311 District search table 312 Point search table 313 Character code search table 314 Stored address search table 331 Character code search table 332 Stored address search table

Claims (4)

[Claims] 1. A font search processing device comprising an all-character information area and an all-character font area on an external storage device, and a learning information area and a learning font area on a built-in memory. The all-character information area to be stored, the learning information area to store learning information including cumulative usage frequency information in order of use order information, and a first font for searching a font from the learning font area according to the learning information in the learning information area. The search means, and when the font search by the first font search means fails, the font is searched from the all-character font area according to the character information in the all-character information area, and the learning information including the cumulative usage frequency information is acquired. It is stored in the learning information area and is the smallest in the learning information area. Font retrieval processing apparatus characterized by a second font retrieval unit for storing and post the total frequency of use information in the entire text information area. 2. A font search processing device comprising an all-character information area and an all-character font area on an external storage device, and a learning information area and a learning font area on a built-in memory. The all-character information area to be stored, the learning information area to store learning information including cumulative usage frequency information in order of usage order information, and the learning information save area in the external storage device at the start of a series of font search processing. Learning information restoring means for loading learned learning information into the learning information area, searching for a font from the all-character font area based on the learning information in the learning information area, and restoring the learned font in the learning font area, Searching fonts from the learning font area according to learning information in the learning information area; Font search means, and when the font search by the first font search means fails, a font is searched from the all-character font area according to the character information in the all-character information area, and learning information including the cumulative usage frequency information is obtained. Second font searching means for storing in the learning information area, and transcribing and storing the smallest cumulative usage frequency information of the learning information area in the all-character information area; and the learning at the end of a series of font search processing. A font search processing device, comprising: learning information saving means for saving learning information in an information area in the learning information saving area. 3. The learning information in the learning information area comprises a character code search table storing character codes in order of usage order information and a storage address search table storing font storage pointers and cumulative usage frequency information in order of usage order information. The font search processing device according to claim 1 or 2. 4. A section search table in which character information in the entire character information area stores a pointer to a point search table in the order of sections, and a point search table in which a font storage pointer and cumulative usage frequency information are stored in order of points. , A character code search table that stores character codes in JIS code order,
JIS for font storage pointer and cumulative usage frequency information
3. The font search processing device according to claim 1, comprising a storage address search table for storing in code order.