(57)【特許請求の範囲】
【請求項１】
情報処理装置で展開した文字のビットマップデータを受信して、該ビットマップデータに基づいた画像を形成する画像形成システムにおいて、
所定範囲ごとの画像形成に先だって、該所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータと該所定量のビットマップデータを識別する文字識別情報とを送信する情報処理装置と、
前記情報処理装置から前記所定量のビットマップデータと前記文字識別情報を受信して格納し、画像形成を行う際に該所定量のビットマップデータを取り出して画像を形成する画像形成装置と、
から構成されることを特徴とする画像形成システム。
【請求項２】
請求項１記載の画像形成システムにおいて、
情報処理装置は、作成した文字のビットマップデータを格納するキャッシュ管理手段と、
前記キャッシュ管理手段から使用頻度が高い所定量のビットマップデータを取り出し文字識別情報を割り当てるキャッシュデータ処理手段と、
を備えたことを特徴とする画像形成システム。
【請求項３】
請求項１または２記載の画像形成システムにおいて、
画像形成装置は、受信したビットマップデータを記憶するキャッシュ格納手段と、
該ビットマップデータの格納場所を管理するアドレス管理手段と、
受信した文字識別情報を記憶する文字識別情報記憶手段と
を備えたことを特徴とする画像形成システム。
【請求項４】
請求項１から３のいずれかに記載の画像形成システムにおいて、
文字識別情報は、所定の数から始まる番号を含む
ことを特徴とする画像形成システム。
【請求項５】
請求項３記載の画像形成システムにおいて、
キャッシュ格納手段は、受信した文字識別情報を配列のインデックスとして、キャッシュデータ格納場所情報を加えて格納する
ことを特徴とする画像形成システム。
【請求項６】
請求項２から５のいずれかに記載の画像形成システムにおいて、
情報処理装置は、格納された文字のビットマップデータを比較して、
次に画像形成を行う所定範囲に含まれない前記所定量の該ビットマップデータの文字識別情報を画像形成装置に送り、
前記画像形成装置は受信した該文字識別情報に対応するビットマップデータを削除する
ことを特徴とする画像形成システム。
【請求項７】
請求項６記載の画像形成システムにおいて、
情報処理装置は、次に画像形成を行う所定範囲に含まれる新たに追加するビットマップデータに、文字識別情報を付加して送信する
ことを特徴とする画像形成システム。
【請求項８】
接続された画像形成装置が格納するためのビットマップデータ及び該ビットマップデータを識別する文字識別情報を、前記画像形成装置に送信する情報処理装置において、
所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータを取り出すデータ取出手段と、
該所定量のビットマップデータと文字識別情報とを送信する送信手段と、
から構成されることを特徴とする情報処理装置。
【請求項９】
請求項８記載の情報処理装置において、
情報処理装置は、作成した文字のビットマップデータを格納するキャッシュ管理手段と、
前記キャッシュ管理手段から使用頻度が高い所定量の該ビットマップデータを取り出し文字識別情報を割り当てるキャッシュデータ処理手段と、
を備えたことを特徴とする情報処理装置。
【請求項１０】
請求項８または９記載の情報処理装置において、
文字識別情報は、所定の数から始まる番号を含む
ことを特徴とする情報処理装置。
【請求項１１】
請求項８から１０のいずれかに記載の情報処理装置において、
情報処理装置は、格納された文字のビットマップデータを比較する比較手段と、
次に画像形成を行う所定範囲に含まれない前記所定量の該ビットマップデータの文字識別情報を画像形成装置に送る送信手段と、
前記画像形成装置は受信した該文字識別情報に対応するビットマップデータを削除する削除手段と
から構成されることを特徴とする情報処理装置。
【請求項１２】
請求項８から１１のいずれかに記載の情報処理装置において、
情報処理装置は、次に画像形成を行う所定範囲に含まれる新たに追加するビットマップデータに、文字識別情報を付加して送信する送信手段を備えた
ことを特徴とする情報処理装置。
【請求項１３】
接続された画像形成装置が格納するためのビットマップデータ及び該ビットマップデータを識別する文字識別情報を、前記画像形成装置に送信する送信方法において、
所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータを取り出し、該所定量のビットマップデータと文字識別情報とを送信することを特徴とする送信方法。
【請求項１４】
請求項１３記載の送信方法を実行するためのプログラムを記録していることを特徴とする、コンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報処理装置で展開した文字のビットマップデータを受信して、該ビットマップデータに基づいた画像を形成する画像形成装置を備えた画像形成システムにおいて、画像形成装置側で所定範囲ごとに情報処理装置の展開した文字のビットマップデータを確保し、再利用して画像形成の効率を上げた画像形成システム、情報処理装置、送信方法および記憶媒体に関するものである。
【０００２】
【従来の技術】
ホスト装置で作成した文字のビットマップデータを通信回線等の伝送線を介して転送し、プリンタ等の画像成形装置で受信して画像を成形する画像形成システムにおいて、従来の多くのものは画像成形装置側にフォントを保持しているので、ホスト装置から画像成形装置に該当文字の出力命令を送り、画像成形装置側でアウトラインフォント等のフォントを展開して出力する。その際、画像成形装置側では文字を高速に出力するためにキャッシュメモリを利用して一度展開したフォントの中で、使用頻度の高いフォントを記憶させ、必要の度に記憶させたフォントを利用する工夫を施して効率を上げている。
しかし、画像成形装置側で使用するフォントをビットマップデータに展開処理する際に、必要とするプログラムやメモリ、及びフォントデータ用のメモリ等を確保することでコストが高く付くという不具合が生じていた。
そこで、上記の不具合の解決策を図るためにウィンドウズのＧＤＩ（Ｇｒａｐｈｉｃａｌ  Ｄｉｄｓｐｌａｙ  Ｉｎｔｅｒｆａｃｅ）方式を採用した画像成形装置も市場に出回ってきている。これは、強力なＣＰＵを保持しているホスト側でアウトラインフォント等のフォントの展開を行い、画像成形装置側ではホスト側で展開したアウトラインフォント等のフォントをそのまま利用することによって、画像成形装置側の処理機能やメモリの保持等からの負担を軽くしている。また、ページメモリをバンド単位で送ることによって、画像成形装置側は１頁分のメモリを持つ必要がなくなった。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記のようなＧＤＩ採用の画像成形装置でローコストを可能としたが、ローコストの画像成形装置ではホスト装置とを結ぶ転送路はセントロニクスで接続されるのが一般的であり、高速な処理を実現する向きには適していない。また、キャッシュデータを識別するインデックスとして一般に文字コードの２バイトとフォント識別のための４バイトの合計６バイトのサイズを必要であるが、キャッシュメモリに入っている文字数に関係なく常に各文字につき６バイトを占めサイズの無駄があった。さらに、ホスト側で展開したアウトラインフォント等のフォントを転送路を介して画像成形装置に転送して画像を成形するために、転送時間を含め処理時間が掛かり過ぎるという不具合が生じていた。
そこで、本発明は、画像成形装置側にキャッシュメモリを持たせ、ホスト側で頁ごとに使用頻度が高い文字を取り出して、画像成形装置側のキャッシュメモリに保持していない新たに必要とする文字だけを転送し、さらにキャッシュデータを識別するインデックスとしてゼロからのシリアル番号を割り当てて、ホスト側から画像成形装置側への転送量を極力少なくさせることによって、高速でローコストの画像成形装置の出現を可能とした画像形成システムを提供することにある。
【０００４】
【課題を解決するための手段】
上記目的を達成するため、第１の請求項の画像形成システムは、情報処理装置で展開した文字のビットマップデータを受信して、該ビットマップデータに基づいた画像を形成する画像形成システムにおいて、所定範囲ごとの画像形成に先だって、該所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータと該所定量のビットマップデータを識別する文字識別情報とを送信する情報処理装置と、前記情報処理装置から前記所定量のビットマップデータと前記文字識別情報を受信して格納し、画像形成を行う際に該所定量のビットマップデータを取り出して画像を形成する画像形成装置と、から構成されることを特徴とする。
請求項２は請求項１記載の画像形成システムにおいて、情報処理装置は、作成した文字のビットマップデータを格納するキャッシュ管理手段と、前記キャッシュ管理手段から使用頻度が高い所定量のビットマップデータを取り出し文字識別情報を割り当てるキャッシュデータ処理手段と、を備えたことを特徴とする。
請求項３は、請求項１または２記載の画像形成システムにおいて、画像形成装置は、受信したビットマップデータを記憶するキャッシュ格納手段と、該ビットマップデータの格納場所を管理するアドレス管理手段と、受信した文字識別情報を記憶する文字識別情報記憶手段とを備えたことを特徴とする。
請求項４は、請求項１から３のいずれかに記載の画像形成システムにおいて、文字識別情報は、所定の数から始まる番号を含むことを特徴とする。
請求項５は、請求項３記載の画像形成システムにおいて、キャッシュ格納手段は、受信した文字識別情報を配列のインデックスとして、キャッシュデータ格納場所情報を加えて格納することを特徴とする。
【０００５】
請求項６は、請求項２から５のいずれかに記載の画像形成システムにおいて、情報処理装置は、格納された文字のビットマップデータを比較して、次に画像形成を行う所定範囲に含まれない前記所定量の該ビットマップデータの文字識別情報を画像形成装置に送り、前記画像形成装置は受信した該文字識別情報に対応するビットマップデータを削除することを特徴とする。
請求項７は、請求項６記載の画像形成システムにおいて、情報処理装置は、次に画像形成を行う所定範囲に含まれる新たに追加するビットマップデータに、文字識別情報を付加して送信することを特徴とする。
請求項８は、接続された画像形成装置が格納するためのビットマップデータ及び該ビットマップデータを識別する文字識別情報を、前記画像形成装置に送信する情報処理装置において、所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータを取り出すデータ取出手段と、該所定量のビットマップデータと文字識別情報とを送信する送信手段と、から構成されることを特徴とする。
請求項９は、請求項８記載の情報処理装置において、情報処理装置は、作成した文字のビットマップデータを格納するキャッシュ管理手段と、前記キャッシュ管理手段から使用頻度が高い所定量の該ビットマップデータを取り出し文字識別情報を割り当てるキャッシュデータ処理手段と、を備えたことを特徴とする。
請求項１０は、請求項８または９記載の情報処理装置において、文字識別情報は、所定の数から始まる番号を含むことを特徴とする。
請求項１１は、請求項８から１０のいずれかに記載の情報処理装置において、情報処理装置は、格納された文字のビットマップデータを比較する比較手段と、次に画像形成を行う所定範囲に含まれない前記所定量の該ビットマップデータの文字識別情報を画像形成装置に送る送信手段と、前記画像形成装置は受信した該文字識別情報に対応するビットマップデータを削除する削除手段とから構成されることを特徴とする。
請求項１２は、請求項８から１１のいずれかに記載の情報処理装置において、情報処理装置は、次に画像形成を行う所定範囲に含まれる新たに追加するビットマップデータに、文字識別情報を付加して送信する送信手段を備えたことを特徴とする。
請求項１３は、接続された画像形成装置が格納するためのビットマップデータ及び該ビットマップデータを識別する文字識別情報を、前記画像形成装置に送信する送信方法において、所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータを取り出し、該所定量のビットマップデータと文字識別情報とを送信することを特徴とする。
請求項１４は、請求項１３記載の送信方法を実行するためのプログラムを記録していることを特徴とする、コンピュータに読み取り可能な記録媒体。
【０００６】
【作用】
請求項１記載の構成によれば、所定範囲ごとの画像形成に先だって、所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータと所定量のビットマップデータを識別する文字識別情報とを送信する情報処理装置と、情報処理装置から所定量のビットマップデータと文字識別情報を受信して格納し、画像形成を行う際に所定量のビットマップデータを取り出して画像を形成する画像形成装置と、から構成されているので、画像形成装置は画像形成のビットマップデータに展開する必要もなく、情報処理装置でビットマップデータを所定範囲ごとの使用頻度に応じて整理した結果を利用することが出来て、低コストで処理効率の良いシステムを構築することが出来る。
請求項２記載の構成によれば、請求項１のように構成された画像形成システムの発明に加えて、情報処理装置は、作成した文字のビットマップデータを格納するキャッシュ管理手段と、前記キャッシュ管理手段から使用頻度が高い所定量のビットマップデータを取り出し文字識別情報を割り当てるキャッシュデータ処理手段と、を備えているので、キャッシュ管理手段に記憶されている該ビットマップデータを所定範囲ごとに画像形成装置に転送して画像形成に使用させることによって、少ないメモリでヒット率の高い画像形成システムを構築することが出来る。
請求項３記載の構成によれば、請求項１又は２のように構成された画像形成システムの発明に加えて、画像形成装置は、受信したビットマップデータを記憶するキャッシュ格納手段と、該ビットマップデータの格納場所を管理するアドレス管理手段と、受信した文字識別情報を記憶する文字識別情報記憶手段とを備えているので、所定範囲ごとの画像形成時に使用頻度の高いビットマップデータを展開なしに何回も再利用出来るので、情報処理装置側からの転送時間が短縮可能となって、低コストなシステムを構築することが出来る。
請求項４記載の構成によれば、請求項１から３のいずれかに記載の画像形成システムにおいて、文字識別情報は、所定の数から始まる番号を含むので、キャッシュデータを識別するインデックスのサイズを縮小出来た上、必要とする文字のビットマップデータを簡単な構成で敏速に格納場所から取り出すことが出来るようになって、請求項１より画像形成処理を高速に行えることが出来る。
請求項５記載の構成によれば、請求項３記載の画像形成システムにおいて、キャッシュ格納手段は、受信した文字識別情報を配列のインデックスとして、キャッシュデータ格納場所情報を加えて格納するので、アドレス管理部によってキャッシュ格納手段から必要とする文字のビットマップデータを簡単に敏速に引き出せるようになって、請求項２より画像の形成処理を高速に行えることが出来る。
請求項６記載の構成によれば、請求項２から５のいずれかに記載の画像形成システムにおいて、情報処理装置は、格納された文字のビットマップデータを比較して、次に画像形成を行う所定範囲に含まれない所定量の該ビットマップデータの文字識別情報を画像形成装置に送り、画像形成装置は受信した該文字識別情報に対応するビットマップデータを削除するので、画像形成装置側のキャッシュ格納手段を所定範囲ごとに有効に使用することが可能となる。
請求項７記載の構成によれば、請求項６記載の画像形成システムにおいて、情報処理装置は、次に画像形成を行う所定範囲に含まれる新たに追加するビットマップデータに、文字識別情報を付加して送信するので、前所定範囲と共通に使用するビットマップデータは変更することがないので、キャッシュ格納手段を敏速に準備することが可能となる。
請求項８記載の構成によれば、所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータを取り出すデータ取出手段と、所定量のビットマップデータと文字識別情報とを送信する送信手段と、から構成されるので、画像形成装置は画像形成のビットマップデータに展開する必要もなく、情報処理装置でビットマップデータを所定範囲ごとの使用頻度に応じて整理した結果を利用することが出来る。
請求項９記載の構成によれば、請求項８記載の情報処理装置において、情報処理装置は、作成した文字のビットマップデータを格納するキャッシュ管理手段と、キャッシュ管理手段から使用頻度が高い所定量のビットマップデータを取り出し文字識別情報を割り当てるキャッシュデータ処理手段と、を備えたので、キャッシュ管理手段に記憶されている該ビットマップデータを所定範囲ごとに画像形成装置に転送して画像形成に使用することができる。
請求項１０記載の構成によれば、請求項８または９記載の情報処理装置において、文字識別情報は、所定の数から始まる番号を含むので、キャッシュデータを識別するインデックスのサイズを縮小出来た上、必要とする文字のビットマップデータを簡単な構成で敏速に格納場所から取り出すことが出来る。
請求項１１記載の構成によれば、請求項８から１０のいずれかに記載の情報処理装置において、情報処理装置は、格納された文字のビットマップデータを比較する比較手段と、次に画像形成を行う所定範囲に含まれない所定量のビットマップデータの文字識別情報を画像形成装置に送る送信手段と、画像形成装置は受信した文字識別情報に対応するビットマップデータを削除する削除手段とから構成されるので、画像形成装置側のキャッシュ格納手段を所定範囲ごとに有効に使用することが可能となる。
請求項１２記載の構成によれば、請求項８から１１のいずれかに記載の情報処理装置において、情報処理装置は、次に画像形成を行う所定範囲に含まれる新たに追加するビットマップデータに、文字識別情報を付加して送信する送信手段を備えたので、所定範囲と共通に使用するビットマップデータは変更することがないので、キャッシュ格納手段を敏速に準備することが可能となる。
請求項１３記載の構成によれば、接続された画像形成装置が格納するためのビットマップデータ及び該ビットマップデータを識別する文字識別情報を、前記画像形成装置に送信する送信方法において、所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータを取り出し、該所定量のビットマップデータと文字識別情報とを送信するので、画像形成装置は画像形成のビットマップデータに展開する必要もなく、情報処理装置でビットマップデータを所定範囲ごとの使用頻度に応じて整理した結果を利用することが出来る。
請求項１４記載の構成によれば、請求項１３記載の送信方法を実行するためのプログラムを記録しているので、この記録媒体を持ち運ぶことにより何処でもプログラムを稼動することができる。
【０００７】
【発明の実施の形態】
次に、本発明の実施の形態を添付図面に基づいて詳細に説明する。図１は、パソナルコンピュータ等のホスト装置１と画像成形装置２の代表例であるプリンタ装置２とが、それぞれのホスト・インタフェース部１ｅとプリンタ・インタフェース部２ｅとで接続されている画像形成システムのブロック図である。ここで、ホスト装置１のアプリケーション・ソフト部３によって作成された文章の１頁目がプリンタドライバ１０に渡される。プリンタドライバ１０では出力する文字デ−タを受け取ると、文字データを一意に識別するためのインデックス、出力座標等の文字情報を文字情報管理手段である文字情報管理部１ｂに記憶させ、文字のビットマップデータはキャッシュ管理手段であるキャッシュ管理部１ａに記憶させる。また、キャッシュ管理部１ａに記憶される文字のビットマップデータは頁ごとの使用頻度順に整理されて記憶される。また、キャッシュ管理部１ａに記憶させた文字のビットマップデータは、文字情報管理部１ｂに記憶されたインデックスにより検索し、参照したり引き出したり出来るようになっている。
ここで、１頁分のキャッシュ管理部１ａの使用頻度処理が終了すると、キャッシュ判定手段であるキャッシュ判定部１ｃに処理動作が移る。キャッシュ判定部１ｃでは、プリンタ装置２側のキャッシュ格納部２ａに格納することが出来る範囲で、キャッシュ管理部１ａのリストの先頭からフラグをセットしていく。また、その際にキャッシュすべきデータ（以下、キャッシュデータと記す）の個数も計数しておく。さらに、キャッシュ判定部１ｃはキャッシュ出来ると判断した文字のビットマップデータを圧縮し、圧縮したデータと、文字の縦横サイズのデータと、およびゼロから順に付けたシリアル番号とをキャッシュ記憶手段であるキャッシュ記憶部１ｄに記憶させる。
【０００８】
キャッシュ記憶部１ｄに記憶させる文字データの個数が２５５以下ならば１バイトで示し、それ以上になったら２バイトで番号を表示する。その後、キャッシュ記憶部１ｄに記憶させたキャッシュデータをホスト・インタフェース部１ｅを介してプリンタ装置２側に転送する。プリンタ装置２側では、プリンタ・インタフェース部２ｅ経由でキャッシュデータを受信し、圧縮されているキャッシュデータを解凍してキャッシュ格納手段であるキャッシュ格納部２ａの配列のインデックに応じた場所に格納する。キャッシュ記憶部１ｄ上とキャッシュ格納部２ａ上とに格納されたキャッシュデータは、同じインデックスを保持していて、一意に参照出来るようにしている。従って、プリンタ装置２側では、キャッシュデータを受け取ると、各文字番号を配列のインデックスとしてポインタを作成し、アドレス管理手段であるアドレス管理部２ｂに記憶させ、キャッシュデータをキャッシュ格納部２ａに格納する。
また、キャッシュメモリに記憶させない文字データの流れは図には省略しているが、ホスト装置１側からプリンタ装置２側にインデックス及び出力座標等の文字情報を送った後に、ビットマップデータを圧縮して転送する。プリンタ装置２側では、文字情報記憶手段である文字情報記憶部２ｃに文字情報と一緒にキャッシュメモリに記憶させない文字データを順次書き込ませる。
【０００９】
従って、１頁目の印字は、文字情報記憶部２ｃに記憶されている出力順序と出力座標に従って行われる。もし、キャッシュメモリに記憶させない文字データならば、文字情報記憶部２の文字情報に続いて圧縮されたビットマップデータが記憶されているので、図示しない文字データ解凍部によって解凍した後にエンジン部２ｄに出力する。また、文字情報記憶部２ｃの文字情報がキャッシュデータならば、割り当てられているシリアル番号をアドレス管理部２ｂに伝え、アドレス管理部２ｂからシリアル番号に対応したキャッシュ格納部２ａのポインタを指示することによって、印字すべきビットマップデータを文字情報記憶部２ｃ経由でエンジン部２ｄに出力する。
ここで、キャッシュ格納部２ａに格納するキャッシュデータも、キャッシュメモリに記憶させない文字データと同じように圧縮されたビットマップデータとして記憶し、上記の図示しない文字データ解凍部によって解凍する構成を取ることも可能であるが、本発明では使用頻度の高いビットマップデータをキャッシュ格納部２ａに格納しているので、同じ文字を何度も解凍する処理時間を短縮するために解凍処理したビットマップデータを納めている。
【００１０】
図２（Ａ）、（Ｂ）はアドレス管理部２ｂに記憶されているキャッシュデータのシリアル番号に基づいてキャッシュ格納部２ａに格納されているキャッシュデータを削除したり、追加したりするときの対応を示した図である。図２（Ａ）で、アドレス管理部２ｂにおいてシリアル番号１に対応するポインタがキャッシュ格納部２ａに格納されている文字「あ」の先頭アドレスを指している。同様にシリアル番号２に対応して文字「い」、シリアル番号３に対応して文字「う」、シリアル番号４に対応して文字「え」及びシリアル番号５に対応して文字「お」が示されている。この図２（Ａ）状態からシリアル番号３に対応する文字「う」を削除して、新たに文字「か」を追加した場合を示したものが図２（Ｂ）である。図２（Ｂ）では、図２（Ａ）でシリアル番号３に対応する文字「う」が削除された後に、新たに追加する文字「か」が同等のメモリ容量で納められることはまず考えられないので、キャッシュ格納部２ａに残された文字「あ」「い」「え」「お」で詰め替えを行う。即ち、図２（Ｂ）のように文字「あ」「い」「え」「お」の順に先頭から詰められる。この詰め替えの際、変化した文字「え」「お」のポインタの値をアドレス管理部２ｂの中で更新して置く。さらに、最終文字「お」の次に新たな文字「か」を追加する。また、追加した文字「か」のシリアル番号に削除した「３」を割り当て、追加した文字「か」のアドレスに対応するポインタを付加する。このようにして、変更の無いシリアル番号はそのまま残して置き、追加した文字に削除したシリアル番号を当てるように図る。
【００１１】
また、図３〜図１１は、複数頁（この場合は２頁）に渡ってキャッシュデータを作成処理する際に、キャッシュ管理部１ａのリスト状態が変化する様子を示した図である。先ず、図３は、ホスト装置１のアプリケーション・ソフト部３によって作成された文章の１頁目のビットマップデータをキャッシュ管理部１ａに使用頻度順に整理して記憶させた状態を現している。この例では、矢印（ａ）の位置で示された出現回数欄には対象頁内にそれぞれの文字が出現する回数を現している。即ち、文字「あ」の出現回数１０回を先頭にして文字「く」の出現回数３回迄の範囲を出現回数の多い順に並べてある。
ここで、キャッシュ判定部１ｃによってプリンタ装置２側のキャッシュ格納部２ａに格納するキャッシュデータを「あ」「い」「う」「え」「お」の５文字とすると、矢印（ｂ）のキャシュデータ確定欄にはキャッシュするデータには「ＹＥＳ」を、キャッシュしないデータには「ＮＯ」を記入する。また、矢印（ｃ）のシリアル番号欄には、キャッシュデータの出現回数の多い文字から順にシリアル番号を０から順に割り当てる。従って、「あ」では０に、「い」は１に、「う」は２に、「え」は３に、「お」は４と記入される。また、キャシュデータの対象でないデータには、全て−１が記入される。さらに、キャシュ格納部２ａに格納されている文字を示す矢印（ｄ）の欄には、最初は未だプリンタ装置２側にキャシュデータが送られていない状態であるので、全て「ＮＯ」が記入されている。
次に、キャッシュデータをホスト・インタフェース部１ｅを介してプリンタ装置２側に転送する。図４は、２頁目の処理が行われる前のキャッシュ管理部１ａのリスト状態を示した図である。ここで、２頁目の文字の出現回数は未だ確定していないので、矢印（ａ）の出現回数欄を全て０にセットし、矢印（ｂ）のキャシュデータ確定欄を全て「ＮＯ」に設定する。さらに、キャシュ格納部２ａに格納されている文字を示す矢印（ｄ）の欄には、既にホスト・インタフェース部１ｅを介してプリンタ装置２側に転送した「あ」「い」「う」「え」「お」の５文字に対しては「ＹＥＳ」を、他の文字に対しては「ＮＯ」を設定する。また、矢印（ｃ）のシリアル番号欄は、そのままにしておく。
【００１２】
次に、図５は２頁目の最初に現れる文字を「か」とすると、文字「か」を取り込んだ時のキャッシュ管理部１ａのリスト状態を示した図である。文字「か」の出現回数だけが１回となったので、矢印（ａ）の出現回数欄において文字「か」を１にセットし、リストの先頭に挿入する。また、文字「か」の矢印（ｃ）のシリアル番号欄は、まだキャシュデータとして確定していないので、−１が記入され、キャシュ格納部２ａに格納されている文字を示す矢印（ｄ）の欄には、「ＮＯ」を記入する。
さらに、図６は、図５の状態から文字「い」を取り込んだ様子を現している。文字「い」は図５から判るように既にリスト上にあるので、並び替えを行う。図６のリストの先頭から２番目の文字「い」がこれにあたる。ここで、矢印（ａ）の出現回数欄において文字「い」を１にセットし、矢印（ｃ）のシリアル番号欄は、従来のままのシリアル番号「１」が納められ、矢印（ｄ）の欄には、１頁目でキャシュデーとして確定されているので、「ＹＥＳ」のままである。
次に、２頁目を処理し終わって、それぞれの出現回数で「か」は１０回、「い」は９回、「き」は８回、「く」は７回、「お」は６回、「う」は５回、「え」は４回、および「あ」は３回になった場合の状態を図７に示してある。従って、２頁目のキャシュデータの対象となる文字はキャシュメモリの容量制限から「か」「い」「き」「く」「お」の５文字になり、ホスト装置１側からプリンタ装置２側にその旨の情報が出され、プリンタ装置２側ではキャシュ格納部２ａに格納されている文字を変更する。その方法は、先ず２頁目にキャシュされない文字で、矢印（ｄ）の欄に「ＹＥＳ」が付いている１頁目にキャシュされた文字について、シリアル番号をプリンタ装置２側に送り、該当するキャシュデータを削除させる。
【００１３】
図８は、上記の削除する条件に該当する文字「う」を図７の状態から削除した様子を示す。削除したシリアル番号は次回の新規登録する時に使用される。ここでは、「う」に割り当てられていたシリアル番号「２」（図７参照）は、キャッシュデータの対象となる文字でシリアル番号が割り当てられていない文字（図７の矢印（ｃ）のシリアル番号欄に−１が記入されている文字）に割り当て直す。もし、割り当てる文字がない場合は、そのままにして置き、新規にリスト登録される文字に割り当てる。この場合は図７の「う」を削除して、そのシリアル番号「２」を文字「か」のシリアル番号に割り当てている（図８参照）。
図９では、上記のようにして文字「え」を削除して（図８参照）シリアル番号「３」を、新たにキャシュするデータとなる文字「き」のシリアル番号に割り当てた状態を現した図である。また、図１０は同様に文字「あ」を削除して（図９参照）シリアル番号「０」を、新たにキャシュするデータとなる文字「く」のシリアル番号に割り当てた状態を現した図である。
上記の図７〜図１０の説明では、１文字づつ削除させてシリアル番号の置き替えを行ったが、実際はホスト装置１側のキャッシュ判定部１ｃで削除すべきシリアル番号を判断し、まとめてキャシュ削除データとしてプリンタ装置２側に転送し、削除させる。上記の図７から削除すべきシリアル番号を判断して、プリンタ装置２側に転送する内容を図１１（Ａ）に示す。さらに、ホスト装置１は、プリンタ装置２側のキャッシュ格納部２ａに格納されているキャッシュデータの削除処理を見届けた後に、図１１（Ｂ）で示したような新たに登録するキャッシュデータとシリアル番号を知らせる。
【００１４】
また、図１２、図１３は、本発明の実施の形態の画像形成システムにおける主要動作を示したフロー図である。
図１２において、プリンタ装置２側ではキャッシュ格納部２ａから削除するキャッシュデータのシリアル番号をホスト装置１側から受け取る（Ｓ１）。次に、削除する文字のシリアル番号が手持ちのリストの中にあるか否かを調べる（Ｓ２）。もし、削除する文字のシリアル番号があれば（Ｓ２でＹｅｓ）、キャッシュ格納部２ａから削除する文字を探し出して削除し（Ｓ４）、ステップＳ２に戻して次の削除データに対応する。このステップ２およびステップ４の処理を削除するキャッシュデータが無くなるまで続け、削除するキャッシュデータがなくなれば（Ｓ２でＮｏ）、キャッシュ格納部２ａに残されたキャッシュデータを詰めて再整理を行い（Ｓ３）、本ルーチンを終了する。
また、図１３では、プリンタ装置２側ではキャッシュ格納部２ａに格納する新規登録のキャシュデータを受け取る（Ｓ１１）。キャシュデータの処理が終了か否かを問う（Ｓ１２）。もし、終了していれば（Ｓ１２でＹｅｓ）本ルーチンを終了する。次に、キャシュデータの処理が終了していなければ（Ｓ１２でＮｏ）、削除したキャシュデータを詰めて再整理したキャッシュ格納部２ａの最後尾に、新規のキャシュデータを追加する（Ｓ１３）。さらに、追加したキャシュデータのシリアル番号を付けるために、プリンタ装置２側で削除された文字のシリアル番号が残っているか否かが問われる（Ｓ１４）。
もし、削除された文字のシリアル番号が残っていれば（Ｓ１４でＹｅｓ）、削除されたシリアル番号を割り当て（Ｓ１５）、ステップＳ１１に戻って処理すべきキャッシュデータがなくなるまで、次の新規のキャッシュデータを処理させる。また、ステップＳ１４において、削除された文字のシリアル番号が残っていなければ（Ｓ１４でＮｏ）、新規のシリアル番号を割り当て（Ｓ１６）、ステップＳ１１に戻って処理すべきキャッシュデータがなくなるまで、次の新規のキャッシュデータを処理させる。
【００１５】
【発明の効果】
以上のように請求項１の発明によれば、所定範囲ごとの画像形成に先だって、所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータと所定量のビットマップデータを識別する文字識別情報とを送信する情報処理装置と、情報処理装置から所定量のビットマップデータと文字識別情報を受信して格納し、画像形成を行う際に所定量のビットマップデータを取り出して画像を形成する画像形成装置と、から構成されているので、画像形成装置は画像形成のビットマップデータに展開する必要もなく、情報処理装置でビットマップデータを所定範囲ごとの使用頻度に応じて整理した結果を利用することが出来て、低コストで処理効率の良いシステムを構築することが出来る。
請求項２の発明によれば、情報処理装置は、作成した文字のビットマップデータを格納するキャッシュ管理手段と、前記キャッシュ管理手段から使用頻度が高い所定量のビットマップデータを取り出し文字識別情報を割り当てるキャッシュデータ処理手段と、を備えているので、キャッシュ管理手段に記憶されている該ビットマップデータを所定範囲ごとに画像形成装置に転送して画像形成に使用させることによって、少ないメモリでヒット率の高い画像形成システムを構築することが出来る。
請求項３記載の発明によれば、画像形成装置は、受信したビットマップデータを記憶するキャッシュ格納手段と、該ビットマップデータの格納場所を管理するアドレス管理手段と、受信した文字識別情報を記憶する文字識別情報記憶手段とを備えているので、所定範囲ごとの画像形成時に使用頻度の高いビットマップデータを展開なしに何回も再利用出来るので、情報処理装置側からの転送時間が短縮可能となって、低コストなシステムを構築することが出来る。
請求項４記載の発明によれば、文字識別情報は、所定の数から始まる番号を含むので、キャッシュデータを識別するインデックスのサイズを縮小出来た上、必要とする文字のビットマップデータを簡単な構成で敏速に格納場所から取り出すことが出来るようになって、請求項１より画像形成処理を高速に行えることが出来る。
請求項５の発明によれば、キャッシュ格納手段は、受信した文字識別情報を配列のインデックスとして、キャッシュデータ格納場所情報を加えて格納するので、アドレス管理部によってキャッシュ格納手段から必要とする文字のビットマップデータを簡単に敏速に引き出せるようになって、請求項２より画像の形成処理を高速に行えることが出来る。
請求項６の発明によれば、情報処理装置は、格納された文字のビットマップデータを比較して、次に画像形成を行う所定範囲に含まれない所定量の該ビットマップデータの文字識別情報を画像形成装置に送り、画像形成装置は受信した該文字識別情報に対応するビットマップデータを削除するので、画像形成装置側のキャッシュ格納手段を所定範囲ごとに有効に使用することが可能となる。
請求項７の発明によれば、情報処理装置は、次に画像形成を行う所定範囲に含まれる新たに追加するビットマップデータに、文字識別情報を付加して送信するので、前所定範囲と共通に使用するビットマップデータは変更することがないので、キャッシュ格納手段を敏速に準備することが可能となる。
請求項８の発明によれば、所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータを取り出すデータ取出手段と、所定量のビットマップデータと文字識別情報とを送信する送信手段と、から構成されるので、画像形成装置は画像形成のビットマップデータに展開する必要もなく、情報処理装置でビットマップデータを所定範囲ごとの使用頻度に応じて整理した結果を利用することが出来る。
請求項９の発明によれば、情報処理装置は、作成した文字のビットマップデータを格納するキャッシュ管理手段と、キャッシュ管理手段から使用頻度が高い所定量のビットマップデータを取り出し文字識別情報を割り当てるキャッシュデータ処理手段と、を備えたので、キャッシュ管理手段に記憶されている該ビットマップデータを所定範囲ごとに画像形成装置に転送して画像形成に使用することができる。
請求項１０の発明によれば、文字識別情報は、所定の数から始まる番号を含むので、キャッシュデータを識別するインデックスのサイズを縮小出来た上、必要とする文字のビットマップデータを簡単な構成で敏速に格納場所から取り出すことが出来る。
請求項１１の発明によれば、情報処理装置は、格納された文字のビットマップデータを比較する比較手段と、次に画像形成を行う所定範囲に含まれない所定量のビットマップデータの文字識別情報を画像形成装置に送る送信手段と、画像形成装置は受信した文字識別情報に対応するビットマップデータを削除する削除手段とから構成されるので、画像形成装置側のキャッシュ格納手段を所定範囲ごとに有効に使用することが可能となる。
請求項１２の発明によれば、情報処理装置は、次に画像形成を行う所定範囲に含まれる新たに追加するビットマップデータに、文字識別情報を付加して送信する送信手段を備えたので、所定範囲と共通に使用するビットマップデータは変更することがないので、キャッシュ格納手段を敏速に準備することが可能となる。
請求項１３の発明によれば、所定範囲ごとに作成した文字のビットマップデータの中から、使用頻度が高い所定量のビットマップデータを取り出し、該所定量のビットマップデータと文字識別情報とを送信するので、画像形成装置は画像形成のビットマップデータに展開する必要もなく、情報処理装置でビットマップデータを所定範囲ごとの使用頻度に応じて整理した結果を利用することが出来る。
請求項１４の発明によれば、請求項１３記載の送信方法を実行するためのプログラムを記録しているので、この記録媒体を持ち運ぶことにより何処でもプログラムを稼動することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態例を示す画像形成システムの主要部のブロック図である。
【図２】（Ａ）（Ｂ）は本発明の実施の形態の画像形成システムの画像形成装置側のキャッシュ格納部に格納されたキャッシュデータの格納状態を説明する説明図である。
【図３】本発明の実施の形態の画像形成システムのキャッシュ管理部において１頁目のデータを使用頻度順に整理して記憶させた状態を説明する説明図である。
【図４】本発明の実施の形態の画像形成システムのキャッシュ管理部において２頁目のデータを処理する前の状態を説明する説明図である。
【図５】本発明の実施の形態の画像形成システムのキャッシュ管理部において２頁目の最初に現れる文字「か」を取り込んで処理する状態を説明する説明図である。
【図６】本発明の実施の形態の画像形成システムのキャッシュ管理部において図５の状態から文字「い」を取り込んで処理する状態を説明する説明図である。
【図７】本発明の実施の形態の画像形成システムのキャッシュ管理部において２頁目の文字の出現回数によって処理する状態を説明する説明図である。
【図８】本発明の実施の形態の画像形成システムのキャッシュ管理部において図７から文字を削除して処理する状態を説明する説明図である。
【図９】本発明の実施の形態の画像形成システムのキャッシュ管理部において図８から文字を削除して追加する文字のシリアル番号処理を行う状態を説明する説明図である。
【図１０】本発明の実施の形態の画像形成システムのキャッシュ管理部において図９から文字を削除して追加する文字のシリアル番号処理を行う状態を説明する説明図である。
【図１１】（Ａ）は本発明の実施の形態の画像形成システムにおいて削除する文字のシリアル番号を通知する様子を説明する説明図、（Ｂ）は本発明の画像形成システムにおいて図１１（Ａ）で削除した文字のシリアル番号を追加した文字に割り当てる処理を行う状態を説明する説明図である。
【図１２】本発明の実施の形態の画像形成システムにおいて本発明の画像形成システムにおける主要動作を示したフロー図である。
【図１３】本発明の実施の形態の画像形成システムの本発明の画像形成システムにおけるその他の主要動作を示したフロー図である。
【符号の説明】
１  ホスト装置、またはパソナルコンピュータ
１ａ  キャッシュ管理手段、またはキャッシュ管理部
１ｂ  文字情報管理手段、または文字情報管理部
１ｃ  キャッシュ判定手段、またはキャッシュ判定部
１ｄ  キャッシュ記憶手段、またはキャッシュ記憶部
１ｅ  ホスト・インタフェース部
２  画像形成装置、またはプリンタ装置
２ａ  キャッシュ格納手段、またはキャッシュ格納部
２ｂ  アドレス管理手段、またはアドレス管理部
２ｃ  文字情報記憶手段、または文字情報記憶部
２ｄ  エンジン部
２ｅ  プリンタ・インタフェース部
３  アプリケーション・ソフト部
１０  プリンタドライバ
【図１】
0003927691.tif 000002
【図２】
0003927691.tif 000003
【図３】
0003927691.tif 000004
【図４】
0003927691.tif 000005
【図５】
0003927691.tif 000006
【図６】
0003927691.tif 000007
【図７】
0003927691.tif 000008
【図８】
0003927691.tif 000009
【図９】
0003927691.tif 000010
【図１０】
0003927691.tif 000011
【図１１】
0003927691.tif 000012
【図１２】
0003927691.tif 000013
【図１３】
0003927691.tif 000014