JPH0836378A - 文字処理方法及びその装置 - Google Patents

Abstract

(57)【要約】 【目的】 トータルスループットに優れた文字処理を実
現する。 【構成】 文字パターンの取得要求がアプリケーション
より発行された場合、その文字のビットマップ展開に必
要なその文字を構成する部品（ストローク）のデータ全
てがキャッシュに格納されているかどうかを調べる。そ
の部品の一部或いは全部がキャッシュに格納されていな
い場合にはフォントファイルにアクセスして必要な部品
のデータを取得する。そして、取得されたデータに基づ
いてビットマップ展開を行なって文字パターン出力を行
なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字処理方法及びその装
置に関し、特に、例えば、文書の表示或はプリント出力
が可能なパソコン，ワープロ，ＤＴＰ（デスクトップパ
ブリッシング）装置、ページプリンタなどにおけるマル
チウィンドウ表示機能或は／及びマルチタスク機能を用
いた文字処理方法及びその装置に関する。

【０００２】

【従来の技術】従来の文書処理においては、使用する書
体ファイル（フォントファイル）の構成が、文字のパタ
ーン（文字のビットマップ・イメージ）を生成するため
のデータ、即ち、文字データ（フォントのグリフ）を
「へん」や「つくり」等や一筆で記するストローク等の
部品に分解して保有する構成であっても、或いは、各文
字毎に部品単位に分割せずに一つの文字を一つのデータ
として保有する構成であっても、一切区別せず一律にフ
ォントファイルからキャッシュメモリに展開された文字
パターンを出力していた。

【０００３】また、キャッシュメモリに展開されていな
い文字パターンについても同様に、要求があった文字の
１文字分の全データを単位としてキャッシュメモリに展
開し出力していた。

【０００４】

【発明が解決しようとする課題】しかしながら上記従来
例では、以下に示す問題がある。

【０００５】（１）フォントファイルに格納されている
文字データに関し、各文字単位で文字パターンをキャッ
シュメモリを展開して出力しているので、ある文字の構
成部品と別の文字の構成部品が同じである場合（例え
ば、「へん」や「つくり」が同じ）でも、改めてフォン
トファイルをアクセスして文字データを取得しこれを展
開する必要があるので、文字の処理速度が低下する。

【０００６】（２）同じ構成部品を何回使用していて
も、文字単位に文字データをキャッシュメモリに展開す
るため、同じ構成部品のデータが重複してキャッシュメ
モリ内に格納されることになるため、メモリの使用効率
が悪い。

【０００７】このように従来の文書処理では、各文字を
その構成部品に分解して部品毎にデータを保有すること
でフォントファイル全体のサイズを抑えファイルサイズ
を小さくすることが可能としたフォントファイルを用い
ても、必要とするキャッシュメモリの容量は、依然とし
て、各文字全体の文字データを一括して保持する構成の
フォントファイルを使った場合と全く変化することな
く、展開した文字数分の容量を必要としていた。つま
り、複数の文字に関して同じ構成部品がある場合でも、
キャッシュメモリよりそのデータを取得せず、フォント
ファイルを再度アクセスするので、キャッシュメモリ使
用によるパフォーマンス向上というねらいが十分に達成
できないというケースがあった。

【０００８】本発明は上記従来例に鑑みてなされたもの
で、文字の構成要素ごとにフォントデータをアクセス
し、効率的にフォントデータを展開するメモリを用いる
ことによって、より少ない容量のメモリを用いてかつ高
速な文字処理を行なうことができる文字処理方法及びそ
の装置を提供することを目的としている。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に本発明の文字処理方法は、以下のような工程からな
る。即ち、文字の構成要素ごとの情報を格納した第１記
憶媒体と前記第１記憶媒体に格納された情報の一部を格
納した入出力速度の速い第２記憶媒体とを用いて文字出
力を行なう文字処理方法であって、所望の文字を得るた
めの指示を入力する入力工程と、前記入力工程における
指示に基づいて、前記第２記憶媒体、或いは、前記第１
及び第２記憶媒体を検索する検索工程と、前記検索工程
における検索結果に基づいて、前記所望の文字を構成す
る構成要素を取得する取得工程と、前記取得工程によっ
て取得された構成要素に基づいて、文字を構成して出力
する出力工程と、前記第２記憶媒体に前記入力手段によ
って指示された前記所望の文字を構成する全ての構成要
素が存在するときには前記第１記憶媒体を検索しないよ
うに、或いは、前記第２記憶媒体に前記所望の文字を構
成する構成要素の一部が存在するときには残りの構成要
素について前記第１記憶媒体を検索するように前記検索
工程における検索を制御する制御工程とを有することを
特徴とする文字処理方法を備える。

【００１０】また他の発明によれば、所望の文字を得る
ための指示を入力する入力手段と、文字の構成要素ごと
の情報を格納する第１記憶手段と、前記第１記憶手段に
格納された情報の一部を格納する入出力速度の速い第２
記憶手段と、前記入力手段による指示に基づいて、前記
第２記憶手段、或いは、前記第１及び第２記憶手段を検
索する検索手段と、前記検索手段によって検索結果に基
づいて、前記所望の文字を構成する構成要素を取得する
取得手段と、前記取得手段によって取得された構成要素
に基づいて、文字を構成して出力する出力手段と、前記
第２記憶手段に前記入力手段によって指示された前記所
望の文字を構成する全ての構成要素が存在するときには
前記第１記憶手段を検索しないように、或いは、前記第
２記憶手段に前記所望の文字を構成する構成要素の一部
が存在するときには残りの構成要素について前記第１記
憶手段を検索するように前記検索手段を制御する制御手
段とを有することを特徴とする文字処理装置を備える。

【００１１】

【作用】以上の構成により本発明は、所望の文字を得る
ための入力指示に基づいて、文字の構成要素ごとの情報
を格納する第１記憶手段と第１記憶手段に格納された情
報の一部を格納する入出力速度の速い第２記憶手段、或
いは、第２記憶手段を検索し、その検索結果に基づいて
前記所望の文字を構成する構成要素を取得し、その取得
された構成要素に基づいて文字を構成して出力するが、
その検索の際、第２記憶手段に入力指示された前記所望
の文字を構成する全ての構成要素が存在するときには第
１記憶手段を検索しないように、或いは、第２記憶手段
に所望の文字を構成する構成要素の一部が存在するとき
には残りの構成要素について第１記憶手段を検索するよ
うに制御する。

【００１２】

【実施例】以下、添付図面を参照して本発明の好適な実
施例について詳細に説明する。

【００１３】［共通実施例］ここでは、以下に説明する
いくつかの実施例の共通実施例として、１つ以上の処理
を行なうマルチウィンドウ表示機能或は／及びマルチタ
スク機能を実行するシステムにおける文書処理におい
て、文字データの取得を行なうまでの、基本的な処理
を、図１〜図５を参照して説明する。

【００１４】＜装置構成（図１〜図２）＞図１は本発明
の代表的な実施例では文書処理装置（日本語ワードプロ
セッサ、パーソナルコンピュータ、ワークステーショ
ン、或は、コンピュータシステム）の基本的な構成を示
すブロック図である。

【００１５】図１において、１は装置全体の制御及び演
算処理等を行うＣＰＵ、２はシステム起動プログラム及
び文字パターンデータ、文字コード情報等の記憶をする
ＲＯＭ、３は様々な処理毎に各々のプログラム及びデー
タがロードされ実行される作業領域、或いは、使用制限
のないデータ記憶領域として用いられるＲＡＭである。
文字パターンデータは、通常システムフォントとして使
用されメニューの文字表示等に利用される。また、文字
コード情報も同様にシステムフォントのコード体系（新
ＪＩＳ，旧ＪＩＳ等）の情報が格納されている。尚、シ
ステムフォントはＲＯＭ２に予め実装された書体データ
でも良いし、予めユーザが指定した書体であっても良
い。

【００１６】また、４はキーボード入力データをＣＰＵ
１へ伝達するキーボード制御部（ＫＢＣ）、５はキーボ
ード、６はディスプレイ制御部（ＣＲＴＣ）、７はＣＲ
ＴＣ６よりデータを受け取り表示するディスプレイ装置
（ＣＲＴ）である。

【００１７】さらに、８は外部記憶装置へのデータ伝達
等の制御を行うディスク制御部（ＤＫＣ）、９はプログ
ラム及びデータを記憶する大容量の外部記憶装置である
フロッピーディスク装置（ＦＤ）、或は、ハードディス
ク装置（ＨＤ）等である。フロッピーディスク装置（Ｆ
Ｄ）、或は、ハードディスク装置（ＨＤ）に記憶された
データやプログラムは、必要に応じて参照されたりＲＡ
Ｍ３へロードされる。即ち、ＣＰＵ１が必要な処理要求
を発すると、例えば、ハードディスク装置（ＨＤ）９か
らその処理を行なうシステムやプログラムがＲＡＭ３に
ロードされ起動され、その起動されたシステムやプログ
ラムは、さらに、必要に応じてハードディスク装置（Ｈ
Ｄ）やフロッピーディスク装置（ＦＤ）９に格納された
データや情報をＲＡＭ３にロードする。

【００１８】さらに１０はプリンタ制御部（ＰＲＴ
Ｃ）、１１はプリンタ装置、１２は上述の構成要素を相
互に接続し、データパスを提供するシステムバスであ
る。

【００１９】図２はＲＡＭ３のメモリマップを示す図で
ある。図２において、２０１はウィンドウシステムのロ
ード領域（ウィンドウシステム領域）、２０２はウィン
ドウシステムが使用するワーク領域（ウィンドウシステ
ムワーク領域）、２０３はプリンタドライバやＣＲＴド
ライバ等の各種デバイスドライバに関する情報や、フォ
ントドライバ等の管理情報を格納する領域となるウィン
ドウシステムの管理領域、２０４は特に各フォントドラ
イバが扱う書体（フォント）やシステムフォント等フォ
ントに関連する情報を格納する領域（フォント管理情報
テーブル領域）、２０５はウィンドウシステムが管理す
る文字データのキャッシュ領域（ウィンドウシステムキ
ャッシュ領域、以下、単にキャッシュという）、２０６
はフォントドライバがロードされ実行される領域（フォ
ントドライバ領域）、２０７は本実施例の特徴的な処理
である文字処理プログラムが使用する相対テーブルを格
納する領域（相対テーブル領域）、２０８は相対テーブ
ル用のインデックステーブルを格納する領域（インデッ
クステーブル領域）である。

【００２０】＜ウィンドウシステムの基本的な動作（図
３〜図４）＞以上の構成から成る装置が実行する、１つ
以上の処理を実行するマルチウィンドウ表示機能或は／
及びマルチタスク機能の動作を図３〜図４を参照して説
明する。

【００２１】図３はウィンドウシステムの機能構成を示
すブロック図であり、図４はウィンドウシステムが起動
し、アプリケーションからの文字取得要求があるまでの
処理の流れを示すフローチャートである。

【００２２】まずステップＳ４０１では、ＣＰＵ１はウ
ィンドウシステム（ＯＳを含んでも良い）３０１をＲＡ
Ｍ３のウィンドウシステム領域２０１にロードして起動
する。その際、ウィンドウシステム３０１はウィンドウ
システムワーク領域２０２、及び、統括すべき各種デバ
イスドライバや各フォントドライバの数量や状態を調
べ、管理領域２０３の領域をＲＡＭ３に確保する。さら
に、フォント管理情報テーブル領域２０４と、キャッシ
ュ２０５をＲＡＭ３に確保すると共に、その内容を初期
化する。

【００２３】次に、ステップＳ４０２では、各フォント
ドライバ３１０、３１１（図３）をＲＡＭ３にロード
し、ステップＳ４０３ではウィンドウシステムの初期画
面をＣＲＴ７に表示する。さらに、ステップＳ４０４で
は、各種フォントドライバ３１０、３１１に対し、書体
情報の要求を行う。続くステップＳ４０５では各種フォ
ントドライバが、ステップＳ４０４における要求に応じ
て書体の情報を管理するフォント管理情報テーブルをＲ
ＡＭ３のフォント管理情報テーブル領域２０４に作成す
る。

【００２４】以上の処理によって、ウィンドウシステム
は初期画面の表示を含む初期処理を完了し、キーボード
５やマウス（不図示）等の入力デバイスからの各種イベ
ント待ち、即ちアプリケーションの起動イベント待ち状
態となる。

【００２５】尚、図３における各種ドライバ３０５〜３
０９は、ウィンドウシステム３０１が扱うプリンタ１
１、ＣＲＴ７、キーボード５等の各デバイスを制御する
プログラムであり、ＲＡＭ３にロードされ、管理領域２
０３に格納された管理情報を基に、ウィンドウシステム
３０１によって管理される。また、フォントドライバ３
１０、３１１は、他のドライバと異なり、特定なデバイ
スを制御することが目的ではなく、要求された文字パタ
ーンを作成して提供する手段であり、装置として提供さ
れても良く、プログラムにて提供されても良い。フォン
トドライバがプログラムとして提供される場合には、Ｒ
ＡＭ３にそのプログラムがロードされ実行される。ま
た、フォントドライバ３１０、３１１は、図３に示すよ
うに直接ウィンドウシステム３０１によって管理されて
も良いし、プリンタドライバ３０５、３０６やディスプ
レイドライバ３０７等の各種デバイスドライバに管理さ
れても、包含されても良い。

【００２６】さて処理はステップＳ４０６において、ア
プリケーションが起動される。このアプリケーションの
詳細については後述する。次に、１つ以上のアプリケー
ション３０３、３０４等が起動されると、処理はステッ
プＳ４０７に進み、文字の取得要求や書体、サイズの設
定要求等のイベント待ち状態になる。そして、アプリケ
ーションでのイベントが発生すると処理はステップＳ４
０８に進み、そのステップ以降、各イベントに対応した
処理が実行される。

【００２７】ここでは、ウィンドウシステム３０１が管
理する複数のアプリケーションの内、特定の１つのアプ
リケーション３０３の処理動作に限定して説明する。な
お、複数のアプリケーションが起動している状態では、
ステップＳ４０８以降の処理は、各アプリケーション毎
に独立して存在することになる。そして、ウィンドウシ
ステム３０１は、起動されたアプリケーションそれぞれ
を管理する。

【００２８】ステップＳ４０８では、アプリケーション
３０３で発生したイベントが、フォントドライバ３１
０、３１１等に対する書体情報要求（サイズ指定や書体
選択を含む諸情報の要求）であるか否かを判断する。こ
こで、その発生イベントが書体情報要求である場合、処
理はステップＳ４１２へ進み、アプリケーション３０３
はウィンドウシステム３０１に書体情報の要求を行な
う。アプリケーション３０３から書体情報要求を受け取
ったウィンドウシステム３０１は、これに応じて、ウィ
ンドウシステム３０１が管理する全てのフォントドライ
バ３１０、３１１に対して所有する全書体の情報要求を
発行する。このとき、フォントドライバ３１０、３１１
は、ウィンドウシステム３０１からの要求に応え、所有
する全書体に情報をウィンドウシステム３０１に転送す
る。各フォントドライバからの書体情報を受け取ったウ
ィンドウシステム３０１は、その全ての書体情報をアプ
リケーション３０３に転送する。以上の一連の処理がス
テップＳ４１２によって実行されると、処理はステップ
Ｓ４０７に戻り、アプリケーションのイベント待ちとな
る。

【００２９】これに対して、ステップＳ４０８で、発生
イベントが、書体情報要求以外であったと判断された場
合は、処理はステップＳ４０９に進む。ステップＳ４０
９では、発生イベントが文字の取得要求（ウィンドウシ
ステムに対する文字要求）であるか否かを判断する。こ
こで、その発生イベントが文字の取得要求ではないと判
断されると処理は、ステップＳ４１３に進み、そのイベ
ントに対応した処理を実行し、その後、処理はステップ
Ｓ４０７に戻り、アプリケーションのイベント待ちとな
る。これに対して、その発生イベントが文字の取得要求
（ウィンドウシステムに対する文字要求）である場合、
処理はステップＳ４１０に進み文字の取得処理（ウィン
ドウシステムに対する文字提供）を実行する。

【００３０】ステップＳ４１０では、アプリケーション
３０３が要求した文字データ（サイズ指定や書体選択を
含む諸情報の要求）が、ウィンドウシステム３０１が管
理するキャッシュ２０５に存在するか否かを判断する。
ここで、アプリケーション３０３が要求した文字データ
がキャッシュ２０５に存在する場合、処理はステップＳ
４１１に進み、ウィンドウシステム３０１は、キャッシ
ュ２０５に存在する文字をＣＲＴドライバ３０７に渡
し、出力要求を行なう。

【００３１】これに対して、キャッシュ２０５にアプリ
ケーション３０３が要求した文字データが存在しない場
合、処理はステップＳ４１４に移行し、ウィンドウシス
テム３０１は、アプリケーション３０３によって指定さ
れた書体の名称に基づき、どのフォントドライバをコー
ルすべきであるかを決定し、決定されたフォントドライ
バに対して文字の出力要求を行なう。

【００３２】続くステップＳ４１５では、アプリケーシ
ョン３０３から要求された「書体」やフォント「サイ
ズ」について、その「書体」と「サイズ」を単位とし、
対応するフォントドライバから得られる情報をテーブル
化して管理する。なお、ウィンドウシステム３０１で
は、管理する全てのアプリケーションから要求があった
文字について管理する。さらに、ステップＳ４１６で
は、ステップＳ４１４で決定したフォントドライバに対
して、文字パターンの出力要求を行ない、その対応する
フォントドライバは要求に沿った文字パターンをウィン
ドウシステム３０１に提供する。ステップＳ４１７で
は、ステップＳ４１６でフォントドライバより提供され
た文字を、ウィンドウシステム３０１が管理するキャッ
シュ２０５に格納し、その後、処理はステップＳ４１１
に進む。

【００３３】このようなステップＳ４０７〜Ｓ４１７ま
での処理が、アプリケーション３０３が終了するまでの
間継続する。

【００３４】＜アプリケーションの基本的な動作（図
５）＞ここでは、ウィンドウシステム３０１より起動さ
れた１つのアプリケーション（アプリケーション３０
３）の基本的な動作、特に、文字取得動作について、図
５に示すフローチャートを参照して説明する。

【００３５】まず、ウィンドウシステム３０１より、ア
プリケーション３０３の起動要求イベントが発行される
と（図４のＳ４０６）、処理はステップＳ５０１におい
て、アプリケーション３０３の初期画面をＣＲＴＣ６を
介してＣＲＴ７に表示し、アプリケーション３０３が使
用可能状態にあることをユーザに通知する。

【００３６】次にステップＳ５０２では、アプリケーシ
ョン３０３は、現状にて使用可能な書体に関する全ての
情報を取得するため、ウィンドウシステム３０１が管理
する全ての出力デバイスのドライバ（プリンタドライバ
３０５〜３０６、ディスプレイドライバ３０７）に対
し、ウィンドウシステム３０１を介し、書体情報の要求
を行なう。この処理を実行することによって、アプリケ
ーション３０３は使用可能な書体名を一覧表示した書体
リストを作成する。ユーザは、この書体リストの中から
書体を選択して利用する。

【００３７】ステップＳ５０３では、文字に対するあら
ゆるパラメータ、即ち、文字のサイズや文字の間隔（ピ
ッチ）、行間隔（ラインピッチ、行ピッチ）、修飾や文
字の太さ等の情報をユーザにキーボード５やマウスを用
いて指定させる。さらに、ステップＳ５０４では、ユー
ザに入力デバイスであるキーボード５等から文字（ひら
がな，カタカナ，漢字，英数字や記号等）を入力操作を
実行させる。

【００３８】最後にステップＳ５０５では、ステップＳ
５０２で作成した書体リストよりユーザが選択した書体
で、ステップＳ５０４で入力された文字に対応する文字
パターンを、ステップＳ５０３にて指定されたパラメー
タの条件で取得するために、ウィンドウシステム３０１
に文字の出力要求を行なう。

【００３９】通常の文書処理では、ステップＳ５０４〜
Ｓ５０５の処理を繰返し実行することによって、いわゆ
る文字取得（出力）がなされる。

【００４０】次に以上のような構成の装置が実行するウ
ィンドウシステムを用いた文書処理において、入力した
文字に対応してフォントファイルから所望の文字パター
ンを得る処理について説明する。

【００４１】［第１実施例］ここでは、特に展開される
文字パターンに必要なデータをフォントファイルからキ
ャッシュ２０５に取得する処理について、図６に示すフ
ローチャートと、図７〜図９を参照して説明する。以下
の説明では、図７に示すように取得する文字パターンの
例として、“佳”、“圭”、“土”を考える。

【００４２】始めに、図７に示したこれら文字パターン
を生成するためのデータを考える。本実施例では各文字
パターンは、その文字パターンを構成する各ストローク
ごとに部品化され、それぞれの部品がフォントファイル
に構造化されて格納されているとする。

【００４３】図８は、図７に示した３つの文字パターン
“佳”、“圭”、“土”を構成するストロークについて
説明する図である。図８（ａ）は文字パターン“佳”に
ついて、図８（ｂ）は文字パターン“圭”について、図
８（ｃ）は文字パターン“土”について示している。

【００４４】図８（ａ）に示すように、文字パターン
“佳”を展開するために必要となる部品は、５種のスト
ロークである。即ち、“佳”の人偏の部分を構成する
「斜めの線分」と「縦棒」、さらに、「つくり」の部分
である「圭」を構成する上下に重なる２つの「土」を構
成する「２つの横棒」と「一つの縦棒」の合計５個であ
る。「つくり」の部分に関して言えば、その「つくり」
の部分である「圭」を構成する、上下に重なる２つの
「土」については、同一の部品を用いて展開が可能であ
る。

【００４５】次に、図８（ｂ）に示すように、文字パタ
ーン“圭”を展開するためには、文字パターン“佳”の
「つくり」を構成する各部品を用いる。さらに、図８
（ｃ）に示すように、文字パターン“土”を展開するた
めには、文字パターン“佳”の「つくり」を構成する部
品を用いる。

【００４６】図９は図８に示すようなストローク構成を
もつ３つの文字パターン“佳”、“圭”、“土”のフォ
ント情報を格納するフォントファイルの構造を示す図で
ある。

【００４７】まず、文字パターン“佳”について説明す
る。

【００４８】図９の領域９０１に示すように、文字パタ
ーン“佳”は５個の部品より構成され、「へん」の部分
は、「部品１」、及び「部品２」にて構成され、「つく
り」の部分は「部品３」「部品４」「部品５」を、それ
ぞれ２個づつ使って構成されている。

【００４９】この文字パターン“佳”のフォント情報を
格納する領域９０１には、「必要な部品の番号（部品
１、部品２、…、部品ｎ）」、「種類（書体種））」、
「数量（各部品の数量）」、「配置座標（ｘｉ、ｙｉ）
（ｉ＝１、Ｍ）」、「部品の格納場所を示すポインタ」
等必要な全情報が格納されている。ここで、配置座標と
は各ストロークの開始点をｘｙ座標系で表現し、その値
は各文字パターンの展開に必要な矩形領域の１つの隅を
原点とする相対値である。文字パターン“佳”には、
「部品３」「部品４」「部品５」は各々２個づつ用いら
れるので、配置座標に関する情報も２個づつとなる。

【００５０】同様に、文字パターン“圭”、“土”に関
しても各々、領域９０２、領域９０３に、必要な全情報
が格納されている。

【００５１】またそれぞれの部品に関するデータは文字
パターンに関する情報とは別の領域に格納される。図９
に示す場合では、部品１は領域９０４に、部品２は領域
９０５に、部品３は領域９０６に、部品４は領域９０７
に、部品５は領域９０８に格納される。

【００５２】当然のこととして、異なる文字パターンで
共用できる部品が本実施例で説明した以上にさらに細分
化して存在する場合はそれら全ての部品をフォントファ
イルに格納すること、また、本実施例で説明した程には
共用できる部品が少なく、例えば、文字パターン“佳”
の「つくり」の部分と文字パターン“圭”の部分を構成
する部品が異なる場合等にもそれらの構成部品全てをフ
ォントファイルに格納することは言うまでもない。ただ
し、このような場合にはフォントファイルそのものの構
成が異なってくるため、必要とする部品の取得手順に違
いが発生することは言うまでもない。

【００５３】次に、以上説明したようなストローク構成
をもつ文字パターン“佳”、“圭”、“土”を格納した
フォントファイルを用いて、これら文字パターン順次を
取り出して出力する処理について、図６に示すフローチ
ャートを用いて説明する。ここでは、最初に文字パター
ン“佳”を、次に“圭”を、最後に“土”の順番で文字
パターン要求がアプリケーションより発行される場合に
ついて考える。

【００５４】まず、ステップＳ６０１では、上記の順番
に３つの文字パターン要求を発行する。次にステップＳ
６０２では要求された文字が、文字を構成する「へん」
や「つくり」、一筆毎のストローク等の、各部品単位に
分割した文字データであるか否かを調べる。ここで、そ
の文字パターンが各部品毎に分割したデータ形式でフォ
ントファイルに格納されていないと判断された場合、処
理はステップＳ６０３に進み、各部品毎に分割されたデ
ータ形式でフォントファイルに格納されていると判断さ
れた場合、処理はステップＳ６１０に進む。

【００５５】さて処理はステップＳ６０３〜Ｓ６０４に
おいて、要求された文字パターンについて、展開に必要
なデータが、キャッシュ２０３に格納されているかどう
かを調べる。ここで、そのデータが既にキャッシュ２０
３に格納されているなら、処理はステップＳ６０７に進
み、キャッシュ２０３より、文字パターンを取得し、そ
の後処理はステップＳ６１５に進む。これに対して、そ
のデータがキャッシュ２０３に格納されていないなら、
処理はステップＳ６０５に進む。ステップＳ６０５で
は、要求された文字パターンを展開するために必要な文
字データをフォントファイルより取得し、さらに、ステ
ップＳ６０６では、ステップＳ６０５にて取得した文字
データをキャッシュ２０３に入力する処理を行い、その
後、ステップＳ６１５に進む。

【００５６】処理はステップＳ６１５において、文字パ
ターンへの展開処理を実行し、最後にステップＳ６１６
の終了処理によって、展開された文字パターンを、要求
したアプリケーションに転送する。

【００５７】一方、処理がステップＳ６１０に進んだ場
合、まず、ステップＳ６１０では、要求された文字パタ
ーンを展開するために必要な各部品のデータが、キャッ
シュ２０３に既に格納されているかを判断する。続く、
ステップＳ６１１では、必要な部品のデータが既にキャ
ッシュ２０３に格納されている場合にはキャッシュ２０
３より、キャッシュ２０３に格納されていない場合には
フォントファイルより必要なデータを取得し、ステップ
Ｓ６１２ではこれをキャッシュ２０３に格納する。

【００５８】仮に、要求された３つの文字パターンの
内、最初に要求されたパターンである“佳”に関し、キ
ャッシュ２０３には、アプリケーションからの文字パタ
ーン要求時に一切のデータが格納されていない状態であ
ったとした場合、処理の流れはステップＳ６０１→ステ
ップＳ６０２→ステップＳ６１０と進み、文字パターン
の展開に必要な文字データの取得処理を実行する。この
場合、キャッシュ２０３には、文字パターン“佳”に関
する一切のデータが格納されていないとしているので、
図９に示した文字パターン“佳”を構成する部品データ
の全てを、フォントファイルより取得し、個々の部品単
位にキャッシュする。

【００５９】従って、文字パターン“佳”の「人偏」の
「斜めの線分（部品１）」、と「縦棒（部品２）」、そ
の「つくり」の「圭」の部分について、上下に重なる
「土」の、２つの「横棒（部品３と部品５）」と「縦棒
（部品４）」が、各々、別部品としてキャッシュ２０３
に入力されることになる。

【００６０】その後、処理は前述のステップＳ６１５へ
と進む。

【００６１】このようにして、最初に要求された文字パ
ターン“佳”がアプリケーションに提供され、次に、文
字パターン“圭”の処理となる。この場合には処理はス
テップＳ６０１→ステップＳ６０２→ステップＳ６１０
と進み、文字パターンの展開に必要な文字データの取得
処理を実行する。今回の処理では、先の文字パターン
“佳”の取得時にキャッシュ２０３に格納された「つく
り」の「圭」の部分の部品である上下に重なる「土」
の、２つの「横棒（部品３と部品５）」と「縦棒（部品
４）」が、既にキャッシュ２０３に格納されているた
め、文字パターン“圭”を構成する全部品について、フ
ォントファイルをアクセスすることなく、キャッシュ２
０３よりデータを取得することができる。

【００６２】同様に文字パターン“土”についても、そ
の文字パターンを構成する部品がキャッシュ２０３に存
在するので、フォントファイルよりデータを読み出すこ
となくキャッシュ２０３から直接展開処理を行い、文字
パターンを提供することができる。

【００６３】従って本実施例に従えば、文字パターンを
ストローク単位の部品に分割してフォントファイルに格
納しておき、一度キャッシュに読みだされた文字パター
ンの部品は部品単位で用いることができるので、後で共
通の部品をもつ文字パターンが要求されたときに、フォ
ントファイルからその部品を読みだすことなく、既にキ
ャッシュに格納されている部品を流用して文字パターン
展開をすることができる。

【００６４】これによって、異なる文字については毎回
フォントファイルから文字データを読みだしていた場合
と比較し、共通部品については流用が可能となるので、
フォントファイルへのアクセス回数が減少し、文書処理
に係わるトータルスループットの向上に資することにな
る。

【００６５】［第２実施例］第１実施例では、文字パタ
ーンを生成（展開）するために必要なデータを各部品毎
に分割した形式にて保有するフォントファイルから展開
するために必要なデータをキャッシュ２０３に格納する
場合についてで説明したが、本実施例では、キャッシュ
２０３に展開した結果得られる文字パターン、即ち文字
のビットマップイメージをキャッシュ２０３に格納する
場合について説明する。

【００６６】特に本実施例では、各部品を個別に展開し
て得られたビットマップイメージを個別にキャッシュ２
０３に格納し、その個別に展開されたビットマップイメ
ージを組み合わせて文字全体のパターンを生成する場合
について、図１０に示すフローチャートを参照して説明
する。尚、図１０のフローチャートにおいて、第１実施
例で既に説明しと共通の処理ステップについては同じス
テップ参照番号を付しここでの説明は省略する。

【００６７】ここでも第１実施例と同様な構成を持つフ
ォントファイル、同じ３つの文字パターン“佳”、
“圭”、“土”を扱い、第１実施例と同様にこれら３つ
の文字パターンが順次アプリケーションが要求されたと
する。

【００６８】ステップＳ６０１、Ｓ６０２の後、処理が
ステップＳ１００３に進んだ場合、ステップＳ１００３
〜Ｓ１００４では、要求された文字の展開結果であるビ
ットマップイメージが、既にキャッシュ２０３に格納さ
れているか否かを調べる。ここで、そのビットマップイ
メージが既にキャッシュ２０３に格納されている場合処
理はステップＳ１００８に進み、キャッシュ２０３より
ビットマップ展開された文字パターンを取得し、その後
処理はステップＳ６１６に進む。これに対して、ビット
マップイメージがキャッシュ２０３に格納されていない
場合、処理はステップＳ６０５、Ｓ６０６へと進む。ス
テップＳ６０５〜Ｓ６０６の処理の後、ステップＳ１０
０７は、フォントファイルより読みだされた文字データ
に基づいて、ビットマップイメージ展開を行なって、こ
れをキャッシュ２０３に格納する。この後処理はステッ
プＳ６１６へ進む。

【００６９】次にステップＳ６０１、Ｓ６０２の後、処
理がステップＳ１０１１に進んだ場合を考える。

【００７０】ステップＳ１０１１では、要求された文字
を構成する部品に関し、既に展開されたビットマップイ
メージとしてキャッシュ２０３に格納されている部品が
存在するか否かを判断する。続くステップＳ１０１２で
は、ステップＳ１０１１の処理結果に基づいて、キャッ
シュ２０３にビットマップ展開されていない部品につい
ては、フォントファイルよりデータを取得し、ビットマ
ップイメージに展開する。その後、ステップＳ１０１３
ではステップＳ１０１２でフォントファイルより取得し
たデータを元に展開した部品のビットマップイメージデ
ータと既にキャッシュ２０３にビットマップ展開されて
いる部品のビットマップイメージデータとに基づいて、
要求された文字について必要な全ての部品のビットマッ
プイメージを使って文字のパターンを生成する。その後
処理はステップＳ６１６に進む。

【００７１】従って本実施例に従えば、キャッシュ２０
３に部品単位でビットマップイメージが展開されて、そ
の展開された部品単位でパターンを組み合わせて要求さ
れた文字パターンを生成することができる。

【００７２】なお本実施例ではキャッシュにはビットマ
ップ展開された部品のビットマップイメージデータを格
納する場合について説明したが本発明はこれによって限
定されるものではない。例えば、キャッシュにある部品
についてはビットマップイメージデータの形式で格納
で、別の部品についてはビットマップ展開前の文字デー
タの形式で格納するようにし、文字パターン要求あった
とき、その文字を構成する部品のビットマップ展開状況
を調べ、既にビットマップ展開されている部品について
はそのまま用い、ビットマップ展開されていない部品に
ついてはパターン要求があったがタイミングでビットマ
ップ展開するようにしても良い。

【００７３】なおこの場合、ビットマップ展開されてい
ない部品がキャッシュ内に存在しない場合にはフォント
ファイルより該当する文字データを取得し、ビットマッ
プ展開することは言うまでもない。

【００７４】［第３実施例］本実施例では、文字パター
ンを構成する部品のデータを圧縮して保存するフォント
ファイルや、データ量の大きな部品のみを圧縮して保存
するフォントファイルを使用して文字パターン取得を行
なう場合について、図１１に示すフローチャートを参照
して説明する。

【００７５】まず、ステップＳ１１０１では文字パター
ンの要求が発せられるとその文字パターンを展開するた
めに必要な全てのデータがキャッシュ２０３に格納され
ているか否かを調べる。ここで、それらのデータがキャ
ッシュ２０３に存在すれば処理はステップＳ１１０９に
進み、存在しなければ処理はステップＳ１１０２に進
む。

【００７６】ステップＳ１１０２ではその文字を構成す
る部品の一部がキャッシュ２０３に格納されているか否
かを調べ、キャッシュ２０３にあれば処理はステップＳ
１１０６に進み、キャッシュ２０３に存在しなければ処
理はステップＳ１１０３に進む。ステップＳ１１０３で
は、文字パターン生成に必要な部品がフォントファイル
に圧縮部品データとして存在するか否かを調べる。ここ
で、圧縮部品データでなければ処理はステップＳ１１０
５に進んでその部品データをキャッシュ２０３に格納す
る。これに対して、それが圧縮部品データであれば処理
はステップＳ１１０４に進んで圧縮部品データの伸張を
行った後、ステップＳ１１０５で伸張復元された部品デ
ータをキャッシュ２０３に格納する。

【００７７】さて処理はステップＳ１１０６において、
キャッシュ２０３に格納した部品データを退避バッファ
に一時的に格納する。この退避バッファとはＲＡＭ３の
特定の領域に設けられたバッファ領域である。このよう
にして、退避バッファには要求された文字パターン生成
に必要な部品データが蓄積される。次に、ステップＳ１
１０７では要求された文字パターンを生成するのに必要
な全部品データが取得できたかどうかを調べ、全部品デ
ータの取得が完了していないなら処理はステップＳ１１
０２に戻り部品データを取得する処理を繰り返すが、そ
の取得が完了したなら処理はステップＳ１１０８に進ん
で、退避バッファに格納されている部品データから要求
された文字パターンを生成するのに必要な文字データを
作成してこれをキャッシュ３０２に格納する。

【００７８】最後にステップＳ１１０９では、要求され
た文字パターンを作成して、これを要求先のアプリケー
ションに提供し処理を終了する。

【００７９】従って本実施例に従えば、各文字パターン
が複数の部品で構成されたフォントデータを一部或いは
全部を圧縮してフォントファイルに格納しておき、必要
なときにはこれを読みだして伸張復元し用いることがで
きるので、より少ない容量の記憶装置にフォント情報を
格納しておくことができる。

【００８０】以上の幾つかの実施例について説明した
が、例えば、第１及び第２実施例では文字パターンを生
成するためのデータが１文字について１つのデータにて
構成されている場合と、１文字が部品化された複数のデ
ータで構成されている場合の双方に対応可能である。ま
た、１文字が部品化された複数のデータで構成されてい
る場合では、個々の部品単位にキャッシュに格納したり
その部品単位にビットマップイメージを格納するので、
文字パターン生成に必要なキャッシュのメモリ容量の必
要最小限に抑え、効率的に使うことが可能となる。

【００８１】このように、例えば日本語のような極めて
多くの文字を使用する言語体系を扱うシステムでは、単
純に文字単位にキャッシュを用いる場合に比べて、飛躍
的に小さな容量のメモリ空間でより多くの文字について
の情報やイメージデータを扱うことが可能となる。特
に、パソコン、ワープロ、ＤＴＰ装置等において、多彩
な書体を、さまざまなサイズにて解像度の異なるデバイ
スに出力する場合には本実施例で説明した発明の効果は
著しいものとなると言える。

【００８２】なおキャッシュを用いる方法は前述の実施
例で説明したものに限定されるものではなく、様々なバ
リエーションがあることは言うまでもない。例えば、各
文字について分割して部品化したデータを保持しその組
み合わせで文字パターンを生成するように構成したフォ
ントファイルを使った場合でも、前述の実施例で説明し
た以外に、文字データの種類や出現頻度等ある一定の基
準に従って、その部品を個々にキャッシュに格納した
り、文字単位にその文字データをキャッシュに格納する
ようにしても良い。このようにして、極めて出現頻度が
高い特定の文字について、その文字を構成する部品を一
括してキャッシュに格納しておけば、文字パターンの取
得処理速度の向上に資することになる。

【００８３】さらに、キャッシュに格納する単位をスト
ローク単位とするのではなく、例えば、「へん」、「つ
くり」、「冠」等の部首を単位としても良いし、さらに
は、ストローク単位、部首単位、文字単位の組み合わせ
でキャッシュに格納することを行うことも可能である。

【００８４】尚、本発明は複数の機器からなるシステム
に適用しても良いし、１つの機器から成る装置において
達成されても良い。また、システム或は装置にプログラ
ムを供給することにより、本発明が達成される場合にも
適用できることは言うまでもない。

【００８５】

【発明の効果】以上説明したように本発明によれば、所
望の文字を得るための入力指示に基づく、文字の構成要
素ごとの情報を格納する第１記憶手段と第１記憶手段に
格納された情報の一部を格納する入出力速度の速い第２
記憶手段、或いは、第２記憶手段を検索の際に、第２記
憶手段に入力指示された前記所望の文字を構成する全て
の構成要素が存在するときには第１記憶手段を検索しな
いように、或いは、第２記憶手段に所望の文字を構成す
る構成要素の一部が存在するときには残りの構成要素に
ついて第１記憶手段を検索するので、検索が効率的に行
なえるのでトータルスループットに優れた文字処理を行
なうことができるという効果がある。

【図面の簡単な説明】

【図１】本発明の代表的な実施例では文書処理装置の基
本的な構成を示すブロック図である。

【図２】ＲＡＭ３のメモリマップを示す図である。

【図３】ウィンドウシステムの機能構成を示すブロック
図である。

【図４】ウィンドウシステムが起動し、アプリケーショ
ンからの文字取得要求があるまでの処理の流れを示すフ
ローチャートである。

【図５】アプリケーションの基本的な動作である文字取
得動作を示すフローチャートである。

【図６】第１実施例に従う文字取得処理の詳細をを示す
フローチャートである。

【図７】文字パターンの例“佳”、“圭”、“土”であ
る。

【図８】図７に示した３つの文字パターン“佳”、
“圭”、“土”を構成するストロークについて説明する
図である。

【図９】図８に示すようなストローク構成をもつ３つの
文字パターン“佳”、“圭”、“土”のフォント情報を
格納するフォントファイルの構造を示す図である。

【図１０】第２実施例に従う文字取得処理の詳細をを示
すフローチャートである。

【図１１】第３実施例に従う文字取得処理の詳細をを示
すフローチャートである。

【符号の説明】

１ ＣＰＵ ２ ＲＯＭ ３ ＲＡＭ ４ ＫＢＣ（キーボード制御部） ５ キーボード ６ ＣＲＴＣ（ディスプレイ制御部） ７ ＣＲＴ ８ ＤＫＣ（ディスク制御部） ９ ＦＤ（フロッピーディスク装置）、ＨＤ（ハードデ
ィスク装置） １０ ＰＲＴＣ（プリンタ制御部） １１ プリンタ １２ システムバス

───────────────────────────────────────────────────── フロントページの続き (72)発明者 池野 秀夫 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 酒井 哲夫 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 佐々木 安彦 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 長田 守 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内

Claims (14)

【特許請求の範囲】
1. 【請求項１】 所望の文字を得るための指示を入力する
   入力手段と、 文字の構成要素ごとの情報を格納する第１記憶手段と、 前記第１記憶手段に格納された情報の一部を格納する入
   出力速度の速い第２記憶手段と、 前記入力手段による指示に基づいて、前記第２記憶手
   段、或いは、前記第１及び第２記憶手段を検索する検索
   手段と、 前記検索手段によって検索結果に基づいて、前記所望の
   文字を構成する構成要素を取得する取得手段と、 前記取得手段によって取得された構成要素に基づいて、
   文字を構成して出力する出力手段と、 前記第２記憶手段に前記入力手段によって指示された前
   記所望の文字を構成する全ての構成要素が存在するとき
   には前記第１記憶手段を検索しないように、或いは、前
   記第２記憶手段に前記所望の文字を構成する構成要素の
   一部が存在するときには残りの構成要素について前記第
   １記憶手段を検索するように前記検索手段を制御する制
   御手段とを有することを特徴とする文字処理装置。
2. 【請求項２】 前記出力手段は、前記取得手段によって
   取得された構成要素に基づいて、前記所望の文字に対応
   するビットパターンを展開する展開手段を含むことを特
   徴とする請求項１に記載の文字処理装置。
3. 【請求項３】 前記第２記憶手段には前記展開手段によ
   って展開されたビットパターンを格納する領域を有する
   ことを特徴とする請求項２に記載の文字処理装置。
4. 【請求項４】 前記第１記憶手段には、前記文字の構成
   要素ごとの情報の全部或いは１部を圧縮して格納するこ
   とを特徴とする請求項１に記載の文字処理装置。
5. 【請求項５】 前記圧縮された情報を伸張復元する伸張
   手段をさらに有することを特徴とする請求項４に記載の
   文字処理装置。
6. 【請求項６】 前記文字の構成要素は、文字のストロー
   ク、漢字の偏、漢字の造りを含むことをを特徴とする請
   求項１に記載の文字処理装置。
7. 【請求項７】 前記文字の構成要素とは、文字のストロ
   ークであることをを特徴とする請求項１に記載の文字処
   理装置。
8. 【請求項８】 前記第１記憶手段には、前記文字の構成
   要素ごとの情報に加えて、文字を構成要素に分割せず、
   各文字全体の情報を格納することを特徴とする請求項１
   に記載の文字処理装置。
9. 【請求項９】 前記検索手段が前記入力手段によって指
   示された前記所望の文字を検索するときに、前記文字に
   対応する情報が、構成要素に分割されて保持されている
   か、或いは、文字全体の情報として保持されているかを
   判別する判別手段をさらに有することを特徴とする請求
   項８に記載の文字処理装置。
10. 【請求項１０】 前記第２記憶手段はキャッシュメモリ
    であることを特徴とする請求項１に記載の文字処理装
    置。
11. 【請求項１１】 前記制御手段は、前記検索手段が前記
    入力手段によって指示された前記所望の文字を検索する
    ときに、まず、前記ビットパターンを、次に、第２記憶
    手段に格納された情報を、最後に、第１記憶手段に格納
    された情報を検索するよう制御することを特徴とする請
    求項３に記載の文字処理装置。
12. 【請求項１２】 前記第２記憶手段には前記構成要素を
    単位として情報を格納することを特徴とする請求項１に
    記載の文字処理装置。
13. 【請求項１３】 前記第１記憶手段から第２記憶手段へ
    は、前記構成要素を単位として、或いは、前記文字を単
    位として情報を転送するよう制御する転送制御手段を更
    に有することをを特徴とする請求項１に記載の文字処理
    装置。
14. 【請求項１４】 文字の構成要素ごとの情報を格納した
    第１記憶媒体と前記第１記憶媒体に格納された情報の一
    部を格納した入出力速度の速い第２記憶媒体とを用いて
    文字出力を行なう文字処理方法であって、 所望の文字を得るための指示を入力する入力工程と、 前記入力工程における指示に基づいて、前記第２記憶媒
    体、或いは、前記第１及び第２記憶媒体を検索する検索
    工程と、 前記検索工程における検索結果に基づいて、前記所望の
    文字を構成する構成要素を取得する取得工程と、 前記取得工程によって取得された構成要素に基づいて、
    文字を構成して出力する出力工程と、 前記第２記憶媒体に前記入力手段によって指示された前
    記所望の文字を構成する全ての構成要素が存在するとき
    には前記第１記憶媒体を検索しないように、或いは、前
    記第２記憶媒体に前記所望の文字を構成する構成要素の
    一部が存在するときには残りの構成要素について前記第
    １記憶媒体を検索するように前記検索工程における検索
    を制御する制御工程とを有することを特徴とする文字処
    理方法。