JP2000293413A

JP2000293413A - データ保存装置および記憶媒体

Info

Publication number: JP2000293413A
Application number: JP11102724A
Authority: JP
Inventors: Hiroshi Okubo; 洋志大久保
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-04-09
Filing date: 1999-04-09
Publication date: 2000-10-20

Abstract

(57)【要約】【課題】データ保存装置および記憶媒体に関し、記憶
メディアの記憶容量を有効活用する。【解決手段】複数ファイルの共通部分Ｂ，Ｄと非共通
部分Ａ，Ｃ，Ｅ，Ｆ，Ｇを分別する。共通部分Ｂ，Ｄを
記憶メディアに記憶させるとともに、非共通部分Ａ，
Ｃ，Ｅ，Ｆ，Ｇと共通部分Ｂ，Ｄについてのファイル共
通化情報とを各ファイルａ，ｂ，ｃ毎に記憶させる。各
ファイルが記憶メディア上で共通部分Ｂ，Ｄを共有化す
るよう保存させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータ保存装置およ
び記憶媒体に関し、特に、複数ファイルの共通部分と非
共通部分を分別し、共通部分を共有化して各ファイル毎
に最適に記憶させるようにしたデータ保存装置および当
該保存方法のプログラムを記憶した記憶媒体に関する。

【０００２】

【従来の技術】従来のコンピュータ装置等では、画像フ
ァイルやテキスト・ファイル、オブジェクト・ファイル
等の各種ファイルを各種記憶媒体に保存する場合、同一
コードの共通部分を持つファイルが複数存在していても
当該コードを共有化することなく、それぞれのファイル
を個別に保存していた。

【０００３】

【発明が解決しようとする課題】しかしながら上記従来
方式によるファイル保存では、同一コードを共有化する
機能が存在しなかったため、複数のファイルが同一コー
ドを持っていた場合でも各ファイルを個別に保存してい
た。このため、複数のファイルを保存する記憶媒体には
当該同一コードが複数記憶されることになり、記憶媒体
の記憶容量の有効活用ができないという課題、すなわち
記憶容量の浪費につながるという課題があった。

【０００４】そこで、本発明は上記の課題に鑑みてなさ
れたものであって、記憶手段を有し、同一コードを持つ
複数のファイルに関しては、最適ファイル保存時に同一
コードを分別して、そのコードを共有化することで、フ
ァイル・サイズの減少、メディアの記憶容量の有効活用
を可能にするデータ保存装置および記憶媒体を提供する
ことを目的とする。また、そのファイルの最適保存処理
によって発生するファイルの削除処理、呼び出し処理、
コピー処理、上書き保存処理を行えるデータ保存装置お
よび記憶媒体を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記の課題を解決するた
めに請求項１の発明は符号データを含んで構成されるフ
ァイルを記憶手段に保存させる手段を備えたデータ保存
装置において、複数ファイルの共通部分と非共通部分を
分別する分別手段と、前記共通部分を前記記憶手段に記
憶させるとともに、前記非共通部分と前記共通部分につ
いてのファイル共通化情報とを各ファイル毎に記憶させ
る記憶手段とを備え、前記各ファイルが前記記憶手段上
で前記共通部分を共有化するよう保存させることを特徴
とするデータ保存装置を提供する。

【０００６】また、請求項２の発明は、請求項１におい
て、前記ファイル共通化情報は、共有化前の元のファイ
ルにおける前記共通部分の位置を示すオフセット情報、
前記共通部分の前記記憶手段上での保存位置を示すアド
レス情報、前記共有化されたファイルのサイズ情報を含
むことを特徴とするデータ保存装置を提供する。

【０００７】また、請求項３の発明は、請求項１または
２において、前記共有化されたファイルを前記オフセッ
ト情報、前記アドレス情報、および前記サイズ情報に基
づいて前記記憶手段から呼び出す呼出手段をさらに備え
たことを特徴とするデータ保存装置を提供する。

【０００８】また、請求項４の発明は、請求項１または
２において、削除するファイル名を指定する削除指定手
段と、当該削除ファイル名に関する情報を前記ファイル
共通化情報から削除することで、前記共有化されたファ
イルを削除する削除手段とをさらに備えたことを特徴と
するデータ保存装置を提供する。

【０００９】また、請求項５の発明は請求項１または２
において、コピーするファイル名を指定するコピー指定
手段と、請求項４に記載の前記削除指定手段および削除
手段によるファイル削除を行い、さらに、当該コピー・
ファイルの作成位置および当該コピー・ファイル名と同
一ファイル名の存在に応じて請求項１に記載の前記分別
手段および記憶手段によるファイル保存を行う保存手段
とをさらに備えたことを特徴とするデータ保存装置を提
供する。

【００１０】また、請求項６の発明は、請求項１または
２において、前記共有化されたファイルを編集する編集
手段と、請求項４に記載の前記削除指定手段および削除
手段によるファイル削除を行い、さらに請求項１に記載
の前記分別手段および記憶手段によるファイル保存を行
うことで前記ファイルの上書きを行う上書き手段とをさ
らに備えたことを特徴とするデータ保存装置を提供す
る。

【００１１】上記の課題を解決するために請求項７の発
明は、符号データを含んで構成されるファイルを記憶手
段に保存させる手段を備えた処理装置に、複数ファイル
の共通部分と非共通部分を分別する分別ステップと、前
記共通部分を前記記憶手段に記憶させるとともに、前記
非共通部分と前記共通部分についてのファイル共通化情
報とを各ファイル毎に記憶させる記憶ステップとを含
み、前記各ファイルが前記記憶手段上で前記共通部分を
共有化するよう保存させることを特徴とするデータ保存
方法を実行させるプログラムを記憶した記憶媒体を提供
する。

【００１２】また、請求項８の発明は、請求項７におい
て、前記プログラムは、前記ファイル共通化情報は、共
有化前の元のファイルにおける前記共通部分の位置を示
すオフセット情報、前記共通部分の前記記憶手段上での
保存位置を示すアドレス情報、前記共有化されたファイ
ルのサイズ情報を含むことを特徴とする記憶媒体を提供
する。

【００１３】また、請求項９の発明は、請求項７または
８において、前記プログラムは、前記共有化されたファ
イルを前記オフセット情報、前記アドレス情報、および
前記サイズ情報に基づいて前記記憶手段から呼び出す呼
出ステップをさらに含んだことを特徴とする記憶媒体を
提供する。

【００１４】また、請求項１０の発明は、請求項７また
は８において、前記プログラムは、削除するファイル名
を指定する削除指定ステップと、当該削除ファイル名に
関する情報を前記ファイル共通化情報から削除すること
で、前記共有化されたファイルを削除する削除ステップ
とをさらに含んだことを特徴とする記憶媒体を提供す
る。

【００１５】また、請求項１１の発明は、請求項７また
は８において、前記プログラムは、コピーするファイル
名を指定するコピー指定ステップと、請求項１０に記載
の前記削除指定ステップおよび削除ステップにおけるフ
ァイル削除を行い、さらに、当該コピー・ファイルの作
成位置および当該コピー・ファイル名と同一ファイル名
の存在に応じて請求項７に記載の前記分別ステップおよ
び記憶ステップにおけるファイル保存を行う保存ステッ
プとをさらに含んだことを特徴とする記憶媒体を提供す
る。

【００１６】また、請求項１２の発明は、請求項７また
は８において、前記プログラムは、前記共有化されたフ
ァイルを編集する編集ステップと、請求項１０に記載の
前記削除指定ステップおよび削除ステップにおけるファ
イル削除を行い、さらに請求項１に記載の前記分別ステ
ップおよび記憶ステップにおけるファイル保存を行うこ
とで前記ファイルの上書きを行う上書きステップとをさ
らに含んだことを特徴とする記憶媒体を提供する。

【００１７】

【作用】上記構成により、共通部分を持つファイルが複
数（二つ以上）存在する場合、共通部分が複数にわたり
存在しないように制御するため、そのファイルから共通
部分を分別して、共通部分が一つしか存在しないように
共有化するように管理することができ、記憶媒体の記憶
容量の効率化を可能にする。

【００１８】

【発明の実施の形態】以下、添付図面に基づいて、本発
明の実施の形態を詳細に説明する。

【００１９】（実施形態１）図１は、本発明を適用可能
な印刷制御処理装置の一構成例を示すブロック図であ
る。同図の装置は後述の印刷装置を備え、通信装置およ
び／またはイメージ・リーダをさらに設けることでファ
クシミリまたは複写機として構成することもできる。

【００２０】１は、中央演算処理装置（ＣＰＵ）であ
る。２は読み出し専用メモリ（ＲＯＭ）であり、後述の
各フロー・チャートに示す手順のプログラム等を記憶す
る。３は読み書き可能なメモリ（ＲＡＭ）であり、ＣＰ
Ｕ１のワーキング・エリアに用いられる。

【００２１】４は、外部に増設された読み出し専用メモ
リ（外部ＲＯＭ）である。５はキーボード制御装置（Ｋ
ＢＣ）であり、６はキーボード（ＫＢ）である。７は表
示制御装置（ＣＲＴＣ）であり、８は表示装置（ＣＲ
Ｔ）である。表示装置８には、液晶パネルを利用したも
のを使用することもできる。１２は印刷装置（ＰＲＴ）
である。１３はポインティング・デバイス（ＰＤ）であ
り、マウス、トラック・ボール、パッド・タイプのも
の、スティック・タイプのもの等、各種方式のものを使
用することができる。

【００２２】９は記憶装置制御御置（ＤＫＣ）であり、
周辺機器として設けられる次の外部記憶装置を制御し、
各種記憶媒体からのデータ、プログラムの読み出し、デ
ータの書きこみを制御する。すなわち、１０はフロッピ
ィ・ドライブ装置（ＦＤ）であり、１１はハード・ディ
スク・ドライブ装置（ＨＤＤ）であり、１４はＰＣカー
ド・リーダ（ＰＣＣＡＲＤ）である。ＰＣＣＡＲＤ１４
は、スマート・メディア等に使用する。ＦＤ１０または
ＨＤＤ１１またはＰＣＣＡＲＤ１４によって、フロッピ
ィ・ディスク１０ａまたは内蔵ハード・ディスクまたは
スマート・メディア１４ａ等のメモリ・カードに後述の
各フロー・チャートが示す手順のプログラムを記憶して
おいてもよい。

【００２３】１００はシステム・バスであり、上記各装
置間のデータの送受信はシステム・バス１００を通じて
行われる。

【００２４】本発明に係る装置の制御プログラムは、Ｒ
ＯＭ２または外部記憶装置１０、１１、１４に予め記憶
しておき、ＣＰＵ１がシステム・バス１００を通じてプ
ログラムをＲＯＭ２または外部記憶装置１０、１１、１
４から逐次読み出してＲＡＭ３上にロードし、これによ
り目的の処理を行うことができる。あるいはＲＡＭ３を
不揮発性のもの（ＮＶＲＡＭ）とすることで、ＲＡＭ３
に予め記憶しておくこともできる。

【００２５】図２は本発明に係るデータ保存装置の実施
形態１の全体フロー・チャートである。図３は図２中の
処理を詳細に示すフロー・チャートである。

【００２６】両フロー・チャートの手順を図１に示した
構成の印刷制御処理装置に実行させることで、複数ファ
イルの共通部分を共通に保存し、これにより記憶媒体の
記憶容量を効率的に用いて画像ファイルやテキスト・フ
ァイル、オブジェクト・ファイル等の各種ファイル等の
データ保存を行うことができる。なお、上記構成の印刷
制御処理装置に限らず、印刷装置のホスト装置として用
いられるコンピュータ装置にも本発明を適用することが
できる。

【００２７】以下、図２乃至図３のフロー・チャートを
参照して、本発明に係るデータ保存装置の制御プログラ
ムにしたがったファイル保存動作をその流れに沿い説明
する。

【００２８】ステップＳ２１１においてファイルの最適
保存処理が選択されると、続いてファイルの中身を検索
する検索ポインタＺを初期化し（Ｓ２１２）、検索ポイ
ンタＺの値と保存しようとしているオリジナル・ファイ
ルのサイズを比較して、検索ポインタＺがオリジナル・
ファイルのサイズを超えるまで検索処理を行う（Ｓ２１
３）。検索処理における検索ファイルの種類は、まず既
に共有化されているファイルのファイル数Ｂからチェッ
クを行い（Ｓ２１４）、次に、当該共有化ファイルが存
在しないか共有化ファイルに同一コードが存在しない場
合に他のディレクトリ・ファイル（またはフォルダ）に
ついて、共有化されていないファイル数Ａの検索を行う
（Ｓ２２２）、という順序で検索される。

【００２９】もしもステップＳ２１４において（ファイ
ル数Ｂ）＞０で共有化ファイルが存在する場合、オリジ
ナル・ファイルの検索ポインタが指し示すコードと共有
化されているファイルとで同一コードが存在するか検索
処理を行う（Ｓ２１５）。この検索処理に続いて、図３
にその詳細を示すステップＳ２１６の処理を行う。

【００３０】図３中ステップＳ３１６においてもしも同
一コードが存在しない場合、図２中ステップＳ２２１に
進んでファイル数ＢをディクリメントしてステップＳ２
１４に戻り、次のファイルの検索処理を繰り返し行う。

【００３１】図３中ステップＳ３１６においてもしも同
一コードが存在したならば、当該同一コード検索ポイン
タから何バイト連続しているか、連続バイト長ｘの検索
処理を行い、連続バイト長ｘを求める。次に、この検索
処理によって求められたバイト長ｘと比較基準値ｙの比
較処理を行い、比較結果に応じて分岐する（Ｓ３１
８）。

【００３２】ここで、ｙ値は何バイト連続したコードを
共有化するのかを基準とするバイト値を示し、この値は
ユーザに任意指定させるようにすることもできる。比較
基準値ｙのデフォルト値は、図４（ａ），（ｂ），
（ｃ）に例示する各ＩＮＦ情報ＩＮＦ１（４１６），Ｉ
ＮＦ２（４１７），ＩＮＦ３（４１８）の１サイズと、
図５に例示する各共通化情報ｃｏｍｍｏｎ１．ｉｎｆ
（５１６），ｃｏｍｍｏｎ２．ｉｎｆ（５１７）の１サ
イズ分を合計した１情報をベースとする。ここで、各Ｉ
ＮＦ情報は共有化情報を符号で示すものである。

【００３３】すなわち、図４中参照符号４１１で示す１
バイトの情報（共有するファイルが存在するか？）、参
照符号４１２で示す４バイトの情報（共有しているファ
イル数）、参照符号４１３で示す３バイトの情報（共有
するファイルの格納場所）、参照符号４１４で示す１バ
イトの情報（共有されているファイルがオリジナル・フ
ァイルの何処に入るか管理するためのオフセット値）、
参照符号４１５で示す４バイトの情報（共有化したファ
イル・サイズ）の合計がＩＮＦ情報４１６，４１７，４
１８の１サイズである。また、図５中参照符号５１１で
示す４バイトの情報（リンクされているファイル数）と
参照符号５１２で示す情報（リンクされているオリジナ
ル・ファイル名の文字列情報）の合計がｃｏｍｍｏｎ．
ｉｎｆ情報５１６，５１７の１サイズとなる。

【００３４】比較基準値ｙを上記した合計値以下に設定
すると情報量は逆に増えてしまうため、この合計値以下
には設定できないように制御する。

【００３５】図３に戻って、ステップＳ３１８において
もしもｘ値がｙ値よりも小さい場合はサーチするファイ
ルのポインタを更新して（Ｓ３３５）図２のステップＳ
２１５の処理に戻り、ポインタを更新しながら引き続き
同一ファイルで同一コードの検索処理を行う。一方、ス
テップＳ３１８においてｘ値がｙ値よりも大きい場合
は、同一コードｘサイズ分を図６に示す後述オリジナル
・ファイルから抜き取り、ファイルの分割処理を行う
（Ｓ３１９）。分割処理後、フラグＣをＣ＝１として最
適保存処理が行われたかどうかを管理するための情報を
設定（Ｓ３２０）した後、図２のステップＳ２２８の処
理に進む。

【００３６】すなわち、図７（ａ），（ｂ）に別々のハ
ッチングで示す共有化するファイルＢ（７０）、ファイ
ルＤ（７２）の先頭に格納されているファイル名（ｃｏ
ｍｍｏｎ１．ｉｎｆ，ｃｏｍｍｏｎ２．ｉｎｆ）を検索
して、ｃｏｍｍｏｎ．ｉｎｆにこれらデータ情報の格納
処理を行う（Ｓ２２８）。当該データ情報格納処理で
は、図５のリンクされているファイル数情報５１１の更
新、リンクされているオリジナル・ファイル名の文字列
情報５１２の追加を行う。

【００３７】このデータ情報格納処理後、図３のステッ
プＳ３１９における処理でオリジナル・ファイルから共
有化できるファイルを抜き取り、分割しておいたものを
図８に示す通りにマージ処理する（Ｓ２２９）。

【００３８】上記のフローにしたがって、オリジナル・
ファイルａ，ｂ，ｃ（それぞれ図６（ａ），（ｂ），
（ｃ）に参照符号６０１，６０２，６０３で示す）から
図７に７０、７２で示した共有化するファイルＢ，Ｃを
抜き取ってマージすると、図８（ａ），（ｂ），（ｃ）
に例示するファイルが得られる。

【００３９】図８（ａ），（ｂ），（ｃ）に示すマージ
された各ファイルｍａ（８０１），ｍｂ（８０２），ｍ
ｃ（８０３）は、図４を参照して前述した情報４１１
（共有するファイルが存在するか？）、ファイル数情報
４１２（共有しているファイル数）、格納場所情報４１
３（共有するファイルの格納場所）、図６中のオフセッ
トｘを示すオフセット情報４１４（共有されているファ
イルがオリジナル・ファイルの何処に位置付けられるか
を管理するためのオフセット値）、および図６、図７中
のファイルＢ（７０）のサイズ情報４１５（共有化する
ファイル・サイズ）を含んでいる。

【００４０】図２に戻り、この情報をＩＮＦ１，ＩＮＦ
２、…（４１６、４１７）と定義して、図８（ａ），
（ｂ），（ｃ）の通りマージされたファイルｍａ，ｍ
ｂ，ｍｃの最後部にマージして管理する（Ｓ２３０）。

【００４１】上記ステップのＩＮＦ情報更新処理後、ス
テップＳ２１３におけるファイル・サイズの比較値とし
て使用するオリジナル・ファイルのサイズを、共有化フ
ァイルを取り除いてマージされたファイル（図８参照）
のサイズに更新して（Ｓ２３１）、ステップＳ２１３に
戻って処理を繰り返す。

【００４２】また、ステップＳ２１３に続くステップＳ
２１４において（ファイル数Ｂ）＜０で共有化されてい
るファイルが存在せず、続いて共有化されていないファ
イル数ＡがＡ＞０で（Ｓ２２２），同一コードを持つフ
ァイルが存在するか検索処理を行って（Ｓ２２３）、共
有ファイルで同一コードが存在しなかった場合には（Ｓ
３１６）、ファイル数Ａをディクリメントして（Ｓ２２
４）ステップＳ２２２に戻り、Ｓ２２３の検索処理に続
いて次のファイルの検索処理（Ｓ２２５）を繰り返し行
う。

【００４３】このファイル検索処理の詳細は、ステップ
Ｓ２１６の処理と同様に図３に示した通りである。

【００４４】すなわち、このファイルにもしも同一コー
ドが存在し（Ｓ３１６）、かつ検索した連続バイト長の
ｘ値がｙ値よりも大きい場合は（Ｓ３１７，Ｓ３１
８）、共有化するファイルが以前に存在しないため、Ｓ
３１９，Ｓ３２０に続いて共有化ファイルを新規に作成
し、図２に戻って共有化ファイルの新規保存処理を行う
（Ｓ２２６）。またｃｏｍｍｏｎ．ｉｎｆのファイル名
も存在しないため、続いてｃｏｍｍｏｎＸＸＸ．ｉｎｆ
といったファイル名を共有化するファイルに新規にマー
ジする（Ｓ２２７）。

【００４５】このマージ処理後は、前述したステップＳ
２２８〜Ｓ２３１の処理を繰り返し、ステップＳ２１３
におけるファイル・サイズの比較値として使用するオリ
ジナル・ファイルのサイズを、マージされたファイル
（図８参照）のサイズに更新する処理（Ｓ２３１）を行
ってステップＳ２１３に戻る。

【００４６】一方、ステップＳ２２２において同一コー
ドが存在しないか、またはファイル自体が一つも存在し
ない場合は検索ポインタＺの更新処理を行い（Ｓ２３
５）、ステップＳ２１３に戻って繰り返し同一コードの
検索処理を行う。

【００４７】ステップＳ２１３で検索ポインタＺがファ
イル・サイズを超えた場合はＳ２３２に進み、最適保存
処理が行われたかどうかを管理するフラグＣ（図３のＳ
３２０で設定される）の値を参照し、参照結果に応じて
分岐する。フラグＣ＝１で最適保存処理が行われていた
場合は最適保存処理を終了し、もしもフラグＣ≠１でＮ
ＵＬＬ値であり、最適保存処理が行われていなかった場
合は、共有化するファイルが存在しなかったことを示す
ため、通常のファイル保存処理（Ｓ２３３）を行う。

【００４８】（実施形態２）図９は、本発明をデータ保
存装置に適用した実施形態２の全体フロー・チャートで
ある。当該フロー・チャートを参照して、本発明に係る
データ保存装置の制御プログラムにしたがったファイル
呼び出し動作についてその流れに沿い説明する。

【００４９】上記実施形態１により保存されたファイル
（図７の共有化ファイル、図８のマージ・ファイル）を
呼び出す場合、分割されている当該共有化ファイルを元
のファイルにマージしながら生成していく必要がある。
そのため、ステップＳ９１１でファイル呼び出し処理が
指定された場合、以下の手順によりファイル呼び出しを
行う。

【００５０】まず、元のファイル（図８）に格納されて
いるＩＮＦ情報のリード処理を行う（Ｓ９１２）。Ｓ９
１２におけるリード処理後、ＩＮＦ情報に格納されてい
る共有するファイルが存在するかどうか、情報４１１に
したがいチェック処理を行う（Ｓ９１３）。情報４１１
の値は、実施形態１の保存処理時に格納されており、共
有するファイルが存在しない場合、すなわち図２中Ｓ２
３３の通常の保存処理が行われたケースではＮＵＬＬ
（ゼロ）値が格納されている。一方、共有するファイル
が存在する場合は、情報４１１の値は１に設定されてい
る。

【００５１】もしもＳ９１３において共有するファイル
が存在しない場合は、通常のファイル呼び出し処理を行
う（Ｓ９１５）。一方、共有するファイルが存在する場
合は、情報４１２にしたがい共有化されているファイル
数Ｂを読み出し（Ｓ９１４）、このファイル数Ｂのマー
ジ処理を行う（Ｓ９１６，Ｓ９２０，Ｓ９３０）。

【００５２】このマージ処理におけるＳ９２０中の最初
のステップとして、まずファイルのオフセット値の抽出
処理を行う（Ｓ９２２）。このオフセット値は、図４の
ＩＮＦ情報中のオフセット情報４１４として格納されて
おり、当該オフセット情報の値は共有するファイルが図
６のオリジナル・ファイルのどの場所に格納されていた
か、すなわち例えば同図（ａ）中のオリジナル・ファイ
ルａにおけるオフセットｘの大きさを示している。

【００５３】オフセット抽出に続いて、共有化されてい
るファイル・サイズ抽出処理を行う（Ｓ９２３）。この
ファイル・サイズ値は図４のＩＮＦ情報中のサイズ情報
４１５として格納されており、共有化されているファイ
ルから何バイトを元のファイルにマージするのかを示
す。これは、共有化されているファイルは他のファイル
からも呼び出されるため、共有化されているファイル・
サイズが必ずしもマージするファイル・サイズとなると
は限らないためである。

【００５４】ファイル・サイズ抽出に続いて、共有化さ
れているファイル・アドレスの抽出処理を行う（Ｓ９２
４）。このアドレスは、図４のＩＮＦ情報中の格納場所
情報４１３として格納されている。格納場所情報４１３
には、共有化されているファイルの格納場所のアドレス
情報が記憶されていて、ドライブ装置のシリンダ数（Ｃ
ｙｌ）、ドライブ装置のヘッド数（Ｈｅａｄ）、ディス
ク記憶媒体のセクタ数（Ｓｅｃｔ）等で管理する。ま
た、その格納場所を管理することが可能であれば、ディ
レクトリ単位で管理してもよい。

【００５５】図９に戻って説明すると、アドレス抽出に
続いて、先ほどＳ９１４で読み込んだ値を基に、元とな
るファイルのオフセット部分に共有されているファイル
を必要なサイズ分読み込んで挿入する処理を行い（Ｓ９
２５）、続いてメモリ（ＲＡＭ３）上に展開する（Ｓ９
３０）。

【００５６】展開処理に続いてＳ９１６に戻り、Ｓ９１
６〜Ｓ９３０の処理を共有するファイルの数だけ繰り返
し、最後にメモリ（ＲＡＭ３）上に展開されたファイル
の表示処理を行う（Ｓ９４０）。

【００５７】（実施形態３）図１０は、本発明をデータ
保存装置に適用した実施形態３の全体フロー・チャート
である。当該フロー・チャートを参照して、本発明に係
るデータ保存装置の制御プログラムにしたがったファイ
ル削除動作についてその流れに沿い説明する。

【００５８】上記実施形態１により保存されたファイル
（図７の共有化ファイル、図８のマージ・ファイル）を
削除する場合、削除指定されたファイルだけでなく、共
有化されているファイルについても考慮する必要があ
る。そのため、ステップＳ１０２２でファイル削除処理
が指定された場合、以下の手順によりファイル削除を行
う。

【００５９】まず、削除されるファイル名が選択された
ら（Ｓ１０２４）、当該選択されたファイルに共有化フ
ァイルが存在するかどうかリード処理を行う（Ｓ１０２
６）。共有化ファイルが存在するかどうかは、実施形態
１で格納した図４のＩＮＦ情報中の情報４１１の０ビッ
ト目に格納されている値を参照して検索する。リード処
理に続き、共有化ファイルが存在するかどうかの判定処
理を行う（Ｓ１０２８）。

【００６０】もしもここで共有化ファイルが存在しなけ
れば、通常の削除処理を行う（Ｓ１０３０）。一方、こ
こで共有化ファイルが存在する場合はステップＳ１０３
２以降に進み、まずｃｏｍｍｏｎ．ｉｎｆ情報に格納さ
れている図５のリンクされているファイル数情報５１１
をリードする。このリンク・カウントのリード処理に続
き、共有する元のファイルが削除されるため、共有化さ
れるファイルのリンク・カウントのディクリメント処理
（減算処理ｌｃｎｔ＝ｌｃｎｔ−１）を行う（Ｓ１０３
４）。

【００６１】ディクリメントに続き、ｃｏｍｍｏｎ．ｉ
ｎｆに格納されているファイル名（削除指定されたファ
イル名）の削除処理を行い（Ｓ１０３６）、削除指定さ
れたファイル名情報を削除する。ファイル名情報削除に
続き、当該削除指定された元となるファイル名自体を削
除する（Ｓ１０３８）。この時点で、指定されたファイ
ルに関する情報は全て削除されたことになる。

【００６２】しかし、削除されたファイルにより共有化
されているファイルのリンク・カウントが１（ｌｃｎｔ
＝１）になった場合、当該ファイルを参照しているオリ
ジナル・ファイルが一つしかないことを示すことになる
ため、共有化するためにファイルを分割していることが
記憶媒体の浪費につながることにる。また、ファイル・
サイズも各情報量（ＩＮＦ情報、ｃｏｍｍｏｎ．ｉｎｆ
情報）の分だけ大きくなるため、ステップＳ１０４０で
リンク・カウントの値ｌｃｎｔを調べてその結果に応じ
て分岐し、リンク・カウントが１より大きい（ｌｃｎｔ
≠１）場合は、その共有化されたファイルを２つ以上の
ファイルが参照していることを示すため、ファイル削除
処理をここで終了する。

【００６３】一方、リンク・カウントが１になった場合
はステップＳ１０４２以降の処理を行って、共有化され
ていたファイルを元のオリジナル・ファイルに書き戻し
てやる必要がある。すなわち、ｃｏｍｍｏｎ．ｉｎｆに
格納されている最後の一つのファイル名の検索処理をま
ず行い（Ｓ１０４２）、続いて、共有化ファイルを元の
ファイルへ書き戻す書き戻し処理を行う（Ｓ１０４
４）。当該書き戻し処理は、ファイルのオフセット値、
ファイル・サイズ、アドレスをＩＮＦ情報からの抽出と
挿入処理を行うため、図９のステップＳ９２０中のＳ９
２３のファイル・サイズ抽出処理にしたがって行う。

【００６４】書き戻し処理に続いて、共有化されている
ファイルが必要でなくなるため、当該共有化ファイルの
削除処理を行って（Ｓ１０４６）、ファイル削除処理を
終了する。

【００６５】（実施形態４）図１１は、本発明をデータ
保存装置に適用した実施形態４の全体フロー・チャート
である。当該フロー・チャートを参照して、本発明に係
るデータ保存装置の制御プログラムにしたがったファイ
ル・コピー動作についてその流れに沿い説明する。

【００６６】ところで、従来は保存されたファイルをコ
ピーすると同一ファイルを２つ以上生成していたため、
ファイル・サイズの面から記憶媒体容量の浪費につなが
っていたが、本実施形態にしたがって上記実施形態１に
より保存されたファイル（図７の共有化ファイル、図８
のマージ・ファイル）のコピー処理を行うと、同一ファ
イルをそっくりそのまま共有化できるため、元のファイ
ル名とＩＮＦ情報とｃｏｍｍｏｎ．ｉｎｆ情報を更新す
るだけで共有化することが可能となり、記憶媒体容量を
節約することを可能とする。

【００６７】ステップＳ１１１０でファイル・コピー処
理が指定された場合、以下の手順によりファイル・コピ
ーを行って記憶媒体容量を節約する。

【００６８】まずコピーするファイルが指定されると
（Ｓ１１２０）、当該ファイルが同一ディレクトリ（ま
たはフォルダ）上にコピーされるのかまたは異なるディ
レクトリ（またはフォルダ）上にコピーされるのかを、
ユーザに指定された情報に基づいて判別する（Ｓ１１３
０）。

【００６９】もしもユーザが異なるディレクトリ（また
はフォルダ）上へのコピー処理を指定した場合、同一フ
ァイル名がその指定場所に存在するか検索処理と判別処
理を行い（Ｓ１１４０）、同一ファイル名が存在しない
場合は図２乃至図３を参照して説明した実施形態１によ
るファイル保存処理を行い（Ｓ１１６０）、コピー処理
を終了する。

【００７０】一方、ステップＳ１１４０で同一ファイル
名が存在する場合は、上書き保存を行うかどうかユーザ
に指定させ、当該指定値を読み込んで指定有無判別処理
を行う（Ｓ１１４２）。もしも上書き保存指定の場合
は、次なる実施形態５で実施される上書き保存処理を行
う（Ｓ１１４４）。

【００７１】一方、ステップＳ１１４２で上書き保存の
指定無しと判別した場合は、ファイル名を変えて保存す
る（別名で保存または新規保存ともいう）かどうかをユ
ーザに選択させる。また、ステップＳ１１３０でユーザ
が同一ディレクトリ上にコピー処理を指定したと判別し
た場合も、ファイル名を変えて保存するかどうかユーザ
に選択させる。

【００７２】すなわち、ステップＳ１１５０において当
該ユーザ選択がファイル名を変えて保存するものかどう
かの判別処理を行い、ファイル名を変更せずに保存する
場合はファイル・コピー処理が実行できないことをメッ
セージ表示して（Ｓ１１５２）、ファイル・コピー処理
を終了する。一方、ファイル名を変更して保存する指定
の場合はファイル名の変更処理を行い（Ｓ１１５８）、
変更処理に続いて前述Ｓ１１６０を実行して実施形態１
によるファイル保存処理を行い（Ｓ１１６０）、ファイ
ル・コピー処理を終了する。

【００７３】（実施形態５）図１２は、本発明をデータ
保存装置に適用した実施形態５の全体フロー・チャート
である。当該フロー・チャートを参照して、本発明に係
るデータ保存装置の制御プログラムにしたがった装置動
作についてその流れに沿い説明する。

【００７４】図１２の処理は、実施形態４における図１
１中のステップＳ１１４２で前述の通りに上書き保存が
選択された場合や、ファイル編集を行った後に、保存す
る場合に実行されるものである。

【００７５】ファイルの上書き保存処理は同一ファイル
名が既に存在する場合に行われる処理であり、そのため
ステップＳ１２１０でファイル上書き保存処理が指定さ
れた場合、まず同一ファイル名の以前のファイルを削除
するファイル削除処理を行う（Ｓ１２２０）。当該削除
処理は、図１０を参照して説明した実施形態４によるフ
ァイル削除処理ルーチンを実行することで行われる。

【００７６】ファイル削除処理に続いて、図２乃至図３
を参照して説明した実施形態１によるファイル保存処理
を行い（Ｓ１２３０）、保存すべきファイルが保存処理
される。当該保存処理が終了した時点で、上書き保存処
理が終了したこととなる。

【００７７】＜他の実施形態＞本発明は上述のように一
つの機器（たとえば複写機、ファクシミリ装置）からな
る装置に適用してもよいし、複数の機器（たとえばホス
トコンピュータ、インタフェース機器、リーダ、プリン
タ等）から構成されるシステムに適用することもでき
る。

【００７８】また、前述した実施形態の機能を実現する
ように各種のデバイスを動作させるように該各種デバイ
スと接続された装置あるいはシステム内のコンピュータ
に、前記実施形態機能を実現するためのソフトウェアの
プログラムコードを供給し、そのシステムあるいは装置
のコンピュータ（ＣＰＵあるいはＭＰＵ）を格納された
プログラムに従って前記各種デバイスを動作させること
によって実施したものも本発明の範疇に含まれる。

【００７９】またこの場合、前記ソフトウェアのプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコード自体、およびそのプロ
グラムコードをコンピュータに供給するための手段、例
えばかかるプログラムコードを格納した記憶媒体は本発
明を構成する。

【００８０】かかるプログラムコードを格納する記憶媒
体としては例えばフロッピィディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気
テープ、不揮発性のメモリカード、ＲＯＭ等を用いるこ
とができる。

【００８１】またコンピュータが供給されたプログラム
コードを実行することにより、前述の実施形態の機能が
実現されるだけではなく、そのプログラムコードがコン
ピュータにおいて稼働しているＯＳ（オペレーティング
システム）、あるいは他のアプリケーションソフト等と
共同して前述の実施形態の機能が実現される場合にもか
かるプログラムコードは本発明の実施形態に含まれるこ
とは言うまでもない。

【００８２】さらに供給されたプログラムコードが、コ
ンピュータの機能拡張ボードやコンピュータに接続され
た機能拡張ユニットに備わるメモリに格納された後その
プログラムコードの指示に基づいてその機能拡張ボード
や機能格納ユニットに備わるＣＰＵ等が実際の処理の一
部または全部を行い、その処理によって前述した実施形
態の機能が実現される場合も本発明に含まれることは言
うまでもない。

【００８３】

【発明の効果】以上説明した通り本発明によれば、共通
部分を持つ複数のファイルが存在する場合、最適ファイ
ル保存時に複数ファイルの共通部分と非共通部分を分別
し、その共通部分を共有化することで共通部分が複数に
わたり存在しない（共通部分が一つしか存在しない）よ
うに制御することができ、ファイル・サイズを減少し、
記憶メディアの記憶容量を有効に活用できる効果があ
る。

【図面の簡単な説明】

【図１】本発明を適用可能な印刷制御処理装置の一構成
例を示すブロック図である。

【図２】本発明に係るデータ保存装置の実施形態１の全
体フロー・チャートである。

【図３】図２の全体フロー・チャート中の処理を詳細に
示すフロー・チャートである。

【図４】共有化情報を符号で示すＩＮＦ情報の例を示す
説明図である。

【図５】ｃｏｍｍｏｎ．ｉｎｆ情報の例を示す説明図で
ある。

【図６】オリジナル・ファイルの例を示す説明図であ
る。

【図７】共有化ファイルの例を示す説明図である。

【図８】マージされたファイルの例を示す説明図であ
る。

【図９】本発明をデータ保存装置に適用した実施形態２
の全体フロー・チャートである。

【図１０】本発明をデータ保存装置に適用した実施形態
３の全体フロー・チャートである。

【図１１】本発明をデータ保存装置に適用した実施形態
４の全体フロー・チャートである。

【図１２】本発明をデータ保存装置に適用した実施形態
５の全体フロー・チャートである。

【符号の説明】

１ＣＰＵ２ＲＯＭ３ＲＡＭ４外部ＲＯＭ９記憶装置制御装置（ＤＫＣ）１０フロッピィ・ドライブ装置（ＦＤ）１０ａフロッピィ・ディスク１１ハード・ディスク・ドライブ装置（ＨＤＤ）１４ＰＣカード・リーダ（ＰＣＣＡＲＤ）１４ａスマート・メディア

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１１年５月１３日（１９９９．５．１
３）

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】全図

【補正方法】変更

【補正内容】

【図１】

【図３】

【図７】

【図１２】

【図２】

【図４】

【図５】

【図６】

【図８】

【図１１】

【図９】

【図１０】

Claims

【特許請求の範囲】

【請求項１】符号データを含んで構成されるファイル
を記憶手段に保存させる手段を備えたデータ保存装置に
おいて、複数ファイルの共通部分と非共通部分を分別する分別手
段と、前記共通部分を前記記憶手段に記憶させるとともに、前
記非共通部分と前記共通部分についてのファイル共通化
情報とを各ファイル毎に記憶させる記憶手段とを備え、前記各ファイルが前記記憶手段上で前記共通部分を共有
化するよう保存させることを特徴とするデータ保存装
置。
【請求項２】請求項１において、前記ファイル共通化情報は、共有化前の元のファイルに
おける前記共通部分の位置を示すオフセット情報、前記
共通部分の前記記憶手段上での保存位置を示すアドレス
情報、前記共有化されたファイルのサイズ情報を含むこ
とを特徴とするデータ保存装置。
【請求項３】請求項１または２において、前記共有化されたファイルを前記オフセット情報、前記
アドレス情報、および前記サイズ情報に基づいて前記記
憶手段から呼び出す呼出手段をさらに備えたことを特徴
とするデータ保存装置。
【請求項４】請求項１または２において、削除するファイル名を指定する削除指定手段と、当該削除ファイル名に関する情報を前記ファイル共通化
情報から削除することで、前記共有化されたファイルを
削除する削除手段とをさらに備えたことを特徴とするデ
ータ保存装置。
【請求項５】請求項１または２において、コピーするファイル名を指定するコピー指定手段と、請求項４に記載の前記削除指定手段および削除手段によ
るファイル削除を行い、さらに、当該コピー・ファイル
の作成位置および当該コピー・ファイル名と同一ファイ
ル名の存在に応じて請求項１に記載の前記分別手段およ
び記憶手段によるファイル保存を行う保存手段とをさら
に備えたことを特徴とするデータ保存装置。
【請求項６】請求項１または２において、前記共有化されたファイルを編集する編集手段と、請求項４に記載の前記削除指定手段および削除手段によ
るファイル削除を行い、さらに請求項１に記載の前記分
別手段および記憶手段によるファイル保存を行うことで
前記ファイルの上書きを行う上書き手段とをさらに備え
たことを特徴とするデータ保存装置。
【請求項７】符号データを含んで構成されるファイル
を記憶手段に保存させる手段を備えた処理装置に、複数ファイルの共通部分と非共通部分を分別する分別ス
テップと、前記共通部分を前記記憶手段に記憶させるとともに、前
記非共通部分と前記共通部分についてのファイル共通化
情報とを各ファイル毎に記憶させる記憶ステップとを含
み、前記各ファイルが前記記憶手段上で前記共通部分を共有
化するよう保存させることを特徴とするデータ保存方法
を実行させるプログラムを記憶した記憶媒体。
【請求項８】請求項７において、前記プログラムは、前記ファイル共通化情報は、共有化前の元のファイルに
おける前記共通部分の位置を示すオフセット情報、前記
共通部分の前記記憶手段上での保存位置を示すアドレス
情報、前記共有化されたファイルのサイズ情報を含むこ
とを特徴とする記憶媒体。
【請求項９】請求項７または８において、前記プログラムは、前記共有化されたファイルを前記オフセット情報、前記
アドレス情報、および前記サイズ情報に基づいて前記記
憶手段から呼び出す呼出ステップをさらに含んだことを
特徴とする記憶媒体。
【請求項１０】請求項７または８において、前記プログラムは、削除するファイル名を指定する削除指定ステップと、当該削除ファイル名に関する情報を前記ファイル共通化
情報から削除することで、前記共有化されたファイルを
削除する削除ステップとをさらに含んだことを特徴とす
る記憶媒体。
【請求項１１】請求項７または８において、前記プログラムは、コピーするファイル名を指定するコピー指定ステップ
と、請求項１０に記載の前記削除指定ステップおよび削除ス
テップにおけるファイル削除を行い、さらに、当該コピ
ー・ファイルの作成位置および当該コピー・ファイル名
と同一ファイル名の存在に応じて請求項７に記載の前記
分別ステップおよび記憶ステップにおけるファイル保存
を行う保存ステップとをさらに含んだことを特徴とする
記憶媒体。
【請求項１２】請求項７または８において、前記プログラムは、前記共有化されたファイルを編集する編集ステップと、請求項１０に記載の前記削除指定ステップおよび削除ス
テップにおけるファイル削除を行い、さらに請求項１に
記載の前記分別ステップおよび記憶ステップにおけるフ
ァイル保存を行うことで前記ファイルの上書きを行う上
書きステップとをさらに含んだことを特徴とする記憶媒
体。