JP3119004B2 - Character processor - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】本発明は文字処理装置に係り、特
に、ベクトル形式で表された文字等の図形データ（ベク
トルフォント）をドット形式のデータに展開して登録す
るフォントキャッシュメモリを備えた文字処理装置に関
する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character processing apparatus, and more particularly, to a character processing apparatus provided with a font cache memory for expanding graphic data (vector font) such as characters represented in vector format into dot format data and registering the data. It relates to a character processing device.

【０００２】[0002]

【従来の技術】ベクトル形式で表された文字データを用
いると高品質な文字が得られるという利点があるが、一
方では、ドット形式の文字データに展開するのに時間が
かかるという問題がある。2. Description of the Related Art The use of character data expressed in a vector format has the advantage that high-quality characters can be obtained. On the other hand, however, there is a problem that it takes time to develop character data in a dot format.

【０００３】この問題を解決するために、一度展開され
たドット形式の文字データをフォントキャッシュメモリ
に登録しておき、後に同じ文字が使用された時には、フ
ォントキャッシュメモリ中のデータを再利用し、高速に
文書を出力するという技術が開発された。しかし、フォ
ントキャッシュメモリの容量には限りがあるため、フォ
ントキャッシュメモリへ登録する文字の選定が問題にな
る。In order to solve this problem, character data in dot format which has been expanded once is registered in a font cache memory, and when the same character is used later, the data in the font cache memory is reused. A technology for outputting documents at high speed was developed. However, since the capacity of the font cache memory is limited, selection of characters to be registered in the font cache memory becomes a problem.

【０００４】このような問題を解決するために、例え
ば、特開平１−２１４４４９号公報では、過去にアクセ
スされた回数を文字ごとに記憶しておき、フォントキャ
ッシュメモリがフルになると、それまででアクセス回数
の最も少ないものを削除対象とすることにより、フォン
トキャッシュメモリに登録されている文字の使用効率の
向上を図っている。In order to solve such a problem, for example, in Japanese Patent Application Laid-Open No. 1-214449, the number of accesses in the past is stored for each character, and when the font cache memory becomes full, The use efficiency of the characters registered in the font cache memory is improved by making the object having the least number of accesses the deletion target.

【０００５】[0005]

【発明が解決しようとする課題】上記公報に開示された
技術は、各文字が文書全体にわたって一様に出現する場
合には有効であるが、文書の前後で各文字の使用頻度に
バラツキがあると、不要なデータが残って有用なデータ
が削除されてしまうことがあった。The technique disclosed in the above publication is effective when each character appears uniformly throughout the entire document, but the frequency of use of each character before and after the document varies. In some cases, unnecessary data remains and useful data is deleted.

【０００６】すなわち、使用頻度が文書の前半よりも後
半において高い文字Ａと、その逆に使用頻度が文書の後
半よりも前半において高い文字Ｂとを比較した場合、文
字Ａが頻繁に出現しはじめる前にフォントキャッシュメ
モリがフルになると、文字Ａが文字Ｂよりも優先的に削
除されてしまうため、残すべき文字Ａが削除されてしま
い、フォントキャッシュメモリを有効活用できないとい
う問題があった。That is, when character A, whose use frequency is higher in the latter half of the document than in the first half of the document, and character B whose use frequency is higher in the first half of the document than in the latter half of the document, character A starts to appear frequently. If the font cache memory becomes full beforehand, the character A is deleted prior to the character B, so the character A to be left is deleted, and there is a problem that the font cache memory cannot be effectively used.

【０００７】本発明の目的は、上記した従来技術の問題
点を解決し、文書の前後で文字の使用頻度にバラツキが
ある場合でも、フォントキャッシュメモリの使用効率を
大幅に向上することができる文字処理装置を提供するこ
とにある。SUMMARY OF THE INVENTION An object of the present invention is to solve the above-mentioned problems of the prior art, and to greatly improve the efficiency of using a font cache memory even when the frequency of use of characters before and after a document varies. An object of the present invention is to provide a processing device.

【０００８】[0008]

【課題を解決するための手段】上記した目的を達成する
ために、本発明では、ベクトルフォントをドットパター
ンに展開して登録するフォントキャッシュメモリを備え
た文字処理装置において、文書の予定の範囲を対象に、
各文字の出現回数を予め計数する出現回数計数手段と、
前記出現回数および印字要求回数に基づいて、残りの要
求回数を文字ごとに計数する要求回数計数手段と、フォ
ントキャッシュメモリのメモリ残量を検出するメモリ残
量検出手段と、メモリ残量が予定値を下回ると、前記残
りの要求回数に基づいて、フォントキャッシュメモリに
登録されたドットデータの取捨選択を行う手段とを具備
した。In order to achieve the above-mentioned object, the present invention provides a character processing apparatus having a font cache memory for registering a vector font by developing it into a dot pattern. To target,
Means for counting the number of appearances of each character in advance,
Based on the number of appearances and the number of print requests, a request number counting means for counting the remaining number of requests for each character; a memory remaining amount detecting means for detecting the remaining memory of the font cache memory; And a means for selecting dot data registered in the font cache memory on the basis of the remaining number of requests when the number of requests is less than the required number.

【０００９】[0009]

【作用】 出現回数計数手段には、文書のある範囲内で
の各文字の出現回数が文字ごとに登録され、要求回数計
数手段は、実際の印字動作時における残りの要求回数を
文字ごとに算出する。したがって、残りの要求回数が少
ない文字を優先的にフォントキャッシュメモリから削除
することにより、フォントキャッシュメモリを効率的に
使用することができるようになる。The number-of-appearances counting means registers the number of appearances of each character within a certain range of the document for each character, and the number-of-requests counting means calculates the remaining number of requests during the actual printing operation for each character. I do. Therefore, by preferentially deleting the remaining characters with a small number of requests from the font cache memory, the font cache memory can be used efficiently.

【００１０】[0010]

【実施例】以下に、図面を参照して、本発明を詳細に説
明する。図１は、本発明の機能を説明するためのブロッ
ク図である。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram for explaining functions of the present invention.

【００１１】出現回数計数手段１００は、文書の予定の
範囲を対象に、各文字等図形データの出現回数を予め計
数する。要求回数計数手段２００は、印字要求があるご
とに、当該文字の前記出現回数を１づつ減じ、各文字等
図形データの残りの要求回数を算出する。The number-of-appearances counting means 100 preliminarily counts the number of appearances of graphic data such as characters in a predetermined range of a document. Each time a print request is issued, the number-of-requests counting means 200 decrements the number of appearances of the character by one, and calculates the remaining number of requests for graphic data such as each character.

【００１２】メモリ残量検出手段３００は、フォントキ
ャッシュメモリ５００のメモリ残量を検出する。取捨選
択手段４００は、前記メモリ残量検出手段３００がメモ
リ残量不足を検知すると、前記残りの要求回数が少ない
文字のドットデータをフォントキャッシュメモリ５００
から選択的に削除する。[0012] The remaining memory detecting means 300 detects the remaining memory of the font cache memory 500. When the remaining memory detecting unit 300 detects that the remaining memory is insufficient, the selection unit 400 stores the dot data of the remaining characters with a small number of requests in the font cache memory 500.
Selectively remove from.

【００１３】図２は、本発明の一実施例の文字処理装置
（プリンタ装置）のハード構成を示すブロック図であ
る。FIG. 2 is a block diagram showing a hardware configuration of a character processing device (printer device) according to one embodiment of the present invention.

【００１４】図において、ＲＯＭ２には、当該文字処理
装置の全体の動作を制御するプログラム、フォントキャ
ッシュメモリ８を制御するプログラム、電源を入れた直
後のプリンタの動作を規定するプログラム等が格納され
ている。ＲＡＭ３は、ＣＰＵ１のスタックの退避エリア
等に使用される。In FIG. 1, a ROM 2 stores a program for controlling the overall operation of the character processing apparatus, a program for controlling the font cache memory 8, a program for defining the operation of the printer immediately after the power is turned on, and the like. I have. The RAM 3 is used as a save area for the stack of the CPU 1 and the like.

【００１５】ＣＰＵ１は、プリンタインタフェイス４を
通じて、プリンタエンジン５に命令やイメージデータを
送信し、逆に、プリンタエンジン５は、該プリンタイン
タフェイス４を通じて、プリンタエンジン内部の状態を
ＣＰＵ１に送信する。プリンタエンジン５は、プリンタ
インタフェイス４を通じて送信されたイメージデータ
を、実際に紙に印字する。The CPU 1 transmits commands and image data to the printer engine 5 through the printer interface 4, and conversely, the printer engine 5 transmits the status inside the printer engine to the CPU 1 through the printer interface 4. The printer engine 5 actually prints the image data transmitted through the printer interface 4 on paper.

【００１６】前記ＣＰＵ１は、ホストインタフェイス７
を介して、ホストワークステーション６から印字すべき
文書のデータやプリント制御命令等を受取り、それらを
もとに、ベクトルフォントメモリ９に記憶されたベクト
ル形式のデータをドット形式のデータに展開してページ
メモリ１０に１ページ分のビットマップイメージを形成
し、プリンタエンジン５に送出するという動作を制御す
る。The CPU 1 has a host interface 7
, Receives data of a document to be printed, a print control command, and the like from the host workstation 6 and expands the vector format data stored in the vector font memory 9 into dot format data based on the data. An operation of forming a bitmap image for one page in the page memory 10 and sending it to the printer engine 5 is controlled.

【００１７】また、ＣＰＵ１は、前記取捨選択手段４０
０およびメモリ残量検出手段３００としても機能する。The CPU 1 is provided with the selection means 40.
It also functions as 0 and the remaining memory detecting means 300.

【００１８】次に、前記ホストワークステーション６か
らＣＰＵ１が受取る文書データの構成の一例を、図９を
参照して説明する。Next, an example of the structure of document data received by the CPU 1 from the host workstation 6 will be described with reference to FIG.

【００１９】文書データ１ページ分の構成は、位置指定
命令と、文書の内容である一字々々に対する命令と、ペ
ージ印刷命令等からなっている。位置指令命令は文書の
一字目の印字位置を指示する命令である。前記一字々々
に対する命令は、フォント設定命令、文字印字命令等か
らなっている。また、ページ印刷命令は、文書データの
各ページの末尾に設けられている。なお、図９には、本
発明の動作と関係する命令のみが記されており、他の命
令の記載は省略されている。The structure of one page of the document data includes a position designation command, a command for each character of the document, a page print command, and the like. The position command is a command for specifying a print position of the first character of the document. The command for each character includes a font setting command, a character printing command, and the like. The page print command is provided at the end of each page of the document data. Note that FIG. 9 shows only the commands related to the operation of the present invention, and the description of other commands is omitted.

【００２０】次に、図３、図４、図５に示されているフ
ローチャート、および図９の文書データを参照して、文
書処理装置のＣＰＵ１のフォントキャッシュメモリの制
御動作を説明する。Next, the control operation of the font cache memory of the CPU 1 of the document processing apparatus will be described with reference to the flowcharts shown in FIGS. 3, 4 and 5 and the document data of FIG.

【００２１】図３のステップＳ１において、ＣＰＵ１は
まずホストワークステーション６から文書データを受取
る。該文書データは、ページメモリ１０の空き領域、又
はＲＡＭ３に保存される。In step S 1 of FIG. 3, CPU 1 first receives document data from host workstation 6. The document data is stored in a free area of the page memory 10 or the RAM 3.

【００２２】次に、ステップＳ２へ進んで、使用されて
いる文字を調べる範囲の設定が行われる。例えば、文書
データの１ページが該範囲として設定される。この範囲
の設定は、どのように行っても良いが、本実施例では、
ホストワークステーション６からの指示によって決定す
るものとする。Next, the process proceeds to step S2, in which a range for checking a used character is set. For example, one page of the document data is set as the range. This range may be set in any manner, but in this embodiment,
It is determined by an instruction from the host workstation 6.

【００２３】いま、前記ステップＳ２の範囲設定によ
り、図９に示されている文書データが設定されたとする
と、ステップＳ３では、各文字の出現回数を求める為の
プレスキャン処理が実行される。図４は、当該プレスキ
ャン処理を示したフローチャートである。Now, assuming that the document data shown in FIG. 9 is set by the range setting in step S2, in step S3, a prescan process for calculating the number of appearances of each character is executed. FIG. 4 is a flowchart showing the prescan processing.

【００２４】プレスキャン処理では、図４のステップＳ
１１において、指定された範囲から１命令が読み込ま
れ、初めは位置指定命令が入力されるので、ステップＳ
１２の判断は否定になり、ステップＳ１３では、フォン
ト設定命令であるか否かの判断がなされる。この判断が
否定になると、ステップＳ１５では、文字印字命令か否
かの判断がなされる。この実施例では、この判断も否定
となり、ステップＳ１１へ戻って次の１命令が入力され
る。In the pre-scan process, step S in FIG.
In step 11, one instruction is read from the designated range, and initially a position designation instruction is input.
The determination at 12 is negative, and at step S13, a determination is made as to whether the command is a font setting command. If this determination is negative, a determination is made in step S15 as to whether the command is a character print command. In this embodiment, the determination is negative, and the process returns to step S11 to input the next one instruction.

【００２５】図９から明らかなように、今度はフォント
設定命令（１２ポ、明朝体）が入力されるので、ステッ
プＳ１２の判断が再び否定になってステップＳ１３へ進
む。今度はステップＳ１３の判断が肯定となるのでステ
ップＳ１４に進み、カレント・フォントが更新される。
すなわち、本例では、カレント・フォントが「１２ポ、
明朝体」に設定される。As is apparent from FIG. 9, since a font setting command (12 points, Mincho) is input this time, the determination in step S12 becomes negative again and the process proceeds to step S13. This time, the determination in step S13 becomes affirmative, so the flow advances to step S14 to update the current font.
That is, in this example, the current font is “12
Mincho body "is set.

【００２６】ステップＳ１４の処理が終わるとステップ
Ｓ１１に戻り、次の１命令が入力される。本例では、文
字印字命令（あ）が入力される。このため、ステップＳ
１１に続くステップＳ１２、Ｓ１３の各判断は否定とな
り、ステップＳ１５の判断が肯定となってステップＳ１
６に進む。When the process of step S14 is completed, the process returns to step S11, and the next one instruction is input. In this example, a character print command (A) is input. Therefore, step S
The determinations in steps S12 and S13 following step 11 are negative, and the determination in step S15 is affirmative, and step S1
Proceed to 6.

【００２７】ステップＳ１６では、文字別カウンタが設
定されているか否かの判断がなされ、設定されていない
時にはステップＳ１７に進んで、前記カレント・フォン
ト「１２ポ、明朝体」と文字コード（あ）に対応するカ
ウンタ、すなわち文字別カウンタが設定され、これが初
期化（＝１）される。In step S16, it is determined whether or not the character-by-character counter is set. If not, the process proceeds to step S17, in which the current font "12p, Mincho" and the character code (A ), That is, a character-by-character counter is set, and is initialized (= 1).

【００２８】上記の処理が行われると、再度ステップＳ
１１に戻り、次の１命令の入力が行われる。ここで、前
記ページ印刷命令、フォント設定命令、文字印字命令以
外の命令が入力された場合には、ステップＳ１２、Ｓ１
３およびＳ１５がいずれも否定となり、ステップＳ１１
に戻って次の命令が入力されることとなる。When the above processing is performed, step S is performed again.
Returning to step 11, the next one instruction is input. If a command other than the page print command, the font setting command, and the character print command is input, the process proceeds to steps S12 and S1.
3 and S15 are both negative, step S11
And the next command is input.

【００２９】ステップＳ１１において、次の文字である
文字コード（い）に対するフォント設定が入力される
と、前記と同様の動作により、ステップＳ１４でカレン
ト・フォント「１２ポ、明朝体」が設定され、ステップ
Ｓ１１に戻る。In step S11, when the font setting for the next character, i.e., character code (i), is input, the current font "12p, Mincho" is set in step S14 by the same operation as described above. Then, the process returns to step S11.

【００３０】ステップＳ１１で文字印字命令（い）が入
力されると、ステップＳ１２、Ｓ１３が否定、Ｓ１５が
肯定になってステップＳ１６に進む。まだ、文字コード
（い）に対するカウンタは設定されていないので、ステ
ップＳ１７に進んで、カレント・フォント「１２ポ、明
朝体」と文字コード（い）に対応するカウンタが設定さ
れ、これが初期化（＝１）される。When a character printing command (i) is input in step S11, steps S12 and S13 are negative, and S15 is affirmative, and the process proceeds to step S16. Since the counter for the character code (i) has not yet been set, the flow advances to step S17 to set the counter corresponding to the current font "12 po, Mincho" and the character code (i), and this is initialized. (= 1).

【００３１】次に、ステップＳ１１において、３つ目の
文字である文字コード（う）に対するフォント設定が入
力されると、ステップＳ１４ではカレント・フォント
「１３ポ、ゴシック体」が設定され、ステップＳ１７で
は、カレント・フォント「１３ポ、ゴシック体」と文字
コード（う）に対応するカウンタが設定され、これが初
期化されることになる。Next, in step S11, when the font setting for the character code (U) as the third character is input, in step S14, the current font "13p, Gothic" is set, and in step S17. Then, a counter corresponding to the current font "13-point, Gothic" and the character code (U) is set, and this is initialized.

【００３２】次いで、ステップＳ１１において、４つ目
の文字である文字コード（あ）に対するフォント設定命
令が入力されると、ステップＳ１４では再びカレント・
フォント「１２ポ、明朝体」が設定され、今度はステッ
プＳ１６の判断が肯定となるので、ステップＳ１８にお
いて、前記文字（あ）に対する文字別カウンタの値がイ
ンクリメントされて２となる。Next, in step S11, when a font setting command for the character code (a) as the fourth character is input, in step S14 the current character is again set.
The font “12, Mincho” is set, and the determination in step S16 is affirmative. Therefore, in step S18, the value of the character-by-character counter for the character (a) is incremented to 2.

【００３３】以上の動作が、文書データ１ページ分繰返
されると、前記文字別カウンタには、該１ページの文書
データに現れた各文字の回数（頻度）が文字別に計数さ
れたことになる。When the above operation is repeated for one page of the document data, the number of times (frequency) of each character appearing in the document data of the one page is counted for each character in the character counter.

【００３４】文書データの最後の命令であるページ印刷
命令が、ステップＳ１１で入力されると、ステップＳ１
２の判断は肯定となり、図３のステップＳ４へ進んで、
ＣＰＵ１はホストワークステーション６から文書データ
を受取ってビットマップイメージに展開する処理を実行
する。When a page print command, which is the last command of the document data, is input in step S11, step S1 is executed.
The determination of 2 is affirmative, and the process proceeds to step S4 of FIG.
The CPU 1 executes a process of receiving document data from the host workstation 6 and developing it into a bitmap image.

【００３５】該展開処理の一例を、図５のフローチャー
トを参照して説明する。An example of the developing process will be described with reference to the flowchart of FIG.

【００３６】展開処理がスタートすると、ステップＳ１
９では、１命令の読み込みが行われる。ステップＳ２
０、Ｓ２２およびＳ２４では、読込まれた命令がページ
印刷命令か、フォント設定命令か、あるいは文字印字命
令かの判断がなされる。When the developing process starts, step S1
In step 9, one instruction is read. Step S2
At 0, S22 and S24, it is determined whether the read command is a page print command, a font setting command, or a character print command.

【００３７】ページ印刷命令の場合には、ステップＳ２
０が肯定となってメインルーチンのステップＳ５へ進
む。フォント設定命令の場合には、ステップＳ２２が肯
定となってステップＳ２３に進み、カレントフォントを
更新する動作が行われる。In the case of a page print command, step S2
0 is affirmative and the routine proceeds to step S5 of the main routine. In the case of a font setting command, step S22 becomes affirmative and the process proceeds to step S23, where an operation of updating the current font is performed.

【００３８】さらに、文字印字命令であった場合には、
ステップＳ２４が肯定となってステップＳ２５へ進み、
文字コードおよびカレントフォントをキーにしてフォン
トキャッシュメモリ８を検索する動作が行われる。一
方、前記の三つの命令以外の命令であった場合には、ス
テップＳ２６へ進んで、その命令に応答した処理が実行
される。Further, when the command is a character printing command,
Step S24 becomes affirmative and proceeds to step S25,
An operation of searching the font cache memory 8 using the character code and the current font as keys is performed. On the other hand, if the received instruction is other than the above three instructions, the process proceeds to step S26, and the processing corresponding to the instruction is executed.

【００３９】ＣＰＵ１が前記文字印字命令を読込んだ場
合には、ステップＳ２５の処理により、フォントキャッ
シュメモリ８の検索が行われ、ステップＳ２７では、当
該文字がフォントキャッシュメモリ８に登録されている
か否かの判断が行われる。When the CPU 1 reads the character print command, the font cache memory 8 is searched by the processing in step S25. In step S27, it is determined whether or not the character is registered in the font cache memory 8. Is determined.

【００４０】登録されていると判断されると、ステップ
Ｓ３３に進んで、既にフォントキャッシュメモリに登録
されている展開文字（ビットマップイメージ）を、前記
ページメモリ１０に出力する処理が行われる。ステップ
Ｓ３５では、出力処理した文字に関する文字別カウンタ
の値が１だけ減ぜられる。If it is determined that the character has been registered, the process proceeds to step S33, and a process of outputting the developed character (bitmap image) already registered in the font cache memory to the page memory 10 is performed. In step S35, the value of the character-by-character counter related to the output-processed character is reduced by one.

【００４１】また、登録されていないと判定された時
（ステップＳ２７が否定）には、ステップＳ２８へ進ん
でフォントキャッシュメモリ８のメモリ残量が検知され
る。メモリ残量が十分であるとステップＳ３２へ進み、
ベクトルフォントがベクトルフォントメモリ９から読み
出されてビットマップイメージに展開され、フォントキ
ャッシュメモリ８へ登録される。ステップＳ３３では、
展開文字がページメモリ１０に出力され、ステップＳ３
５では、処理した文字に関する文字別カウンタの値が１
だけ減ぜられる。When it is determined that the font cache memory 8 has not been registered (No in step S27), the process proceeds to step S28, where the remaining capacity of the font cache memory 8 is detected. If the remaining memory is sufficient, the process proceeds to step S32,
The vector font is read from the vector font memory 9, developed into a bitmap image, and registered in the font cache memory 8. In step S33,
The expanded character is output to the page memory 10, and the process proceeds to step S3.
In 5, the value of the character-by-character counter for the processed character is 1
Only reduced.

【００４２】このようにして文字の展開、出力が進み、
その後、前記ステップＳ２８において、メモリ残量が不
十分でフォントキャッシュメモリ８への登録が不可能だ
と判断されると、ステップＳ２９では、今回展開した文
字に関する文字別カウンタの値よりも小さいカウント値
の文字、すなわち、以降のアクセス回数が少ない文字が
フォントキャッシュメモリ８に存在するか否かが判断さ
れる。In this way, the expansion and output of characters proceed,
Thereafter, if it is determined in step S28 that the remaining memory is insufficient and registration in the font cache memory 8 is impossible, in step S29, the count value smaller than the value of the character-by-character counter for the character developed this time is determined. , That is, a character having a small number of subsequent accesses exists in the font cache memory 8.

【００４３】ステップＳ３０において存在すると判断さ
れると、ステップＳ３１では、ＣＰＵ１は、それらの中
でカウント値が最小のものをフォントキャッシュメモリ
８から削除する。If it is determined in step S30 that the data exists, the CPU 1 deletes the one having the smallest count value from the font cache memory 8 in step S31.

【００４４】一方、存在しないと判断されると、ステッ
プＳ３４では、当該文字がベクトルフォントから展開さ
れてページメモリ１０へ出力される。On the other hand, if it is determined that the character does not exist, the character is developed from the vector font and output to the page memory 10 in step S34.

【００４５】上記の処理が終わると、再びステップＳ１
９に戻って、次の命令を読込む動作が行われる。以上の
動作が継続して繰返し行われ、文書１ページ分の処理が
終わると、ステップＳ２０の判定が肯定となり、メイン
ルーチンのステップＳ５へ進むことになる。When the above processing is completed, step S1 is performed again.
9, the operation of reading the next instruction is performed. The above operation is continuously repeated, and when the process for one page of the document is completed, the determination in step S20 becomes affirmative, and the process proceeds to step S5 of the main routine.

【００４６】ステップＳ５、Ｓ６では、ＣＰＵ１が１ペ
ージ分のビットマップイメージを、ページメモリ１０か
らプリンタＩ／Ｆ４を介してプリンタエンジン５に送
る。これにより、印字が実行される。In steps S5 and S6, the CPU 1 sends a bitmap image for one page from the page memory 10 to the printer engine 5 via the printer I / F4. Thereby, printing is executed.

【００４７】以上のように、本実施例によれば、予め各
文字の出現回数をカウントし、アクセスされるごとにカ
ウント値を減じて以降のアクセス回数を求め、フォント
キャッシュメモリ８のメモリ残量がなくなると、今後の
アクセス回数が少ないものから削除してメモリ容量を確
保するようにしたので、フォントキャッシュメモリ８の
使用効率を大幅に向上することができる。As described above, according to the present embodiment, the number of appearances of each character is counted in advance, the count value is reduced each time the character is accessed, and the number of subsequent accesses is obtained. When there is no more, since the memory capacity is secured by deleting from the ones with the smaller number of accesses in the future, the use efficiency of the font cache memory 8 can be greatly improved.

【００４８】次に、本発明の第２実施例を、図６、図
７、図８のフローチャートを参照して説明する。なお、
前記と同一の符号を付したステップでは同一または同等
の処理が実行されるので、その説明は省略する。Next, a second embodiment of the present invention will be described with reference to the flow charts of FIG. 6, FIG. 7, and FIG. In addition,
At the steps denoted by the same reference numerals as above, the same or equivalent processing is executed, and the description thereof will be omitted.

【００４９】上記した第１実施例では、出現文字の種類
の多少すなわち文字別カウンタの多少にかかわらず、１
ページごとにプレスキャンおよび展開を繰り返すものと
して説明したが、本実施例では、文字別カウンタの設定
数に応じてプレスキャンの範囲を可変するようにした点
に特徴がある。In the first embodiment described above, regardless of the number of types of appearing characters, that is, the number of character-specific counters, 1
Although the description has been made assuming that the pre-scan and the development are repeated for each page, the present embodiment is characterized in that the range of the pre-scan is changed according to the set number of the character counter.

【００５０】本実施例が第１実施例と比べて異なる点
は、ステップＳ７０〜Ｓ７２（図７）およびＳ３９、Ｓ
４０（図８）を追加したところにある。そこで、該ステ
ップＳＳ７０〜Ｓ７２およびＳ３９、Ｓ４０についての
み、説明する。This embodiment is different from the first embodiment in that steps S70 to S72 (FIG. 7) and S39, S39
40 (FIG. 8). Therefore, only steps SS70 to S72 and steps S39 and S40 will be described.

【００５１】プレスキャンが開始されると、図７におい
て、ステップＳ７０ではページカウンタが初期化され
る。When the prescan is started, the page counter is initialized in step S70 in FIG.

【００５２】その後、ステップＳ１２において、読み込
まれた命令がページ印刷命令であったと判断されるとス
テップＳ７１へ進み、前記ページカウンタのカウント値
がインクリメントされる。ステップＳ７２では、設定さ
れた文字別カウンタの数が少ないか否かが判断され、少
ないと判断されるとステップＳ１１へ戻る。Thereafter, if it is determined in step S12 that the read command is a page print command, the process proceeds to step S71, and the count value of the page counter is incremented. In step S72, it is determined whether the set number of character-specific counters is small. If it is determined that the number is small, the process returns to step S11.

【００５３】このようにしてプレスキャンが進み、ステ
ップＳ７２において、設定された文字別カウンタの数が
多いと判断されるとメインルーチンのステップＳ４へ進
む。この結果、このときのページカウンタの値がプレス
キャンされた範囲となる。The pre-scan proceeds as described above. If it is determined in step S72 that the number of the set character-specific counters is large, the process proceeds to step S4 of the main routine. As a result, the value of the page counter at this time is in the prescanned range.

【００５４】また、展開処理が実行されると、図８に示
したように、ステップＳ２０において、読み込まれた命
令がページ印刷命令であったと判断されると、ステップ
Ｓ３９では、前記ページカウンタのカウント値がデクレ
メントされる。ステップＳ４０では、ページカウンタの
カウント値がゼロであるか否かが判断され、ゼロになる
まで展開処理が継続される。When the developing process is executed, as shown in FIG. 8, when it is determined in step S20 that the read command is a page print command, in step S39, the count of the page counter is counted. The value is decremented. In step S40, it is determined whether or not the count value of the page counter is zero, and the expansion processing is continued until the count value becomes zero.

【００５５】本実施例によれば、ホストワークステーシ
ョン等から受取った文書の１ページ目の全ての文字をフ
ォントキャッシュメモリに登録した後に、なお文字別カ
ウンタの設定数が少なく、フォントキャッシュメモリに
空き容量があるような場合に、この空き容量を該文書の
２ページ目の文字に割当てることができる。よって、フ
ォントキャッシュメモリを、空きを残すことなく利用す
ることができるので、一層の有効利用を図ることができ
る。According to the present embodiment, after all the characters of the first page of the document received from the host workstation or the like are registered in the font cache memory, the number of the character-specific counters is small, and the font cache memory is free. If there is space, this free space can be allocated to the characters on the second page of the document. Therefore, since the font cache memory can be used without leaving any free space, further effective use can be achieved.

【００５６】[0056]

【発明の効果】以上の説明から明らかなように、本発明
によれば、文書のある範囲を検索することによって得ら
れる各文字の出現回数と、この範囲を実際に処理した際
の各文字の要求回数とに基づいて、フォントキャッシュ
メモリから削除する文字を決定するようにしたので、フ
ォントキャッシュメモリを効率的に使用することができ
るという効果がある。As is apparent from the above description, according to the present invention, the number of appearances of each character obtained by searching a certain range of a document, and the number of occurrences of each character when this range is actually processed. Since the character to be deleted from the font cache memory is determined based on the number of requests, the font cache memory can be used efficiently.

【図面の簡単な説明】[Brief description of the drawings]

【図１】 本発明の機能ブロック図である。FIG. 1 is a functional block diagram of the present invention.

【図２】 本発明の一実施例である文書処理装置のブロ
ック図である。FIG. 2 is a block diagram of a document processing apparatus according to an embodiment of the present invention.

【図３】 本発明の第１実施例の動作を説明するための
フローチャートである。FIG. 3 is a flowchart for explaining the operation of the first embodiment of the present invention.

【図４】 図３のフローチャートのステップＳ３の詳細
を示すフローチャートである。FIG. 4 is a flowchart showing details of step S3 in the flowchart of FIG. 3;

【図５】 図３のフローチャートのステップＳ４の詳細
を示すフローチャートである。FIG. 5 is a flowchart showing details of step S4 in the flowchart of FIG. 3;

【図６】 本発明の第２実施例の動作を説明するための
フローチャートである。FIG. 6 is a flowchart for explaining the operation of the second embodiment of the present invention.

【図７】 図６のフローチャートのステップＳ３ａの詳
細を示すフローチャートである。FIG. 7 is a flowchart showing details of step S3a in the flowchart of FIG. 6;

【図８】 図６のフローチャートのステップＳ４ａの詳
細を示すフローチャートである。FIG. 8 is a flowchart showing details of step S4a in the flowchart of FIG. 6;

【図９】 文書データの概要を示す図である。FIG. 9 is a diagram showing an outline of document data.

【符号の説明】[Explanation of symbols]

１…ＣＰＵ、２…ＲＯＭ、３…ＲＡＭ、４…プリンタＩ
／Ｆ、５…プリンタエンジン、６…ホストＷ／Ｓ、７…
ホストＩ／Ｆ、８、５００…フォントキャッシュメモ
リ、９…ベクトルフォントメモリ、１０…ページメモ
リ、１００…出現回数計数手段、２００…要求回数計数
手段、３００…メモリ残量検出手段、４００…取捨選択
手段1 CPU, 2 ROM, 3 RAM, 4 Printer I
/ F, 5 ... Printer engine, 6 ... Host W / S, 7 ...
Host I / F, 8,500 Font cache memory, 9 ... Vector font memory, 10 ... Page memory, 100 ... Appearance count unit, 200 ... Request count counter, 300 ... Memory remaining amount detection unit, 400 ... Selection means

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) B41J 5/44 B41J 2/485 G09G 5/24 620 Continuation of the front page (58) Field surveyed (Int. Cl. ⁷ , DB name) B41J 5/44 B41J 2/485 G09G 5/24 620

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 ベクトルフォントをドットパターンに展
開して登録するフォントキャッシュメモリを備え、未登
録データはベクトルフォントから展開し、既登録データ
はフォントキャッシュメモリから読み出す文字処理装置
において、 文書の予定の範囲を対象に、各文字の出現回数を予め計
数する出現回数計数手段と、 前記出現回数および印字要求回数に基づいて、残りの要
求回数を文字ごとに計数する要求回数計数手段と、 フォントキャッシュメモリのメモリ残量を検出するメモ
リ残量検出手段と、 前記メモリ残量が予定値を下回ると、前記計数された残
りの要求回数に基づいて、フォントキャッシュメモリに
登録されたドットデータの取捨選択を行う手段とを具備
したことを特徴とする文字処理装置。1. A character processing device for developing a vector font into a dot pattern and registering it in a dot pattern and registering the unregistered data from the vector font and reading the registered data from the font cache memory. A number-of-appearances counting unit that counts the number of appearances of each character in advance in a range; a number-of-requests counting unit that counts the remaining number of requests for each character based on the number of appearances and the number of print requests; Memory remaining amount detecting means for detecting the remaining amount of memory, and when the remaining amount of memory is less than a predetermined value, selecting the dot data registered in the font cache memory based on the counted number of remaining requests. A character processing device comprising: