JPH06164406A - データ圧縮装置及びデータ圧縮方法 - Google Patents

Abstract

(57)【要約】 【目的】 多種のデータが混在したデータに対して圧縮
効率のよい圧縮方法を選択して処理することができるデ
ータ圧縮装置を提供することを目的とする。 【構成】 フォーマット入力部１１は、データ構造と最
適な圧縮方法とが記述されたフォーマットファイルを受
け入れ、フォーマット解析部１２がフォーマットファイ
ルに記述されたデータ構造と圧縮法を解析する。データ
入力部１３は、フォーマット解析部１２で解析されたデ
ータ構造に従って、データを受け入れる。符号化部１４
は、フォーマットファイルの指定する圧縮方法に従っ
て、入力されたデータを符号化しデータ圧縮を行ない、
出力部１５から出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、受け取ったデータを圧
縮して出力するためのデータ圧縮装置の構成および、そ
のデータ圧縮方法に関するものである。

【０００２】

【従来の技術】文字や音声あるいは画像などを取り扱う
情報処理の分野では、取り扱うデータ量の増大にともな
って、データを圧縮して記憶したり、伝送したりする方
法が用いられている。データ圧縮処理を行う従来のデー
タ圧縮装置の一例が、特開平３ー１５７０２１号公報に
示されている。図８は、当該公報に記載のデータ圧縮装
置で使用されるデータ構造（ａ）と圧縮方法を選択する
ための制御表（ｂ）を示している。また、図９は、この
データ圧縮装置の動作フローを示している。両図を参照
して、このデータ圧縮装置は、データＤ２の先頭にデー
タ種別Ｄ１が与えられた送信データＤを受取り、このデ
ータ種別情報Ｄ１をもとに制御表Ｔを検索する。そし
て、制御表Ｔの中からデータ種別Ｄ１に対応するデータ
圧縮技法種別Ｔ２を検出し、そのデータ圧縮技法種別Ｔ
２により処理を振り分け、該当するデータ圧縮方法によ
りデータを圧縮して送信する。

【０００３】

【発明が解決しようとする課題】最近の情報処理装置
は、文字、画像、音声など種々のデータが組み合わされ
たデータを大量に取り扱う場合が多い。このため、デー
タ圧縮装置には、各データの種類に応じて圧縮効率の高
い圧縮方法を用いて短時間で圧縮処理を行うことが望ま
れる。

【０００４】しかしながら、上記の従来のデータ圧縮装
置は、所定長のデータ毎にデータ種別が与えられる。こ
のために、同種のデータが連続する場合であっても、デ
ータ種別情報が与えられる度毎に制御表を検索し、デー
タ種別に応じた圧縮方法を検出しなければならず、この
検索処理のために圧縮処理時間がかかるという問題があ
った。

【０００５】したがって、本発明は上記のような問題点
を解消するためになされたもので、多種類のデータが混
在したデータを効率よく圧縮処理することができるデー
タ圧縮装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】請求項１の発明に係るデ
ータ圧縮装置は、複数種類のデータを受取り、データの
種類に応じたデータ圧縮処理を行うもので、データの種
類と、この種類のデータに適するデータ圧縮方法の情報
を含むフォーマットデータを入力するための第１入力手
段と、複数種類のデータを入力するための第２入力手段
と、種々のデータ圧縮手順を保持するデータ圧縮手順保
持手段と、フォーマットデータによって与えられたデー
タ圧縮方法に対応するデータ圧縮手順をデータ圧縮手順
保持手段から選択し、第２入力手段から入力されたデー
タを圧縮符号化するデータ圧縮手段と、圧縮されたデー
タを出力する出力手段とを備えている。

【０００７】請求項２の発明に係るデータ圧縮装置は、
さらに、データ圧縮手段によって圧縮符号化されたデー
タを復号化するための復号化手順を格納した復号化手順
格納手段と、フォーマットデータで与えられたデータ圧
縮方法に対応したデータ復号化手順を復号化手順格納手
段中から検索して抽出する復号化手順抽出手段と、復号
化手順抽出手段によって抽出された復号化手順を出力す
る復号化手順出力手段とを備えている。

【０００８】請求項３の発明に係るデータ圧縮装置は、
さらに、データ圧縮手順保持手段に対して、新たなデー
タ圧縮手順を格納し、あるいは既存のデータ圧縮手順を
削除するためのデータ圧縮手順編集手段を備えている。
請求項４の発明にかかるデータ圧縮装置は、さらに、出
力手段から出力される圧縮データについて、所定のデー
タ領域の索引情報を作成するためのインデックス生成手
段と、インデックス生成手段によって作成された索引情
報を出力するためのインデックス出力手段とを備えてい
る。

【０００９】請求項５の発明に係るデータ圧縮装置の出
力手段は、出力する圧縮データのポインタを生成し、イ
ンデックス生成手段は、圧縮データのポインタと、所定
のデータ領域の検索指標となるキーワードとを含む索引
情報を作成する。請求項６の発明に係るデータ圧縮方法
は、複数種類のデータに対して、そのデータの種類に適
したデータ圧縮処理を行うための方法であって、複数種
類の各々のデータに対して、データの種類と、この種類
のデータに適するデータ圧縮方法の情報とを含むフォー
マットデータを作成するステップと、種々のデータ圧縮
手順を用意するステップと、各データを取り出し、この
データに対応したフォーマットデータによって指定され
るデータ圧縮手順を選択するステップと、選択されたデ
ータ圧縮手順に従ってデータを圧縮符号化するステップ
と、圧縮されたデータを出力するステップとを備えてい
る。

【００１０】

【作用】請求項１ないし請求項６の発明では、種々のデ
ータが混在した入力データに対して、データの種類と、
データの種類毎に適したデータ圧縮方法が指定されたフ
ォーマットデータが予め用意される。データ圧縮装置
は、このフォーマットデータを読み込み、さらにこのフ
ォーマットデータに含まれるデータの種別情報に従って
データを読み込む。そして、読み込んだデータに適した
データ圧縮方法の情報をフォーマットデータから検出
し、データ圧縮手順保持手段から該当するデータ圧縮手
順を選び出し、データ圧縮処理を行う。

【００１１】また、請求項２の発明のデータ圧縮装置
は、データ圧縮されたデータとともに、このデータを復
号化するために必要な復号化手順、例えば復号化プログ
ラムを出力する。さらに、請求項３の発明のデータ圧縮
装置は、データ圧縮手順編集手段が新たなデータ圧縮手
順をデータ圧縮手順保持手段に登録し、また既存のデー
タ圧縮手順を削除する。

【００１２】さらに、請求項４及び５の発明のデータ圧
縮装置は、インデックス生成手段が出力手段から出力さ
れる圧縮データの中の所定のデータ領域の索引情報を作
成する。この索引情報には、圧縮データのポインタと、
所定のデータ領域の検索指標となるキーワードとが含ま
れる。

【００１３】

【実施例】以下、本発明の実施例について、図面を参照
しながら説明する。本発明のデータ圧縮装置は、データ
と、このデータの構造およびこのデータに適した圧縮方
法を記述したフォーマット情報とを受け取り、データを
圧縮して出力する装置である。本装置の説明に先立っ
て、入力情報となるデータとフォーマット情報について
説明する。

【００１４】図３は、データファイル及びフォーマット
ファイルに各々格納された入力データとフォーマット情
報の一例を示す模式図である。これらのデータは、例え
ば磁気ディスク装置や上位装置のメモリにファイル化さ
れて格納されている。図３に示すように、データファイ
ル１には、カタカナ及びアルファベットの文字データと
画像領域の大きさを示す数字データとパソコンの形状を
表現した画像データが組み合わされたデータが格納され
ている。

【００１５】また、フォーマットファイル２には、図示
のような情報が格納されている。フォーマットファイル
２の各行は、コロン（：）を挟んで、左側に読み込むデ
ータのタイプ、右側に読み込んだデータの圧縮法が記述
されている。このフォーマットファイル２の各行は、デ
ータファイル１の各行のデータに対応している。この対
応付けは、例えばデータファイルの各行の末尾に識別子
を挿入することによって行われる。

【００１６】まず、第１行目のデータタイプ「ｗｏｒ
ｄ」は、１つの単語データが入力されることを意味す
る。そして、その圧縮法は「ｈｕｆｆｍａｎ−ｊ」であ
り、入力された単語データを２バイトを１文字とする全
角文字データからなるデータと見なし、各文字をハフマ
ン符号化することを意味する。２行目のデータタイプ
「ｗｏｒｄ」は、１行目の「ｗｏｒｄ」と同様に、１つ
の単語データが入力されることを意味する。その圧縮法
は「ｈｕｆｆｍａｎ−ｅ」であり、入力された単語デー
タを１バイトを１文字とする半角文字データからなるデ
ータと見なし、各文字をハフマン符号化することを意味
する。

【００１７】３行目のデータタイプ「ｎｕｍｂｅｒ」
は、１つの数字データが入力されることを意味する。そ
の圧縮法は「ｂｉｔ １０」であり、これは１０ビット
の整数値で符号化することを意味する。「ｂｉｔ １
０」の右に記述されている「＞ｗｉｄｔｈ」は、入力さ
れる数字データを変数「ｗｉｄｔｈ」に代入することを
意味する。

【００１８】４行目のデータタイプ「ｎｕｍｂｅｒ」
は、３行目の「ｎｕｍｂｅｒ」と同様に、１つの数字デ
ータが入力されることを意味する。その圧縮法は「ｂｉ
ｔ １２」であり、これは１２ビットの整数値で符号化
することを意味する。「ｂｉｔ１２」の右に記述されて
いる「＞ ｈｅｉｇｈｔ」は、入力される数字データを
変数「ｈｅｉｇｈｔ」に代入することを意味する。

【００１９】５行目のデータタイプ「ｉｍａｇｅ」は、
画像データが入力されることを意味する。データタイプ
「ｉｍａｇｅ」は２つの引数「（ｗｉｄｔｈ，ｈｅｉｇ
ｈｔ）」を指定することが出来る。第１引数は画像デー
タの横幅であり、第２引数は画像データの縦幅である。
ここで、第１引数は「ｗｉｄｔｈ」であり、第２引数
は、「ｈｅｉｇｈｔ」であることから、３行目、４行目
で入力された数字データが代入された変数「ｗｉｄｔ
ｈ」と「ｈｅｉｇｈｔ」の値を用いて、入力される画像
データの大きさが決定される。データタイプ「ｉｍａｇ
ｅ」に対する圧縮法は「ＭＨ」であり、これは入力され
た画像データをモディファイドハフマン符号化すること
を意味する。

【００２０】このフォーマットファイル２は、例えば予
めユーザによって作成される。ユーザは、圧縮すべきデ
ータの種類に応じて最も圧縮効率の高い圧縮方法を選択
して、フォーマットファイルに書き込む。なお、この例
では、データファイルの各行毎のデータに対してフォー
マット情報を規定しているが、行単位ではなく、データ
の種別毎に規定してもよい。

【００２１】次に、本発明の実施例について説明する。
図１は、本発明の第１の実施例によるデータ圧縮装置の
構成を示すブロック図である。図１において、１１はフ
ォーマットファイルが入力されるフォーマット入力部で
あり、例えば磁気ディスク装置やメモリからフォーマッ
トファイルを読み込む。１２はフォーマットファイルに
記述されたデータ構造と圧縮法を解析し、データ入力及
び符号化の制御を行なうフォーマット解析部である。１
３はフォーマット解析部１２で解析されたデータ構造に
従ってデータが入力されるデータ入力部であり、具体的
には磁気ディスク装置やメモリからデータファイルを読
み込むものである。１４はフォーマット解析部１２の制
御に従い、入力されたデータを符号化しデータ圧縮を行
なう符号化部である。１５は符号化されたデータを出力
する出力部であり、具体的には磁気ディスク装置やメモ
リなどに出力を行なうものである。

【００２２】次に、第１実施例のデータ圧縮装置の動作
について説明する。図２は、第１実施例のデータ圧縮装
置の符号化手順を示すフローチャートである。図２を参
照して、最初に、データ構造が記述されたフォーマット
ファイル２が入力部１１から入力される（ステップＳ３
１）。入力されたフォーマット情報はフォーマット解析
部１２に引き渡される。

【００２３】フォーマット解析部１２は、フォーマット
ファイルの各行のデータタイプを読み込み、読み込まれ
たデータタイプが「ｗｏｒｄ」や「ｎｕｍｂｅｒ」な
ど、データ入力部１３が読み込み可能なものか否かをチ
ェックする。予め用意したデータタイプの中に存在しな
いものは解析不能とし、その部分を出力して、符号化を
中止する（ステップＳ３３、Ｓ３８）。

【００２４】また、データタイプが正しいと判断する
と、コロン（：）の次に記述された圧縮方法の情報を読
み込む。そして、この圧縮方法が符号化部１４によって
処理可能なものであるか否かを判断する。もし、符号化
部１４に用意された圧縮方法の中に存在しないものであ
れば、解析不能と判断し、その部分を出力して、符号化
処理を中止する（ステップＳ３３、Ｓ３８）。

【００２５】フォーマットファイルの解析が終了する
と、フォーマット解析部１２はデータ入力部１３と符号
化部１４にフォーマットファイルを引き渡す。データ入
力部１３は、フォーマットファイルの解析結果に従って
データを読み込む（ステップＳ３４）。データ入力部１
３で読み込まれたデータは符号化部１４に引き渡され
る。

【００２６】符号化部１４は、引き渡されたデータにつ
いて、フォーマットファイルの圧縮方法の情報に従って
符号化処理を行う（ステップＳ３５）。圧縮符号化され
たデータは、出力部１５に引き渡される。出力部１５
は、引き渡された符号化データを、磁気ディスクやメモ
リーなどに出力する（ステップＳ３６）。

【００２７】これら一連のデータ入力、符号化、出力処
理は全ての入力データが符号化されるまで繰り返し行わ
れる（ステップＳ３７）。ここで、フォーマットファイ
ルの解析終了から出力ステップまでの処理を図３を参照
して具体的に説明する。まず、データ入力部１３は、最
初に単語データとして「コンピュータ」を読み込む。次
に単語データとして「Ｃｏｍｐｕｔｅｒ」を読み込む。
次に数字データとして「６４０」を読み込み、これを変
数「ｗｉｄｔｈ」に代入する。次に数字データとして
「４００」を読み込み、これを変数「ｈｅｉｇｈｔ」に
代入する。最後に変数「ｗｉｄｔｈ」と「ｈｅｉｇｈ
ｔ」を参照し、横６４０、縦４００の大きさのコンピュ
ータが描かれた画像データを読み込む。これらの入力デ
ータは、符号化部１４に引き渡される。

【００２８】符号化部１４は、最初に、入力データ「コ
ンピュータ」を１文字が２バイトの全角文字データから
なる単語データと見なし、「コ」「ン」「ピ」「ュ」
「ー」「タ」の各文字をハフマン符号化する。次に入力
データ「Ｃｏｍｐｕｔｅｒ」を１文字が１バイトの半角
文字データからなる単語データと見なし、「Ｃ」「ｏ」
「ｍ」「ｐ」「ｕ」「ｔ」「ｅ」「ｒ」の各文字をハフ
マン符号化する。次に入力データ「６４０」を１０ビッ
トの整数データとして符号化する。次に入力データ「４
００」を１２ビットの整数データとして符号化する。最
後に横６４０、縦４００の画像データをモディファイド
ハフマン符号化する。これらの符号化されたデータは出
力部１５に引き渡される。

【００２９】出力部１５は、引き渡された各符号化され
たデータの間に、各データの終了位置を示す符号（ター
ミネータ）を挿入し、磁気ディスク装置やメモリーに出
力する。また、図３のようなデータが複数存在する場合
には、それら全てのデータに対しデータ入力、符号化、
出力を繰り返し行う。

【００３０】なお、本実施例では、ハフマン符号化やモ
ディファイドハフマン符号化などの圧縮法を用いた場合
について説明したが、文字置換や、ランレングス符号化
等、他の圧縮方式もフォーマット解析部１２及び符号化
部１４に登録することにより、使用することが可能であ
る。また、本実施例では、入力されるデータとして、文
字で表現される単語や数字、画像データだけであった
が、文章データや音声データ等の情報をフォーマット解
析部１２及びデータ入力部１３に登録しておくことによ
り、これらのデータを取り扱うことが可能である。

【００３１】さらに、第１の実施例に対する上記の適用
例は、後述する全ての実施例に対しても同様に適用する
ことができる。次に、本発明の第２の実施例のデータ圧
縮装置について説明する。図４は第２の実施例によるデ
ータ圧縮装置の構成を示すブロック図であり、図１に示
す第１の実施例のデータ圧縮装置と同じ番号を付した構
成要素は第１の実施例の場合と同様の動作をなすもので
ある。図４に示す第２の実施例のデータ圧縮装置は、第
１の実施例のデータ圧縮装置に対して、さらに、復号化
方式辞書５１と復号化プログラム生成部５２と復号化プ
ログラム出力部５３とを備えている。

【００３２】復号化方式辞書５１は、符号化されたデー
タの復号化を行う復号化方式を蓄積しており、具体的に
は復号化プログラムを格納した磁気ディスクやメモリ等
で構成される。復号化プログラム生成部５２は、フォー
マット解析部１２の指示によって、復号化方式辞書部５
１を検索し、圧縮された符号化データを復号するための
復号化プログラムを抽出する。

【００３３】復号化プログラム出力部５３は、復号化プ
ログラム生成部５２で抽出された復号化プログラムを、
例えばＲＯＭや磁気ディスク、メモリーなどに出力す
る。さらに、第２の実施例のデータ圧縮装置の動作につ
いて説明する。このデータ圧縮装置の符号化手順は、第
１の実施例で示された符号化手順と同様であり、ここで
は、復号化プログラム生成部５２及び復号化プログラム
出力部５３の動作と、これに関連するフォーマット解析
部１２の動作についてのみ説明する。

【００３４】フォーマット解析部１２は、フォーマット
ファイルの内容を解析し、データ構造とデータ構造中の
各要素に対する圧縮法を抽出する。フォーマット解析部
１２は、第１の実施例と同様、解析結果をデータ入力部
１３及び符号化部１４に引き渡し、さらに復号化プログ
ラム生成部５２にも引き渡す。復号化プログラム生成部
５２は、フォーマットファイル内の圧縮方式情報に基づ
いて復号化方式辞書５１を検索し、フォーマットファイ
ル内に記述された圧縮方式に対応する復号化方式に従っ
た処理を行うための復号化プログラムをすべて抽出す
る。そして、抽出した復号化プログラムは、復号化プロ
グラム出力部５３から出力される。

【００３５】以上の動作を図３を参照して具体的に説明
する。まず、フォーマットファイル２の１行目の圧縮方
式「ｈｕｆｆｍａｎ−ｊ」に対し、復号化プログラム生
成部５２は「ｈｕｆｆｍａｎ−ｊ」復号化方式プログラ
ムを復号化方式辞書５１から抽出する。次に、２行目の
圧縮方式「ｈｕｆｆｍａｎ−ｅ」に対し、復号化プログ
ラム生成部５２は「ｈｕｆｆｍａｎ−ｅ」復号化方式プ
ログラムを復号化方式辞書５１から抽出する。さらに同
様に、復号化プログラム生成部５２は「ｂｉｔ １０」
復号化方式プログラム、「ｂｉｔ １２」復号化方式プ
ログラム及び「ＭＨ」復号化方式プログラムを復号化方
式辞書５１から抽出する。

【００３６】復号化プログラム生成部５２は、これら復
号化方式プログラムを本データ圧縮装置の符号化手順と
同様の順に並べ、本データ圧縮装置で圧縮されたデータ
を復号できる復号化プログラムを生成する。復号化プロ
グラム生成部５２は生成した復号化プログラムを復号化
プログラム出力部５３に引き渡す。復号化プログラム出
力部５３は、引き渡された復号化プログラムをＲＯＭや
磁気ディスク、メモリーなどに出力する。

【００３７】この第２の実施例の場合、圧縮されたデー
タとともに復号化を行うための復号化プログラムが出力
されるため、この出力結果を使用する装置において圧縮
データの復号化を容易に行うことができる。さらに、本
発明の第３の実施例によるデータ圧縮装置について説明
する。図５は、第３の実施例のデータ圧縮装置の構成を
示すブロック図であり、図１と同じ番号を付した要素は
第１の実施例のデータ圧縮装置と同様の動作をなすもの
である。この第３の実施例のデータ圧縮装置は、第１の
実施例のデータ圧縮装置に対して、符号化方式辞書部６
１と符号化方式制御部６２を付け加えたものである。

【００３８】符号化方式辞書６１は、符号化方式プログ
ラムを蓄積する辞書であり、具体的には磁気ディスクや
メモリーなどで構成される。符号化方式制御部６２は、
符号化方式辞書６１へのプログラムの登録・削除等を制
御するものである。次に、第３の実施例のデータ圧縮装
置の動作について説明する。本データ圧縮装置の符号化
手順は、第１の実施例で示された符号化手順と同様であ
り、ここでは、符号化方式制御部６２の動作と、これに
関連するフォーマット解析部１２の動作についてのみ説
明する。

【００３９】フォーマット解析部１２は、フォーマット
ファイル中の圧縮方式が存在することをチェックする
際、符号化方式辞書６１を参照し、その圧縮方式の存在
の有無を判定する。符号化部１４は、フォーマットファ
イル中の圧縮方式情報に基づいて符号化方式辞書６１を
検索し、該当する圧縮方式プログラムを符号化方式辞書
６１から抽出する。そして、この抽出した圧縮方式プロ
グラムを用いて入力されたデータを圧縮符号化する。

【００４０】符号化方式制御部６２は、ユーザーが本デ
ータ圧縮装置に新たな符号化方式を追加したり、あるい
は削除するための動作を行う。例えば、新しい圧縮法が
出来上がった場合、ユーザーは符号化方式制御部６２を
介して符号化方式をプログラムとして符号化方式辞書６
１に登録することができる。また、使用しない符号化方
式が存在する場合には、ユーザーが符号化方式制御部６
２を介して符号化方式辞書６１から削除することによ
り、データ圧縮装置の規模を小さくすることが出来る。

【００４１】さらに、本発明の第４の実施例について説
明する。図６は、第４の実施例によるデータ圧縮装置の
構成を示すブロック図である。第４の実施例によるデー
タ圧縮装置の構成は、第１の実施例によるデータ圧縮装
置に、インデックス生成部７１とインデックス出力部７
２が付加されたものであり、図１と同じ番号が付された
構成要素は、第１の実施例のデータ圧縮装置のものと同
様の動作をなすものである。なお、インデックスとは圧
縮処理された各データの位置や種別を示す索引データを
いう。

【００４２】インデックス生成部７１は、データ入力部
１３から入力されたデータの中から、各種のデータの種
別を識別するためのキーワードとなるデータと、出力部
１４で与えられた圧縮データへのポインタとからインデ
ックスを生成する処理を行う。インデックス出力部７２
は、インデックス生成部７１で生成されたインデックス
を、圧縮データと同様に、例えば磁気ディスクやメモリ
などに出力するものである。

【００４３】次に、この第４の実施例のデータ圧縮装置
の動作について説明する。図７は、この実施例のデータ
圧縮装置の動作手順を示すフローチャートである。図７
において、符号化手順は、実施例１で示された符号化手
順と同様であり、ここでは、主として第１の実施例に対
して新たに付加されたインデックス生成動作について説
明する。

【００４４】まず、フォーマットファイルの解析終了
後、フォーマット解析部１２は、解析結果のフォーマッ
トファイルとともに、各データ種別の識別情報となるべ
きキーワードを各データ中から抽出するための指定方法
を記述したキーワード情報をデータ入力部１３及び符号
化部１４に出力する（ステップＳ３２）。ここで、キー
ワード指定の方法としては、各データ領域の最初のデー
タをキーワードとする方法やフォーマットファイル中に
記述する方法などが適用される。

【００４５】次に、データ入力部１３はフォーマットフ
ァイルのデータ種別情報に従ってデータを読み込む。デ
ータ入力部１３で読み込まれたデータは符号化部１４と
インデックス生成部７１に引き渡される。また、同時
に、フォーマット解析部１２から与えられたキーワード
情報がインデックス生成部７１に引き渡される（ステッ
プＳ３４）。

【００４６】符号化部１４は、引き渡されたデータをフ
ォーマットファイルで指定された圧縮方式に従って圧縮
符号化を行う（ステップＳ３５）。符号化されたデータ
は、出力部１５に引き渡される。さらに、出力部１５
は、引き渡された符号化データの間に、各データの終了
位置を示す符号を挿入し、磁気ディスク装置やメモリー
に出力する（ステップＳ３６）。また、この時、出力さ
れた圧縮データへのポインタを生成し、インデックス生
成部７１に出力する。

【００４７】インデックス生成部７１は、データ入力部
１３から引き渡されたキーワード情報を用いて入力デー
タ中からキーワードを抽出する（ステップＳ８５）。さ
らに、出力部１５から引き渡された圧縮データへのポイ
ンタと抽出したキーワードとを１つの組とするインデッ
クスを生成し、インデックス出力部７２に引き渡す（ス
テップＳ８６）。

【００４８】インデックス出力部７２は、引き渡された
各インデックスをひとまとめにし、磁気ディスクやメモ
リーに出力する（ステップＳ８７）。この第４の実施例
のデータ圧縮装置によって出力されるインデックスは、
復号化処理において、圧縮データのデータ識別情報とし
て用いられる。なお、上記した第１ないし第４の実施例
は、各々組み合わせて適用することができる。例えば、
第１の実施例のデータ圧縮装置に対して、第２の実施例
の復号化部生成機能を付加し、また、第４の実施例のイ
ンデックス生成機能を付加し、あるいはこの両者を付加
することが可能である。

【００４９】さらに、第３の実施例のデータ圧縮装置に
対しても、上記と同様に第２及び第４の実施例の機能を
付加することが可能である。

【００５０】

【発明の効果】以上のように、請求項１ないし請求項６
の発明のデータ圧縮装置及びデータ圧縮方法は、種々の
データが混在した入力データに対して、データの種類
と、データの種類毎に最適なデータ圧縮方法が指定され
たフォーマットデータを予め用意し、このフォーマット
データと種々のデータとを読み込み、読み込んだデータ
の最適なデータ圧縮方法をフォーマットデータから検出
し、データ圧縮手順保持手段から該当するデータ圧縮手
順を選び出してデータ圧縮処理を行うように構成したの
で、データの種類に対応した最適な圧縮方法を使用して
圧縮効率の高い圧縮データを短時間で得ることができ
る。

【００５１】また、請求項２の発明のデータ圧縮装置
は、データ圧縮されたデータとともに、このデータを復
号化するために必要な復号化手順を出力するように構成
したので、この出力データを受け取って復号化する装置
の復号化処理が容易に行うことができる。さらに、請求
項３の発明のデータ圧縮装置は、データ圧縮手順編集手
段が新たなデータ圧縮手順をデータ圧縮手順保持手段に
登録し、また既存のデータ圧縮手順を削除するように構
成したので、データ圧縮手順の更新が容易となる。

【００５２】さらに、請求項４及び５の発明のデータ圧
縮装置は、インデックス生成手段が出力手段から出力さ
れる圧縮データについて、所定のデータ領域の索引情報
を作成するように構成したので、この索引情報を使用す
ることによって復号化装置の処理が容易となる。

【図面の簡単な説明】

【図１】本発明の第１の実施例におけるデータ圧縮装置
の構成を示すブロック図である。

【図２】図１に示すデータ圧縮装置の動作手順を示すフ
ローチャートである。

【図３】本発明のデータ圧縮装置において使用されるフ
ォーマットファイルとデータファイルの内容の一例を示
す模式図である。

【図４】本発明の第２の実施例におけるデータ圧縮装置
の構成を示すブロック図である。

【図５】本発明の第３の実施例におけるデータ圧縮装置
の構成を示すブロック図である。

【図６】本発明の第４の実施例におけるデータ圧縮装置
の構成を示すブロック図である。

【図７】図６に示すデータ圧縮装置の動作手順を示すフ
ローチャートである。

【図８】従来のデータ圧縮装置で使用されるデータ構造
（ａ）と制御表（ｂ）の内容を示す図である 。

【図９】従来のデータ圧縮装置の動作手順を示すフロー
チャートである。

【符号の説明】

１ データファイル ２ フォーマットファイル １１ フォーマット入力部 １２ フォーマット解析部 １３ データ入力部 １４ 符号化部 １５ 出力部 ５１ 復号化方式辞書 ５２ 復号化プログラム生成部 ５３ 復号化プログラム出力部 ６１ 符号化方式辞書 ６２ 符号化方式制御部 ７１ インデックス生成部 ７２ インデックス出力部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数種類のデータを受取り、データの種
   類に応じたデータ圧縮処理を行うデータ圧縮装置であっ
   て、 データの種類と、この種類のデータに適するデータ圧縮
   方法の情報を含むフォーマットデータを入力するための
   第１入力手段と、 複数種類のデータを入力するための第２入力手段と、 種々のデータ圧縮手順を保持するデータ圧縮手順保持手
   段と、 前記フォーマットデータによって与えられたデータ圧縮
   方法に対応するデータ圧縮手順を前記データ圧縮手順保
   持手段から選択し、前記第２入力手段から入力されたデ
   ータを圧縮符号化するデータ圧縮手段と、 圧縮された前記データを出力する出力手段とを備えた、
   データ圧縮装置。
2. 【請求項２】 前記データ圧縮装置は、さらに、 前記データ圧縮手段によって圧縮符号化されたデータを
   復号化するための復号化手順を格納した復号化手順格納
   手段と、 前記フォーマットデータで与えられたデータ圧縮方法に
   対応したデータ復号化手順を前記復号化手順格納手段中
   から検索して抽出する復号化手順抽出手段と、 前記復号化手順抽出手段によって抽出された復号化手順
   を出力する復号化手順出力手段とを備えたことを特徴と
   する、請求項１記載のデータ圧縮装置。
3. 【請求項３】 前記データ圧縮装置は、さらに、 前記データ圧縮手順保持手段に対して、新たなデータ圧
   縮手順を格納し、あるいは既存のデータ圧縮手順を削除
   するためのデータ圧縮手順編集手段を備えたことを特徴
   とする、請求項１記載のデータ圧縮装置。
4. 【請求項４】 前記データ圧縮装置は、さらに、 前記出力手段から出力される圧縮データについて、所定
   のデータ領域の索引情報を作成するためのインデックス
   生成手段と、 前記インデックス生成手段によって作成された索引情報
   を出力するためのインデックス出力手段とを備えたこと
   を特徴とする、請求項１記載のデータ圧縮装置。
5. 【請求項５】 前記出力手段は、出力する圧縮データの
   ポインタを生成し、 前記インデックス生成手段は、前記圧縮データのポイン
   タと、所定のデータ領域の検索指標となるキーワードと
   を含む索引情報を作成することを特徴とする、請求項４
   記載のデータ圧縮装置。
6. 【請求項６】 複数種類のデータに対して、そのデータ
   の種類に適したデータ圧縮処理を行うためのデータ圧縮
   方法であって、 前記複数種類の各々のデータに対して、データの種類
   と、この種類のデータに適するデータ圧縮方法の情報と
   を含むフォーマットデータを作成するステップと、 種々のデータ圧縮手順を用意するステップと、 各データを取り出し、このデータに対応した前記フォー
   マットデータによって指定されるデータ圧縮手順を選択
   するステップと、 選択された前記データ圧縮手順に従って前記データを圧
   縮符号化するステップと、 圧縮された前記データを出力するステップとを備えた、
   データ圧縮方法。