JP2000322291A - 圧縮データ展開方法及びその装置 - Google Patents
圧縮データ展開方法及びその装置Info
- Publication number
- JP2000322291A JP2000322291A JP11133285A JP13328599A JP2000322291A JP 2000322291 A JP2000322291 A JP 2000322291A JP 11133285 A JP11133285 A JP 11133285A JP 13328599 A JP13328599 A JP 13328599A JP 2000322291 A JP2000322291 A JP 2000322291A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compressed data
- area
- compressed
- decompression
- 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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 展開時に必要となる記憶領域を低減するとと
もに、展開に要する時間を短縮することができる圧縮デ
ータの展開方法及びその装置を提供する。 【解決手段】 データ領域Ｒ２に記憶された複数の圧縮
データが連続するよう再配置するとともに連続した空き
領域を作成するデータ再配置手段２４と、圧縮データを
順次空き領域Ｒ２に展開するとともに、展開が終了した
圧縮データを順次削除するデータ展開手段２６とを備え
る。
もに、展開に要する時間を短縮することができる圧縮デ
ータの展開方法及びその装置を提供する。 【解決手段】 データ領域Ｒ２に記憶された複数の圧縮
データが連続するよう再配置するとともに連続した空き
領域を作成するデータ再配置手段２４と、圧縮データを
順次空き領域Ｒ２に展開するとともに、展開が終了した
圧縮データを順次削除するデータ展開手段２６とを備え
る。
Description
【０００１】
【発明の属する技術分野】本発明は、圧縮データの展開
方法及びその装置に係り、特に複数のデータを格納した
単一の圧縮ファイルからデータ抽出を行う場合又は複数
のデータを個々に圧縮したファイルからデータ抽出する
場合に用いられる圧縮データの展開方法及びその装置に
関する。
方法及びその装置に係り、特に複数のデータを格納した
単一の圧縮ファイルからデータ抽出を行う場合又は複数
のデータを個々に圧縮したファイルからデータ抽出する
場合に用いられる圧縮データの展開方法及びその装置に
関する。
【０００２】
【従来の技術】従来、パーソナルコンピュータ等のコン
ピュータが備えるハードディスク等の外部記憶装置の価
格が高かった頃は、それらを節約するためにデータ圧縮
が盛んに行われていた。近年、一般需要者から要求され
る程度の容量を有する外部記憶装置の価格は従来と比較
すると格段に下がってきており、データの保存にデータ
圧縮が行われる機会は少なくなってきている。
ピュータが備えるハードディスク等の外部記憶装置の価
格が高かった頃は、それらを節約するためにデータ圧縮
が盛んに行われていた。近年、一般需要者から要求され
る程度の容量を有する外部記憶装置の価格は従来と比較
すると格段に下がってきており、データの保存にデータ
圧縮が行われる機会は少なくなってきている。
【０００３】近年、インターネット等が一般需用者に普
及しているが、通信環境が発達しているとはいえ数百キ
ロバイト程度のデータを送受信するには数分程度の時間
が必要である。よって、現在でもデータの送受信に要す
る通信時間を短縮する目的で送受信が行われるデータの
データ圧縮が行われている。複数のファイルからなるデ
ータを圧縮する場合、複数のファイルを圧縮した後まと
めて１つの圧縮ファイルとする方法や１つのファイル毎
に１つの圧縮ファイルとして複数の圧縮ファイルを作成
する方法がある。
及しているが、通信環境が発達しているとはいえ数百キ
ロバイト程度のデータを送受信するには数分程度の時間
が必要である。よって、現在でもデータの送受信に要す
る通信時間を短縮する目的で送受信が行われるデータの
データ圧縮が行われている。複数のファイルからなるデ
ータを圧縮する場合、複数のファイルを圧縮した後まと
めて１つの圧縮ファイルとする方法や１つのファイル毎
に１つの圧縮ファイルとして複数の圧縮ファイルを作成
する方法がある。
【０００４】
【発明が解決しようとする課題】ところで、複数のファ
イルを圧縮した後まとめて１つの圧縮ファイルとする方
法で圧縮を行った場合、単一の圧縮ファイルからデータ
抽出を行うときには、抽出が終了するまで記憶装置上に
圧縮ファイルと抽出されたデータを保持する必要があ
り、記憶装置上に十分な空き領域が必要であるという問
題があった。また、１つのファイル毎に１つの圧縮ファ
イルとして複数の圧縮ファイルを作成する方法で圧縮を
行った場合、複数のデータを個々に圧縮したファイルか
らデータ抽出するときには、個々のファイルを操作する
ためのデータ管理領域への参照回数が増え、さらにデー
タ管理領域の参照はデータ領域の参照に比べて低速であ
る傾向があるため、展開（解凍）処理に長時間を要する
という問題があった。
イルを圧縮した後まとめて１つの圧縮ファイルとする方
法で圧縮を行った場合、単一の圧縮ファイルからデータ
抽出を行うときには、抽出が終了するまで記憶装置上に
圧縮ファイルと抽出されたデータを保持する必要があ
り、記憶装置上に十分な空き領域が必要であるという問
題があった。また、１つのファイル毎に１つの圧縮ファ
イルとして複数の圧縮ファイルを作成する方法で圧縮を
行った場合、複数のデータを個々に圧縮したファイルか
らデータ抽出するときには、個々のファイルを操作する
ためのデータ管理領域への参照回数が増え、さらにデー
タ管理領域の参照はデータ領域の参照に比べて低速であ
る傾向があるため、展開（解凍）処理に長時間を要する
という問題があった。
【０００５】本発明は、上記事情に鑑みてなされたもの
であり、展開時に必要となる記憶領域を低減するととも
に、展開に要する時間を短縮することができる圧縮デー
タの展開方法及びその装置を提供することを目的とす
る。
であり、展開時に必要となる記憶領域を低減するととも
に、展開に要する時間を短縮することができる圧縮デー
タの展開方法及びその装置を提供することを目的とす
る。
【０００６】
【課題を解決するための手段】上記課題を解決するため
に、本発明の圧縮データの展開方法は、データ領域に記
憶された複数の圧縮データが連続するよう再配置すると
ともに連続した空き領域を作成するステップと、前記圧
縮データを順次前記空き領域に展開するとともに、展開
が終了した圧縮データを順次削除するステップとを有す
ることを特徴とする。また、本発明の圧縮データの展開
方法は、展開処理を行う圧縮データを指示するステップ
と、指示された前記圧縮データ以外の圧縮データを削除
するステップとを有し、前記再配置は、指示された前記
圧縮データのみを対象として行われることを特徴とす
る。また、本発明の圧縮データの展開方法は、前記再配
置が、前記複数の圧縮データが前記データ領域の終端か
ら連続となるよう行い、前記空き領域を前記データ領域
の先頭から連続させることを特徴とする。また、本発明
の圧縮データの展開方法は、展開が行われたデータが、
前記データ領域の先頭から順に記憶されることを特徴と
する。また、本発明の圧縮データの展開方法は、前記展
開が、前記空き領域に接して配置される圧縮データに対
して行われることを特徴とする。また、本発明の圧縮デ
ータの展開方法は、指示された前記圧縮データ全ての展
開が終了した後にデータ管理領域に対して展開されたデ
ータの情報を登録するステップを有することを特徴とす
る。本発明の圧縮データの展開装置は、データ領域に記
憶された複数の圧縮データが連続するよう再配置すると
ともに連続した空き領域を作成するデータ再配置手段
と、前記圧縮データを順次前記空き領域に展開するとと
もに、展開が終了した圧縮データを順次削除するデータ
展開手段とを具備することを特徴とする。また、本発明
の圧縮データの展開装置は、展開処理を行う圧縮データ
を指示する入力装置と、前記入力装置から指示された前
記圧縮データ以外の圧縮データを削除するデータ抽出手
段とを具備し、前記データ再配置手段は、指示された前
記圧縮データのみを対象として再配置を行うことを特徴
とする。また、本発明の圧縮データの展開装置は、前記
データ再配置手段が、前記複数の圧縮データが前記デー
タ領域の終端から連続するよう再配置を行い、前記空き
領域を前記データ領域の先頭から連続させることを特徴
とする。また、本発明の圧縮データの展開装置は、前記
データ展開手段が、展開を行ったデータを、前記データ
領域の先頭から順に記憶することを特徴とする。また、
本発明の圧縮データの展開装置は、前記データ展開手段
が、前記空き領域に接して配置される圧縮データに対し
て展開を行うことを特徴とする。また、本発明の圧縮デ
ータの展開装置は、前記データ展開手段が、指示された
前記圧縮データ全ての展開を終了した場合にデータ管理
領域に対して展開されたデータの情報を登録するデータ
登録手段を具備することを特徴とする。
に、本発明の圧縮データの展開方法は、データ領域に記
憶された複数の圧縮データが連続するよう再配置すると
ともに連続した空き領域を作成するステップと、前記圧
縮データを順次前記空き領域に展開するとともに、展開
が終了した圧縮データを順次削除するステップとを有す
ることを特徴とする。また、本発明の圧縮データの展開
方法は、展開処理を行う圧縮データを指示するステップ
と、指示された前記圧縮データ以外の圧縮データを削除
するステップとを有し、前記再配置は、指示された前記
圧縮データのみを対象として行われることを特徴とす
る。また、本発明の圧縮データの展開方法は、前記再配
置が、前記複数の圧縮データが前記データ領域の終端か
ら連続となるよう行い、前記空き領域を前記データ領域
の先頭から連続させることを特徴とする。また、本発明
の圧縮データの展開方法は、展開が行われたデータが、
前記データ領域の先頭から順に記憶されることを特徴と
する。また、本発明の圧縮データの展開方法は、前記展
開が、前記空き領域に接して配置される圧縮データに対
して行われることを特徴とする。また、本発明の圧縮デ
ータの展開方法は、指示された前記圧縮データ全ての展
開が終了した後にデータ管理領域に対して展開されたデ
ータの情報を登録するステップを有することを特徴とす
る。本発明の圧縮データの展開装置は、データ領域に記
憶された複数の圧縮データが連続するよう再配置すると
ともに連続した空き領域を作成するデータ再配置手段
と、前記圧縮データを順次前記空き領域に展開するとと
もに、展開が終了した圧縮データを順次削除するデータ
展開手段とを具備することを特徴とする。また、本発明
の圧縮データの展開装置は、展開処理を行う圧縮データ
を指示する入力装置と、前記入力装置から指示された前
記圧縮データ以外の圧縮データを削除するデータ抽出手
段とを具備し、前記データ再配置手段は、指示された前
記圧縮データのみを対象として再配置を行うことを特徴
とする。また、本発明の圧縮データの展開装置は、前記
データ再配置手段が、前記複数の圧縮データが前記デー
タ領域の終端から連続するよう再配置を行い、前記空き
領域を前記データ領域の先頭から連続させることを特徴
とする。また、本発明の圧縮データの展開装置は、前記
データ展開手段が、展開を行ったデータを、前記データ
領域の先頭から順に記憶することを特徴とする。また、
本発明の圧縮データの展開装置は、前記データ展開手段
が、前記空き領域に接して配置される圧縮データに対し
て展開を行うことを特徴とする。また、本発明の圧縮デ
ータの展開装置は、前記データ展開手段が、指示された
前記圧縮データ全ての展開を終了した場合にデータ管理
領域に対して展開されたデータの情報を登録するデータ
登録手段を具備することを特徴とする。
【０００７】
【発明の実施の形態】以下、図面を参照して本発明の一
実施形態による圧縮データの展開方法及びその装置につ
いて詳細に説明する。図１は、本発明の一実施形態によ
る圧縮データの展開装置の構成を示すブロック図であ
る。
実施形態による圧縮データの展開方法及びその装置につ
いて詳細に説明する。図１は、本発明の一実施形態によ
る圧縮データの展開装置の構成を示すブロック図であ
る。
【０００８】図１に示されたように、本発明の一実施形
態による圧縮データの展開装置は、キーボートやマウス
等の入力装置１０、ＣＰＵ（中央処理装置）によって実
現され、圧縮されたデータを展開するデータ処理装置２
０と、ハードディスクや半導体メモリ等によって実現さ
れ、データを展開するプログラムや展開を行うデータを
記憶する記憶装置３０とからなる。記憶装置３０は、記
憶装置３０内に記憶されているデータの管理情報を記憶
する管理領域Ｒ１及び圧縮データや展開後のデータを記
憶するデータ領域Ｒ２を有する。
態による圧縮データの展開装置は、キーボートやマウス
等の入力装置１０、ＣＰＵ（中央処理装置）によって実
現され、圧縮されたデータを展開するデータ処理装置２
０と、ハードディスクや半導体メモリ等によって実現さ
れ、データを展開するプログラムや展開を行うデータを
記憶する記憶装置３０とからなる。記憶装置３０は、記
憶装置３０内に記憶されているデータの管理情報を記憶
する管理領域Ｒ１及び圧縮データや展開後のデータを記
憶するデータ領域Ｒ２を有する。
【０００９】上記データ処理装置２０は、データ抽出手
段２２、データ再配置手段２４、データ展開手段２６、
及びデータ登録手段を含む上記データ抽出手段２２は、
入力装置１０からの指示により、記憶装置３０のデータ
領域Ｒ２に記憶されている展開の対象となるデータを判
断し、その対象以外のデータを削除する。データ再配置
手段２４は、データ領域Ｒ２に記憶されている展開の対
象となるデータの、データ領域Ｒ２内における位置を移
動し、データの削除で発生したデータ領域Ｒ２内の空き
領域を連結し、展開に必要な領域を確保する。データ展
開手段２６は、入力装置１０によって指示された圧縮デ
ータを順次展開し、データ領域Ｒ２内の空き領域に配置
すると同時に、元の圧縮データを削除する。データ登録
手段２８は、展開されたデータをデータ管理領域Ｒ１に
登録する。
段２２、データ再配置手段２４、データ展開手段２６、
及びデータ登録手段を含む上記データ抽出手段２２は、
入力装置１０からの指示により、記憶装置３０のデータ
領域Ｒ２に記憶されている展開の対象となるデータを判
断し、その対象以外のデータを削除する。データ再配置
手段２４は、データ領域Ｒ２に記憶されている展開の対
象となるデータの、データ領域Ｒ２内における位置を移
動し、データの削除で発生したデータ領域Ｒ２内の空き
領域を連結し、展開に必要な領域を確保する。データ展
開手段２６は、入力装置１０によって指示された圧縮デ
ータを順次展開し、データ領域Ｒ２内の空き領域に配置
すると同時に、元の圧縮データを削除する。データ登録
手段２８は、展開されたデータをデータ管理領域Ｒ１に
登録する。
【００１０】以上の構成における、本発明の一実施形態
による圧縮データの展開装置において用いられる圧縮デ
ータの展開方法について説明する。図２は、本発明の一
実施形態による圧縮データの展開方法を示すフローチャ
ートである。また、図３は、データの再配置処理を行う
前後のデータ領域Ｒ２のデータ位置のマップを示す図で
あり、図４は、展開処理を行う前後のデータ領域Ｒ２の
データ位置のマップを示す図である。
による圧縮データの展開装置において用いられる圧縮デ
ータの展開方法について説明する。図２は、本発明の一
実施形態による圧縮データの展開方法を示すフローチャ
ートである。また、図３は、データの再配置処理を行う
前後のデータ領域Ｒ２のデータ位置のマップを示す図で
あり、図４は、展開処理を行う前後のデータ領域Ｒ２の
データ位置のマップを示す図である。
【００１１】まず、操作者が入力装置１０を操作して抽
出、展開の対象となるデータを判別する情報を入力する
（ステップＳ１０）。この情報が入力されると、データ
抽出手段２２は、記憶装置３０のデータ領域Ｒ２に記憶
されているデータの内、不要なデータを削除する（ステ
ップＳ１２）。次に、データ再配置手段２４は、記憶装
置３０内のデータ領域Ｒ２内に残っているデータの位置
を再配置し、空き領域を連結して、データを連続して配
置するとともに、データが記憶されていない領域も連続
して配置されるようにする（ステップＳ１４）。
出、展開の対象となるデータを判別する情報を入力する
（ステップＳ１０）。この情報が入力されると、データ
抽出手段２２は、記憶装置３０のデータ領域Ｒ２に記憶
されているデータの内、不要なデータを削除する（ステ
ップＳ１２）。次に、データ再配置手段２４は、記憶装
置３０内のデータ領域Ｒ２内に残っているデータの位置
を再配置し、空き領域を連結して、データを連続して配
置するとともに、データが記憶されていない領域も連続
して配置されるようにする（ステップＳ１４）。
【００１２】ここで、図３を参照して具体的に説明す
る。図３に示されたようにデータの再配置処理前におい
ては、データ領域Ｒ２に圧縮データＣ１〜Ｃｎ（ｎは自
然数）がデータ領域Ｒ２の先頭から連続して配置されて
いたとする。ここで、圧縮データＣ１〜Ｃｋ（ｋはｎ以
下の自然数）が入力装置１０によって指示されたとする
と、再配置処理を行った後のデータ領域Ｒ２は、先頭が
空き領域となり、空き領域に続いて圧縮データＣ１〜Ｃ
ｋが配置される。この再配置の処理によって、データ領
域Ｒ２の先頭から空き領域が連続して確保され、空き領
域に続いて圧縮データＣ１〜Ｃｋが配置されることにな
る。
る。図３に示されたようにデータの再配置処理前におい
ては、データ領域Ｒ２に圧縮データＣ１〜Ｃｎ（ｎは自
然数）がデータ領域Ｒ２の先頭から連続して配置されて
いたとする。ここで、圧縮データＣ１〜Ｃｋ（ｋはｎ以
下の自然数）が入力装置１０によって指示されたとする
と、再配置処理を行った後のデータ領域Ｒ２は、先頭が
空き領域となり、空き領域に続いて圧縮データＣ１〜Ｃ
ｋが配置される。この再配置の処理によって、データ領
域Ｒ２の先頭から空き領域が連続して確保され、空き領
域に続いて圧縮データＣ１〜Ｃｋが配置されることにな
る。
【００１３】次に、データ展開手段２６は、圧縮データ
Ｃ１〜Ｃｋを順次展開し、展開後のデータを記憶領域Ｒ
２の空き領域の先頭に配置し、展開済みの圧縮データは
削除する（ステップＳ１６）。ここで、図４を参照して
具体的に説明する。図４に示されたように展開前におい
て、データ領域Ｒ２は、先頭が空き領域であり、空き領
域に続いて圧縮データＣ１〜Ｃｋが配置されていた。デ
ータの展開処理が開始されると、まず圧縮データＣ１の
展開処理が行われ、展開後のデータは、空き領域の先
頭、つまりデータ領域Ｒ２の先頭にデータＤ１として記
憶される。圧縮データＣ１の展開及び記憶が終了する
と、圧縮データＣ１は削除される。
Ｃ１〜Ｃｋを順次展開し、展開後のデータを記憶領域Ｒ
２の空き領域の先頭に配置し、展開済みの圧縮データは
削除する（ステップＳ１６）。ここで、図４を参照して
具体的に説明する。図４に示されたように展開前におい
て、データ領域Ｒ２は、先頭が空き領域であり、空き領
域に続いて圧縮データＣ１〜Ｃｋが配置されていた。デ
ータの展開処理が開始されると、まず圧縮データＣ１の
展開処理が行われ、展開後のデータは、空き領域の先
頭、つまりデータ領域Ｒ２の先頭にデータＤ１として記
憶される。圧縮データＣ１の展開及び記憶が終了する
と、圧縮データＣ１は削除される。
【００１４】続いて、圧縮データＣ２の展開処理が行わ
れ、展開されたデータは、データＤ１に続いてデータＤ
２として記憶される。データＤ２の記憶がなされると、
圧縮データＣ２は削除される。以上の処理を圧縮データ
Ｃｋまで、つまりデータ領域Ｒ２の最後に格納されてい
る圧縮データまで繰り返し行う。つまり、データ展開手
段２６は、展開したデータを記憶した分容量が小さくな
った空き領域の容量を、展開処理が終了した圧縮データ
を削除することにより広げながら効率的に展開処理を行
う。ステップＳ１６の展開処理が終了すると。データ登
録手段２８は、データ管理領域Ｒ１に対して展開された
データＤ１〜Ｄｋの情報を登録する処理を行う（ステッ
プＳ１８）。
れ、展開されたデータは、データＤ１に続いてデータＤ
２として記憶される。データＤ２の記憶がなされると、
圧縮データＣ２は削除される。以上の処理を圧縮データ
Ｃｋまで、つまりデータ領域Ｒ２の最後に格納されてい
る圧縮データまで繰り返し行う。つまり、データ展開手
段２６は、展開したデータを記憶した分容量が小さくな
った空き領域の容量を、展開処理が終了した圧縮データ
を削除することにより広げながら効率的に展開処理を行
う。ステップＳ１６の展開処理が終了すると。データ登
録手段２８は、データ管理領域Ｒ１に対して展開された
データＤ１〜Ｄｋの情報を登録する処理を行う（ステッ
プＳ１８）。
【００１５】
【発明の効果】以上、説明したように、本発明によれ
ば、展開が終了した圧縮データを削除して空き領域を広
げており、展開に余分な領域を別途割り当てることなく
データ領域内で展開が可能なため、展開時に必要となる
記憶領域を低減することができるという効果がある。ま
た、単一のデータ領域内でデータの抽出、展開を行い、
抽出完了後に個々のデータをデータ管理領域に登録する
ので、データ領域内の空き領域を逐次解放し、新規に割
り当てた領域に展開データを格納する方法に比べて、デ
ータ管理領域に対するアクセス回数が減少するため、抽
出時の記憶領域に対するアクセスを低減でき、その結果
として展開に要する時間を短縮することができるという
効果がある。
ば、展開が終了した圧縮データを削除して空き領域を広
げており、展開に余分な領域を別途割り当てることなく
データ領域内で展開が可能なため、展開時に必要となる
記憶領域を低減することができるという効果がある。ま
た、単一のデータ領域内でデータの抽出、展開を行い、
抽出完了後に個々のデータをデータ管理領域に登録する
ので、データ領域内の空き領域を逐次解放し、新規に割
り当てた領域に展開データを格納する方法に比べて、デ
ータ管理領域に対するアクセス回数が減少するため、抽
出時の記憶領域に対するアクセスを低減でき、その結果
として展開に要する時間を短縮することができるという
効果がある。
【図１】 本発明の一実施形態による圧縮データの展開
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図２】 本発明の一実施形態による圧縮データの展開
方法を示すフローチャートである。
方法を示すフローチャートである。
【図３】 データの再配置処理を行う前後のデータ領域
Ｒ２のデータ位置のマップを示す図である。
Ｒ２のデータ位置のマップを示す図である。
【図４】 展開処理を行う前後のデータ領域Ｒ２のデー
タ位置のマップを示す図である。
タ位置のマップを示す図である。
１０ 入力装置 ２２ データ抽出手段 ２４ データ再配置手段 ２６ データ展開手段 ２８ データ登録手段 Ｒ１ データ管理領域 Ｒ２ データ領域
Claims (12)
- 【請求項１】 データ領域に記憶された複数の圧縮デー
タが連続するよう再配置するとともに連続した空き領域
を作成するステップと、 前記圧縮データを順次前記空き領域に展開するととも
に、展開が終了した圧縮データを順次削除するステップ
とを有することを特徴とする圧縮データの展開方法。 - 【請求項２】 展開処理を行う圧縮データを指示するス
テップと、 指示された前記圧縮データ以外の圧縮データを削除する
ステップとを有し、 前記再配置は、指示された前記圧縮データのみを対象と
して行われることを特徴とする請求項１記載の圧縮デー
タの展開方法。 - 【請求項３】 前記再配置は、前記複数の圧縮データが
前記データ領域の終端から連続となるよう行い、前記空
き領域を前記データ領域の先頭から連続させることを特
徴とする請求項１又は請求項２記載の圧縮データの展開
方法。 - 【請求項４】 展開が行われたデータは、前記データ領
域の先頭から順に記憶されることを特徴とする請求項３
記載の圧縮データの展開方法。 - 【請求項５】 前記展開は、前記空き領域に接して配置
される圧縮データに対して行われることを特徴とする請
求項３又は請求項４記載の圧縮データの展開方法。 - 【請求項６】 指示された前記圧縮データ全ての展開が
終了した後にデータ管理領域に対して展開されたデータ
の情報を登録するステップを有することを特徴とする請
求項１乃至請求項５の何れかに記載の圧縮データの展開
方法。 - 【請求項７】 データ領域に記憶された複数の圧縮デー
タが連続するよう再配置するとともに連続した空き領域
を作成するデータ再配置手段と、 前記圧縮データを順次前記空き領域に展開するととも
に、展開が終了した圧縮データを順次削除するデータ展
開手段とを具備することを特徴とする圧縮データの展開
装置。 - 【請求項８】 展開処理を行う圧縮データを指示する入
力装置と、 前記入力装置から指示された前記圧縮データ以外の圧縮
データを削除するデータ抽出手段とを具備し、 前記データ再配置手段は、指示された前記圧縮データの
みを対象として再配置を行うことを特徴とする請求項７
記載の圧縮データの展開装置。 - 【請求項９】 前記データ再配置手段は、前記複数の圧
縮データが前記データ領域の終端から連続するよう再配
置を行い、前記空き領域を前記データ領域の先頭から連
続させることを特徴とする請求項７又は請求項８記載の
圧縮データの展開装置。 - 【請求項１０】 前記データ展開手段は、展開を行った
データを、前記データ領域の先頭から順に記憶すること
を特徴とする請求項９記載の圧縮データの展開装置。 - 【請求項１１】 前記データ展開手段は、前記空き領域
に接して配置される圧縮データに対して展開を行うこと
を特徴とする請求項９又は請求項１０記載の圧縮データ
の展開装置。 - 【請求項１２】 前記データ展開手段が、指示された前
記圧縮データ全ての展開を終了した場合にデータ管理領
域に対して展開されたデータの情報を登録するデータ登
録手段を具備することを特徴とする請求項７乃至請求項
１１の何れかに記載の圧縮データの展開装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11133285A JP2000322291A (ja) | 1999-05-13 | 1999-05-13 | 圧縮データ展開方法及びその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11133285A JP2000322291A (ja) | 1999-05-13 | 1999-05-13 | 圧縮データ展開方法及びその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000322291A true JP2000322291A (ja) | 2000-11-24 |
Family
ID=15101080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11133285A Pending JP2000322291A (ja) | 1999-05-13 | 1999-05-13 | 圧縮データ展開方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000322291A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002259171A (ja) * | 2001-03-02 | 2002-09-13 | Sony Corp | ディスク再生装置、プログラム、およびファイル読み出し方法 |
| US6827276B2 (en) | 2002-02-08 | 2004-12-07 | Nec Corporation | Data recording and reproducing method and apparatus capable of recompressing individual data blocks |
| US7995903B2 (en) | 2006-07-18 | 2011-08-09 | Hitachi, Ltd. | Data recording and reproducing apparatus and data recording and reproducing method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62219144A (ja) * | 1986-03-20 | 1987-09-26 | Fujitsu Ltd | 直接アクセス記憶装置における領域管理方式 |
| JPH09219647A (ja) * | 1996-02-09 | 1997-08-19 | Casio Comput Co Ltd | ファイル処理装置 |
| JPH1173349A (ja) * | 1997-08-29 | 1999-03-16 | Nec Corp | ダウンロードによるファイル断片化防止装置及び方法 |
-
1999
- 1999-05-13 JP JP11133285A patent/JP2000322291A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62219144A (ja) * | 1986-03-20 | 1987-09-26 | Fujitsu Ltd | 直接アクセス記憶装置における領域管理方式 |
| JPH09219647A (ja) * | 1996-02-09 | 1997-08-19 | Casio Comput Co Ltd | ファイル処理装置 |
| JPH1173349A (ja) * | 1997-08-29 | 1999-03-16 | Nec Corp | ダウンロードによるファイル断片化防止装置及び方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002259171A (ja) * | 2001-03-02 | 2002-09-13 | Sony Corp | ディスク再生装置、プログラム、およびファイル読み出し方法 |
| US6827276B2 (en) | 2002-02-08 | 2004-12-07 | Nec Corporation | Data recording and reproducing method and apparatus capable of recompressing individual data blocks |
| US7995903B2 (en) | 2006-07-18 | 2011-08-09 | Hitachi, Ltd. | Data recording and reproducing apparatus and data recording and reproducing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5870756A (en) | Interchangeable storage medium containing program for processing data files thereupon to match a data file format to a computer system | |
| WO2015145647A1 (ja) | ストレージ装置とデータ処理方法及びストレージシステム | |
| US10747678B2 (en) | Storage tier with compressed forward map | |
| JPH10269131A (ja) | 配列の変更を最適化するために配列要素をソートするコンピュータ・システムと方法 | |
| JPH1185526A (ja) | プログラムロード方法 | |
| JP2000305822A (ja) | データベース管理装置，データベースレコード抽出装置，データベース管理方法及びデータベースレコード抽出方法 | |
| JP2007080240A (ja) | ファイル割り当てテーブルのアクセス手法 | |
| KR100495593B1 (ko) | 파일 처리 방법, 데이터 처리 장치, 및 기억 매체 | |
| JP4854973B2 (ja) | 記憶制御プログラム、記憶制御方法、記憶制御装置および記憶制御システム | |
| EP3118755A1 (en) | Searching program, searching method, and searching device | |
| JP2000322291A (ja) | 圧縮データ展開方法及びその装置 | |
| EP2531939B1 (en) | Method and system for compressing data records and for processing compressed data records | |
| JPH04360246A (ja) | ファイル圧縮装置 | |
| EP2587381B1 (en) | Server device and content acquisition method | |
| JPH08314957A (ja) | データベースシステム | |
| CN116166660B (zh) | 压缩笛卡尔积数据组合的方法及装置 | |
| JP3559571B2 (ja) | データ処理装置およびデータ処理方法 | |
| JPH0728836A (ja) | データベース検索方法及びこの方法を用いたデータベースシステム | |
| JPH02116936A (ja) | 再編成方式 | |
| JP2000163204A (ja) | 多言語文字入力システム | |
| KR100261177B1 (ko) | 메시지 핸들링방법 | |
| CN115469811A (zh) | 数据存储方法、装置、设备、存储介质和程序产品 | |
| CN117131164A (zh) | 词库的检索方法和相关装置 | |
| JPH1021214A (ja) | シミュレーション実行装置及びそのデータ圧縮方法 | |
| JPH11154872A (ja) | データ圧縮伸長処理方法及び通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030311 |