(57)【要約】【課題】データ圧縮機能を備えた取外し可能記憶装置を提供する。【解決手段】ホスト機器１０が受入れ可能な取外し可能記憶装置５０内でデータ圧縮作業を管理する方法および関連システム。記憶装置５０の例示的な実施形態は、典型的には、受信して圧縮されたデータを記憶するための記憶媒体５２を含む。記憶装置５０はさらに、データ圧縮機能を管理し、受信して圧縮されたデータを記憶媒体５２に書き込むためのプロセッサ５４を含む。【選択図】図２
2004348945.tif 000002
【特許請求の範囲】
【請求項１】
記憶媒体と、
受取ったデータを、前記記憶媒体に格納するために、圧縮データに変換するように構成されたプロセッサと、
を具備する取外し可能記憶装置。
【請求項２】
専用圧縮エンジンをさらに具備する、請求項１に記載の取外し可能記憶装置。
【請求項３】
ホスト機器においてグラフィカルユーザインタフェースをもたらすユーザインタフェースジェネレータをさらに具備する、請求項１に記載の取外し可能記憶装置。
【請求項４】
前記プロセッサが、低使用期間中に自動データ圧縮を実行するように構成されている、請求項１に記載の取外し可能記憶装置。
【請求項５】
前記プロセッサが、利用可能な記憶空間が所定限界を下回った場合に、データ圧縮を実行するように構成されている、請求項１に記載の取外し可能記憶装置。
【請求項６】
前記プロセッサが、ファイルの形態の受取ったデータに対し、前記ファイルが所定サイズを超過した場合にデータ圧縮を実行するように構成されている、請求項１に記載の取外し可能記憶装置。
【請求項７】
取外し可能記憶装置を使用してホスト機器間でデータを転送する方法であって、
第１のホスト機器が、データを前記取外し可能記憶装置に提供するステップであって、前記取外し可能記憶装置は、データを圧縮し不揮発性媒体に格納するように構成されている、ステップと、
第２のホストが、前記取外し可能記憶装置に対してデータを要求するステップであって、前記取外し可能記憶装置は、前記不揮発性媒体からのデータを伸張するように構成されている、ステップと、
を含む方法。
【請求項８】
前記取外し可能記憶装置が、低使用期間中に自動データ圧縮を実行するように構成されている、請求項７に記載の方法。
【請求項９】
前記取外し可能記憶装置が、前記第２のホスト機器により前記圧縮データがアクセスされると、自動的に前記圧縮データを伸張するように構成されている、請求項７に記載の方法。
【請求項１０】
前記取外し可能記憶装置が、受取ったデータを最適に圧縮するのに適した圧縮アルゴリズムおよび関連の圧縮レベルを自動的に選択するように構成されている、請求項７に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、取外し可能記憶装置に関し、特に、データを圧縮、伸張する機能を備えた取外し可能記憶装置に関する。
【背景技術】
【０００２】
データ圧縮は、所与の量のデータを、最小限の記憶空間を使用して媒体に格納することができるように、より小さい表現に変換するプロセスである。データ圧縮の２つの広い概念は、可逆圧縮と非可逆圧縮とである。可逆または非可逆圧縮を行うために、多数の圧縮タイプまたはアルゴリズムを使用することができる。可逆圧縮では、データを、後にいかなる情報の喪失もなしにその完全な形態に解凍することができるように圧縮する。可逆圧縮方法を使用することにより、オリジナルデータを圧縮データから正確に復元することができる。かかる方法は、概して、テキスト、コンピュータ生成データおよびあらゆるタイプの画像およびビデオ情報等の「離散」データを圧縮するために使用される。非可逆圧縮は、概して、より程度の高い圧縮を伴うが、このようにして圧縮されたデータは、その正確なオリジナルの形態に復元することができない。
【０００３】
圧縮率は、データのセットを圧縮する程度の一般的な測度である。たとえば、１００×１００のピクセルのアレイから構成される圧縮されていない画像では、記憶するためにピクセル当り１バイト、すなわち合計１０，０００バイトが必要な場合がある。圧縮バージョンが２，５００バイトしか必要としない場合、オリジナルデータセットは圧縮バージョンの４倍の大きさであったため、圧縮率は４：１であるという。所与の量の記憶空間を有する媒体に、より多くのデータを記憶することができるため、記憶空間が限られている場合、高圧縮率が望まれる場合が多い。
【０００４】
多くの異なるタイプのデータ圧縮方法が存在する。一般的な圧縮手法では、複数文字の頻繁に繰返される列をより短い表現、恐らくは単一文字に置換える。可逆圧縮データの伸張時、短い表現をいかなるデータの喪失もなしにオリジナルの表現に置換えることができる。かかる「辞書ベース」の圧縮アルゴリズムの具体的な例は、ハフマン符号であり、そこでは、頻繁に使用される要素に対し、それほど頻繁には使用されない要素より短い表現が割当てられる。この方法は、テキスト文書の圧縮に使用される場合が多い。ランレングス符号化（ＲＬＥ）は、入力ストリームにおける単一シンボルの繰返されるランを検索し、それらをシンボルの単一例と数値的ランカウントとにより置換える（たとえば、「ＡＡＡＡＡ」というデータ読取り列をより短い表現「５Ａ」に置換える）プロセスからなる。データを圧縮するために、他の多数の圧縮タイプが存在する。
【０００５】
デジタルカメラ、ＭＰ３プレイヤー、携帯情報端末（ＰＤＡ）および他のハンドヘルドコンピュータ（まとめて「ホスト」と呼ぶ）を含む携帯電子機器の人気が上昇するにしたがい、効率的にデータを格納し圧縮する必要性が高まってきた。かかる機器は、一般的なオンボードメモリだけでなく、小型記憶カードまたはドライブを含む取外し可能記憶媒体にデータを記録しまたはそこからデータを読出す場合が多い。概して、デジタルカメラで写真を撮影する前に、事前設定された圧縮レベルを選択する。写真を撮影する時、画像を概して、フラッシュメモリカードまたは他の挿入可能媒体等の取外し可能記憶装置に格納する。概して、ほとんどのデジタルカメラは、画像をジョイント・フォトグラフィック・エキスパート・グループ（ＪＰＥＧまたはＪＰＧ）ファイルフォーマット、すなわち非可逆記憶方法で格納する。高品質画像が望まれる場合、低圧縮が行われるように高忠実度レベルを選択することができ、メモリにデータを書込む場合に情報はほとんど破棄されない。代替的に、低品質画像で十分となる場合、低忠実度レベルまたは解像度を選択することにより、より高い圧縮レベルが実行され、保存時にデータをより小さいファイルに圧縮することができる。眼が感知しない画像パターンに関するデータを破棄することにより、視覚的に知覚可能な情報の喪失はほとんどなく、画像を実質的にカメラに記録されたように復元することができる。画像圧縮は、従来、ホスト機器、この場合はカメラにより、画像がメモリに書かれる際に操作される。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
最新のＰＤＡおよびハンドヘルドコンピュータは、表計算、ワードプロセッシングファイル、画像、製図ファイルおよび音楽ファイルを含む、パーソナルコンピュータアプリケーションが作成した多くのタイプのデータを格納または搬送するために使用される場合が多い。ハンドヘルドコンピュータおよび他の携帯ホスト機器は、パーソナルコンピュータと比較した場合に記憶空間が制限される傾向にあるため、余剰の記憶空間を考慮してホスト機器においてデータを圧縮することが有益である場合が多い。多くのファイルタイプが量的に変更または破棄するべきでない情報を含む場合が多いとすれば、これらの場合、可逆圧縮がしばしば望ましい。概して、データファイルを、パーソナルコンピュータ上で事前に圧縮した後、取外し可能記憶媒体に書込むことができる。しかしながら、保存中、ユーザのコマンド時、または自動的のいずれであっても、取外し可能記憶媒体が、記憶空間が不足していることを検知すると、取外し可能記憶媒体自体においてデータを圧縮することができることが有益である。
【０００７】
通常、圧縮作業はホスト機器が管理する。複数のホスト機器で使用される従来の取外し可能記憶装置では、各ホストオペレーティングシステム（ＯＳ）が、別のＯＳまたはホストソフトウェアパッケージが実行する圧縮または暗号化タイプを理解することが必要であり、圧縮データを読出すことができるホストタイプの範囲が限られていた。さらに、圧縮能力および設定がホストによって異なる可能性があるため、１つのホスト機器に対し別のホストが圧縮したデータを伸張することがさらに困難となる。さらに、ホスト機器が圧縮を担当する場合、圧縮作業を管理することにより、マルチタスクホストに過度な負担がかかる可能性があり、肝心な時、しばしばピーク使用期間中に計算能力が消費される可能性がある。したがって、上述した問題に対処するために、ホスト機器内ではなく取外し可能記憶装置自体の中でデータ圧縮作業を管理することが望ましい。
【課題を解決するための手段】
【０００８】
ホスト機器が受入れ可能な取外し可能記憶装置内でデータ圧縮作業を管理する方法および関連システムである。本記憶装置は、メモリカードであっても、小型磁気ハードドライブであっても、または繰返しホスト機器に嵌合しホスト機器から取外すことができる他の記憶装置であってもよい。したがって、取外し可能記憶装置の例示的な実施形態は、記憶媒体と、受取ったデータを記憶媒体に格納するために圧縮データに変換するように構成されたプロセッサと、を含むことができる。
【０００９】
ここで、本発明の例示的な実施形態の詳細な説明のために、添付図面を参照する。
【発明を実施するための最良の形態】
【００１０】
以下の説明および特許請求の範囲を通して、特定のシステムコンポーネントを参照するためにいくつかの用語を使用する。当業者が理解するように、会社によって１つのコンポーネントを異なる名前で呼ぶ場合がある。この文書は、機能ではなく名前が異なるコンポーネントを識別するようには意図していない。以下の論考と特許請求の範囲とにおいて、「含む」および「備える」という用語は、限定的でないように使用し、そのため、「含むが、それに限定されない」を意味するように解釈しなければならない。また、「結合する」という用語は、間接的なまたは直接的な電気接続を意味することを意図する。したがって、第１の機器が第２の機器に結合する場合、その接続は、直接的な電気接続によるものであっても、他の機器および接続を介する間接的な電気接続によるものであってもよい。「ホスト機器」またはより簡単に「ホスト」という用語は、本明細書では、取外し可能データ記憶媒体を受入れることができる電子機器（たとえば、パーソナルコンピュータ、ＰＤＡ、デジタルカメラ、ＭＰ３プレイヤー）を示すように同じ意味で使用する。本明細書において、「取外し可能記憶装置」という用語は、データを記憶するためにホスト機器と取外し可能にインタフェースすることができる小型記憶媒体（たとえば、フラッシュメモリ、光、磁気および他の記憶媒体）を示すように使用する。
【００１１】
以下の論考は、本発明のあらゆる実施形態に関する。これらの実施形態のうちの１つまたは複数は好ましい場合があるが、開示する実施形態を、特許請求の範囲を含む開示の範囲を限定するものとして解釈または他の方法で使用するべきではない。さらに、当業者は、以下の説明が広い適用を有し、いかなる実施形態の論考もその実施形態を例示することのみを意図し、特許請求の範囲を含む開示の範囲をその実施形態に限定することを暗示するようには意図されていない、ということを理解するであろう。本発明によれば、取外し可能記憶装置によってデータ圧縮を管理する方法およびシステムを開示する。
【００１２】
ここで図１を参照すると、ホスト機器１０と取外し可能記憶装置３０とを含むデータ記憶システムの例示的な表現が示されている。ホスト機器１０は、パーソナルコンピュータとして表されているが、代替的にＰＤＡ、デジタルカメラ、ＭＰ３プレイヤー、または、取外し可能記憶装置を受入れることができる他のタイプの電子ホスト機器であってもよい、ということが理解されよう。また、取外し可能記憶装置３０は、固体メモリカードとして表されているが、代替的に、小型磁気ハードドライブか、もしくはホスト機器と繰返し嵌合しそこから取外すことができる他の記憶装置であってもよい、ということも理解されよう。取外し可能記憶装置３０におけるデータの圧縮を、たとえばホスト機器１０のオペレーティングシステム（ＯＳ）１２かまたはホスト上で実行するデータ圧縮ソフトウェアアプリケーション１４のいずれかによって管理してもよい。取外し可能記憶装置３０は、概して、カードスロットであってもよいデータ転送インタフェース１６においてホスト１０と嵌合する。
【００１３】
圧縮設定および選好を、コンピュータキーボード、ＰＤＡタッチスクリーン、カメラボタンパネルまたはコマンドを発行することができるホスト機器上の他のインタフェースであってもよい、入力インタフェース１８と対話することによって管理する。任意選択で、ホストアプライアンスにおいて、モニタ画面またはＬＣＤディスプレイ等の、設定および選好を閲覧するためのグラフィカルディスプレイ２０があってもよい。ＰＤＡタッチスクリーンの場合、入力インタフェース１８とグラフィカルディスプレイ２０とが同じコンポーネントであってもよい。従来の取外し可能記憶装置３０は、メモリ３２とプロセッサ３４とを含んでもよい。現記憶装置プロセッサ３４は、圧縮を管理する能力を有していなくてもよく、その場合圧縮は依然としてホスト機器１０が管理する。
【００１４】
ここで、図２を参照すると、ホスト機器１０と取外し可能記憶装置５０とを含む典型的な実施形態によるデータ記憶システムが示されている。ホスト機器１０および取外し可能記憶装置５０は、パーソナルコンピュータおよびメモリカードとして表されているが、上述したように、夫々多くの異なる形態をとってもよい、ということが理解されよう。取外し可能記憶装置５０は、概して、データ転送インタフェース１６においてホスト１０と嵌合する。
【００１５】
圧縮設定および選好を、コンピュータキーボード、タッチスクリーン、カメラボタンパネル、または、コマンドを発行することができるホスト機器上の他のインタフェース、であってもよい入力インタフェース１８と対話することによって管理する。任意選択で、ホストアプライアンスに、モニタ画面またはＬＣＤディスプレイ等の、設定および選好を閲覧するためのグラフィカルディスプレイ２０があってもよい。ＰＤＡタッチスクリーンの場合、入力インタフェース１８およびグラフィカルディスプレイ２０は同じコンポーネントであってもよい。
【００１６】
取外し可能記憶装置５０は、メモリ５２とプロセッサ５４とを含み、それらは実施形態によっては同じコンポーネントであってもよい。記憶装置プロセッサ５４は、記憶装置５０内で、必要な場合に自動圧縮をトリガすること、格納されたデータをコマンドに応じて圧縮すること、およびデータがメモリ５２に書込まれる際にインラインでの圧縮を開始すること、を含む圧縮作業を管理する。圧縮を、プロセッサ５４が実行してもよく、代替的に専用圧縮エンジンが実行してもよい。圧縮が装置５０内で処理されるため、装置５０を、圧縮互換性問題に関係なくホスト間で移動させることができる。
【００１７】
目下、ホスト機器におけるデータ圧縮ソフトウェアパッケージは、ホスト機器のモニタ、ＬＣＤまたはタッチスクリーン上に表示するためのそれら自体のグラフィカルユーザインタフェースを提供する。ホスト機器によっては、特定の取外し可能記憶装置上で設定を変更し圧縮を開始するためのハードウェア（ボタン等）を有するように特別に設計してもよく、その場合、グラフィカルユーザインタフェースが不要であってもよい、ということが理解されよう。
【００１８】
記憶装置は、選好およびオプションを選択するためのグラフィカルユーザインタフェースを提供することをホスト機器に依存することができ、したがって、記憶装置とともに動作する（enact）ためのディスプレイをホストに提供する措置が有利である場合がある。このため、記憶装置５０は、任意選択で、ホスト機器１０にアップロードするための、１つまたは複数のソフトウェアドライバの形態であってもよいユーザインタフェースジェネレータ５６を含むことができる。このユーザインタフェースジェネレータ５６により、取外し可能記憶装置５０の設定および選好と相互作用するために、概してグラフィカルディスプレイ２０に表示されるグラフィカルユーザインタフェースに多種多様のホストタイプに亙りアクセスすることができる。代替的に、ユーザインタフェースジェネレータ５６を、ＣＤ−ＲＯＭまたはディスケット等の代替記憶媒体ソースからの転送によりホスト機器１０上にロードしてもよく、あるいは、インターネットファイル転送プロトコル（ＦＴＰ）サイト等のリモートロケーションからダウンロードしてもよい。
【００１９】
さらに、実施形態によっては、ユーザ設定および選好が取外し可能記憶装置内にローカルに存在し続けるようにしてもよく、それによって、記憶装置を、圧縮選好をリセットするいかなる必要もなしにホスト間で移動させることができる。圧縮作業を取外し可能記憶装置５０に移動させることにより、プロセッサ集約圧縮および伸張作業を、記憶装置プロセッサ５４によって処理することができ、それにより、潜在的に負担のかかるホスト機器１０に対する計算負荷が幾分か軽減される。プロセッサ５４は、これらの作業を、電力需要が最高である使用のピーク期間中ではなく低使用の「スリープ（sleep）」期間中に発生するようにスケジュールすることができる。
【００２０】
プロセッサ５４は、任意選択で、非可逆画像圧縮、確率に基づくテキスト文字置換、および他の多くの既存の圧縮アルゴリズム等の複数タイプの圧縮をサポートすることができるインテリジェントプロセッサであってもよい。本発明の例示的な実施形態によるインテリジェントプロセッサはまた、画像ファイル対テキストファイル等、一定のタイプのデータとともに提示される場合にいずれのタイプの圧縮アルゴリズムが必要であるかを、インテリジェントに最適に決定することができてもよい。さらに、プロセッサは、可逆アルゴリズムに従って圧縮されるデータがデータの喪失なしにあり得る最小サイズまで圧縮されるように、または非可逆圧縮によって圧縮されるデータが依然としてオリジナルの受取ったデータの妥当な表現を維持するように、選択された圧縮アルゴリズムのタイプに対して最適な圧縮レベルを決定することができてもよい。
【００２１】
また、取外し可能記憶装置により、ユーザは、いくつかのアルゴリズムに対して圧縮パラメータをカスタマイズすることができてもよい。一実施例では、データ圧縮を、データ列の「ウィンドウ」をサンプリングするアルゴリズムに従って実行してもよい。このウィンドウのサンプルサイズが大きいほど、圧縮されていないデータの表現が概してより正確に形成される。さらに、本発明の例示的な実施形態による記憶装置により、ユーザは、このウィンドウサイズを調整して、圧縮率を制御することができてもよい。オリジナルデータを圧縮のためにサンプリングして表現する他の手法に、他の圧縮アルゴリズムがしたがう際に、圧縮率または他の圧縮パラメータをカスタマイズする他の手段を、取外し可能記憶装置が使用してもよい。
【００２２】
メモリ装置を、情報記憶および検索のためにデジタル機器に結合することができる。図３は、取外し可能記憶装置を使用することのできる一例である、コンピュータシステムを示す。図３のコンピュータシステムは、ブリッジ７２によりシステムメモリ７４およびディスプレイ７６に結合された中央処理装置（ＣＰＵ）７０を含む。ＣＰＵ７０はさらに、ブリッジ７２により拡張バス７８に結合される。また、拡張バス７８には、記憶装置８０と入出力インタフェース８２とが結合される。キーボード８４は、入出力インタフェース８２を介してコンピュータに結合することができる。
【００２３】
ＣＰＵ７０は、メモリ７４および／または記憶装置８０に格納されたソフトウェアに従って動作することができる。ソフトウェアの命令下で、ＣＰＵ７０は、キーボード８４または何らかの代替入力装置を介してユーザからのコマンドを受入れることができ、ディスプレイ７６または何らかの代替出力装置を介して所望の情報をオペレータに表示することができる。ＣＰＵ７０は、データを検索し、転送し、かつ格納するために、他のシステムコンポーネントの動作を制御することができる。
【００２４】
ブリッジ７２は、コンポーネント間のデータの流れを調整する。ブリッジ７２は、ＣＰＵ７０、メモリ７４、およびディスプレイ７６に対し専用の高帯域幅のポイント・ツー・ポイントバスを提供することができる。
【００２５】
メモリ７４は、高速アクセスのためにソフトウェアおよびデータを格納することができる。メモリ７４には集積メモリモジュールが結合されてもよく、それらの１つまたは複数は揮発性であってもよい。
【００２６】
ディスプレイ７６は、オペレータが使用するためのデータを提供することができ、概して、図２のグラフィカルディスプレイ２０に類似する。ディスプレイ７６はさらに、グラフィックスを提供してもよく、高度なグラフィックス処理能力を含んでもよい。
【００２７】
拡張バス７８は、ブリッジ７２と複数の他のコンピュータコンポーネントとの間の通信をサポートすることができる。バス７８は、ブリッジ７２（たとえば、オーディオカード、ネットワークインタフェース、データ収集モジュール、モデム等）により、取外し可能なモジュラーコンポーネントおよび／または回路基板上に集積されたコンポーネントに結合することができる。
【００２８】
記憶装置８０は、長期保存のためにソフトウェアおよびデータを格納することができる。記憶装置８０は、携帯可能であってもよく、あるいは取外し可能媒体を受入れてもよく、あるいはインストールされたコンポーネントであってもよく、あるいは回路基板上の集積コンポーネントであってもよい。記憶装置８０は、メモリカード等の取外し可能メモリ装置であってもよい。代替的に、記憶装置８０は、不揮発性集積メモリ、磁気媒体記憶装置、光媒体記憶装置、もしくは、取外し可能な形態の長期情報記憶の他の何らかの形態であってもよく、従って取外し可能記憶装置５０に類似してもよい。
【００２９】
入出力インタフェース８２は、高帯域幅接続を必要としないレガシコンポーネントおよびデバイスとの通信をサポートすることができる。入出力インタフェース８２は、さらに、リアルタイムクロックを含んでもよく、システムの低レベル試験のためにスキャンチェーンとの通信をサポートしてもよい。
【００３０】
キーボード８４は、オペレータの作動に応じてインタフェース８２にデータを提供することができ、概して図２の入力インタフェース１８に類似する。オペレータ作動に応答してデータを提供するために、入出力インタフェース８２に他の入力装置（たとえば、ポインティング装置、ボタン、センサ等）を結合してもよい。オペレータに情報を通信するために、入出力インタフェース８２に出力装置（たとえば、パラレルポート、シリアルポート、プリンタ、スピーカ、ライト等）を結合してもよい。
【００３１】
拡張バス７８をメモリカード等の取外し可能メモリ装置に結合するために、拡張バス７８にアダプタ８６を結合することができ、それは概して図２のデータ転送インタフェース１６に類似する。代替的に、アダプタ８６を、コンピュータシステムと携帯デジタル機器との間で情報を転送するために携帯デジタル機器に結合するように適応させてもよい。
【００３２】
上述したコンピュータシステムに加えて、他の多くの汎用およびカスタマイズされたデジタル機器およびシステムを、それらとメモリカード等のメモリ装置との間で情報を転送するために有益に構成することができる。
【００３３】
データ圧縮を、典型的な実施形態によりあらゆる方法でトリガすることができる。典型的な実施形態による取外し可能記憶装置は、記憶装置の記憶空間が不足していることを検知すると、自動的に圧縮を実行する能力を有してもよい。この特徴は、ユーザが取外し可能記憶装置の残っている記憶能力の近くまたはそれを越える量のデータを記録する必要があり、記憶装置を空にするかまたは交換することができない場合に有益となる。格納されたデータの量がこのレベルに近づく場合、自動圧縮を実行するように設定されていると、取外し可能記憶装置がデータを事前設定された圧縮のレベルまで圧縮するように、データの所定レベルを選択することができる。
【００３４】
ここで図４を参照すると、自動データ圧縮を表す動作のフローチャートを示す。典型的な実施形態では、この自動「オンザフライ」圧縮作業は、取外し可能記憶装置のプロセッサが、データの保存または他のタスクによって負担を負わされていない場合の低使用期間中に発生する。プロセッサは、ブロック１００のように、周期的に使用チェックをトリガすることにより低使用または「スリープ」期間を識別することができる。プロセッサを、たとえば、データが最後に保存されて以来の特定時間間隔として低使用期間を識別するように事前にプログラムしてもよい。この低使用期間は、任意選択で、ユーザが選択した時間間隔等、ユーザ定義設定であってもよい。代替的に、低使用期間を、計算資源の所定の割合が利用可能である場合として定義してもよい。この方法により、ユーザは、取外し可能記憶装置の圧縮およびデータ書込み能力を使用してデータを効率的に圧縮することができ、それによって使用中のホスト機器の処理負荷が軽減される。
【００３５】
プロセッサ使用が圧縮を可能にするように適当に低い場合、プロセッサは、ブロック１０２のように圧縮選好にアクセスして、自動圧縮選好を起動するか否かを判断し、また、実行すべき圧縮のレベルおよび／またはタイプをチェックする。自動圧縮が起動されると判断した場合（ブロック１０４）、ブロック１０６のように、取外し可能記憶装置によりデータを圧縮する。任意選択で、ユーザは、記憶空間の指定された割合が使用される場合かまたは一定のファイルサイズまたは一定の数のファイルが格納された場合に圧縮を開始する等、自動圧縮のための閾値を規定することができてもよい。
【００３６】
圧縮を開始する別の方法では、データ圧縮を、ユーザのコマンド時に実行することも可能である。ここで図５を参照すると、コマンド時（オンコマンド）圧縮のフローチャートが示されている。ブロック１１０において、実行すべき圧縮のレベルおよび／またはタイプについて、圧縮選好にアクセスする。選好セットに従ってデータを圧縮することができる場合（ブロック１１２）、ブロック１１４のように、取外し可能記憶装置により圧縮を実行する。
【００３７】
ここで図６を参照すると、「保存時（on save）」すなわちインライン圧縮に関して保存中に実行されるデータ圧縮動作のフローチャートが示されている。データを受取ると、圧縮選好にアクセスすることにより、実行すべき圧縮のレベルおよび／またはタイプをチェックする（ブロック１２０）。ブロック１２２のように、圧縮が可能である場合、ブロック１２６のように、データを圧縮形態で取外し可能記憶装置に書込む。したがって、インライン圧縮中、ブロック１２６のように、データ圧縮および保存が同時に発生する。設定により、いかなる圧縮も実行すべきでないと決定されている場合、ブロック１２４のように、データを圧縮なしで記憶装置に書込む。任意選択で、ユーザは、指定されたサイズより大きいファイルを圧縮する等、選択的インライン圧縮を可能にするようにパラメータを定義することができてもよい。
【００３８】
さらに、インライン圧縮能力を有する取外し可能記憶装置は、任意選択で、ホスト機器における即時アクセスのために、格納されたデータを解凍することにより、データをインラインで伸張することができてもよい。このオプションがデータに対して使用可能である場合、ホスト機器で使用するためのデータを検索することにより、データが自動的に伸張される。非可逆データの場合は、データをその潜在的な最大サイズまでインラインで伸張することができ、あるいは可逆圧縮の場合は、そのオリジナルのサイズまで伸張することができる。インライン伸張中に先読み（read-ahead）「バッファ」を使用することにより、より高速にデータにアクセスすることができるようにしてもよい。
【００３９】
典型的な実施形態により圧縮作業を管理することができる取外し可能記憶装置は、上述した圧縮方法の１つまたは複数を利用してもよく、本発明の精神から逸脱することなく動作順序を変更してもよい。さらに、圧縮選好および他の設定を取外し可能記憶装置が管理するため、あらゆるホスト間での記憶装置の使用の汎用性が向上し、ホスト間で交換する前にデータを伸張する必要がなくなる。また、典型的な実施形態によるデータ圧縮を、本発明の精神から逸脱することなく、取外し可能記憶装置のプロセッサにより、または代替的に取外し可能記憶装置内の別の圧縮エンジンにより、実行してもよい、ということも理解されよう。
【００４０】
任意のユーザインタフェースジェネレータにより、ユーザが取外し可能記憶装置と対話する際の容易性を向上させることができる。ホスト機器に存在するボタンまたは他の入力メカニズムが、圧縮設定のアクセスおよび変更を適当にサポートすることができない場合、ユーザインタフェースドライバをホスト機器に転送してもよい。ホストの能力次第で（たとえば、ダウンロードするためのインターネットアクセス、コンパクトディスクを受入れるＣＤ−ＲＯＭドライブ、記憶装置からの直接アップロード）、このユーザインタフェースジェネレータをホスト機器に分配するいくつかの方法が可能である。当業者には、上記開示が完全に理解されると、多数の変形および変更が明らかとなろう。
【図面の簡単な説明】
【００４１】
【図１】例示的なホスト機器と取外し可能記憶装置とを示す図である。
【図２】例示的なホスト機器とデータ圧縮能力を有する取外し可能記憶装置とを示す図である。
【図３】取外し可能記憶装置をともに使用することができる例示的なコンピュータシステムを示す図である。
【図４】自動圧縮動作のフローチャートを示す図である。
【図５】コマンド時圧縮動作のフローチャートを示す図である。
【図６】インライン圧縮動作のフローチャートを示す図である。
【符号の説明】
【００４２】
１０：ホスト機器
１２：オペレーティングシステム
１６：データ転送インタフェース
１８：入力インタフェース
２０：グラフィカルディスプレイ
５０：取外し可能記憶装置
５２：メモリ
５４：プロセッサ
５６：ユーザインタフェースジェネレータ
【図１】
2004348945.tif 000003
【図２】
2004348945.tif 000004
【図３】
2004348945.tif 000005
【図４】
2004348945.tif 000006
【図５】
2004348945.tif 000007
【図６】
2004348945.tif 000008