(57)【要約】  本発明は、ＸＭＬ圧縮及び解凍のための方法及び装置を提供する。ＸＭＬ文書は、単一のメタデータテンプレート及び含まれるコンテンツデータに分解可能な類似したデータブロックから構成されると想定される。このテンプレートが解析され、コンテンツデータのＬＺＷベースデータ圧縮（ＺＬＩＢ）が、テンプレート内の位置の参照を利用して実行される。テンプレート自体は、別に圧縮される。データブロックに関するコンテンツデータは、データブロックの選択的な解凍がファイル全体を解凍することなく実行できるように、ブロック単位（本願では「逐次的に」と呼ばれる）により圧縮される。
2007537642.tif 000002
【特許請求の範囲】
【請求項１】
データ構造を有するデータセグメントを逐次的に圧縮する方法であって、
ａ．複数の圧縮パラメータを取得するステップと、
ｂ．圧縮されたデータセグメントを取得するため、前記取得した圧縮パラメータに従って前記データセグメントを逐次的に圧縮するステップと、
を有することを特徴とする方法。
【請求項２】
請求項１記載の方法であって、
前記ステップａは、前記データ構造を有するテンプレートを逐次的に圧縮し、これにより、前記圧縮パラメータを取得することを特徴とする方法。
【請求項３】
請求項２記載の方法であって、
前記ステップａは、さらに圧縮されたテンプレートを取得することを有することを特徴とする方法。
【請求項４】
請求項３記載の方法であって、さらに、
前記圧縮されたテンプレートを破棄するステップを有することを特徴とする方法。
【請求項５】
請求項３記載の方法であって、さらに、
前記圧縮されたテンプレートと圧縮されたデータセグメントをそれぞれ格納するステップを有することを特徴とする方法。
【請求項６】
請求項１記載の方法であって、
前記ステップａにおける圧縮パラメータは、記憶装置から得られることを特徴とする方法。
【請求項７】
請求項１記載の方法であって、さらに、
データを前処理し、これにより、前記データセグメントを取得するステップを有することを特徴とする方法。
【請求項８】
請求項１記載の方法であって、さらに、
前記圧縮されたデータセグメントを格納するステップを有することを特徴とする方法。
【請求項９】
データ構造を有する圧縮されたデータセグメントを逐次的に解凍する方法であって、
ａ．複数の解凍パラメータを取得するステップと、
ｂ．前記取得した解凍パラメータに従って前記圧縮されたデータセグメントを逐次的に解凍し、これにより、解凍されたデータセグメントを取得するステップと、
を有することを特徴とする方法。
【請求項１０】
請求項９記載の方法であって、
前記ステップａは、前記データ構造を有する圧縮されたテンプレートを逐次的に解凍し、これにより、前記解凍パラメータを取得することを特徴とする方法。
【請求項１１】
請求項１０記載の方法であって、さらに、
前記データ構造を有するテンプレートを逐次的に圧縮し、これにより、前記圧縮されたテンプレートを取得するステップを有することを特徴とする方法。
【請求項１２】
請求項１１記載の方法であって、
前記圧縮されたテンプレートは、記憶装置から取得されることを特徴とする方法。
【請求項１３】
請求項１０記載の方法であって、
前記ステップａは、さらに解凍されたテンプレートを取得することを有することを特徴とする方法。
【請求項１４】
請求項１３記載の方法であって、さらに、
前記解凍されたテンプレートを破棄するステップを有することを特徴とする方法。
【請求項１５】
請求項１０記載の方法であって、さらに、
前記解凍されたデータセグメントを格納するステップを有することを特徴とする方法。
【請求項１６】
請求項９記載の方法であって、
前記解凍パラメータは、記憶装置から取得されることを特徴とする方法。
【請求項１７】
データ構造を有するデータセグメントを逐次的に圧縮する装置であって、
複数の圧縮パラメータを取得する取得手段と、
前記取得した圧縮パラメータに従って前記データセグメントを逐次的に圧縮し、これにより、圧縮されたデータセグメントを取得する圧縮手段と、
を有することを特徴とする装置。
【請求項１８】
請求項１７記載の装置であって、さらに、
データを前処理し、これにより、前記データセグメントを取得する前処理手段を有することを特徴とする装置。
【請求項１９】
請求項１７記載の装置であって、さらに、
前記圧縮パラメータを格納する格納手段を有することを特徴とする装置。
【請求項２０】
請求項１７記載の装置であって、
前記圧縮手段はまた、前記データ構造を有するテンプレートを逐次的に圧縮し、これにより、前記圧縮パラメータと圧縮されたテンプレートとを取得するため、利用することが可能であることを特徴とする装置。
【請求項２１】
請求項２０記載の装置であって、さらに、
前記圧縮されたテンプレートを破棄する破棄手段を有することを特徴とする装置。
【請求項２２】
データ構造を有する圧縮されたデータセグメントを逐次的に解凍する装置であって、
複数の解凍パラメータを取得する取得手段と、
前記取得した解凍パラメータに従って前記圧縮されたデータセグメントを逐次的に解凍し、これにより、解凍されたデータセグメントを取得する解凍手段と、
を有することを特徴とする装置。
【請求項２３】
請求項２２記載の装置であって、さらに、
前記解凍パラメータを格納する格納手段を有することを特徴とする装置。
【請求項２４】
請求項２２記載の装置であって、
前記解凍手段は、圧縮されたテンプレートを逐次的に解凍し、これにより、前記解凍パラメータと前記データ構造を有する解凍されたテンプレートとを取得するため、利用することが可能であることを特徴とする装置。
【請求項２５】
請求項２４記載の装置であって、さらに、
前記解凍されたテンプレートを破棄する破棄手段を有することを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを圧縮／解凍する方法及び装置に関し、より詳細には、データを逐次的に圧縮／解凍する方法及び装置に関する。
【背景技術】
【０００２】
現在、データの逐次的圧縮／解凍は、データ圧縮／解凍の通常の方法である。この方法は、圧縮処理中にすでに処理されたデータを後続するデータを圧縮／解凍するためのリファレンスとして利用し、これにより冗長性を低減する。典型的な逐次的圧縮スキームは、ＬＺ７７及びＺｌｉｂである。Ｚｌｉｂは、ハフマンコード及びＬＺ７７に基づく逐次的圧縮スキームである。
【０００３】
図１は、従来技術によるデータを逐次的に圧縮／解凍する装置を示す構造的な概略ブロック図である。図１に示されるように、当該装置は、入力されるＮ個のデータセグメントを全体として逐次的に符号化及び圧縮するのに利用される逐次的エンコーダ１２０と、圧縮されたデータを格納するのに利用されるメモリ１３０と、圧縮されたデータを逐次的に復号化し、データ性質又はインデックステーブルを利用してＮ個のデータセグメントを互いに分離するのに利用される逐次的デコーダ１４０とを有する。このような圧縮方法は、最大圧縮効率を達成することが可能であり、データセグメント間の冗長度を格納することが可能である。圧縮後のデータ冗長性は、特にＮ個のデータセグメントが同一又は類似したデータ構造を有するとき、大きく低減することが可能である。
【０００４】
しかしながら、図１に示される装置では、圧縮された各データセグメントにランダムにアクセスすることは不可能である。これは、図１に示されるような圧縮処理では、次のデータセグメント、すなわち、データセグメントＫ（Ｋは１〜Ｎの数である）の圧縮は、以前に圧縮されたすべてのデータセグメント、すなわち、データセグメント１〜Ｋに依存するためである。従って、解凍処理中、それはまず、当該データセグメント（データセグメントＫ）の前にすべてのデータセグメント（データセグメント１〜Ｋ）を解凍する必要があり、その後に、圧縮されたデータセグメント（データセグメントＫ）を解凍することが可能となる。極端な具体例として、圧縮されたデータから最後のデータセグメント（データセグメントＮ）を取得するため、データセグメントＮの以前の圧縮されたデータセグメントのすべてが順次解凍され、破棄されるまで、データセグメントＮを取得することはできない。
【０００５】
図２は、従来技術によるデータを逐次的に圧縮／解凍する他の装置を示す構造的な概略ブロック図である。上記装置との相違点は、データセグメントの圧縮／解凍が互いに独立しているということである。図２に示されるように、当該装置は、データセグメント１〜Ｎの何れか１つとすることができるデータセグメントＫを独立に逐次的に圧縮するのに利用される逐次的エンコーダ１２０と、圧縮されたデータセグメントＫを格納するのに利用されるメモリ１３０と、圧縮されたデータセグメントＫを解凍し、データセグメントＫを復元するのに利用される逐次的デコーダ１４０とを有する。上記圧縮処理では、Ｎ個のデータセグメントは分離して圧縮／解凍され、各データセグメントの圧縮／解凍処理は独立し、後続するデータセグメントの逐次的圧縮／解凍は以前に圧縮されたデータセグメントに依存しない。データセグメントＫが解凍により取得される場合、メモリ１３０から直接的に圧縮されたデータセグメントＫを検出し、逐次的解凍をその前にデータセグメントを解凍する必要なく実行することしか必要としない。このデータセグメントは、当該装置がデータセグメントを独立に圧縮するため、あるアプローチによりランダムにアクセス可能である。しかしながら、各データセグメントは独立して圧縮されるため、それらの間の冗長性を利用することはできず、これにより、データ圧縮比全体は低いものとなる。
【０００６】
従って、データが効率的に圧縮され、またランダムにアクセス可能となるデータを逐次的に圧縮／解凍する新規な方法及び装置が必要とされる。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の一課題は、現在の逐次的圧縮／解凍スキームの欠点を解消し、データを逐次的に圧縮／解凍するための新規な方法及び装置を提供し、これによりデータを効率的に逐次的圧縮することが可能となるだけでなく、データにランダムにアクセスすることが可能となることである。
【課題を解決するための手段】
【０００８】
本発明は、あるデータ構造を有するデータセグメントを逐次的に圧縮する方法を提供する。第１に、複数の圧縮パラメータを取得し、第２に、取得したパラメータに従ってデータセグメントを逐次的に圧縮し、圧縮されたデータセグメントを取得する。ここで、当該データセグメントは、データの前処理により取得することが可能である。圧縮パラメータは、記憶装置から得られ、おそらく、圧縮パラメータはまた、このデータ構造を有するテンプレートの圧縮から取得可能である。このデータ構造を有するテンプレートの圧縮は、上記圧縮パラメータに加えて、圧縮されたテンプレートを取得することが可能である。圧縮されたテンプレートは、圧縮されたデータセグメントとは別に格納されるか、あるいは、圧縮されたテンプレートは破棄される。
【０００９】
本発明はまた、あるデータ構造を有する圧縮されたデータセグメントを逐次的に解凍する方法を提供する。第１に、複数の解凍パラメータを取得し、第２に、取得した解凍パラメータに従って圧縮されたデータセグメントを逐次的に解凍し、解凍されたデータセグメントを取得する。解凍パラメータは、記憶装置から得られ、おそらく、解凍パラメータはまた、上記データ構造を有する圧縮されたテンプレートの逐次的解凍から取得することが可能である。圧縮されたテンプレートの逐次的解凍は、解凍パラメータに加えて、解凍されたテンプレートを取得することが可能である。解凍されたテンプレートは、破棄される。
【００１０】
本発明はまた、データセグメントを逐次的に圧縮する装置を提供し、当該装置は、取得装置と圧縮装置とを有し、データセグメントはあるデータ構造を有する。データセグメントを逐次的に圧縮する装置は、任意的に、前処理装置と、記憶装置と、破棄装置とを有することが可能である。取得装置は、複数の圧縮パラメータを取得するのに利用され、圧縮装置は、取得した圧縮パラメータに従ってデータセグメントを逐次的に圧縮するのに利用され、これにより、圧縮されたデータセグメントを取得する。圧縮装置はまた、上記データ構造を有するテンプレートを逐次的に圧縮するのに利用され、これにより、圧縮パラメータ及び圧縮されたテンプレートを取得する。前処理装置は、データを前処理するのに利用され、これにより、上記データセグメントを取得する。記憶装置は、圧縮パラメータを格納するのに利用され、破棄装置は、上記圧縮されたテンプレートを破棄するのに利用される。
【００１１】
本発明は、圧縮されたデータセグメントを逐次的に解凍する装置を提供し、当該装置は、取得装置と解凍装置とを有する。圧縮されたデータセグメントを逐次的に解凍する装置はまた、任意的に、記憶装置と破棄装置とを有することが可能である。取得装置は、複数の解凍パラメータを取得するのに利用され、解凍装置は、取得した解凍パラメータに従って圧縮されたデータセグメントを逐次的に解凍するのに利用され、これにより、特別なデータ構造を有する解凍されたデータセグメントを取得する。解凍装置はまた、圧縮されたテンプレートを解凍するのに利用され、これにより、解凍パラメータと上記データ構造を有する解凍されたテンプレートを取得し、記憶装置は、解凍パラメータを格納するのに利用され、破棄装置は、解凍されたテンプレートを破棄するのに利用される。
【発明の効果】
【００１２】
本発明により提供されるデータを逐次的に圧縮／解凍する上記方法及び装置は、データ構造部分（テンプレート）が特別なデータ構造を有するデータセグメントの圧縮後にフィルタリング可能であるため、データ圧縮比を向上させることが可能であり、特別なデータ構造を有する複数のデータセグメントの個別の圧縮後、各データセグメントのデータ構造部分がフィルタリング可能であるが、圧縮されたテンプレートを保持、又はすべての圧縮されたテンプレートを破棄するのみであり、これにより、データ圧縮比は、大きく向上し、各データセグメントがランダムに処理可能である。
【００１３】
図面及び請求項と共に含まれる以下の説明を参照することにより、本発明の他の課題及び効果が明らかとなり、本発明の包括的な理解を得ることができる。
【発明を実施するための最良の形態】
【００１４】
図３は、本発明の実施例によるあるデータ構造を有するデータセグメントを逐次的に圧縮する装置を示す構造的な概略ブロック図である。装置３００は、取得装置３１０と圧縮装置３２０とを有する。装置３００はまた、前処理装置３３０と、記憶装置３４０と破棄装置３５０とを有することが可能である。
【００１５】
取得装置３１０は、テンプレートのデータ構造、格納位置及び圧縮モードなどの情報を含むデータ構造を有するテンプレートの符号化された圧縮情報を示す複数の圧縮パラメータを取得するのに利用される。圧縮パラメータは、データ構造を有するテンプレートを圧縮した後の圧縮装置３２０の内部状態に対応する。
【００１６】
圧縮装置３２０は、取得した圧縮パラメータに従って圧縮されるデータセグメントを逐次的に圧縮するのに利用され、この結果、圧縮されたデータセグメントを取得する。圧縮装置３２０はまた、データ構造を有するテンプレートを逐次的に圧縮するのに利用され、これにより、上記圧縮パラメータを取得する。圧縮されるデータは、前処理装置３３０から入力され、あそらく、それはまた他のデータソース（図示せず）から入力することも可能である。
【００１７】
前処理装置３３０は、入力データを前処理するのに利用され、この結果、上記データ構造に従うデータセグメントを生成する。このデータセグメントは、動的データであり、入力データの相違により変化する。例えば、前処理装置の１つの適切な具体例は、ＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）によるデータベースレコードのパブリッシング処理ユニットである。入力データがコンテンツを有しないブランクデータである場合、前処理装置３３０は、上記データ構造を有するテンプレートを生成することが可能である。このテンプレートは、データセグメントのデータ構造を記述するが、それは動的なコンテンツデータを含まない。
【００１８】
前処理装置３３０は、異なる状況に従ってあらゆるタイプのカテゴリのデータセグメントを出力可能である。例えば、それは、データベースから入力される異なるタイプのデータに従って、異なるデータセグメントを生成することが可能である。この場合、データセグメントの各タイプについて、それは対応するデータセグメントを圧縮するのに利用される対応するデータ構造を有するテンプレートを生成することが可能となる。あそらく、汎用的なテンプレートが、圧縮中にすべてのタイプのデータセグメントによる利用のため構成可能であるが、このスキームは、サブ最適なパフォーマンスを有する圧縮レシオしか提供することはできない。
【００１９】
記憶装置３４０は、圧縮されたデータセグメントと圧縮パラメータを格納するのに利用され、また圧縮されたデータ構造のテンプレートを格納するのに利用される。記憶装置３４０は、ハードディスク、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）ディスク又はキャッシュなどであってもよい。しかしながら、圧縮されたデータセグメントと圧縮されたテンプレートは別々に格納されるべきであるということに留意すべきである。例えば、それらは、異なるファイル名により格納することが可能である。記憶装置３４０に格納されている圧縮されたテンプレートは、データセグメントの解凍中に利用するためのものである。
【００２０】
破棄装置３５０は、圧縮されたテンプレートを破棄するのに利用される。圧縮されたテンプレートは、圧縮装置３２０から入力されたものである。記憶装置内に大きすぎるスペースを占有することを回避するため、圧縮されたテンプレートをまた破棄することが可能である。
【００２１】
図４において、装置３００の実行処理が以下で詳述される。
【００２２】
図４は、本発明の実施例によるデータセグメントを逐次的に圧縮するフローチャートである。当該データセグメントは、あるデータ構造を有する。第１に、当該データ構造を有するテンプレートが取得される（ステップＳ４１０）。このテンプレートは、有効なコンテンツを有しないデータを前処理した後に取得することができる。前処理プロセスでは、テンプレートのエンドにファイルエンドタグなどのタグを付加することが可能である。このタグは、テンプレートファイルのエンド位置を示すのに利用される。
【００２３】
テレビプログラムデータのデータ構造が、以下に記載される。
【００２４】
【表１】
2007537642.tif 000003
上記データ構造は、当該テンプレートのコンテンツである。
【００２５】
次に、テンプレートが逐次的に圧縮される（ステップＳ４２０）。特に、最初に符号化状態を開始し、その後にＺｌｉｂ逐次的圧縮アルゴリズムなどを利用してテンプレートを逐次的に圧縮し、これにより、圧縮されたテンプレートと複数の圧縮パラメータが取得される。圧縮パラメータは、テンプレートの符号化された圧縮情報と圧縮装置におけるそれの格納位置を、それの圧縮モード、データ構造、ハフマンリストなどの情報を含め示す。Ｚｌｉｂ逐次的圧縮アルゴリズムが唯一の圧縮スキームでないことに留意すべきである。実現する人は、ニーズに応じた異なる圧縮アルゴリズムを選択することが可能である。
【００２６】
その後、圧縮されたテンプレートが破棄される（ステップＳ４３０）。この圧縮されたテンプレートは、全体のデータ圧縮率に影響を与えず、格納スペースを確保するためシステムにより破棄することが可能である。テンプレートのエンドにはファイルエンドタグなどのタグが存在するため、システムはタグを読んだ後に圧縮されたテンプレートを自動的に破棄することが可能である。おそらく、圧縮されたテンプレートがまた、以降における解凍のため、ローカルな記憶装置の特別な場所に格納することが可能である。特に、当該データ構造を有する複数のデータセグメントが本発明の方法を利用して順に圧縮されるとき、圧縮されたテンプレートの１つが維持され、他の圧縮されたテンプレートを破棄することが可能である。
【００２７】
上記ステップＳ４１０〜Ｓ４３０は、当該データ構造を有するテンプレートを逐次的に圧縮し、その後に圧縮パラメータを取得する手続である。圧縮パラメータは、同一又は類似のデータ構造を有する他のデータセグメントを圧縮するのに利用するため、ローカル記憶装置などに格納することが可能である。この場合、圧縮パラメータがローカル記憶装置に格納されている場合、同一のデータ構造を有する他のデータセグメントを圧縮する際、上記ステップＳ４１０〜Ｓ４３０は省略することが可能である。すなわち、圧縮パラメータは、当該データ構造を有するテンプレートを圧縮することなく、記憶装置から直接取得することが可能である。記憶装置から圧縮パラメータを直接取得する前に、現在の処理が前の処理の終わりの圧縮パラメータによる影響を受けないことを保証するため、まず符号化状態が初期化されるべきである。
【００２８】
次に、当該データ構造を有するデータセグメントが取得する（ステップＳ４４０）。このデータセグメントは、例えば、ＸＭＬフォーマットによるデータベースレコードのパブリッシング処理ユニットからのＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）に従うデータセグメントの取得など、データの前処理から取得される。おそらく、当該データセグメントはまた他のデータソースからも入力可能である。
【００２９】
以下の具体例を利用して、テンプレートとデータセグメントとの関係が、より詳細に説明可能である。例えば、フォーマット前処理後、テレビプログラムデータの２つのデータセグメントが取得され、データセグメント１は、
【００３０】
【表２】
2007537642.tif 000004
であり、データセグメント２は、
【００３１】
【表３】
2007537642.tif 000005
である。
【００３２】
上記データセグメントは共に上記テンプレートの同一のデータ構造を有し、それらの相違点は、各データセグメントが、「新しいトークショー」などの毎週金曜日の新しいテレビトークショーなどをデータセグメント１に、「ニュースレポート」などの毎晩のニュースレポートなどをデータセグメント２になど、異なる有効なコンテンツを含むということである。
【００３３】
次に、取得された圧縮パラメータに従ってデータセグメントが逐次的に圧縮される（ステップＳ４５０）。圧縮パラメータは同一のデータ構造を有するテンプレートの圧縮情報と、格納アドレスや長さなどの情報を有するため、逐次的圧縮のキャラクタは、圧縮パラメータに従ってデータセグメントを逐次的に圧縮する際に出現したキャラクタストリングを自動検索することが可能であり、テンプレートのキャラクタストリングが出現する位置及び長さを自動的に出力することが可能である。従って、逐次的符号化の原理は、データセグメント及び圧縮されたテンプレートの同一部分を格納アドレス及び長さ並びに圧縮されたテンプレートへの格納アドレスポイントに自動的に置換することが可能であり、置換後のデータセグメントのサイズは、元のデータセグメントのものよりはるかに小さくなる。データセグメントは、テンプレート圧縮処理中に生成される圧縮パラメータにより逐次的に圧縮され、圧縮されたテンプレートは破棄されてもよいため、当該データセグメントの圧縮比は大きく向上させることが可能である。
【００３４】
最後に、圧縮されたデータセグメントが格納される（ステップＳ４６０）。圧縮されたデータセグメントと圧縮されたテンプレートの格納場所は、圧縮比に影響を与えないために異なるものとされ、例えば、異なるファイル名によりそれらを格納する。
【００３５】
上記実施例は、１つのデータセグメントに対する圧縮を完了し、多くの場合、同一のテンプレートを有する複数のデータセグメントを逐次的に圧縮することが必要とされる。例えば、それは２０のテレビプログラムデータ（すなわち、２０のデータセグメント）を圧縮するかもしれず、これらのテレビプログラムデータは、前処理後に同一又は類似のデータ構造を有する。上記処理Ｓ４６０に従ってデータセグメントを圧縮した後、次のデータセグメントが、上記処理に従って逐次的に圧縮することができる。すべての処理の始めに、符号化状態は、例えば、現在処理が終了するとき、パラメータは有効なコンテンツに対応するいくつかの圧縮パラメータをデータセグメントにすでに有しているため、現在処理の終了時に、圧縮パラメータが次の処理に影響を与えないことを確実にするため、圧縮装置のすべての圧縮パラメータをクリアするなど、初期化されるべきであるということに留意すべきである。
【００３６】
図５は、本発明の実施例による圧縮されたデータセグメントを逐次的に解凍する装置を示す構造的な概略ブロック図である。圧縮されたデータセグメントが装置３００から取得され、当該データセグメントはこのデータ構造を有する。装置５００は、取得装置５１０と解凍装置５２０とを有する。装置５００はまた、記憶装置５４０と破棄装置５５０とを有することが可能である。
【００３７】
取得装置５１０は、複数の解凍パラメータを取得するのに利用される。これらの解凍パラメータは、テンプレートのデータ構造、格納位置、解凍スタイルなどの情報を含む圧縮されたテンプレートの解凍情報を示す。これらの圧縮パラメータは、記憶装置５４０から得られるかもしれない。解凍されたパラメータは、圧縮されたテンプレートの解凍後の解凍装置５２０の内部状態に対応する。
【００３８】
解凍装置５２０は、取得された解凍パラメータに従って圧縮されたデータセグメントを逐次的に解凍するのに利用され、これにより、解凍されたデータセグメントを取得する。解凍パラメータが取得装置５１０から直接取得することができない場合、解凍装置５２０はまた、解凍されたテンプレートと解凍パラメータを取得するため、圧縮されたテンプレートを逐次的に解凍するのに利用することが可能であり、テンプレートは上記データ構造を有する。
【００３９】
記憶装置５４０が、解凍されたデータセグメントを格納すると共に、解凍パラメータを格納するのに利用される。
【００４０】
破棄装置５５０が、解凍されたテンプレートを破棄するのに利用される。
【００４１】
図６において、装置５００の実行処理が以下で説明される。
【００４２】
図６は、本発明の実施例による圧縮されたデータセグメントを逐次的に解凍するフローチャートである。圧縮されたデータセグメントは、図４の処理により生成され、このデータセグメントは当該データ構造を有する。
【００４３】
第１に、圧縮されたテンプレートが取得される（ステップＳ６１０）。このテンプレートは当該データ構造を有する。圧縮されたテンプレートは、記憶装置から取得され、またネットワーク又は他の装置から取得することが可能である。圧縮されたテンプレートはまた、当該データ構造を有するテンプレートを逐次的に圧縮することにより取得することも可能である。
【００４４】
その後、圧縮されたテンプレートが逐次的に解凍される（ステップＳ６２０）。より詳細には、復号化状態の初期化後、圧縮されたテンプレートが逐次的に解凍され、解凍されたテンプレートと複数の回答パラメータが取得される。これらの解凍パラメータは、解凍される後続のデータセグメントを解凍するのに利用可能であり、解凍スタイル、アドレス、データ構造などの情報を有する圧縮されたテンプレートの解凍情報を含む。逐次的解凍は、Ｚｌｉｂ逐次的解凍原理を利用することが可能である。格納スペースを確保するため、解凍されたテンプレートは破棄することが可能であり（ステップＳ６３０）、この破棄はテンプレートのファイルエンドタグにより実現可能である。
【００４５】
上記ステップＳ６１０〜Ｓ６３０は、圧縮されたテンプレートを逐次的に解凍し、これにより、解凍パラメータを取得する手続である。これらの解凍パラメータは、例えば、ローカルな記憶装置に格納することが可能であり、同一又は類似したデータ構造を有する他の圧縮されたデータセグメントを逐次的に解凍するのに利用可能である。この場合、解凍パラメータがローカルな記憶装置に格納されている場合、上記ステップＳ４１０〜Ｓ４３０は、他の圧縮されたデータセグメントを解凍する際にスキップすることが可能であり、すなわち、解凍パラメータは、圧縮されたテンプレートを解凍することなく記憶装置から直接取得することが可能である。記憶装置から解凍パラメータを直接取得する前に、現在処理が前の処理の終了時の解凍パラメータによる影響を受けないことを確実にするため、まず初期化されるべきである。
【００４６】
次に、圧縮されたデータセグメントが取得される（ステップＳ６４０）。この圧縮されたデータセグメントは、記憶装置から取得することも可能であるし、あるいはネットワーク又は他の装置から転送することも可能である。
【００４７】
その後、圧縮されたデータセグメントが逐次的に解凍される（ステップＳ６５０）。この逐次的解凍は、Ｚｌｉｂ逐次的解凍原理を利用することが可能である。圧縮されたデータセグメントの格納アドレス及び取得された解凍パラメータに従って、対応する置換情報が検出され、解凍されたデータセグメントが置換情報と置換され、その後、完成した解凍されたデータセグメントが取得される。解凍されたデータセグメントは、当該データ構造を有し、特定の有効なコンテンツを含む。
【００４８】
最後に、解凍されたデータセグメントが格納される（ステップＳ６６０）。
【００４９】
上記解凍処理は、圧縮されたデータセグメントの解凍を完了させる。多くの場合、同一／類似のデータ構造を有する多数の圧縮されたデータセグメントを逐次的に解凍することが必要である。上記処理Ｓ６６０を利用して圧縮されたデータセグメントを解凍した後、次の圧縮されたデータセグメントが、上記処理を利用して逐次的に解凍可能である。各処理の始めに、符号化状態が、例えば、現在処理の終了時のパラメータは有効なコンテンツに対応するいくつかの解凍パラメータをデータセグメントにすでに有しているため、現在処理の終了時に、解凍パラメータが次の処理に影響を与えないことを確実にするため、圧縮装置のすべての解凍パラメータをクリアするなど、初期化されるべきであるということに留意すべきである。
【００５０】
上記実施例におけるデータを逐次的に圧縮／解凍する方法は、主として、当該データを同一のデータ構造を有するデータセグメントに同時に前処理することにより転送し、データを圧縮／解凍するためのデータセグメントを構成するテンプレートを取得する。本方法は、あるデータ構造を有するテンプレートを圧縮することによって、同一のデータ構造を有するデータセグメントの圧縮に必要とされる圧縮パラメータを取得し、当該パラメータに従ってデータセグメントを逐次的に圧縮し、圧縮されたテンプレートを破棄し、これにより、高い圧縮比を有するデータセグメントを取得する。その間に、各データセグメントが別々に逐次的に圧縮されるため、それは各データセグメントにランダムにアクセスするかもしれない。これに対応して、本方法は、圧縮されたテンプレートを解凍することによって、テンプレートと同一のデータ構造を有する圧縮されたデータセグメントの解凍に必要とされる圧縮パラメータを取得し、当該パラメータに従って圧縮されたデータセグメントを解凍し、これにより、解凍されたデータセグメントを取得する。この間、各データセグメントは別々に逐次的に圧縮されるため、それは各圧縮されたデータセグメントを別々に解凍するかもしれない。
【００５１】
以下の実験結果は、さらに従来技術と比較して本発明の圧縮比の効果を示すことができる。この実験は、図２に記載される技術を利用してデータセグメントの圧縮比に基づくものであり、同一のデータセグメントを逐次的に圧縮するとき、対応するレシオが本発明を利用して３８．４％向上している。これらすべての方法は、逐次的圧縮／解凍原理としてＺｌｉｂを利用している。これら２つの結果が、以下のテーブルに記載される。
【００５２】
【表４】
2007537642.tif 000006
本発明が好適な実施例に関して説明されたが、ここに記載された処理に代替、改良及び変更が適用可能であるということは当業者に明らかであろう。従って、以下の請求項に与えられるような本発明の範囲及びコンセプトの範囲内に、このようなすべての代替、改良及び変更は含まれるとみなされる。
【図面の簡単な説明】
【００５３】
【図１】図１は、従来技術によるデータを逐次的に圧縮／解凍する装置を示す構造的概略ブロック図である。
【図２】図２は、従来技術によるデータを逐次的に圧縮／解凍する他の装置を示す構造的概略ブロック図である。
【図３】図３は、本発明の実施例によるデータセグメントを逐次的に圧縮する装置を示す構造的概略ブロック図である。
【図４】図４は、本発明の実施例によるデータセグメントを逐次的に圧縮するフローチャートである。
【図５】図５は、本発明の実施例による圧縮されたデータセグメントを逐次的に解凍する装置を示す構造的概略ブロック図である。
【図６】図６は、本発明の実施例による圧縮されたデータセグメントを逐次的に解凍するフローチャートである。
【図１】
2007537642.tif 000007
【図２】
2007537642.tif 000008
【図３】
2007537642.tif 000009
【図４】
2007537642.tif 000010
【図５】
2007537642.tif 000011
【図６】
2007537642.tif 000012
【国際調査報告】
2007537642.tif 000013
2007537642.tif 000014
2007537642.tif 000015