JPH0981428A - データ処理装置およびデータ処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 所定のフォーマットに従うソースデータを所
望のフォーマットに従うオブジェクトデータに変換する
際に、特定の共通フォーマットに変換することなく、最
も効率よく、かつ、短時間で変換処理することである。 【解決手段】 ＣＰＵ１が所定の変換情報に基づいてい
ずれかのフォーマットからそれぞれ他のフォーマットに
従うデータへの変換に要する変換所要値をそれぞれ数値
化して推定したら、該推定した変換所要値に基づいてソ
ースデータに対していずれかのフォーマット変換プログ
ラムを選択し、該選択されたフォーマット変換プログラ
ムを実行する構成を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、所定のデータフォーマ
ットに従う画像データを他のデータフォーマットに従う
画像データに変換処理する複数の変換処理を実行可能な
データ処理装置およびデータ処理方法に関するものであ
る。

【０００２】

【従来の技術】従来、複数のフォーマットに従う画像デ
ータを処理するデータ処理装置またはデータ処理システ
ムにおいては、多くの異なる画像データファイルフォー
マットに従う画像情報を処理するため、汎用的なシステ
ムにおいては、予め記憶されたフォーマット変換プログ
ラムにより、各フォーマット間でフォーマット変換処理
が行われている。

【０００３】

【発明が解決しようとする課題】このようなデータ処理
システムにおいては、多くのデータフォーマットの間で
変換を行うため、例えばｎ通りのフォーマットの間で単
純に変換プログラムを用意するとｎ×（ｎ−１）通りと
いう、非常に多くのプログラムが必要になるという問題
点があった。

【０００４】また、これを避けるためにどんなフォーマ
ットでも一度共通のフォーマットに変換し、このフォー
マットから目的のフォーマットに変換するという方法も
採用されている。

【０００５】しかし、この場合はこの共通フォーマット
がソースと目的のフォーマットに比べて低レベルのため
共通フォーマットへの変換でいくらかの情報が失われた
り、逆にソースと目的のフォーマットに比べて共通フォ
ーマットが高レベルすぎるために無駄な変換をしなけれ
ばならなかったりする。

【０００６】さらに、これらの中間をとって、幾つかの
プログラムを組み合わせて変換を行う場合には、これら
のプログラムの組み合わせ方はそれを制御するプログラ
ムのコードとして直接書かれており、新しくあるフォー
マットからあるフォーマットへの変換プログラムが加わ
った場合には、その制御を書き直さなければならない等
の幾多の問題点があった。

【０００７】本発明は、上記の問題点を解消するために
なされたもので、本発明に係る第１の発明〜第４の発明
の目的は、所定のフォーマットに従うソースデータを所
定のフォーマットに従うオブジェクトデータに変換する
変換資源を複数備える場合に、所定のフォーマットに従
うソースデータを所望のフォーマットに従うオブジェク
トデータに変換する際に、特定の共通フォーマットに変
換することなく、最も効率よく、かつ、短時間で変換処
理することができるデータ処理装置およびデータ処理方
法を提供することである。

【０００８】

【課題を解決するための手段】本発明に係る第１の発明
は、所定のフォーマットに従うソースデータを他のフォ
ーマットに従うオブジェクトデータに変換する複数のフ
ォーマット変換手段と、所定の変換情報に基づいていず
れかのフォーマットからそれぞれ他のフォーマットに従
うデータへの変換に要する変換所要値をそれぞれ数値化
して推定する推定手段と、前記推定手段が推定した変換
所要値に基づいて前記ソースデータを所望のフォーマッ
トに従うオブジェクトデータに変換可能ないずれかのフ
ォーマット変換手段を選択する選択手段とを有するもの
である。

【０００９】本発明に係る第２の発明は、前記選択手段
は、前記ソースデータを所望のフォーマットに従うオブ
ジェクトデータに変換する際に、前記推定手段が推定し
た各変換所要値が最小となるいずれかのフォーマット変
換手段を選択するものである。

【００１０】本発明に係る第３の発明は、所定のフォー
マットに従うソースデータを他のフォーマットに従うオ
ブジェクトデータに変換する複数のフォーマット変換手
段と、所定の変換情報に基づいていずれかのフォーマッ
トからそれぞれ他のフォーマットに従うデータへの変換
に要する変換所要値をそれぞれ数値化して推定する推定
手段と、前記推定手段が推定した変換所要値に基づいて
各フォーマット変換手段相互間の変換経路を示す変換ネ
ットワークを構築する構築手段と、前記ソースデータの
データフォーマットに基づいて前記変換ネットワークか
ら変換所要値が最小となるフォーマット変換手段を検索
する検索手段とを有するものである。

【００１１】本発明に係る第４の発明は、所定のフォー
マットに従うソースデータを他のフォーマットに従うオ
ブジェクトデータに変換する複数のフォーマット変換手
段により前記ソースデータのフォーマット変換を行うデ
ータ処理方法において、所定の変換情報に基づいていず
れかのフォーマットからそれぞれ他のフォーマットに従
うデータへの変換に要する変換所要値をそれぞれ数値化
して推定する推定工程と、該推定した変換所要値に基づ
いて各フォーマット変換手段相互間の変換経路を示す変
換ネットワークを構築する構築工程と、前記ソースデー
タのデータフォーマットに基づいて前記変換ネットワー
クから変換所要値が最小となるフォーマット変換手段を
検索する検索工程とを有するものである。

【００１２】

【作用】第１の発明において、推定手段が所定の変換情
報に基づいていずれかのフォーマットからそれぞれ他の
フォーマットに従うデータへの変換に要する変換所要値
をそれぞれ数値化して推定したら、該推定した変換所要
値に基づいて選択手段が前記ソースデータに対していず
れかのフォーマット変換手段を選択し、該選択されたフ
ォーマット変換手段が所定のフォーマットに従うソース
データを他のフォーマットに従うオブジェクトデータに
変換して、所定のフォーマットに従うソースデータを最
も効率よく、かつ短時間に所望とするフォーマットに従
うオブジェクトデータを生成することを可能とする。

【００１３】第２の発明においては、前記選択手段は、
前記ソースデータを所望のフォーマットに従うオブジェ
クトデータに変換する際に、前記推定手段が推定した各
変換所要値が最小となるいずれかのフォーマット変換手
段を選択して、複数のフォーマット変換手段を選択でき
る場合でも、常に少ない変換処理で所望のフォーマット
に従うオブジェクトデータを生成可能とする。

【００１４】第３の発明においては、推定手段により所
定の変換情報に基づいていずれかのフォーマットからそ
れぞれ他のフォーマットに従うデータへの変換に要する
変換所要値をそれぞれ数値化して推定すると、該推定し
た変換所要値に基づいて構築手段が各フォーマット変換
手段相互間の変換経路を示す変換ネットワークを構築し
ておき、前記ソースデータのデータフォーマットに基づ
いて検索手段が前記変換ネットワークから変換所要値が
最小となるフォーマット変換手段を検索したら、該検索
されたフォーマット変換手段が所定のフォーマットに従
うソースデータを他のフォーマットに従うオブジェクト
データに変換して、所定のフォーマットに従うソースデ
ータに対して所望のフォーマットに従うオブジェクトデ
ータに変換するための最短の変換経路を効率よく検索し
て、常に少ない変換処理で所望のフォーマットに従うオ
ブジェクトデータを生成することを可能とする。

【００１５】第４の発明においては、所定の変換情報に
基づいていずれかのフォーマットからそれぞれ他のフォ
ーマットに従うデータへの変換に要する変換所要値をそ
れぞれ数値化して推定し、該推定した変換所要値に基づ
いて各フォーマット変換手段相互間の変換経路を示す変
換ネットワークを構築し、前記ソースデータのデータフ
ォーマットに基づいて前記変換ネットワークから変換所
要値が最小となるフォーマット変換手段を検索して、所
定のフォーマットに従うソースデータに対して所望のフ
ォーマットに従うオブジェクトデータに変換するための
最短の変換経路を効率よく検索して、常に少ない変換処
理で所望のフォーマットに従うオブジェクトデータを生
成する処理を自動化することを可能とする。

【００１６】

【実施例】

〔第１実施例〕図１は、本発明の一実施例を示すデータ
処理装置を適用可能な情報処理システムの構成を説明す
るブロック図であり、例えばホストコンピュータと印刷
装置とが通信可能に構成されている場合に対応する。

【００１７】図において、１００はホストコンピュータ
で、ＲＯＭ２に記憶された文書処理プログラムに基づい
て図形，イメージ，文字，表（表計算等を含む）等が混
在した文書処理を実行するＣＰＵ１を備え、システムバ
ス４に接続される各デバイスをＣＰＵ１が総括的に制御
する。

【００１８】また、このＲＯＭ２または後述するハード
ディスクには、ＣＰＵ１の制御プログラム，後述するデ
ータ変換に必要なモジュール等を複数記憶している。３
はＲＡＭで、ＣＰＵ１の主メモリ，ワークエリア等とし
て機能する。５はキーボードコントローラ（ＫＢＣ）
で、キーボード９からのキー入力を制御する。６はＣＲ
Ｔコントローラ（ＣＲＴＣ）で、ＣＲＴディスプレイ
（ＣＲＴ）１０の表示を制御する。

【００１９】７はディスクコントローラ（ＤＫＣ）で、
ブートプログラム，種々のアプリケーション，フォント
データ，ユーザファイル，編集ファイル等を記憶するハ
ードディスク（ＨＤ）１１，フロッピーディスク（Ｆ
Ｄ）１２とのアクセスを制御する。ＨＤ１１には、図示
しない種々のアプリケーションプログラムが格納されて
いる。８はプリンタコントローラ（ＰＲＴＣ）で、所定
の双方向性インタフェース（インタフェース）１３を介
してプリンタ１５００に接続されて、プリンタ１５００
との通信制御処理を実行する。８ａ，１８ａはインタフ
ェース回路で、インタフェース１３を介したプリンタ１
５００とホストコンピュータ１００との種々のコマンド
通信処理，記録情報処理を制御する。

【００２０】なお、ＣＰＵ１は、例えばＲＡＭ３上に設
定された表示情報ＲＡＭへのアウトラインフォントの展
開（ラスタライズ）処理を実行し、ＣＲＴ１０上でのＷ
ＹＳＩＷＹＧを可能としている。また、ＣＰＵ１は、Ｃ
ＲＴ１０上のマウスカーソル等で指示されたコマンドに
基づいて登録された種々のウインドウを開き、種々のデ
ータ処理を実行する。

【００２１】プリンタ１５００において、１４はプリン
タＣＰＵで、ＲＯＭ１５に記憶された制御プログラム等
に基づいてシステムバス１７に接続される各種のデバイ
スとのアクセスを総括的に制御し、印刷部インタフェー
ス１９を介して接続される印刷部（プリンタエンジン）
２０にプリントデータとしての画像信号を出力する。ま
た、このＲＯＭ１５には、図示しないＣＰＵ１４の制御
プログラム等を記憶する。ＣＰＵ１４は入力部１８を介
してホストコンピュータ１００との通信処理が可能とな
っており、ＲＡＭ１６に関するメモリ情報および資源デ
ータ等をホストコンピュータ１００に通知可能に構成さ
れている。

【００２２】１６はＣＰＵ１４の主メモリ、ワークエリ
ア等として機能するＲＡＭで、図示しない増設ポートに
接続されるオプションＲＡＭによりメモリ容量を拡張す
ることができるように構成されている。なお、ＲＡＭ１
６は、記録データ展開領域、環境データ格納領域、ＮＶ
ＲＡＭ等に用いられる。ハードディスク（ＨＤ）２２
は、ディスクコントローラ（ＤＫＣ）２１によりアクセ
スを制御される。ハードディスク２２は、オプションと
して接続され、ダウンロードフォントなどを格納する。

【００２３】また、図示しないカードスロットを少なく
とも１個以上備え、内蔵フォントに加えてオプションフ
ォントカード，言語系の異なるプリンタ制御言語を解釈
するプログラムを格納したカード（エミュレーションカ
ード）を接続できるように構成されている。さらに、図
示しないＮＶＲＡＭを有し、操作パネル１５０１からの
プリンタモード設定情報を記憶する。

【００２４】図２は、図１に示したホストコンピュータ
１００のメモリ資源に記憶されるデータ変換プログラム
モジュールの構成を説明する図であり、本実施例ではデ
ータの変換を行う複数の変換プログラムを特定の変換プ
ログラムリストに登録してある。

【００２５】図において、１０１は変換プログラムリス
トで、データ変換に利用されるそれぞれの変換プログラ
ムの一覧が記述されている。１０２は変換プログラムネ
ットワークで、変換プログラム同士をそれぞれの変換
元、変換先フォーマットによって接続する。

【００２６】１０３は変換コスト係数リストで、変換プ
ログラムのそれぞれについて変換コストの係数を記述し
てある。１０４は変換実行モジュールで、実際に求めた
パスに沿って画像データのフォーマットの変換処理を行
う。１０５は検索モジュールで、変換プログラムネット
ワーク１０２と変換コスト係数リスト１０３から最適な
最も効率の良い変換パスを検索する。

【００２７】図３は、図２に示した変換プログラムリス
ト１０１の一例を示す図である。

【００２８】図において、３０１はファイルのセクショ
ンヘッダで、このヘッダ３０１に続く部分に変換プログ
ラムのモジュールが記述されていることを示す。

【００２９】３０２はモジュールの名前であり、本実施
例では、モジュールを全てＭｏｄｕｌｅＸＸ（ＸＸはユ
ニークな数）として記述している。また、モジュール自
体の名前はなんでも良いが、本実施例では変換の意味が
分かるように、変換元のデータフォーマットと変換先の
データフォーマットの名前をアンダースコアで繋いだも
のをモジュール名としている。

【００３０】なお、各モジュール名に続く２つの数字
が、あらかじめ測定して記述しておくコスト関数の近似
一次関数の切片３０３および傾き３０４である。

【００３１】例えば１つめのモジュールであるＥＰＳ＿
ＴＩＦＦ．ＤＬＬにおいては、近似的に元のデータファ
イルのデータ量をＤとすると、変換コストＣは「１」＋
「２Ｄ」で近似できることを示す。

【００３２】そして、後の２つの数字は変換元のデータ
量から変換後のデータ量を推定する際の係数を表してい
る。すなわち、上記ＥＰＳ＿ＴＩＦＦ．ＤＬＬの場合に
は、変換前のＥＰＳ形式のデータの量をＳとして、変換
後のＴＩＦＦ形式のデータの量Ｄは、「３」＋「２Ｓ」
で近似できることを示している。

【００３３】図４は、図２に示した変換プログラムネッ
トワーク１０２を説明するための図である。

【００３４】図において、４０１〜４０５は変換元およ
び変換先となる画像データのフォーマットを示す。

【００３５】この図に示すように、それぞれの間を接続
する矢印によってどのフォーマットからどのフォーマッ
トへの変換が可能か、その場合のコスト関数の係数およ
びデータ量推定関数の係数はいくつかが記されている。

【００３６】図５は、図１に示した変換プログラムネッ
トワーク１０２とコスト関数およびデータ量推定関数か
ら最適なパスを検索する方法を説明するための図であ
る。

【００３７】この図に示すように、本実施例では変換元
をＥＰＳ、変換先をＰＣＸに指定した場合に対応する。

【００３８】本実施例では、図４に示したネットワーク
に基づいて、ＥＰＳからＰＣＸに至る経路を全てリスト
アップし、それぞれについて、コスト関数とデータ量推
定関数を利用して次々に最終点までのコストを計算して
行き、最終的にそれらの中の最小のものを最適解とす
る。

【００３９】これにより、図の例では、ＥＰＳ→ＴＩＦ
Ｆ→ＰＣＸがトータルコスト「８５」で最小となる。

【００４０】以下、本実施例と第１〜第３の発明の各手
段との対応および作用について図１〜図４等を参照して
説明する。

【００４１】第１の発明は、所定のフォーマット（例え
ば上記ＥＰＳ，ＴＩＦＦ，ＰＣＸ，ＢＭＰ）に従うソー
スデータを他のフォーマットに従うオブジェクトデータ
に変換する複数のフォーマット変換手段（ＣＰＵ１がＲ
ＯＭ２またはハードディスク１１に記憶されたフォーマ
ット変換プログラムを実行して変換する）と、所定の変
換情報に基づいていずれかのフォーマットからそれぞれ
他のフォーマットに従うデータへの変換に要する変換所
要値をそれぞれ数値化して推定する推定手段（ＣＰＵ１
がＲＯＭ２またはハードディスク１１に記憶された推定
プログラムを実行して変換する）と、前記推定手段が推
定した変換所要値に基づいて前記ソースデータを所望の
フォーマットに従うオブジェクトデータに変換可能ない
ずれかのフォーマット変換手段を選択する選択手段（Ｃ
ＰＵ１がＲＯＭ２またはハードディスク１１に記憶され
たフォーマット変換プログラムを選択する）とを有し、
ＣＰＵ１が所定の変換情報に基づいていずれかのフォー
マットからそれぞれ他のフォーマットに従うデータへの
変換に要する変換所要値をそれぞれ数値化して推定した
ら、該推定した変換所要値に基づいて前記ソースデータ
に対していずれかのフォーマット変換プログラムを選択
し、該選択されたフォーマット変換プログラムを実行し
て、所定のフォーマットに従うソースデータを他のフォ
ーマットに従うオブジェクトデータに変換して、所定の
フォーマットに従うソースデータを最も効率よく、かつ
短時間に所望とするフォーマットに従うオブジェクトデ
ータを生成することを可能とする。

【００４２】第２の発明は、前記選択手段（ＣＰＵ１に
よる）は、前記ソースデータを所望のフォーマットに従
うオブジェクトデータに変換する際に、推定した各変換
所要値が最小となるいずれかのフォーマット変換プログ
ラムを選択して、複数のフォーマット変換手段を選択で
きる場合でも、常に少ない変換処理で所望のフォーマッ
トに従うオブジェクトデータを生成可能とする。

【００４３】第３の発明は、所定のフォーマット（例え
ば上記ＥＰＳ，ＴＩＦＦ，ＰＣＸ，ＢＭＰ）に従うソー
スデータを他のフォーマットに従うオブジェクトデータ
に変換する複数のフォーマット変換手段（ＣＰＵ１がＲ
ＯＭ２またはハードディスク１１に記憶されたフォーマ
ット変換プログラムを実行して変換する）と、所定の変
換情報に基づいていずれかのフォーマットからそれぞれ
他のフォーマットに従うデータへの変換に要する変換所
要値をそれぞれ数値化して推定する推定手段（ＣＰＵ１
がＲＯＭ２またはハードディスク１１に記憶された推定
プログラムを実行して変換する）と、前記推定手段が推
定した変換所要値に基づいて各フォーマット変換手段相
互間の変換経路を示す変換ネットワークを構築する構築
手段（ＣＰＵ１がＲＯＭ２またはハードディスク１１に
記憶された構築プログラムを実行して構築する）と、前
記ソースデータのデータフォーマットに基づいて前記変
換ネットワークから変換所要値が最小となるフォーマッ
ト変換手段を検索する検索手段（ＣＰＵ１がＲＯＭ２ま
たはハードディスク１１に記憶された検索プログラムを
実行して検索する）とを有し、所定の変換情報に基づい
てＣＰＵ１がいずれかのフォーマットからそれぞれ他の
フォーマットに従うデータへの変換に要する変換所要値
をそれぞれ数値化して推定したら、該推定した変換所要
値に基づいて構築手段が各フォーマット変換手段相互間
の変換経路を示す変換ネットワーク（図４参照）を構築
しておき、前記ソースデータのデータフォーマットに基
づいてＣＰＵ１が前記変換ネットワークから変換所要値
が最小となるフォーマット変換プログラムを検索し、該
検索されたフォーマット変換プログラムをＣＰＵ１が実
行して、所定のフォーマットに従うソースデータを他の
フォーマットに従うオブジェクトデータに変換して、所
定のフォーマットに従うソースデータに対して所望のフ
ォーマットに従うオブジェクトデータに変換するための
最短の変換経路を効率よく検索して、常に少ない変換処
理で所望のフォーマットに従うオブジェクトデータを生
成することを可能とする。

【００４４】以下、図６に示すフローチャートを参照し
て本発明に係るデータ処理システムにおけるデータフォ
ーマット変換処理方法について説明する。

【００４５】図６は、本発明に係るデータ処理方法の一
実施例を示すフローチャートである。なお、（１）〜
（７）は各ステップを示す。

【００４６】先ず、変換プログラムリストを読み込み
（１）、次に、リスト１０１に登録されたそれぞれのプ
ログラムについて、それぞれのプログラムの変換元、変
換先のデータフォーマットを調べる（２）。本実施例で
はこれも変換プログラムリスト１０１に書いておく。

【００４７】次に、それぞれのプログラムについて変換
に要するコストを近似するコストに関する係数を求める
（３）。

【００４８】本実施例では近似として一次関数を用い
る。すなわち、１つの変換プログラムについて、２つの
データ量の異なるデータを実際に変換することにより一
次関数の切片および傾きを求める。

【００４９】次に、変換プログラムのそれぞれについ
て、変換元のデータ量から変換後のデータ量を推定する
ための推定関数の係数を調べる（４）。本実施例におい
ては、これらの係数も変換プログラムリスト１０１に記
述しておく。

【００５０】次に、変換プログラムの変換元および変換
先のデータフォーマットをキーにして変換プログラムネ
ットワークに変換コストおよびデータ量推定関数の係数
を登録する（５）。

【００５１】本実施例ではこの変換プログラムネットワ
ークは変換元データタイプをプライマリキー、変換先デ
ータタイプをセカンダリキーとする辞書構造体で実装し
ている。

【００５２】このようにして、すなわち、変換プログラ
ムリスト１０１の全てのエントリについて以上のステッ
プを行って変換プログラムネットワーク１０２を生成し
たら、実際のデータ変換のコマンドパラメータとして渡
された変換元のデータタイプと、変換先のデータタイプ
から最適な変換パスを探索する（６）。本実施例では最
も単純なしらみつぶし法でこの探索を行うものとする。
次に、求めた最適パスに従ってデータの変換を行い
（７）、処理を終了する。

【００５３】以下、本実施例と第４の発明の各工程との
対応およびその作用について図６等を参照して説明す
る。

【００５４】第４の発明は、所定のフォーマット（例え
ば上記ＥＰＳ，ＴＩＦＦ，ＰＣＸ，ＢＭＰ）に従うソー
スデータを他のフォーマットに従うオブジェクトデータ
に変換する複数のフォーマット変換手段（ＣＰＵ１がＲ
ＯＭ２またはハードディスク１１に記憶されたフォーマ
ット変換プログラムを実行して変換する）により前記ソ
ースデータのフォーマット変換を行うデータ処理方法に
おいて、所定の変換情報に基づいていずれかのフォーマ
ットからそれぞれ他のフォーマットに従うデータへの変
換に要する変換所要値をそれぞれ数値化して推定する推
定工程（図６の（１）〜（４））と、該推定した変換所
要値に基づいて各フォーマット変換手段相互間の変換経
路を示す変換ネットワークを構築する構築工程（図６の
ステップ（５）と、前記ソースデータのデータフォーマ
ットに基づいて前記変換ネットワークから変換所要値が
最小となるフォーマット変換手段を検索する検索工程
（図６のステップ（６））とを実行して、所定のフォー
マットに従うソースデータに対して所望のフォーマット
に従うオブジェクトデータに変換するための最短の変換
経路を効率よく検索して、常に少ない変換処理で所望の
フォーマットに従うオブジェクトデータを生成する処理
を自動化することを可能とする。

【００５５】〔第２実施例〕なお、上記第１実施例では
変換プログラムリストとして登録ファイルを使う場合に
ついて説明したが、システム全体の登録データベース
（Registry）を利用するように構成してもよい。

【００５６】〔第３実施例〕上記第１実施例では変換プ
ログラムの変換元および変換先のフォーマットを調べる
ために、変換プログラムリストに書き込む場合について
説明したが、変換プログラムそのものに、特定の名前、
プロトタイプで関数をエキスポートさせ、これを読み出
すことでデータフォーマットを調べるように構成しても
よい。

【００５７】〔第４実施例〕上記第１実施例では変換コ
スト関数の近似に１次関数を用いている場合について説
明したが、変換コストが１次関数よりも他の関数が良い
場合には他の関数、例えば２次関数や指数関数、対数関
数などを用いるように構成してもよい。

【００５８】〔第５実施例〕上記第１実施例では変換プ
ログラムネットワークを２つのキーからなる辞書構造で
実装する場合について説明したが、もっと単純な双方向
リンクで実装するように構成してもよい。

【００５９】〔第６実施例〕上記第１実施例では最適パ
スの探索処理を単純なしらみつぶし法を用いる場合につ
いて説明したが、これを他の最短経路探索アルゴリズム
に置き換える構成としてもよい。

【００６０】〔第７実施例〕上記第１実施例ではコスト
関数として変換（計算）に要するＣＰＵ時間を使う場合
について説明したが、他のコスト（変換時に必要なワー
クメモリの量など）を使うように構成してもよい。

【００６１】上記各実施例によれば、複数のデータ変換
プログラムを利用しながら、特定の共通フォーマットを
固定することなく、これらのデータ変換プログラムを最
適な方法で組み合わせソースフォーマットから目的のフ
ォーマットへのデータ変換を行うことが可能となった。

【００６２】なお、上記第１実施例において、最終的な
データ量を最少にしたい場合には、コスト関数とデータ
量推定関数が同じ構成となる。

【００６３】また、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器からなる装置に適
用してもよい。また、本発明は、システムあるいは装置
にプログラムを供給することによって達成される場合に
も適用できることは言うまでもない。この場合、本発明
を達成するためのソフトウエアによって表されるプログ
ラムを格納した記憶媒体を該システムあるいは装置に読
み出すことによって、そのシステムあるいは装置が、本
発明の効果を享受することが可能となる。

【００６４】さらに、本発明を達成するためのソフトウ
エアによって表されるプログラムをネットワーク上のデ
ータベースから通信プログラムによりダウンロードして
読み出すことによって、そのシステムあるいは装置が、
本発明の効果を享受することが可能となる。

【００６５】

【発明の効果】以上説明したように、本発明に係る第１
の発明によれば、推定手段が所定の変換情報に基づいて
いずれかのフォーマットからそれぞれ他のフォーマット
に従うデータへの変換に要する変換所要値をそれぞれ数
値化して推定したら、該推定した変換所要値に基づいて
選択手段が前記ソースデータに対していずれかのフォー
マット変換手段を選択し、該選択されたフォーマット変
換手段が所定のフォーマットに従うソースデータを他の
フォーマットに従うオブジェクトデータに変換するの
で、所定のフォーマットに従うソースデータを最も効率
よく、かつ短時間に所望とするフォーマットに従うオブ
ジェクトデータを生成することができる。

【００６６】第２の発明によれば、前記選択手段は、前
記ソースデータを所望のフォーマットに従うオブジェク
トデータに変換する際に、前記推定手段が推定した各変
換所要値が最小となるいずれかのフォーマット変換手段
を選択するので、複数のフォーマット変換手段を選択で
きる場合でも、常に少ない変換処理で所望のフォーマッ
トに従うオブジェクトデータを生成することができる。

【００６７】第３の発明によれば、推定手段により所定
の変換情報に基づいていずれかのフォーマットからそれ
ぞれ他のフォーマットに従うデータへの変換に要する変
換所要値をそれぞれ数値化して推定すると、該推定した
変換所要値に基づいて構築手段が各フォーマット変換手
段相互間の変換経路を示す変換ネットワークを構築して
おき、前記ソースデータのデータフォーマットに基づい
て検索手段が前記変換ネットワークから変換所要値が最
小となるフォーマット変換手段を検索したら、該検索さ
れたフォーマット変換手段が所定のフォーマットに従う
ソースデータを他のフォーマットに従うオブジェクトデ
ータに変換して、所定のフォーマットに従うソースデー
タに対して所望のフォーマットに従うオブジェクトデー
タに変換するための最短の変換経路を効率よく検索する
ので、常に少ない変換処理で所望のフォーマットに従う
オブジェクトデータを生成することができる。

【００６８】第４の発明によれば、所定の変換情報に基
づいていずれかのフォーマットからそれぞれ他のフォー
マットに従うデータへの変換に要する変換所要値をそれ
ぞれ数値化して推定し、該推定した変換所要値に基づい
て各フォーマット変換手段相互間の変換経路を示す変換
ネットワークを構築し、前記ソースデータのデータフォ
ーマットに基づいて前記変換ネットワークから変換所要
値が最小となるフォーマット変換手段を検索して、所定
のフォーマットに従うソースデータに対して所望のフォ
ーマットに従うオブジェクトデータに変換するための最
短の変換経路を効率よく検索するので、常に少ない変換
処理で所望のフォーマットに従うオブジェクトデータを
生成する処理を自動化することができる。

【００６９】従って、所定のフォーマットに従うソース
データを所定のフォーマットに従うオブジェクトデータ
に変換する変換資源を複数備える場合に、所定のフォー
マットに従うソースデータを所望のフォーマットに従う
オブジェクトデータに変換する際に、特定の共通フォー
マットに変換することなく、最も効率よく、かつ、短時
間で変換処理することができるという効果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施例を示すデータ処理装置を適用
可能な情報処理システムの構成を説明するブロック図で
ある。

【図２】図１に示したホストコンピュータのメモリ資源
に記憶されるデータ変換プログラムモジュールの構成を
説明する図である。

【図３】図２に示した変換プログラムリストの一例を示
す図である。

【図４】図２に示した変換プログラムネットワークを説
明するための図である。

【図５】図１に示した変換プログラムネットワークとコ
スト関数およびデータ量推定関数から最適なパスを検索
する方法を説明するための図である。

【図６】本発明に係るデータ処理方法の一実施例を示す
フローチャートである。

【符号の説明】

１ ＣＰＵ ２ ＲＯＭ ３ ＲＡＭ １１ ハードディスク １２ フロッピーディスク

Claims (4)

【特許請求の範囲】
1. 【請求項１】 所定のフォーマットに従うソースデータ
   を他のフォーマットに従うオブジェクトデータに変換す
   る複数のフォーマット変換手段と、所定の変換情報に基
   づいていずれかのフォーマットからそれぞれ他のフォー
   マットに従うデータへの変換に要する変換所要値をそれ
   ぞれ数値化して推定する推定手段と、前記推定手段が推
   定した変換所要値に基づいて前記ソースデータを所望の
   フォーマットに従うオブジェクトデータに変換可能ない
   ずれかのフォーマット変換手段を選択する選択手段とを
   有することを特徴とするデータ処理装置。
2. 【請求項２】 前記選択手段は、前記ソースデータを所
   望のフォーマットに従うオブジェクトデータに変換する
   際に、前記推定手段が推定した各変換所要値が最小とな
   るいずれかのフォーマット変換手段を選択することを特
   徴とする請求項１記載のデータ処理装置。
3. 【請求項３】 所定のフォーマットに従うソースデータ
   を他のフォーマットに従うオブジェクトデータに変換す
   る複数のフォーマット変換手段と、所定の変換情報に基
   づいていずれかのフォーマットからそれぞれ他のフォー
   マットに従うデータへの変換に要する変換所要値をそれ
   ぞれ数値化して推定する推定手段と、前記推定手段が推
   定した変換所要値に基づいて各フォーマット変換手段相
   互間の変換経路を示す変換ネットワークを構築する構築
   手段と、前記ソースデータのデータフォーマットに基づ
   いて前記変換ネットワークから変換所要値が最小となる
   フォーマット変換手段を検索する検索手段とを有するこ
   とを特徴とするデータ処理装置。
4. 【請求項４】 所定のフォーマットに従うソースデータ
   を他のフォーマットに従うオブジェクトデータに変換す
   る複数のフォーマット変換手段により前記ソースデータ
   のフォーマット変換を行うデータ処理方法において、所
   定の変換情報に基づいていずれかのフォーマットからそ
   れぞれ他のフォーマットに従うデータへの変換に要する
   変換所要値をそれぞれ数値化して推定する推定工程と、
   該推定した変換所要値に基づいて各フォーマット変換手
   段相互間の変換経路を示す変換ネットワークを構築する
   構築工程と、前記ソースデータのデータフォーマットに
   基づいて前記変換ネットワークから変換所要値が最小と
   なるフォーマット変換手段を検索する検索工程とを有す
   ることを特徴とするデータ処理方法。