JP2000305739A - 印刷システム - Google Patents

印刷システム

Info

Publication number
JP2000305739A
JP2000305739A JP34362899A JP34362899A JP2000305739A JP 2000305739 A JP2000305739 A JP 2000305739A JP 34362899 A JP34362899 A JP 34362899A JP 34362899 A JP34362899 A JP 34362899A JP 2000305739 A JP2000305739 A JP 2000305739A
Authority
JP
Japan
Prior art keywords
pdl
print
print job
spooler
printer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP34362899A
Other languages
English (en)
Inventor
Iv Charles H Evans
エイチ．エバンズ ザ フォース チャールズ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JP2000305739A publication Critical patent/JP2000305739A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203—Improving or facilitating administration, e.g. print management
    • G06F3/1206—Improving or facilitating administration, e.g. print management resulting in increased flexibility in input data format or job format or job type
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1244—Job translation or job parsing, e.g. page banding
    • G06F3/1248—Job translation or job parsing, e.g. page banding by printer language recognition, e.g. PDL, PCL, PDF
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/126—Job scheduling, e.g. queuing, determine appropriate device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1285—Remote printer device, e.g. being remote from client or server
    • G06F3/1288—Remote printer device, e.g. being remote from client or server in client-server-printer device configuration

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
  • Record Information Processing For Printing (AREA)

Abstract

(57)【要約】 【課題】 複数のページ記述言語のうちの１つで書かれ
た印刷ジョブから印刷を行う。 【解決手段】 印刷システムは、複数のページ記述言語
（ＰＤＬ）のうちの１つで書かれた印刷ジョブから、印
刷ジョブが印刷ジョブストリームの形態であることを想
定して印刷を行う。印刷システムは、印刷ジョブストリ
ームをサンプリングするための複数のＰＤＬ分析ユニッ
トを含むＰＤＬゲッサーを含み、各分析ユニットは印刷
ジョブストリームに関する情報を提供する情報信号を出
力する。情報信号を受信するＰＤＬゲッサーは情報信号
を処理し、その印刷ジョブが書かれたＰＤＬを示すフィ
ルタリングされた信号を出力する。ＰＤＬ分析ユニット
はデータサンプルの全コマンドオペレータ記号列におい
て、それらの関連付けられたパラメータ及び挿入された
データが、あるＰＤＬ又は画像フォーマットについて有
効であるか否かを検証する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、印刷装置を用いて
印刷を行うために複数のページ記述言語で書かれたジョ
ブを解釈することに関し、更に詳しくは、印刷ジョブが
書かれたページ記述言語を決定することにより、ページ
記述言語で書かれた印刷ジョブの解釈を容易にするペー
ジ記述言語（ＰＤＬ）ゲッサーに関する。
【０００２】
【従来の技術】企業用印刷管理システムは、種々のプリ
ンタを制御しそれらにアクセスし、又他の関連情報を遠
隔操作により管理する手段を提供する。
【０００３】文書処理を簡素化し、ＵＭＣの最小化を可
能とするＤＰＡ ＩＳＯ 10175のプロトコルに基づく１
つのドキュメントマネージャーを用いる印刷サーバがあ
る。これらのサーバの例としては、×××××××××
×××××××××××××××××××××××から
「××××××××××××××××××××××××
×××」の製品名で市販されている製品が挙げられる。
【０００４】企業用印刷サービスでは、ＩＳＯ/ＩＥＣ
10175で考えられているＩＳＯ文書処理構成（ＤＰＡ）
の規格を実行することが好ましい。ＤＰＡ印刷システム
は２レベルのクライアント-サーバモデルに基づいてい
る。印刷スプーラ及びプリンタスーパバイザはいずれも
サーバとして機能する。
【０００５】印刷クライアントは、コマンドを受け取
り、印刷サービスの要求を提出し、応答を受け取り、ユ
ーザ毎のローカルジョブナンバーを生成し、各ユーザ毎
にジョブを提出した場所を記憶する、ユーザの代理とし
て機能するクライアントである。印刷スプーラは印刷ク
ライアントから処理を受け取り、そのプリンタスーパバ
イザにおける印刷ジョブをスケジューリングするサーバ
である。
【０００６】プリンタスーパバイザはクライアント（印
刷スプーラ）からの要求を受け取り、幾つかの可能な物
理的プリンタのうちの１つにおいてジョブを印刷する。
【０００７】物理的プリンタとはプリンタスーパバイザ
に直接或いは遠隔に接続される実際の印刷ハードウエア
を表す。キューは印刷待ちのジョブを含む。物理的プリ
ンタにおいてジョブが終了し或いは終了間近となると、
そのプリンタのスーパバイザが他の印刷ジョブを受け取
る用意をするようスプーラに指示する。スプーラは物理
的プリンタに送る印刷待ち状態にあるキューを走査し、
スケジューリングアルゴリズムは次のジョブを選択し、
ＩＳＯ ＤＰＡ印刷オペレーション(ISO DPA Print oper
ation)を用いて印刷ジョブを印刷スーパバイザに提出す
ることにより、ジョブをその物理的プリンタに割り当て
る。
【０００８】論理プリンタとは、ユーザがそれぞれのジ
ョブの印刷場所及び/又はジョブの特性を指示するため
に特定する抽象的存在である。各論理プリンタは、ユー
ザもその印刷クライアントも供給していない属性に対し
てサーバが供給を行う、デフォルト属性を有する。スプ
ーラはそのシステムアドミニストレータが構築したスケ
ジューリング方針に従い、印刷ジョブを特定の論理プリ
ンタに基づくキューに割り当てることもできる。即ち、
論理プリンタは１つのキューに印刷ジョブを送り、各キ
ューはスプーラのシステムアドミニストレータにより規
定された１つ又はそれ以上の物理的プリンタに印刷ジョ
ブを送る。
【０００９】ページ記述言語（ＰＤＬ）はプリンタに依
存しないフォーマットで、印刷されるページを記述する
方法である。ＰＤＬは印刷ドライバ即ちクライアント
と、印刷サーバ即ちプリンタとの間のインタフェースと
して規定される。標準としてのＰＤＬは目下存在せず、
このため多数の工業用標準が現れた。現行のＰＤＬ標準
としてはＰｏｓｔＳｃｒｉｐｔ(ポストスクリプト).Ｒ
ＴＭ.("ＰＳ")、ヒューレットパッカードプリンタ制御
言語("ＨＰ-ＰＣＬ")及びインタープレスページ記述言
語が挙げられる。
【００１０】ＰｏｓｔＳｃｒｉｐｔやＨＰ-ＰＣＬなど
のように公知の、商業的に入手可能なＰＤＬは、主とし
て文字や数字のための種々のタイプフェースの構成に関
する。画像データ編成のための、その中のあらゆるタイ
プフェースに依存しない他の規定もある。これらの「画
像フォーマット」としては、ＣＣＩＴＴファックスグル
ープ３(CCITT fax Group 3)及びファックスグループ４
(fax Group 4)などファクシミリ送信に関連する画像フ
ォーマットなどの他に、ＴＩＦＦ、ＣＡＬＳなどが挙げ
られる。画像フォーマットとは、未処理の画像データ
（即ち、黒及び白の画素に対応する２進数の集合）をよ
り管理しやすい形態に圧縮することを可能とする「ショ
ートハンド」コマンドのシステムである。基本的な例を
挙げると、ＴＩＦＦやＣＡＬＳのような画像フォーマッ
トは、白線上の個々の画素に相当する個別の数字（０な
ど）の長い列の代わりに「白線を印刷せよ」に当たる指
示をデータセット中に含むことができる。このようにす
ると、画像中の個々の画素がそれぞれメモリのビットを
有する場合に比べ、画像データに必要なメモリ空間が少
なくてすむ。本明細書中では、用語「画像データ」は画
像フォーマット又はＰＤＬのいずれの場合であっても、
画像データを指し、「画像データセット」はある画像の
ためのデータ又は関連付けられた一連の画像データな
ど、有意量のこれらのデータを意味する。
【００１１】いずれのＰＤＬ又は画像フォーマットを用
いても、ＰＤＬ又は画像フォーマットデータをプリンタ
などの出力デバイスが使用できる形式に変換するステッ
プが必要である。印刷ハードウエアは２値データの入力
ストリームを必要とする。従って、画像フォーマット中
の「白線を印刷せよ」などの指示は最終的には実際の２
値コードに変換されなくてはならない。次いで、このコ
ードはラスタ出力スキャナにおけるレーザ源の変調に適
用されてもよく、或いはインクジェットプリンタの個々
のイジェクタに順次適用されてもよい。
【００１２】ＰＤＬゲッサー(guesser)は、データのサ
ンプルを分析することにより、印刷ジョブが書かれたペ
ージ記述言語（ＰＤＬ）又は画像フォーマットを決定す
るソフトウエアアルゴリズムである。受け取った特定の
ジョブをシステムが印刷できるか否かを決定することか
ら、ＰＤＬゲッサーは電子印刷システムには不可欠であ
る。電子印刷システムのＰＤＬゲッサーが印刷ジョブの
ＰＤＬ又は画像フォーマットを決定すると、印刷システ
ムはそのＰＤＬ又は画像フォーマットをサポートするか
否かを決定することが可能となる。
【００１３】このような従来技術のＰＤＬ推定技術は、
ＰＤＬ及び画像フォーマットによっては十分でない場合
もある。ＰＤＬ又は画像フォーマットは、各印刷ジョブ
に存在すべき識別された“特徴”の記号列を有さない場
合もある。各印刷ジョブ中にその存在が保証され得るコ
マンドオペレータの象徴的サンプルがない場合もある。
あるＰＤＬ又は画像フォーマットのコマンドオペレータ
記号列の発生頻度を全ての印刷ジョブにおいて保証する
ことはできない。印刷ジョブサンプルのかなりの部分で
特徴的シーケンスが発生しないこともあるため、ＰＤＬ
及び画像フォーマットを統計的分析に用いることはでき
ない。
【００１４】本発明の目的は、ＰＤＬ及び画像フォーマ
ットのための新しいタイプのＰＤＬゲッサーを提供する
ことである。
【００１５】
【課題を解決するための手段】本発明に従うと、印刷シ
ステムは、複数のページ記述言語のうちの１つで書かれ
た印刷ジョブの印刷を、その印刷ジョブが印刷ジョブス
トリームの形態であることを想定して行う。印刷システ
ムは、印刷ジョブストリームをサンプリングするための
複数のページ記述言語分析ユニットを備えるページ記述
言語ゲッサーを含み、各分析ユニットは印刷ジョブスト
リームに関連する情報を提供する情報信号を出力する。
情報信号を受け取るＰＤＬゲッサーは、情報信号を処理
し、その印刷ジョブが書かれたページ記述言語を示すフ
ィルタリングされた信号を出力する。
【００１６】ページ記述言語（ＰＤＬ）分析ユニット
は、データサンプルの全コマンドオペレータ記号列にお
いて、それらの関連付けられるパラメータ及びそれらの
間に挿入されたデータが、特定のＰＤＬ又は画像フォー
マットに有効であるかを検証する。
【００１７】
【発明の実施の形態】ここで、図１を参照すると、本発
明のクライアント/サーバ分散型印刷システム１００の
構成が示されている。印刷システム１００は１つ又はそ
れ以上のクライアント２００、本発明においてサーバシ
ステムとして好適な汎用コンピュータシステム４００、
１つ又はそれ以上の出力デバイス５００、ディスク３０
及び属性データベース６００を含む。各クライアント２
００は印刷データを含む１つ又は複数の特定のファイル
を印刷するための印刷要求を発し、プリンタの追加又は
削除、印刷要求のキャンセルなど、印刷システムを管理
するための管理要求を発する。印刷データはエンドユー
ザにより生成されたテキスト又は画像を含んでもよい。
【００１８】サーバ４００はクライアント２００から直
接或いは記憶ディスク３００など他のあらゆる印刷要求
源を介して印刷要求を受け取る。印刷要求は、片面又は
両面印刷、ステープル綴じ又は製本、複合コピー、用紙
サイズ及び向きなどの印刷上の指示の他、１つ又はそれ
以上の文書のための印刷データを含む。サーバ４００は
各要求動作毎に所要の動作を行い、応答を対応するクラ
イアント２００へ返信する。サーバ４００は文書を印刷
ジョブへと編成する。文書は印刷されるべき単一のユー
ザファイルを示す。印刷ジョブは１つの単位として印刷
される１つ又はそれ以上の文書の集合を表す。印刷ジョ
ブは印刷（生成と仕上など）、イベントの通知、及び応
答の受渡しなどの指示を含む。サーバ４００はジョブデ
ータ及び関連ジョブ制御コマンドを出力デバイス５００
へ送信するよう応答することが可能である。
【００１９】各出力デバイス５００は画像、テキスト又
は文書をレンダリングし、サーバ４００から受け取った
印刷ジョブのハードコピーを生成することのできる物理
的装置即ちハードウエアである。出力デバイス５００の
タイプ及び/又はその特定のフィーチャの設定により、
各出力デバイス５００はサーバ２００へ例えばその現在
の状態を示す応答を返信する。出力デバイス５００はプ
リンタ、ファクシミリ機又はポケットベル（登録商標）
を含むことができるが、これらに限定されない。但し、
本明細書では簡略化のため（あくまでも一例として、）
出力デバイス５００をプリンタとしている。
【００２０】好適なシステムでは、汎用コンピュータ上
で実施される場合、サーバの機能は２つの異なるタイ
プ、即ちスプーラサーバ４１０及びスーパバイザサーバ
４２０に分割される。更に、これらの印刷システムは２
タイプの出力デバイス、即ち論理プリンタ４１２（ＬＰ
１、ＬＰ２及びＬＰ３）及び物理的プリンタ４２２（Ｐ
Ｐ１及びＰＰ２）をサポートする。
【００２１】一般的に、スプーラ４１０は多数のクライ
アント２００から印刷要求を受け取り、印刷要求を印刷
ジョブに変換し、印刷要求に基づいて印刷ジョブをスケ
ジューリングし、次いで印刷ジョブをスーパバイザ４２
０に送る。スーパバイザ４２０はスプーラ４１０と出力
デバイス５００との間に共通のインタフェースを提供す
る。スーパバイザ４２０はスプーラ４１０から印刷ジョ
ブを受け取り、指定されたプリンタを呼び出してデータ
をレンダリングする。
【００２２】スプーラ４１０はある論理プリンタを特定
する印刷ジョブのためのクライアントの印刷要求を受け
取る。次いでスプーラ４１０は特定の論理プリンタ４１
２と関連付けられた適切な物理的プリンタ４２２上で印
刷ジョブをスケジューリングする。適切な時にスプーラ
４１０は印刷ジョブを、スプーラ４２０が印刷ジョブを
スケジューリングした物理的プリンタ４２２と関連付け
られたスーパバイザ４２０に送る。スプーラ４１０は多
数のスーパバイザ４２０をサポートすることができる。
スーパバイザサーバ４２０は１つ又はそれ以上の出力デ
バイス５００へデータを供給する。スーパバイザ４２０
はスプーラ４１０から印刷ジョブを受け取り、印刷指示
及びパラメータのために印刷ジョブを解釈し、印刷デー
タ、指示及びパラメータを適切な出力デバイス５００へ
伝送し、出力デバイス５００により生成されたあらゆる
応答を処理する。
【００２３】スーパバイザ４２０は、出力デバイス５０
０のうちの１つに更に送られた印刷ジョブを含む、スー
パバイザに送られた印刷ジョブに適用されるクライアン
トの管理要求を受け取る。更に、スーパバイザ４２０は
例えば次のジョブの要求などの管理要求をスプーラ４１
０に送り、「ジョブの完了」のように状態が更新され
る。また、スーパバイザ４２０は、ユーザからの「ジョ
ブのキャンセル」の管理要求に応じてジョブをキャンセ
ルするなどのイベントをスプーラ４１０に通知する。
【００２４】論理プリンタ４１２は物理的プリンタ４２
２に関連付けられたその１つ又はそれ以上の特性及び能
力を示す。論理プリンタ４１２はネットワーク印刷シス
テム１００のプリンタの能力の抽象概念である。各物理
的プリンタ４２２はネットワーク印刷システム１００に
接続された１つの実際の出力デバイス５００を表す。論
理プリンタ４１２及び物理的プリンタ４２２の属性はネ
ットワーク印刷システム１００に関連付けられたデータ
ベース６００に記憶される。プリンタの属性は印刷要求
から抽出される印刷ジョブの属性に対応している。印刷
ジョブに関しては、属性は印刷要求の要求するところを
表す。プリンタに関しては、属性はプリンタの印刷能力
を表す。
【００２５】本発明の好適な実施形態では、データベー
ス６００はサーバ４００上にある。しかしながら、デー
タベース６００は必ずしもサーバ４００上にある必要は
なく、サーバ４００によりアクセスされ得るあらゆるデ
バイス上に存在し得ることを理解されたい。
【００２６】印刷ジョブは論理プリンタ４１２に提出さ
れ、例えばＡ４用紙、ハイライトカラー、及び/又は出
力時のステープル綴じなど、その印刷ジョブにいずれの
特性が関連付けられているかが決定される。スプーラ４
１０はキュー４１４を介して、キュー４１４を通じて論
理的プリンタ４１２にマッピングされた物理的プリンタ
４２２をサポートする特定のスーパバイザ４２０に印刷
ジョブを送る。
【００２７】キュー４１４は１セットの印刷ジョブを１
セットの論理プリンタ４１２及び１セットの物理的プリ
ンタ４１４に関連付ける。１つ又はそれ以上のキュー４
１４は、スプーラ４１０が印刷ジョブを適切なスーパバ
イザ４２０へ送るまでの間、印刷ジョブの保持ステーシ
ョンとして機能する。論理プリンタ４１２は印刷ジョブ
をキュー４１４へ送り、物理的プリンタ４２２はキュー
から印刷ジョブを要求する。
【００２８】図２を参照すると、ＰＤＬゲッサー７００
はクライアント２００のうちの１つからスプーラ４１０
へ伝送された印刷ジョブのＰＤＬを決定する。図２に示
された実施形態では、ネットワークバス７０のうちの１
つの内容即ち印刷ジョブストリームの内容は、種々のＰ
ＤＬ分析ユニット７０２-１、７０２-２、７０２-３、
…、７０２-Ｎ（以降、これらをまとめて“ＰＤＬ分析
ユニット７０２”と称する）により走査される。
【００２９】公知のように、各印刷ジョブはあるＰＤＬ
で表記されるストリームの形態を想定しており、そのＰ
ＤＬはその印刷ジョブの画像データ及び指示を表す。好
適な実施形態では、各ＰＤＬ分析ユニットは１つのＰＤ
Ｌタイプを分析することができる。しかしながら、多数
の分析ユニットを備えたＰＤＬゲッサーは１つ以上のＰ
ＤＬタイプを分析することができ、単一のＰＤＬゲッサ
ーが全てのＰＤＬタイプを分析することができる。ＰＤ
Ｌのタイプとしては、特にＰＣＬ、ＰＳ、インタープレ
ス及びＴＩＦＦを挙げることができる。ＰＤＬ分析ユニ
ット７０２のうち１つは後述するアービターと関連付け
られて用いられる２値フィルタであることが好ましい。
当業者には明らかであるように、ＰＤＬ分析ユニットは
モジュールシステムを含み、ユニット数は印刷システム
１００の要求により加減できる。
【００３０】議論の簡素化のため、ＰＤＬゲッサー７０
０は１つのネットワークバス７０のみで示されている
が、実際上はゲッサーの構成７００には多数のバスが用
いられる。更に、ゲッサーの構成はストリームが並行し
てサンプリングされるマルチタスクモデルとして示され
ているが、（態様によっては）本明細書に開示された実
施形態の概念を侵すことなしにストリームはパイプライ
ン方式、即ち直列にサンプリングされてもよい。最後
に、ゲッサーの構成７００はスプーラ４１０の一部であ
るが、ゲッサーの構成７００はスプーラ４１０とは別体
であってもよい。
【００３１】好適な一実施形態では、各ＰＤＬ分析ユニ
ットは印刷ジョブストリームの分析に適したソフトウエ
アが実行されるプロセッサである。別の実施形態では、
ＰＤＬ分析ユニットはマルチタスクシステム上で実行さ
れてもよい。ユニット７０２は印刷ジョブストリームを
分析すると、情報信号Ｉ.sub.０、Ｉ.sub.１、Ｉ.sub.
２、…、Ｉ.sub.Ｎをアービター７０４にそれぞれ送信
する。
【００３２】一つの例では、アービター（或いは、「最
適推定アービター」）は、曖昧さを排し、優先順位を設
定する論理デバイス又は冗長フィルタである。アービタ
ー７０４はプログラマブルである。好適な実施形態で
は、アービターは情報信号以外の種々の入力と通信す
る。アービターの主目的はゲッサーの分析ユニットから
出力された情報信号を処理し、その印刷ジョブストリー
ムのＰＤＬを示す信号を出力することである。図２に示
すように、この出力信号はアービター７０４からスプー
ラ４１０へ伝送される。
【００３３】ＰＤＬ分析の目的で、ＰＤＬ又は画像フォ
ーマットはそれらに関連付けられる規定されたコマンド
オペレータ記号列及び特定数のパラメータのみからなる
ものとみなす。コマンドオペレータ記号列には印刷ジョ
ブ内のデータが挿入されている。本用途のＰＤＬ分析は
非フォーマット侵害推定(Non-Format Violating Guessi
ng)技術として知られている。ゲッサーはデータサンプ
ルのＰＤＬ又は画像フォーマットを侵害しない。非フォ
ーマット侵害推定は、データサンプルの全コマンドオペ
レータ記号列において、それらに関連付けられるパラメ
ータ及び挿入されたデータが、あるＰＤＬ又は画像フォ
ーマットに有効であるかを検証する。
【００３４】非フォーマット侵害推定ＰＤＬ分析ユニッ
トは、まずその特定のページ記述言語のための全コマン
ドオペレータ記号列を識別する。次いで、各コマンドオ
ペレータ記号列毎に１セットのパラメータ（ある場合）
を識別する。更に、パラメータを特徴付けるため、ＰＤ
Ｌ分析ユニットによりパラメータ指示子が割り当てられ
る。
【００３５】パラメータ指示子の割当ては幾つかの方法
で行われることができる。第一の方法では、コマンドオ
ペレータ記号列について各一意的なセットのパラメータ
を決定する。２つのコマンドオペレータ記号列が全く同
じ順序の同一のパラメータ指示子を有する場合は、それ
ら２つのコマンドオペレータ記号列に同一のパラメータ
指示子が割り当てられる。第二の方法では、パラメータ
がどのように処理されるかを決定する。例えば、テキス
トタイプの２つのパラメータが同数のステップで処理さ
れる場合には、１つのパラメータ指示子が両方を表すこ
とができる。もう１つのパラメータ指示子は挿入された
データを処理するために割り当てられることができる。
この第二の方法は、実際にはパラメータが検証されず、
次のコマンドオペレータ記号列のためにスキップされね
ばならない場合に有用である。ここで、各コマンドオペ
レータ記号列には、パラメータを一意的に表すパラメー
タ指示子が割り当てられている。ＰＤＬ分析ユニットは
各コマンドオペレータ記号列と、その特定のページ記述
言語（ＰＤＬ）のためのそのパラメータ指示子とを含む
表を有する。
【００３６】表は各コマンドオペレータ記号列と、その
特定のＰＤＬ又は画像フォーマット中に存在するパラメ
ータを表す。表は多くの形式のうち１つの形式をとるこ
とができる。表はファイルから読み込まれることができ
る。また、表はＰＤＬ分析ユニット中にハードコード化
されることもできる。
【００３７】各パラメータ指示子毎に、パラメータの処
理を扱う１つ又は複数のハンドラー(handler)機能が開
発される。ハンドラーはパラメータ毎に実際に有効性を
検証し、又は単にパラメータをスキップする。
【００３８】図３を参照すると、本用途のＰＤＬ推定分
析ユニットのステップが呈示されている。最初のステッ
プ８００で、印刷ジョブストリームはＰＤＬ分析ユニッ
ト７０２と通信する。
【００３９】処理はステップ８０２に進み、ＰＤＬ分析
ユニットは印刷ジョブストリームをサンプリングする。
次のステップ８０４で、ＰＤＬ分析ユニットはサンプル
から文字を読み取る。
【００４０】情報分離文字は、コマンドオペレータ記号
列又はＰＤＬもしくは画像フォーマットにおけるパラメ
ータの終わりを示す。
【００４１】次いでステップ８０６で、ＰＤＬ分析ユニ
ットは読み取った文字が情報分離文字であるか否かを判
断する。
【００４２】ＰＤＬ分析ユニットにより読み取られた文
字が情報分離文字でない場合には、ステップ８０８で、
その文字はバッファに記憶される。最後の情報分離文字
が読み取られてから、バッファは情報分離文字でない他
の文字を保持する。次いで、ＰＤＬ分析ユニットはステ
ップ８０４のサンプルから次の文字を読み取る。
【００４３】ＰＤＬ分析ユニットにより読み取られた文
字が情報分離文字である場合、次いでステップ８１０
で、ＰＤＬ分析ユニットはＰＤＬ又は画像フォーマット
の各コマンドオペレータ記号列の表に対し、サンプルか
らのバッファの非情報分離文字の記号列を照合する。
【００４４】サンプルからのバッファ中の非情報分離文
字列が表中のコマンドオペレータ記号列のいずれにも適
合しない場合、サンプルからの文字列はＰＤＬの表中も
しくは画像フォーマットの有効なコマンドオペレータ記
号列ではない。ステップ８１２で、分析ユニットは未知
フォーマット信号をアービター７０４に送信する。
【００４５】バッファからの文字列が表中のコマンドオ
ペレータ記号列の１つと一致する場合、その文字列はそ
の特定のＰＤＬ又は画像フォーマットについて有効なコ
マンドオペレータ記号列である。ステップ８１４に示す
ように、次いで分析ユニットはその有効なコマンドオペ
レータ記号列について表から対応するパラメータ指示子
を獲得する。
【００４６】次いでステップ８１６で、分析ユニット
は、文書データのサンプルにおける次のパラメータを処
理するため、そのパラメータ指示子のためのハンドラー
機能を呼び出す。次いでステップ８１８で、分析ユニッ
トはサンプルから残りの文字を読み取り、そのハンドラ
ー機能がサンプルの次のパラメータを処理できるか否か
を判定する。
【００４７】そのハンドラー機能がサンプル中の次のパ
ラメータを処理することができない場合、そのサンプル
の文字列はそのＰＤＬ又は画像フォーマットについて有
効なコマンドオペレータ記号列ではない。ステップ８２
０で、分析ユニットは未知フォーマット信号をアービタ
ー７０４に送信する。
【００４８】ステップ８２２で、そのハンドラー機能が
サンプル中の次のパラメータを処理することができると
判断された場合、サンプルの文字列はそのＰＤＬ又は画
像フォーマットについて有効なコマンドオペレータ記号
列である。次いでステップ８２２で、分析ユニットはそ
のサンプルの有効なコマンドオペレータ記号列を指定す
るためにコマンドオペレータ記号列のカウンタを１増加
させる。
【００４９】分析ユニットはステップ８０４に戻り、デ
ータが終了するまでサンプルの文字の読取り及び処理を
継続する。
【００５０】読み取られるべき文字がサンプル中になく
なると、ステップ８０６で情報分離文字は見当たらなく
なる。ステップ８０６と非情報分離文字を記憶するステ
ップ８０８との間ステップ８２４で、ＰＤＬ分析ユニッ
トはデータサンプルの最後に到達したか否かを決定す
る。
【００５１】非情報分離文字がある場合、データの最後
尾にはまだ到達しておらず、文字はステップ８０８で、
バッファに記憶される。
【００５２】読み取られるべき文字がサンプル中にない
場合には、サンプルのデータの最後尾に到達している。
次いでステップ８２６で、ＰＤＬ分析ユニットはコマン
ドオペレータ記号列カウンタが示している数字を決定す
る。
【００５３】コマンドオペレータ記号列カウンタが０で
ある場合、分析ユニットはそのサンプルのためのＰＤＬ
又は画像フォーマットを決定しておらず、ステップ８２
８で未知フォーマット信号をアービター７０４に送信す
る。
【００５４】コマンドオペレータ記号列カウンタが１以
上である場合、分析ユニットはそのサンプルのためのＰ
ＤＬ又は画像フォーマットを決定しており、ステップ８
３０で、フォーマット信号をアービター７０４に送信す
る。
【００５５】有効なコマンドオペレータ記号列が見出さ
れると、ステップ８３０で、対応する情報信号が生成さ
れる。１つのＰＤＬゲッサー７００中のＰＤＬ分析ユニ
ット７０２で生成された各情報信号が出力され、その情
報信号はそのＰＤＬゲッサーのアービター７０４に伝送
される。次に各信号はアービター７０４によりまとめて
調停される。好適な実施形態では、アービターは１セッ
トの規則に従って動作する。この規則はハードコード化
され、或いは構成ファイルの使用を通じて動的にプログ
ラムされることができる。好適には、構成ファイルは階
層形式を想定している。
【００５６】構成ファイルはプログラマブルであるた
め、アービターは種々のクライアントの必要に応じて容
易に変えることができる。一例では、規則はサーバ規則
ライン又はクライアント規則ラインの使用を通じて動的
に再構成される。クライアントユーザ又はサーバアドミ
ニストレータは適当なディスプレイ上に現在の規則を表
示することができ、選択された規則は削除され或いは他
の所望の規則により置き換えられることが可能である。
クライアントユーザ又はサーバアドミニストレータは規
則の入力を通じて印刷の順序を設定してもよい。
【００５７】オーバーライド(over-ride)信号の使用を
通じて、クライアントユーザ又はサーバアドミニストレ
ータはいずれもアービターの動作を印刷システムの種々
の現行条件に対応するよう指示することができる。
【００５８】上述したように、ＰＤＬ分析ユニットの１
つは印刷ジョブストリーム中の２値文字の発生に関する
統計を収集する２値フィルタを含んでもよい。これによ
り、単純に有効なＰＤＬオペレータやキーワードを含む
二値(executable)の画像を有するために生じる、印刷ジ
ョブが１つのＰＤＬで記述されているという、誤ったゲ
ッサー構成７００からの報告をデータストリームは避け
ることができる。印刷ジョブストリームが選択された割
合に満たない２値文字を含む場合、アービター７０４は
２値フィルタの印刷ジョブストリームの知識を利用し、
そのＰＤＬを通知しないようにする。
【００５９】アービター７０４で情報信号が調停された
後、その印刷ジョブストリームのＰＤＬを示す、得られ
た調停信号はスプーラ４１０へ送信される。スプーラは
この情報により、適切なＰＤＬインタープリタが論理プ
リンタ及び実際のプリンタの中に存在することを確認す
る。
【００６０】開示された実施形態の１つの特徴は、印刷
ジョブストリームの効率良いＰＤＬ分析である。即ち、
印刷ジョブストリームが複数のＰＤＬ分析ユニットによ
り同時に走査され、各ユニットはストリームに表された
ＰＤＬタイプに関する情報を同時に提供することができ
る。更に、ＰＤＬ分析ユニットは印刷ジョブストリーム
中のＰＤＬバージョンのタイプの存在に関する情報を提
供することができる。
【００６１】開示された実施形態のもう１つの特徴は汎
用性及び拡張可能性である。即ち、ＰＤＬ分析ユニット
は、モジュール方式において所望により増減可能であ
る。これらの増減に便宜を図るため、ＰＤＬ分析ユニッ
トの出力をフィルタリングするために用いられるアービ
ターは、プログラマブルな構成ファイルを備えることが
できる。
【００６２】開示された実施形態の更に別の特徴は、ア
ービターの調整可能性である。アービターは種々の入力
と通信し、それらの入力はアービターを動的にプログラ
ミングするのに用いられ得る。更に、これらの入力はク
ライアントユーザ又はサーバアドミニストレータのいず
れかによりアービターがオーバーライドされることを可
能とする。
【図面の簡単な説明】
【図１】本発明の分散型印刷システムの略ブロック図で
ある。
【図２】印刷ジョブストリームを分析し、対応する印刷
ジョブが書かれたページ記述言語を決定するための本発
明のページ記述言語（ＰＤＬ）ゲッサーの構成を示す略
ブロック図である。
【図３】印刷ジョブストリームを分析し、対応する印刷
ジョブが書かれたページ記述言語を決定する際の、図２
のページ記述言語（ＰＤＬ）分析ユニットのステップを
示すフロー図である。
【符号の説明】
７００ ＰＤＬゲッサー

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】 ネットワーク化された印刷システムにお
    ける複数のプリンタ間に文書を分散する印刷システムで
    あって、 文書を受け取り、各文書の印刷ジョブを生成するスプー
    ラと、 複数のページ記述言語分析ユニットを有する前記スプー
    ラ上のページ記述言語ゲッサーであり、 前記複数のページ記述言語分析ユニットは前記文書のデ
    ータ・サンプルをサンプリングし、 前記データ・サンプルは、前記印刷ジョブが書かれた前
    記ページ記述言語のコマンドオペレータ記号列を含み、 前記複数のページ記述言語分析ユニットが、前記ページ
    記述言語の符号化方法を決定するために、前記文字セッ
    トの前記データ・サンプルを分析することを特徴とす
    る、 前記ページ記述言語ゲッサーと、 前記文書の前記印刷ジョブの前記ページ記述言語を印刷
    することが可能な前記文書を印刷する前記複数のプリン
    タの一つに、前記スプーラから前記文書の前記印刷ジョ
    ブを送るスーパバイザと、 を有する前記印刷システム。
JP34362899A 1998-12-02 1999-12-02 印刷システム Pending JP2000305739A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US20475798A 1998-12-02 1998-12-02
US283132 1999-03-31
US09/283,132 US6525831B1 (en) 1998-12-02 1999-03-31 Non-format violating PDL guessing technique to determine the page description language in which a print job is written
US204757 1999-03-31

Publications (1)

Publication Number Publication Date
JP2000305739A true JP2000305739A (ja) 2000-11-02

Family

ID=26899783

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34362899A Pending JP2000305739A (ja) 1998-12-02 1999-12-02 印刷システム

Country Status (3)

Country Link
US (1) US6525831B1 (ja)
EP (1) EP1006430B1 (ja)
JP (1) JP2000305739A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007317088A (ja) * 2006-05-29 2007-12-06 Canon Inc 情報処理装置、印刷制御方法、プログラム及びコンピュータ可読の記憶媒体

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7084994B1 (en) * 1999-07-20 2006-08-01 Canon Kabushiki Kaisha Home printing from internet sources
US6614542B1 (en) * 1999-11-29 2003-09-02 Xerox Corporation Method and apparatus to improve system concurrency for a job using a set of commonly shared resources such that a specific resource is used only for a portion of the job
US6801935B2 (en) * 1999-12-14 2004-10-05 Canon Kabushiki Kaisha Secure printing using electronic mailbox
GB0024208D0 (en) * 2000-10-03 2000-11-15 Aagesen Jan O B Computer printer control method
US6647437B2 (en) * 2001-05-15 2003-11-11 Lexmark International, Inc. Method for automatically detecting and processing binary postscript print jobs
JP4141182B2 (ja) * 2002-05-31 2008-08-27 シャープ株式会社 情報処理装置と情報処理方法並びにコンピュータ・ソフトウエア
JP2004291494A (ja) * 2003-03-27 2004-10-21 Seiko Epson Corp 印刷装置
US7859689B2 (en) 2003-07-31 2010-12-28 Electronics For Imaging, Inc. Methods and apparatus for analyzing electronic documents and digital printing systems
JP4490188B2 (ja) * 2003-07-31 2010-06-23 株式会社リコー 印刷処理装置、印刷処理システム、印刷処理装置の制御方法、印刷処理装置の制御プログラム及び記録媒体
WO2006041318A1 (en) * 2004-10-14 2006-04-20 Onstream Systems Limited A process for electronic document redaction
US20060268287A1 (en) * 2005-05-25 2006-11-30 Xerox Corporation Automated promotion of monochrome jobs for HLC production printers
US7148824B1 (en) * 2005-08-05 2006-12-12 Xerox Corporation Automatic detection of character encoding format using statistical analysis of the text strings
US7973954B2 (en) * 2006-08-28 2011-07-05 Sharp Laboratories Of America, Inc. Method and apparatus for automatic language switching for an imaging device
JP4438011B2 (ja) * 2007-09-25 2010-03-24 株式会社沖データ インストール方法、インストーラプログラム、及びコンピュータ読み取り可能な記録媒体
US8441670B2 (en) 2010-04-02 2013-05-14 Xerox Corporation In-line system for the validation of a page description language within a print data stream
JP5777375B2 (ja) * 2011-03-31 2015-09-09 キヤノン株式会社 画像処理装置、画像処理装置のデータ処理方法、及びプログラム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5293466A (en) * 1990-08-03 1994-03-08 Qms, Inc. Method and apparatus for selecting interpreter for printer command language based upon sample of print job transmitted to printer
JP2860204B2 (ja) * 1992-05-18 1999-02-24 キヤノン株式会社 出力装置及び当該装置における解釈プログラムの選択方法
US5287194A (en) * 1992-11-25 1994-02-15 Xerox Corporation Distributed printing
US5402527A (en) * 1993-04-23 1995-03-28 Xerox Corporation Apparatus and method for determining the page description language in which a print job is written
US5559933A (en) * 1994-04-22 1996-09-24 Unisys Corporation Distributed enterprise print controller
US5602974A (en) * 1994-10-05 1997-02-11 Microsoft Corporation Device independent spooling in a print architecture
US5748860A (en) * 1995-06-06 1998-05-05 R.R. Donnelley & Sons Company Image processing during page description language interpretation
JP3417742B2 (ja) * 1995-10-20 2003-06-16 富士ゼロックス株式会社 印刷処理装置および方法
US5715379A (en) * 1995-10-30 1998-02-03 Xerox Corporation Architecture for a digital printer with multiple independent decomposers
US5898821A (en) * 1997-01-21 1999-04-27 Xerox Corporation Printing system with halftone substitution capability
US5978560A (en) * 1997-11-07 1999-11-02 Xerox Corporation Load balancing of distributed printing systems using enhanced printer attributes

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007317088A (ja) * 2006-05-29 2007-12-06 Canon Inc 情報処理装置、印刷制御方法、プログラム及びコンピュータ可読の記憶媒体

Also Published As

Publication number Publication date
EP1006430A2 (en) 2000-06-07
EP1006430B1 (en) 2011-08-03
US6525831B1 (en) 2003-02-25
EP1006430A3 (en) 2001-06-20

Similar Documents

Publication Publication Date Title
US5619649A (en) Network printing system for programming a print job by selecting a job ticket identifier associated with remotely stored predefined document processing control instructions
US5778183A (en) Apparatus and method of automatically transmitting event-related information to a user of a network printing system
US5402527A (en) Apparatus and method for determining the page description language in which a print job is written
US6775729B1 (en) Peripheral device, peripheral device control method, peripheral device control system, storage medium for storing peripheral device control programs, sending device for sending peripheral device control programs, and peripheral device control program product
US8520247B1 (en) Image forming apparatus, charge server and image forming system
US5600762A (en) Method of processing a job, in a printing system, with a composite job ticket
US7446895B2 (en) Print content system and method for providing document control
US6476930B1 (en) Output processing and merging of hybrid electronic documents
US6650431B1 (en) Processing documents with multiple output devices
JP2000305739A (ja) 印刷システム
US5504843A (en) Apparatus and method for processing a stream of image data in a printing system
US7477167B2 (en) Character string processing apparatus, character string processing method, and image-forming apparatus
EP0986002A2 (en) Method and apparatus for printing documents including embedded print objects
US20050225789A1 (en) Print subsystem despooling backplane
US7768662B2 (en) System and method for controlling access
JP2001318771A (ja) 画像処理装置
US6476938B1 (en) Print control system and method
US8441670B2 (en) In-line system for the validation of a page description language within a print data stream
JPH11143661A (ja) 印刷システム
JP2000284936A (ja) 印刷システム
US20030050971A1 (en) Client server system and method therefor
US7548325B2 (en) Method and system to manage multiple format fonts in an image generating device
US7710602B2 (en) Systems and methods for context-based adaptive image processing using segmentation
US10705777B2 (en) Information processing apparatus, image forming apparatus, and storage medium that enable printing while receiving random access document file
US20050068559A1 (en) Enabling a heterogeneous imaging device to operate as a homogeneous device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080617

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080917

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20081202