(57)【要約】【課題】メモリ資源を抑制しつつ、キャッシュヒット率の低い文字の展開時間を軽減することのできる文字処理装置を提供することを目的とする。【解決手段】スケーラブル形式の文字データをビットマップ形式の文字データに展開したときは、へん、つくり、あし、かまえ等の属性分割構成要素に対応するビットマップ要素文字データを、属性分割構成要素毎にフォントキャッシュメモリ１０６にキャッシュ保存する。既にビットマップ要素文字データに展開された属性分割構成要素と同一の属性分割構成要素を含むスケーラブル形式の文字データをビットマップ形式の文字データに展開する必要が発生したときには、フォントキャッシュメモリ１０６に保存しておいたビットマップ要素文字データを再利用する。【選択図】図３
2006098656.tif 000002
【特許請求の範囲】
【請求項１】
属性分割可能な属性分割構成要素を有するスケーラブル形式の文字データを記憶する文字データ記憶手段と、
前記文字データをビットマップ形式の文字データに展開する展開手段と、
前記展開手段によって展開された前記属性分割構成要素に対応するビットマップ形式のデータを記憶する属性分割構成要素記憶手段と、
を有し、
前記属性分割構成要素記憶手段に記憶されているビットマップ形式のデータに対応する属性分割構成要素を含むスケーラブル形式の文字データを、次回以降においてビットマップ形式の文字データに展開する場合は、当該属性分割構成要素に関しては当該ビットマップ形式のデータを再利用することを特徴とする文字処理装置。
【請求項２】
スケーラブル形式の文字データは属性分割構成要素との関連付けを示すコードを含んでいるとともに、
前記関連付けを示すコードを含むスケーラブル形式の文字データがビットマップ形式の文字データに展開されるときは、前記関連付けを示すコードに基づいて、前記属性分割構成要素記憶手段から対応するビットマップ形式のデータを読み出す読出手段を更に備えたことを特徴とする請求項１記載の文字処理装置。
【請求項３】
前記属性分割構成要素記憶手段は、
属性分割構成要素の種類毎に、対応するビットマップ形式のデータを記憶することを特徴とする請求項１または２記載の文字処理装置。
【請求項４】
前記属性分割構成要素記憶手段は、
装置が利用可能なメモリ資源の記憶容量に応じて記憶容量が変更されることを特徴とする請求項１〜３の何れか一項に記載の文字処理装置。
【請求項５】
前記属性分割構成要素記憶手段は、
ユーザによる容量指定により記憶容量が変更されることを特徴とする請求項１〜４の何れか一項に記載の文字処理装置。
【請求項６】
前記属性分割構成要素記憶手段は、
属性分割構成要素の種類毎に、前記属性分割構成要素に対応するビットマップ形式のデータを記憶する記憶領域の記憶容量が可変されることを特徴とする請求項１〜５の何れか一項に記載の文字処理装置。
【請求項７】
前記属性分割構成要素記憶手段に記憶されるビットマップ形式のデータは、
属性分割構成要素毎にメモリ管理されることを特徴とする請求項１〜６の何れか一項に記載の文字処理装置。
【請求項８】
前記属性分割構成要素記憶手段は、
前記属性分割構成要素に対応するビットマップ形式のデータと優先順位とを対応付けて記憶することを特徴とする請求項１〜７の何れか一項に記載の文字処理装置。
【請求項９】
前記優先順位は、
前記属性分割構成要素に対応するビットマップ形式のデータの発生頻度に応じて変更されることを特徴とする請求項８記載の文字処理装置。
【請求項１０】
前記属性分割構成要素は、へん、つくり、かまえ、かんむり、あし等の部首であることを
特徴とする請求項１〜９の何れか一項に記載の文字処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スケーラブル形式の文字データをビットマップ形式の文字データに変換し、この変換した結果を印刷出力イメージとして出力する文字処理装置に関するものである。
【背景技術】
【０００２】
従来、フォントメモリのメモリ容量を削減するための種々の技術が提案されている。例えば、（特許文献１）に開示された漢字フォント格納方式が知られている。この漢字フォント格納方式では、漢字フォント１文字を、へん、つくり、かんむりなどの部分に分離してフォントモリに格納しておき、漢字コードとフォントアドレスにより、これらへん、つくり、かんむりなどの部分フォントを読み出し、この部分フォントを合成してフォントデータを取り出している。
【０００３】
また、近年、ビットマップ形式での文字データの保存から、文字サイズ、文字の角度に左右されないスケーラブル形式での文字データの保存へと、保存形態が変更されてきており、そのため、文字データを保存するためのメモリの容量が大幅に軽減されている。
【０００４】
しかしながら、スケーラブル形式の文字データを印刷イメージに展開するときは、複雑な演算処理を必要とするので、印刷データから印刷イメージ（ビットマップイメージ）に展開する展開時間が長くなり、これにより印刷出力の時間が遅くなるという問題を有していた。
【０００５】
このような問題を解決するために、スケーラブル形式の文字データを扱う従来の文字処理装置においては、スケーラブル形式の文字データをビットマップイメージに展開したときは、この展開した文字データを一時保存用メモリであるキャッシュメモリに一時保存するとともに、次回以降、前記展開した文字データに対応するスケーラブル形式の文字データをビットマップイメージに展開する必要が生じたときは、キャッシュメモリに一時保存しておいたビットマップイメージの文字データを使用するようにしている。
【０００６】
これにより、同一の文字データに関しては、スケーラブル形式の文字データからビットマップ形式の文字データに展開する必要がなくなり、展開時間の軽減が図られることになる。
【特許文献１】特開昭６１−２００５８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記従来の文字処理装置では、キャッシュメモリに文字単位でビットマップイメージである文字データを一時保存するようにしており、特に漢字やハングル文字などの文字は、文字種類が多く、キャッシュメモリに一時保存されたビットマップイメージに展開された文字データを再利用できる確率であるキャッシュヒット率は極めて低く、展開時間の軽減効果が小さかった。
【０００８】
また、上記従来の文字処理装置では、再利用できる文字データを増大させるために、キャッシュメモリに保存されるビットマップイメージの文字データの量を多くした場合には、キャッシュメモリの容量を増大させなければならず、メモリ資源のコストアップを招いてしまう。
【０００９】
上述したように上記従来の文字処理装置では、キャッシュメモリの容量を増大させない
限り、漢字やハングル文字等の多品種の文字の印刷におけるキャッシュヒット率が低いという問題があった。
【００１０】
そこで、本発明は、キャッシュヒット率の低い文字の展開時間を軽減することのできる文字処理装置を提供することを目的とする。
【００１１】
また、本発明は、メモリ資源を抑制しつつ、キャッシュヒット率の低い文字の展開時間を軽減することのできる文字処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
この課題を解決するために、本発明の文字処理装置は、属性分割可能な属性分割構成要素を有するスケーラブル形式の文字データを記憶する文字データ記憶手段と、前記文字データをビットマップ形式の文字データに展開する展開手段と、前記展開手段によって展開された前記属性分割構成要素に対応するビットマップ形式のデータを記憶する属性分割構成要素記憶手段とを有し、前記属性分割構成要素記憶手段に記憶されているビットマップ形式のデータに対応する属性分割構成要素を含むスケーラブル形式の文字データを、次回以降においてビットマップ形式の文字データに展開する場合は、当該属性分割構成要素に関しては当該ビットマップ形式のデータを再利用する構成としたものである。
【００１３】
本発明の好ましい形態において、スケーラブル形式の文字データは属性分割構成要素との関連付けを示すコードを含んでいるとともに、前記関連付けを示すコードを含むスケーラブル形式の文字データがビットマップ形式の文字データに展開されるときは、前記関連付けを示すコードに基づいて、前記属性分割構成要素記憶手段から対応するビットマップ形式のデータを読み出す読出手段を更に備えている。
【００１４】
本発明のさらに好ましい形態において、属性分割構成要素記憶手段は、属性分割構成要素の種類毎に、対応するビットマップ形式のデータを記憶する。
【００１５】
本発明のさらに好ましい形態において、前記属性分割構成要素記憶手段は、装置が利用可能なメモリ資源の記憶容量に応じて記憶容量が変更される。
【００１６】
本発明のさらに好ましい形態において、前記属性分割構成要素記憶手段は、ユーザによる容量指定により記憶容量が変更される。
【００１７】
本発明のさらに好ましい形態において、前記属性分割構成要素記憶手段は、属性分割構成要素の種類毎に、前記属性分割構成要素に対応するビットマップ形式のデータを記憶する記憶領域の記憶容量が可変される。
【００１８】
本発明のさらに好ましい形態において、前記属性分割構成要素記憶手段に記憶されるビットマップ形式のデータは、属性分割構成要素毎にメモリ管理される。
【００１９】
本発明のさらに好ましい形態において、前記属性分割構成要素記憶手段は、前記属性分割構成要素に対応するビットマップ形式のデータと優先順位とを対応付けて記憶する。
【００２０】
本発明のさらに好ましい形態において、前記優先順位は、前記属性分割構成要素に対応するビットマップ形式のデータの発生頻度に応じて変更される。
【００２１】
本発明のさらに好ましい形態において、前記属性分割構成要素は、へん、つくり、かまえ、かんむり、あし等の部首である。
【発明の効果】
【００２２】
本発明によれば、スケーラブル形式の文字データをビットマップ形式の文字データに展開したときは、属性分割構成要素に対応するビットマップ形式のデータを保存するようにし、しかも、既にビットマップ形式のデータに展開された属性分割構成要素と同一の属性分割構成要素を含むスケーラブル形式の文字データをビットマップ形式の文字データに展開する必要が発生したときには、保存しておいた属性分割構成要素に対応するビットマップ形式のデータを再利用するようにしているので、属性分割構成要素記憶手段はビットマップ展開されたビットマップ形式のデータのみを保存するようにすれば良く、メモリ資源を抑制することができるとともに、一度ビットマップ展開された属性分割構成要素に関してはビットマップ形式のデータに展開する必要がなく、キャッシュヒット率の低い文字の展開時間を軽減することができるという有効な効果が得られる。
【００２３】
また、本発明によれば、スケーラブル形式の文字データに含まれている関連付けを示すコードに基づいて、属性分割構成要素記憶手段から対応する属性分割構成要素に対応するビットマップ形式のデータを読み出すようにしているので、より一層、キャッシュヒット率の低い文字の展開時間を軽減することができるという有効な効果が得られる。
【００２４】
さらに、本発明によれば、一度ビットマップ展開された属性分割構成要素に対応するビットマップ形式のデータは、例えば「へん」、「つくり」、「かまえ」、「かんむり」、「あし」など属性分割構成要素の種類毎に記憶されるようにしているので、属性分割構成要素に対応するビットマップデータの検索を迅速に行うことができ、より一層、キャッシュヒット率の低い文字の展開時間を軽減することができるという有効な効果が得られる。
【００２５】
さらに、本発明によれば、属性分割構成要素記憶手段の記憶容量を、メモリ資源内で許容できる最大の記憶容量に設定することにより、多くの属性分割構成要素に対応するビットマップ形式のデータを記憶させることができるので、キャッシュヒット率の低い文字の展開時間を軽減することができるという有効な効果が得られる。
【００２６】
さらに、本発明によれば、例えば、「にんべん」、「きへん」、「のぎへん」および「てへん」などのへん（部首）つまり属性分割構成要素を記憶するための記憶容量は、「くさかんむり」および「たけかんむり」などのかんむり（部首）つまり属性分割構成要素を記憶するための記憶容量よりも多く設定するなど、部首（属性分割構成要素）の見出しの数に応じて記憶容量を割り当てることができるので、多くの見出しのある部首つまりビットマップ展開の割合が高い部首（属性分割構成要素）に対応するビットマップ形式のデータを多く記憶することができることとなり、キャッシュヒット率の低い文字の展開時間を軽減することができるという有効な効果が得られる。
【００２７】
さらに、本発明によれば、一度ビットマップ展開された属性分割構成要素に対応するビットマップ形式のデータは、例えば「へん」、「つくり」、「かまえ」、「かんむり」、「あし」など属性分割構成要素の種類毎にメモリ管理されるようにしているので、属性分割構成要素に対応するビットマップデータの検索を迅速に行うことができ、より一層、キャッシュヒット率の低い文字の展開時間を軽減することができるという有効な効果が得られる。
【００２８】
さらに、本発明によれば、優先順位の高い属性分割構成要素に対応するビットマップ形式のデータを優先して検索することができ、より一層、キャッシュヒット率の低い文字の展開時間を軽減することができるという有効な効果が得られる。
【００２９】
さらに、本発明によれば、英数字と比較してキャラクタ数が多いことに起因してキャッシュヒット率が極めて低い漢字やハングル文字等の文字の展開時間を軽減することができ
るという有効な効果が得られる。
【発明を実施するための最良の形態】
【００３０】
本発明の請求項１に記載の発明は、属性分割可能な属性分割構成要素を有するスケーラブル形式の文字データを記憶する文字データ記憶手段と、文字データをビットマップ形式の文字データに展開する展開手段と、展開手段によって展開された属性分割構成要素に対応するビットマップ形式のデータを記憶する属性分割構成要素記憶手段とを有し、属性分割構成要素記憶手段に記憶されているビットマップ形式のデータに対応する属性分割構成要素を含むスケーラブル形式の文字データを、次回以降においてビットマップ形式の文字データに展開する場合は、当該属性分割構成要素に関しては当該ビットマップ形式のデータを再利用する文字処理装置であり、スケーラブル形式の文字データをビットマップ形式の文字データに展開したときは、属性分割構成要素に対応するビットマップ形式のデータを保存するようにし、しかも、既にビットマップ形式のデータに展開された属性分割構成要素と同一の属性分割構成要素を含むスケーラブル形式の文字データをビットマップ形式の文字データに展開する必要が発生したときには、保存しておいた属性分割構成要素に対応するビットマップ形式のデータを再利用するようにしているので、属性分割構成要素記憶手段はビットマップ展開されたビットマップ形式のデータのみを保存するようにすれば良く、メモリ資源を抑制することができるとともに、一度ビットマップ展開された属性分割構成要素に関してはビットマップ形式のデータに展開する必要がなく、キャッシュヒット率の低い文字の展開時間を軽減することができるという作用を有する。
【００３１】
本発明の請求項２に記載の発明は、請求項１記載の発明において、スケーラブル形式の文字データは属性分割構成要素との関連付けを示すコードを含んでいるとともに、前記関連付けを示すコードを含むスケーラブル形式の文字データがビットマップ形式の文字データに展開されるときは、前記関連付けを示すコードに基づいて、前記属性分割構成要素記憶手段から対応するビットマップ形式のデータを読み出す読出手段を更に備えた文字処理装置であり、スケーラブル形式の文字データに含まれている関連付けを示すコードに基づいて、属性分割構成要素記憶手段から対応するビットマップ形式のデータを読み出すようにしているので、より一層、キャッシュヒット率の低い文字の展開時間を軽減することができるという作用を有する。
【００３２】
本発明の請求項３に記載の発明は、請求項１または２記載の発明において、属性分割構成要素記憶手段は、属性分割構成要素の種類毎に、対応するビットマップ形式のデータを記憶する文字処理装置であり、一度ビットマップ展開された属性分割構成要素に対応するビットマップ形式のデータは、例えば「へん」、「つくり」、「かまえ」、「かんむり」、「あし」など属性分割構成要素の種類毎に記憶されるようにしているので、属性分割構成要素に対応するビットマップデータの検索を迅速に行うことができ、より一層、キャッシュヒット率の低い文字の展開時間を軽減することができるという作用を有する。
【００３３】
本発明の請求項４に記載の発明は、請求項１〜３の何れか一項に記載の発明において、属性分割構成要素記憶手段は、装置が利用可能なメモリ資源の記憶容量に応じて記憶容量が変更される文字処理装置であり、属性分割構成要素記憶手段の記憶容量を、メモリ資源内で許容できる最大の記憶容量に設定することにより、多くの属性分割構成要素に対応するビットマップ形式のデータを記憶させることができるので、キャッシュヒット率の低い文字の展開時間を軽減することができるという作用を有する。
【００３４】
本発明の請求項５に記載の発明は、請求項１〜４の何れか一項に記載の発明において、属性分割構成要素記憶手段は、ユーザによる容量指定により記憶容量が変更される文字処理装置であり、属性分割構成要素記憶手段の記憶容量を、許容可能な最大の記憶容量に設定することにより、多くの属性分割構成要素に対応するビットマップ形式のデータを記憶
させることができるので、キャッシュヒット率の低い文字の展開時間を軽減することができるという作用を有する。
【００３５】
本発明の請求項６に記載の発明は、請求項１〜５の何れか一項に記載の発明において、属性分割構成要素記憶手段は、属性分割構成要素の種類毎に、属性分割構成要素に対応するビットマップ形式のデータを記憶する記憶領域の記憶容量が可変される文字処理装置であり、例えば、「にんべん」、「きへん」、「のぎへん」および「てへん」などのへん（部首）つまり属性分割構成要素を記憶するための記憶容量は、「くさかんむり」および「たけかんむり」などのかんむり（部首）つまり属性分割構成要素を記憶するための記憶容量よりも多く設定するなど、部首（属性分割構成要素）の見出しの数に応じて記憶容量を割り当てることができるので、多くの見出しのある部首つまりビットマップ展開の割合が高い部首（属性分割構成要素）に対応するビットマップ形式のデータを多く記憶することができることとなり、キャッシュヒット率の低い文字の展開時間を軽減することができるという作用を有する。
【００３６】
本発明の請求項７に記載の発明は、請求項１〜６の何れか一項に記載の発明において、属性分割構成要素記憶手段に記憶されるビットマップ形式のデータは、属性分割構成要素毎にメモリ管理される文字処理装置であり、一度ビットマップ展開された属性分割構成要素に対応するビットマップ形式のデータは、例えば「へん」、「つくり」、「かまえ」、「かんむり」、「あし」など属性分割構成要素の種類毎にメモリ管理されるようにしているので、属性分割構成要素に対応するビットマップデータの検索を迅速に行うことができ、より一層、キャッシュヒット率の低い文字の展開時間を軽減することができるという作用を有する。
【００３７】
本発明の請求項８に記載の発明は、請求項１〜７の何れか一項に記載の発明において、属性分割構成要素記憶手段は、属性分割構成要素に対応するビットマップ形式のデータと優先順位とを対応付けて記憶する文字処理装置であり、優先順位の高い属性分割構成要素に対応するビットマップ形式のデータを優先して検索することができ、より一層、キャッシュヒット率の低い文字の展開時間を軽減することができるという作用を有する。
【００３８】
本発明の請求項９に記載の発明は、請求項８記載の発明において、優先順位は、属性分割構成要素に対応するビットマップ形式のデータの発生頻度に応じて変更される文字処理装置であり、ビットマップ形式のデータの発生頻度つまり再利用される回数に応じた頻度の高い属性分割構成要素に対応するビットマップ形式のデータを優先して検索することができ、より一層、キャッシュヒット率の低い文字の展開時間を軽減することができるという作用を有する。
【００３９】
本発明の請求項１０に記載の発明は、請求項１〜９の何れか一項に記載の発明において、属性分割構成要素は、へん、つくり、かまえ、かんむり、あし等の部首である文字処理装置であり、英数字と比較してキャラクタ数が多いことに起因してキャッシュヒット率が極めて低い漢字やハングル文字等の文字の展開時間を軽減することができるという作用を有する。
【００４０】
以下、本発明を実施するための最良の形態を、図面を参照しつつさらに具体的に説明する。ここで、添付図面において同一の部材には同一の符号を付しており、また、重複した説明は省略されている。なお、ここでの説明は本発明が実施される最良の形態であることから、本発明は当該形態に限定されるものではない。
【００４１】
（実施の形態１）
図１は本発明の実施の形態１における文字処理装置の構成を示す構成図、図２は図１に
示したスケーラブル展開テーブルの一例を示す図、図３は図１に示したフォントキャッシュメモリの一例を示す図、図４は図１に示した文字処理装置の印刷文字処理動作の処理手順を示すフローチャート、図５は図１に示した文字処理装置の印刷文字処理を説明する図である。
【００４２】
本発明に係る文字処理装置は、属性分割可能な属性分割構成要素を有するスケーラブル形式の文字データ（文字の輪郭線の情報として記憶しているフォントデータ）をビットマップ形式の文字データに変換（ビットマップ展開）し、このビットマップ展開されたビットマップ形式の文字データを、印刷手段例えばプリンタなどの印刷装置に出力するものであり、ビットマップ展開の展開時間を短縮させるように処理するものである。
【００４３】
本明細書においては、属性分割構成要素とは、漢字やハングル文字などの文字において属性分割可能な共通の構成要素のことであり、例えば漢字では、「へん」、「つくり」、「かまえ」、「かんむり」、「あし」など部首のことであると定義する。
【００４４】
また、本明細書においては、１文字に対応するスケーラブル形式の文字データと、１文字を構成する属性分割構成要素に対応するスケーラブル形式の文字データとを明確に区別するために、属性分割構成要素に対応するスケーラブル形式の文字データを、スケーラブル要素文字データと定義する。
【００４５】
具体的には、例えば「祝」という文字を例にして説明すると、スケーラブル形式の文字データと言った場合には「祝」を意味し、一方、スケーラブル要素文字データと言った場合は「へん」である要素文字「ネ」や「つくり」である要素文字「兄」を意味する。
【００４６】
さらに、本明細書においては、１文字に対応するビットマップ形式の文字データと、１文字を構成する属性分割可能な属性分割構成要素に対応するビットマップ形式の文字データとを明確に区別するために、属性分割構成要素に対応するビットマップ形式の文字データを、ビットマップ要素文字データと定義する。
【００４７】
具体的には、例えば「祝」という文字を例にして説明すると、「祝」に対応するビットマップ形式の文字データと言った場合には「祝」を意味し、一方、ビットマップ要素文字データと言った場合は「へん」である要素文字「ネ」や「つくり」である要素文字「兄」を意味する。
【００４８】
図１において、文字処理装置１０と、文字処理装置１０に対して文字発生要求を行うホストコンピュータ２０とは、ＩＥＥＥ１２８４規格、またはネットワークなどの所定のインタフェース規格に準じた仕様に基づいた接続規格によって単方向または相互方向で通信可能な状態で接続されている。
【００４９】
文字処理装置１０は、ホストコンピュータ２０から受信した印刷データを印刷出力イメージに変換し、この印刷イメージデータを印刷部３０に送出するものである。
【００５０】
ＣＰＵ（中央演算処理装置）１００は、ホストコンピュータ２０から受信した印刷データを印刷出力イメージに変換し、この印刷出力イメージデータを印刷部３０に送出するまでの制御を行う。
【００５１】
また、ＣＰＵ（展開手段）１００は、ビットマップ展開を実施するために、次の（１）および（２）の機能を有している。
【００５２】
（１）スケーラブル形式の文字データを、要求されたサイズに拡大あるいは縮小した後
、輪郭の内部を塗り潰しして、ビットマップ出力イメージつまりビットマップ形式の文字データに展開（ビットマップ展開）する機能（展開機能）。
【００５３】
（２）後述するフォントキャッシュメモリ１０６に記憶されているビットマップ要素文字データに対応する属性分割構成要素を含むスケーラブル形式の文字データを、次回以降においてビットマップ形式の文字データに展開する場合は、当該属性分割構成要素に対応するビットマップ要素文字データを再利用する機能（再利機能）。
【００５４】
入力インタフェース部（以下、入力Ｉ／Ｆ部という）１０１は、ホストコンピュータ２０から送信された印刷データを受信する。ホストコンピュータ２０からは、所定の印刷コマンド形式で作成された印刷データ、例えばページ記述言語（ＰＤＬ）によって作成された印刷データが送信される。
【００５５】
受信バッファ１０２は、入力Ｉ／Ｆ部１０２によって受信された印刷データを一時保存する。
【００５６】
プログラムＲＯＭ１０３は、ＣＰＵ１００が実行する処理手順を記憶する。この処理手順には、後述する印刷文字処理動作を示す処理手順を含む、装置全体を制御するための処理手順が含まれている。
【００５７】
フォントＲＯＭ（文字データ記憶手段）１０４は、不揮発性メモリで構成されており、漢字やハングル文字などのスケーラブル形式の文字データを構成するスケーラブル要素文字データ、すなわち、スケーラブル形式である文字の輪郭線の情報をベクトルデータとして記憶するものであり、「へん」、「つくり」、「あし」、「かまえ」などに分割された属性分割構成要素毎に、属性分割構成要素に対応するスケーラブル要素文字データが保存されている。
【００５８】
一般的に、１文字に対応するスケーラブル形式の文字データは、複数の属性分割構成要素に対応する複数のスケーラブル要素文字データから構成されることになる。
【００５９】
例えば、「祝」は「へん」である「ネ」と「つくり」である「兄」とから構成され、また「村」は「へん」である「木」と「つくり」である「寸」とから構成される。そして、フォントＲＯＭ１０４においては、「へん」のスケーラブル要素文字データを記憶するための領域に「ネ」や「木」のデータが記憶され、「つくり」のスケーラブル要素文字データを記憶するための領域に「兄」や「寸」のデータが記憶されている。
【００６０】
スケーラブル展開テーブル１０５には、「へん」、「つくり」、「あし」、「かまえ」などの属性分割構成要素を文字として形成するための対応テーブルが、予め文字毎に保存されている。スケーラブル展開テーブル１０５は、例えば図２に示すように、文字データ毎に、「へん」、「つくり」、「あし」、「かまえ」などに分割された属性分割構成要素と、フォントＲＯＭ１０４に記憶されている属性分割構成要素に対応するスケーラブル要素文字データとを、対応付けるデータテーブルとして保存される。このようなスケーラブル展開テーブル１０５は、ＲＯＭなどの不揮発性メモリに保存されている。
【００６１】
なお、図２において、「文字種」が登録される登録項目１０５１には、個々の文字（１文字）を示すデータが登録されている。「へん種」、「つくり種」、「あし種」および「かまえ種」それぞれが登録される登録項目１０５２〜１０５５には、登録項目１０５１に登録された文字を構成する属性分割構成要素と、フォントＲＯＭ１０４に記憶されているスケーラブル要素文字データとの対応関係を示す対応関係データが記憶されている。この対応関係データは、スケーラブル要素文字データ固有のコードでも良いし、フォントＲＯ
Ｍ１０４におけるスケーラブル要素文字データが記憶されている記憶領域を示すアドレスデータでも良い。
【００６２】
例えば、「文字１」は１文字を意味し、これに対応する「へん１」、「つくり１」および「かまえ１」はそれぞれ上記対応関係データを意味している。つまり、この「文字１」という文字は、「へん」、「つくり」および「かまえ」の３つの属性分割構成要素から構成されていることになる。
【００６３】
具体的には、例えば「祝」という文字は、「へん」である「ネ」と「つくり」である「兄」とから構成されるので、登録項目１０５１には「祝」という文字を示すデータが登録され、登録項目１０５２には「へん」である「ネ」に関する対応関係データが登録され、また登録項目１０５３には「つくり」である「兄」に関する対応関係データが登録されることになる。なお、この場合は、他の登録項目１０５４，１０５５には何も登録されない。
【００６４】
フォントキャッシュメモリ（属性分割構成要素記憶手段）１０６は、属性分割構成要素に対応するビットマップ要素文字データを記憶するものであり、図３に示すように、属性分割構成要素の種類毎、例えば、「へん」、「つくり」、「かまえ」、「かんむり」、「あし」などの部首（部首の見出し）毎に、ビットマップ要素文字データを記憶するようになっている。
【００６５】
また、フォントキャッシュメモリ１０６は、ＣＰＵ１００が利用可能なメモリ資源の記憶容量に応じて記憶容量が変更可能な構造になっているとともに、図３において「へん」や「つくり」などの属性分割構成要素に対応するビットマップ要素文字データを記憶する記憶領域１０６１〜１０６５それぞれの記憶容量が可変可能な構造になっている。
【００６６】
上述した属性分割構成要素に対応するビットマップ要素文字データは、ＣＰＵ１００によって属性分割構成要素毎にメモリ管理されるようになっている。
【００６７】
再度、図１を参照して説明する。フォントオーバレイメモリ１０７は、１つの文字に対応する複数のビットマップ要素文字データ（「へん」、「つくり」、「あし」、「かまえ」などの属性に分割された属性分割構成要素）が１つの文字に合成されたビットマップ形式の文字データを保存する。
【００６８】
ページバッファメモリ１０８は、印刷出力のイメージに展開された印刷データを保存する。
【００６９】
出力インタフェース部（以下、出力Ｉ／Ｆ部という）１０９は、印刷機構のタイミングに合わせて、印刷部３０へデータを送信する。
【００７０】
印刷部３０は、レーザプリンタなどの印刷装置であり、スキャナミラー３１と、感光ドラム３２とを有している。スキャナミラー３１は、出力Ｉ／Ｆ部１０９から出力されるデータに対応するレーザ光を、感光ドラム３２に向けて回転走査させる。感光ドラム３２の表面は静電潜像が露光される。
【００７１】
次に、上述した文字処理装置の印刷文字処理について図４を参照して説明する。
【００７２】
ホストコンピュータ２０から送信され、所定の印刷コマンド形式たとえばページ記述言語（ＰＤＬ）で作成された印刷データは、入力Ｉ／Ｆ部１０１によって受信される。このとき、ＣＰＵ１００は、プリント言語受信処理を実行することにより、入力Ｉ／Ｆ部１０
１を介してホストコンピュータ２０からの印刷データを受信して、受信バッファ１０２に保存する（ステップＳ２０１）。
【００７３】
この受信された印刷データは、印刷処理が完了するまで受信バッファ１０２に保存され、順次印刷データとして蓄積されていく。
【００７４】
受信した印刷データに文字発生要求が存在する場合、ＣＰＵ１００は、フォントデータの抽出処理を実行することにより、フォントＲＯＭ１０４から所定のスケーラブル要素文字データを抽出し（ステップＳ２０２）、属性分割可能な属性分割構成要素を取得する（ステップＳ２０３）。
【００７５】
すなわち、ＣＰＵ１００は、文字発生要求対象の文字を基に、スケーラブル展開テーブル１０５から当該文字に対応する属性分割構成要素に関する対応関係データを取得するとともに、この取得した対応関係データに基づいて、当該文字発生要求対象の文字を構成する複数のスケーラブル要素文字データをフォントＲＯＭ１０４から読み出す。
【００７６】
具体的には、ＣＰＵ１００は、例えば、文字発生要求対象の文字が「祝」であった場合は、スケーラブル展開テーブル１０５から文字「祝」に対応する属性分割構成要素「へん」および「つくり」である「ネ」および「兄」に関する対応関係データを取得し、この「ネ」および「兄」に関する対応関係データで示されるスケーラブル要素文字データをフォントＲＯＭ１０４から読み出すことになる。
【００７７】
次に、ＣＰＵ１００は、読み出した複数のスケーラブル要素文字データのうち、少なくとも１つのスケーラブル要素データに対応するビットマップ要素文字データがフォントキャッシュメモリ１０６に保存（キャッシュ保存）されているか否かを判断する（ステップＳ２０４）。
【００７８】
ここで、フォントキャッシュメモリ１０６においては、記憶領域１０６１に「しめすへん」である「ネ」を示すビットマップ要素文字データがキャッシュ保存され、「つくり」である「兄」を示すビットマップ要素文字データがキャッシュ保存されていないものとした場合、ＣＰＵ１００は、１つのスケーラブル要素データに対応するビットマップ要素文字データがキャッシュ保存されていると判断することになる。
【００７９】
さて、ステップＳ２０４においてキャッシュ保存されているビットマップ要素文字データが存在していると判断したＣＰＵ１００は、新規のビットマップ出力イメージへの展開処理を実施することなく、該当するビットマップ要素文字データを再利用すべくフォントキャッシュメモリ１０６から検索し抽出する（ステップＳ２０５）。
【００８０】
具体的には、ＣＰＵ１００は、例えば、フォントＲＯＭ１０４から読み出した文字発生要求対象の文字「祝」を構成する複数のスケーラブル要素文字データうち、属性分割構成要素「しめすへん」である「ネ」を示すビットマップ要素文字データを、フォントキャッシュメモリ１０６から検索し抽出する（図５（ａ）参照）。
【００８１】
この検索および抽出処理により、新規のビットマップ出力イメージへの展開処理としての、スケーラブル要素文字データに対する要求されたサイズに拡大処理あるいは縮小処理、および輪郭の内部の塗り潰し処理を実施する必要がなく、展開処理時間を削減することができる。
【００８２】
なお、ＣＰＵ１００は、読み出した複数のスケーラブル要素文字データのうち、キャッシュ保存されていない属性分割構成要素に関しては、読み出したスケーラブル要素文字デ
ータを、要求されたサイズに拡大あるいは縮小した後、輪郭の内部を塗り潰しすることで、ビットマップ出力イメージつまりビットマップ要素文字データに展開（ビットマップ展開）するとともに、ビットマップ展開したビットマップ要素文字データを、フォントキャッシュメモリ１０６に保存（キャッシュ保存）する（ステップＳ２０６）。
【００８３】
具体的には、ＣＰＵ１００は、例えば、フォントＲＯＭ１０４から読み出した文字発生要求対象の文字「祝」を構成する複数のスケーラブル要素文字データうち、キャッシュ保存されていない属性分割構成要素「つくり」である「兄」に対応するスケーラブル要素文字データについて、要求されたサイズに拡大あるいは縮小した後、輪郭の内部を塗り潰しして、ビットマップ要素文字データにビットマップ展開し（図５（ｂ）参照）、このデータをフォントキャッシュメモリ１０６にキャッシュ保存する。
【００８４】
ステップＳ２０５あるいはステップＳ２０６を終了したＣＰＵ１００は、フォントビットマップデータの合成の処理を実行することにより、ステップＳ２０５において抽出したビットマップ要素文字データと、ステップＳ２０６においてビットマップ展開したビットマップ要素文字データとを合成すべく、ビットマップ出力イメージとしてのビットマップ形式の文字データとしてフォントオーバレイメモリ１０７に一時保存する（ステップＳ２０７）。
【００８５】
具体的には、ＣＰＵ１００は、例えば、抽出した「しめすへん」である「ネ」を示すビットマップ要素文字データと、ビットマップ展開およびキャッシュ保存した「つくり」である「兄」を示すビットマップ要素文字データとを合成して（図５（ｃ）参照）、これを「祝」というビットマップデータ形式の文字データとしてフォントオーバレイメモリ１０７に一時保存する。
【００８６】
このようにしてフォントオーバレイメモリ１０７にビットマップ形式の文字データを一時保存したＣＰＵ１００は、フォントオーバレイメモリ１０７に保存されている複数のビットマップ形式の文字データを印刷出力イメージに展開するとともに、この展開した印刷出力イメージをページバッファメモリ１０８に保存する（ステップＳ２０８）。
【００８７】
すなわち、フォントオーバレイメモリ１０７に一時保存されたビットマップ形式の文字データは、印刷頁単位または印刷バンド（印刷方向に対して帯状に分割した）単位毎に、当該文字データのレイアウト位置が決定付けられて、ページバッファメモリ１０８に記憶される。
【００８８】
そして、ＣＰＵ１００は、ページバッファメモリ１０８に保存された印刷出力イメージ（印刷頁単位または印刷バンド単位毎の印刷データ）を、出力Ｉ／Ｆ部１０９を介して印刷部３０に出力する（ステップＳ２０９）。
【００８９】
なお、ステップＳ２０４において少なくとも１つのスケーラブル要素データに対応するビットマップ要素文字データがキャッシュ保存されていないと判断したＣＰＵ１００は、ステップＳ２０３において取得した複数のスケーラブル要素文字データに関して、ステップＳ２０６の場合と同様に、ビットマップ展開およびキャッシュ保存し（ステップＳ２１０）、その後、ステップＳ２０７に進む。
【００９０】
具体的には、ＣＰＵ１００は、例えば、フォントＲＯＭ１０４から読み出した文字発生要求対象の文字「祝」を構成する複数のスケーラブル要素文字データに対応する複数のビットマップ要素文字データがフォントキャッシュメモリ１０６にキャッシュされていない場合は、「しめすへん」である「ネ」と「つくり」である「兄」とが、ステップＳ２０６の場合と同様に、ビットマップ展開およびキャッシュ保存される（図５（ｄ）参照）。
【００９１】
ところで、出力Ｉ／Ｆ部１０９からの出力される印刷出力イメージを示すデータ（印刷頁単位または印刷バンド単位毎の印刷データ）は、レーザ光の点灯信号として送信されるので、レーザプリンタなどの印刷装置である印刷部３０では、図５（ｅ）に示すように、印刷出力イメージを示すデータに対応するレーザ光を、スキャナミラー３１を介して感光ドラム３２上に、文字の静電潜像を露光し、その後、図示しない現像手段によってトナー像を現像し、さらに、用紙２１１に印刷像２１２を転写する。
【００９２】
この実施の形態においては、スケーラブル形式の文字データに、属性分割構成要素との関連付けを示すコードを含めるようにし、この関連付けを示すコードを基にキャッシュ保存されているビットマップ要素文字データを再利用するようにすることができる。
【００９３】
すなわち、スケーラブル形式の文字データは属性分割構成要素との関連付けを示すコードを含むようにする。そして、ＣＰＵ（読出手段）１００は、上述した（１）および（２）の機能に加えて、次の（３）の機能を有するようにする。
【００９４】
（３）関連付けを示すコードを含むスケーラブル形式の文字データをビットマップ形式の文字データに展開するときは、関連付けを示すコードに基づいて、フォントキャッシュメモリ１０６から対応する属性分割構成要素に対応するビットマップ要素文字データを読み出す機能（読出機能）。
【００９５】
これにより、文字発生要求対象のスケーラブル形式の文字データを参照することで、ビットマップ展開のときに、関連付けを示すコードに基づいて、当該文字を構成する複数の属性分割構成要素に対応する複数のビットマップ要素文字データをフォントキャッシュメモリ１０６から取得することが可能となる。
【００９６】
また、この実施の形態においては、フォントキャッシュメモリ１０６は、属性分割構成要素に対応するビットマップ要素文字データ（ビットマップ形式のデータ）と優先順位とを対応付けて記憶するようにしても良い。この場合、前記優先順位は、ビットマップ要素文字データの発生頻度（再利用回数）に応じて変更されるようにする。これにより、発生頻度に応じて随時頻度の高いものを優先的に保存データとして残していくことができる。
【００９７】
さらに、この実施の形態においては、フォントキャッシュメモリ１０６の記憶容量の有効利用の観点から、キャッシュ保存された時点から一定期の間に一度も再利用されないビットマップ要素文字データについては削除するようにしても良いし、あるいはキャッシュ保存された時点から一定期の間に再利用された回数（発生頻度）が予め設定される閾値以下のビットマップ要素文字データについては削除するようにしても良い。
【００９８】
さらに、この実施の形態においては、フォントキャッシュメモリ１０６は、ユーザによる容量指定により記憶容量が変更可能な構造にするようにしても良い。
【００９９】
さらに、この実施の形態においては、フォントオーバレイメモリ１０７は、システムあるいはユーザによる容量指定により記憶容量が変更可能な構造にするようにしても良い。
【０１００】
以上説明したように、実施の形態１によれば、例えば「へん」、「つくり」、「あし」および「かまえ」など属性分割可能な構成要素（属性分割構成要素）に関して、スケーラブル要素文字データをビットマップ要素文字データにビットマップ展開するとともに、このビットマップ展開した後のビットマップ要素文字データを出力イメージとしてフォントキャッシュメモリ１０６にキャッシュ保存するようにし、さらに、次回の文字発生要求のときに、フォントキャッシュメモリ１０６にキャッシュ保存されているビットマップ要素
文字データを再利用するようにしたので、キャッシュ保存されているビットマップ要素文字データの次回以降に発生する文字発生要求の確率であるキャッシュヒット率を大幅に向上させることができる。
【０１０１】
これによって、英数字と比較してキャラクタ数が多いことに起因して従来ではキャッシュヒット率が極めて低いものとなっていた漢字やハングル文字等の文字であっても、ビットマップ展開への展開時間を軽減することができる。
【０１０２】
例えば、「きへん」＝「木」、「にんべん」＝「イ」および「ごんべん」＝「言」の３つの「へん」の属性分割構成要素、「寸」の１つの「つくり」の属性分割構成要素それぞれのビットマップ要素文字データがフォントキャッシュメモリ１０６にキャッシュ保存されているものとし、「村」、「付」および「討」の各文字が文字発生要求対象になった場合は、これら３つの文字に関しては、「木」、「イ」、「言」および「寸」の各ビットマップ要素文字データが再利用されることになる。
【０１０３】
この場合、これら３つの文字については、３つの「へん」と３つの「つくり」との合計６つの属性分割構成要素に関してビットマップ要素文字データへのビットマップ展開を実施することなく、３つの文字（「村」、「付」および「討」）に対応するビットマップ形式の文字データを得ることができるので、キャッシュヒット率の低い文字の展開時間を軽減することができることになる。
【０１０４】
しかも、上記の例においては、４つのビットマップ要素文字データをキャッシュ保存しておくだけで、３つの「へん」と３つの「つくり」との合計６つの属性分割構成要素から構成される３つの文字（「村」、「付」および「討」）に対応する３つのビットマップ形式の文字データを得ることができるため、フォントキャッシュメモリ１０６のメモリ容量（メモリ資源）を抑制しつつ、英数字に比べキャッシュヒット率の低い文字の展開時間を軽減することができる。
【０１０５】
これに対し、上記従来の技術においては、上記の例では、３つの文字（「村」、「付」および「討」）について、３つの「へん」と３つの「つくり」との合計６つの属性分割構成要素に対応する６つのビットマップ要素文字データに相当するデータを記憶するための記憶領域を確保する必要があり、上述した実施の形態１の場合と比較して、キャッシュメモリのメモリ容量（メモリ資源）を多く必要としていた。当然、キャッシュ保存される文字の数が多くなるほど、キャッシュメモリのメモリ容量がより一層多く必要であるということは言うまでもない。
【０１０６】
また、実施の形態１によれば、属性分割構成要素毎の記憶領域（例えば図３に示す記憶領域１０６１〜１０６５）は可変長サイズとしているので、例えば「へん」、「つくり」など頻繁に再利用される属性分割構成要素に対応する記憶領域のメモリサイズを、再利用度の低い属性分割構成要素に対応する記憶領域のメモリサイズよりも大きく設定することにより、頻繁に再利用される属性分割構成要素に対応するビットマップ要素文字データをより多くフォントキャッシュメモリ１０６に保存することができ、英数字に比べキャッシュヒット率の低い文字の展開時間を軽減することができる。
【産業上の利用可能性】
【０１０７】
本発明は、文字処理装置において、フォントキャッシュメモリにビットマップ展開後の印刷データが存在するときに、新規出力イメージ展開を行わず、展開済みのビットマップデータを使用する機能を有する構成としたもので、キャッシュされたビットマップデータを再利用することにより、漢字やハングル文字等のキャラクタ数が多く、英数字に比べキャッシュヒット率が極めて低い文字の展開時間を軽減できる効果を奏し、プリンタ、複写
機、ファクシミリなどの文字データを内蔵するあらゆる印刷装置の用途に適用することができる。
【図面の簡単な説明】
【０１０８】
【図１】本発明の実施の形態１における文字処理装置の構成を示す構成図
【図２】図１に示したスケーラブル展開テーブルの一例を示す図
【図３】図１に示したフォントキャッシュメモリの一例を示す図
【図４】図１に示した文字処理装置の印刷文字処理動作の処理手順を示すフローチャート
【図５】図１に示した文字処理装置の印刷文字処理を説明する図
【符号の説明】
【０１０９】
１０    文字処理装置
２０    ホストコンピュータ
３０    印刷部
３１    スキャナミラー
３２    感光ドラム
１００    ＣＰＵ（展開手段、読出手段）
１０１    入力Ｉ／Ｆ部
１０２    受信バッファ
１０３    プログラムＲＯＭ
１０４    フォントＲＯＭ（文字データ記憶手段）
１０５    スケーラブル展開テーブル
１０６    フォントキャッシュメモリ（属性分割構成要素記憶手段）
１０７    フォントオーバレイメモリ
１０８    ページバッファメモリ
１０９    出力Ｉ／Ｆ部
２１１    用紙
２１２    印刷像
【図１】
2006098656.tif 000003
【図２】
2006098656.tif 000004
【図３】
2006098656.tif 000005
【図４】
2006098656.tif 000006
【図５】
2006098656.tif 000007