JPH11514165A - 損失を伴わない波形データ圧縮装置及び方法 - Google Patents

Abstract

(57)【要約】 この発明は、所定数のデータポイントのデータベクトルを形成する方法及び装置についてなされたものである。この装置は、圧縮されたデータベクトルを格納するためのメモリ（１２）と、データベクトルの最大及び最小のデータポイントを決定する第１のコンパレータ（１４）と、最大及び最小のデータポイントを比較する第２のコンパレータ（１４）とを含み、それらが等しい場合には、メモリ（１２）に格納された最初のデータポイントを圧縮データベクトルとして生じさせる。また、この装置は、最も大きな相関度のデータベクトルをユニークに記述するのに必要なデータフィールド幅を決定する第１のプロセッサ（１２）と、そのデータフィールド幅のメモリ（１２）のデータフィールド内にデータベクトルのデータポイントを圧縮ベクトルとして格納する第２のプロセッサ（１４）とを含む。また、この装置は、データベクトルのデータポイントに接近した差分ベクトルを生成するコンパレータ（１４）及びレジスタ（１４）と、差分ベクトルの最大差分値をユニークに記述するのに必要なデータフィールド幅を決定する第１のプロセッサ（１４）と、データベクトルの第１のデータポイントの大きさ及びしるしに沿って決定されたフィールド幅のメモリ（１２）のデータフィールド内に、差分ベクトルの差分ポイントを圧縮ベクトルとして格納する第２のプロセッサ（１４）とを含む。

Description

【発明の詳細な説明】 損失を伴わない波形データ圧縮装置及び方法 発明の分野 本発明は、データ圧縮に関し、特にEEG波形の圧縮に適合する損失の伴わない データ圧縮装置及び方法に関する。 発明の背景 損傷の伴わないデータ圧縮が、知られている。この損失の伴わないデータ圧縮 は、データが正確であることを要求し、データ量が制限されるいくつかのプロセ スを経るデータファイルに使用される。例えば、かかるプロセスとして、データ 記憶及びデータ検索システムやデータ転送システムを挙げることができる。 データ記憶及びデータ検索である場合には、制限プロセスの目的は、データ記 憶量が少ないメモリデバイスに多量のデータを記憶できるようにすることにある 。メモリデバイスに関連するプロセッサは、まず最初にメモリデバイスに記憶す るために適当な圧縮プロセスの下でデータを圧縮する。同一又は別のプロセッサ は、同様のプロセスを用いてデータを解凍する。プロセスが通信システムである 場合には、音声チャネルに入力するデータは実時間の音声信号と音声チャネルの 維持に必要な制御情報とを含む。通信システムは、制御信号の変化する率に応じ て各チャネル上の各音声信号に対する情報転送率を要求する。データ圧縮（例え ば、ハフマン符号）は、音声品質を損なうことなく、割り当てられたスペクトル に制御情報及び音声信号をパックするような場合に用いられる。 プロセスがデータ転送システムであり、特にコンピュータ間の相互接続のよう にデータ及び制御情報を含む場合には、データ圧縮はさらに重要となる。かかる 場合に、単に接続維持コストを低減するだけではなく、地理的に離隔したデータ 処理及び記憶装置間の接続の価値及び効用を最適化するために重要となる。 コンピュータ間のデータ通信の利益に付随して、データ圧縮もデータ記憶の分 野で重要になってきた。通信を目的とするデータは、圧縮状態及びその逆の状態 で記憶される。改善された通信の効率及び記憶は、地理的に離隔した調査や製作 施設で実際に遠隔した記憶及び検索を可能にする。 データ圧縮は、また小さな携帯用データ処理装置への影響を有する。データプ ロセッサ（例えば、ラップトップ、ノート又はパームトップコンピュータ）は、 より小さく、より携帯型になり、記憶されたソフトウエアにより依存するよう製 作されるようになってきたので、より高い性能を持つ利用可能なハードディスク やフロッピーディスクをより効率良く使う必要が生じる。 大きなドライブを利用したために、特殊な携帯型データ処理装置（例えば、デ ータロガー）は、以前に実用化できなかったアプリケーション（例えば、脳波記 録法、心電図記録法等）を実用化できるようになったきた。以前はアナログフォ ーマットで記憶せねばならず、その後デジタルフォーマットに変換し関連した情 報を処理せねばならなかったアナログデータは、現在ではデジタル的に記憶され る。データロガーは、ハードディスクドライブ上にデジタル的に情報を記憶する 。あいにく、データ圧縮方法は、データロギングの最近の開発においてその開発 ペースを維持していない。 損失を伴わないデータ圧縮は、２種類のモデリングのうちの１つを使って一般 的に実現されている。この２種類のモデリングの一つは、統計的モデリングと呼 ばれ、他方は辞書に基づくモデリングと呼ばれる。 前者の統計的モデリングは、付与された時間内での特定のシンボルの統計的な 使用確率に基づく圧縮技術である。特定のシンボルは、シンボルを記述するのに 使われるより少ない結果が使用される。 統計的モデリング（例えば、ハフマン符号、シャノン−ファノ符号等）は、圧 縮コードのルックアップテーブル（静的モデル）を使用する典型的なものである 。圧縮コード（及び該圧縮コードを含むルックアップテーブル）は、圧縮され使 用する間に適用されるデータに度々モデル化される。 使用の間、各シンボルは圧縮するプロセッサによって受け取られるので、その シンボルはルックアップテーブルと比較され、圧縮コードが検索され、受信シン ボルの代わりに出力ストリームに置き換えられる。そして、この圧縮コードが転 送され、圧縮が用いられるプロセスに依存して記憶される。 統計的モデリング下でのデータの解凍についても、ルックアップテーブルに基 づいて行われる。圧縮コードが受け取られると（例えば、メモリ又は通信受信機 から）、このコードがルックアップテーブルと比較される。対応するシンボルが ルックアップテーブルから特定され、解凍プロセスの出力として使用される。 圧縮スキームに基づく辞書もまた、ルックアップテーブルに基づくものである が、この圧縮スキームに基づく辞書は、他方でルックアップテーブル内でシンボ ルのグループを探す。入力シンボルが読み込まれると、圧縮プロセッサは、辞書 内に現れるシンボルのグループを探す。シンボル列に一致するものが見つけられ ると、ストリングを特定するポインタ又はインデックスが出力される。一致する ものが長いほど、圧縮率が良くなる。 辞書圧縮スキームの最近の改善（例えば、LZ77はジャコブ・ジブとアブラハム ・ランペルにより発達した）は、適応的な辞書に頼るものである。現在のLZ77の 下では、受信データは以前に送信されたデータの辞書と比較される。シンボルス トリングの一致が見つかると、辞書ポインタとして出力ストリームにエンコード される。 従来の圧縮技術（統計的及び辞書圧縮方法）は、効果的である一方、転送され るデータが、繰り返し要素が特定される適当なアルゴリズムに基づき転送信号に 圧縮する際に用いられる繰り返し要素を持つという仮定に基づくものである。転 送データが繰り返し要素を含まなければ、従来の圧縮技術は適用できない。 データロギングにおいては、記録されるイベントが、あるランダム要素（例え ばノイズや他の繰り返しのないイベント）を含むと、圧縮技術は特段効率的では ない。データ収集が重要であるから、繰り返しのないデータで効果的な圧縮技術 が存在する必要がある。 発明の概要 この発明では、波形データを高速かつ効率的にデータ圧縮する新規な方法及び 装置を提供することを目的とする。 さらに、信号の変位が減少してその効率を増すデータ圧縮の新規な方法及び装 置を提供することを目的とする。 さらに、信号の変位の変化率が減少し効率を増すデータ圧縮の新規な方法及び 装置を提供することを目的とする。 さらに、新たなプロセスであらかじめ圧縮されたデータを解凍する新規な方法 及び装置を提供することを目的とする。 これら及び他の目的は、所定数のデータポイントのデータベクトルを圧縮する 方法及び装置により提供される。この装置は、圧縮データベクトルを記憶するメ モリと、データベクトルの最大及び最小のデータポイントを決定する第１のコン パレータとを含む。さらに、この装置は、データポイントの最大及び最小のデー タポイントを比較し、それらが等しい時に、圧縮データベクトルとしてメモリに 記憶されるデータベクトルの第１のデータポイントを引き起こす第２のコンパレ ータを含む。 さらに、この発明は、代替フォーマットの下で所定数のデータベクトルのうち のあるデータベクトルを圧縮する新規な方法及び装置を含む。この装置は、圧縮 データベクトルを記憶するメモリと、最大の相対量データポイントを一意に記述 するために必要なデータフィールドの幅を決定する第１のプロセッサとを含む。 また、この装置は、データフィールド幅のメモリのデータフィールド内に圧縮ベ クトルとしてデータベクトルのデータポイントを記憶する第２のプロセッサを含 む。さらに、この発明は、第３の代替フォーマットの下でポイントを圧縮する所 定数のデータのデータベクトルのための新規な装置を含む。この装置は、圧縮デ ータベクトルを記憶するメモリと、データベクトルの隣接するデータポイントの 差分値の差分ベクトルを作成するレジスタとを含む。また、第１のプロセッサは 、差分ベクトルの最大量差分値を一意に記述するために必要なデータフィールド 幅を決定するために含まれる。第２のプロセッサは、データベクトルの第１のデ ータポイントに沿う所定の第２のフィールド幅のメモリのデータフィールド内に ベクトルを圧縮するように、差分ベクトルの差分ポイントを記憶するために提供 される。 図面の概要 図１は、本発明の実施例にしたがってデータ圧縮を実効する装置のブロック図 である。 図２は、図１に示す装置を用いて第１のフォーマットの下でのデータ圧縮の各 ステップを示すフローチャートである。 図３は、図２に示す処理ステップの実行における図１に示す装置の詳細を示す 図である。 図４は、図１に示す装置を用いて第２のフォーマットの下でのデータ圧縮の各 ステップを示すフローチャートである。 図５は、図４に示す処理ステップの実行における図１に示す装置の詳細を示す 図である。 図６は、図１に示す装置を用いて第３のフォーマットの下でのデータ圧縮の各 ステップを示すフローチャートである。 図７は、図６に示す処理ステップの実行における図１に示す装置の詳細を示す 図である。 図８は、データ解凍の実行における図１に示す装置の詳細を示す図である。 図９は、人間のサブジェクトからのデータを圧縮した圧縮データを使う時に、 図１に示す装置のチャンネル入力の詳細を示す図である。 付録Ｉは、３つの可能な圧縮フォーマットのそれぞれを用いたデータ圧縮の疑 似コードを示している。 好ましい実施例の説明 図１は、一般的に本発明の実施例にしたがったデータ圧縮システム１０のブロ ック図である。このデータ圧縮システム１０には、メモリ１２、コントローラ１ ４、アナログデジタル（Ａ／Ｄ）コンバータ１６及びオプションのポストプロセ ッサ１８を含まれる。メモリ１２は、適当な大容量記憶装置（例えば、ランダム アクセスメモリ（ＲＡＭ）、フロッピーディスクドライブ、ハードディスクドラ イブ等）である。コントローラ１４は、例えばＤＯＳやＵＮＩＸのような適合す るオペレーティングシステム下で処理するプロセッサである。Ａ／Ｄコンバータ １６は、固有の分解能（例えば１２ビット）とプロセッサ１４によりアドレス可 能にされる図示しない出力バッファとを持つ３２チャンネルのデバイス（例えば 、パラレルに接続される４つの線形テックモデルＬＴＣ１２９０）である。 データ圧縮システム１０は、バイオメディカル（例えば、ＥＥＧ、ＥＫＧ等） のモニタリングのために用いられる。また、このデータ圧縮システム１０は、Ａ ．Ｄコンバータ１６の入力能力と一致する他のデータ活動にも使用される。 データ圧縮システム１０がＥＥＧデータの記録に使用されると、適切なバッフ ァアンプ１５（例えば、アナログ装置モデルＡＤ６２１）は、入力信号を分離し 、バッファすることが要求される。 かかるケースにおけるアンプ１５は、Ａ／Ｄコンバータ１６とＥＥＤモニタリ ングのために使用される入力チャンネル（図９に示すチャンネル＃１〜ｎ）に対 する人間のサブジェクトとの間を相互に連結する。 この実施例の下では、コントローラー１４は、Ａ／Ｄコンバータ１６の変換時 間と一致する固定時間間隔でＡ／Ｄコンバータ１６の出力が周期的に読み出す。 ３２のチャンネルの各チャンネルの読み出し結果は、次に圧縮するコントローラ １４のＲＡＭ２０内の分割したバッファメモリに記憶され、メモリ１２に格納さ れる。 コントローラー１４は、Ａ／Ｄコンバータ１６の各チャンネルからの読み出し 結果（データポイント）を所定の時間間隔（エポック）で分割されたチャンネル バッファ内に累積する。各データポイントは、記憶に使われる語の最下位ビット （ＬＳＢ）に所在するポイントのＬＳＢに２Ｓ要素の整数がサインされると仮定 する。エポック内でのサンプル数は、サンプルの記憶に使われる語内のビット数 右の倍数（例えば、１６）とせねばならない。エポックの間、コントローラ１６ は、Ａ／Ｄコンバータ１６の出力を何回も（例えば、２５６回）各チャンネルか ら読み出し、チャンネルバッファ又はそのチャンネル内の隣接した位置における 集められたデータポイントを順次記憶する。順次集められたデータ・ポイントは 、ともにデータ・ベクトルを形成する。説明を簡単にするために、圧縮プロセス は、一個チャンネルに関して示すものとする。圧縮プロセスは、Ａ／Ｄコンバー タ１６に対するチャンネル数（例えば、１〜１２）に適用される。 この発明では、多くの異なるフォーマットで圧縮が行われる。それぞれの場合 に、ＲＡＭ２０内のチャンネルバッファ２０ａに一時的に記憶される入力データ ベクトルは、大容量記憶装置（例えば、メモリ１２）に記憶される圧縮されたデ ータベクトルに変換され、オプションのポストプロセッサ１８に渡される。ポス トプロセッサ１８は、データ操作オペレーション又は入力データの圧縮ストリー ムを要求するいくつかの他の量限定デバイスである。 第１のフォーマットでは、Ａ／Ｄコンバータ１６へのアナログ入力がゆっくり 変化されるか静的に保持され、データベクトルは同一の多くのデータポイントを 含む。 ベクトルのデータポイントが全て等しいと、単一のデータポイントはフォーマ ットのしるし（インディシア）とともに圧縮されたデータベクトルとして記憶さ れる。 図２は、第１のフォーマットを用いたデータ圧縮のフローチャートである。こ の第１のフォーマットでは、エポックのデータベクトルは、エポックの範囲値１ ０２を決めるためにＲＡＭ２０の入力バッファ２０ａから１００読み出す。範囲 値がゼロ（例えば、全ての値が同じ）であれば、コントローラ１４は、フォーマ ットのインディシア（例えば、数字”０”）とともにその値の一つ（例えば、最 初の値）を記憶する。 図３は、第１のフォーマットによるデータ圧縮に用いられる装置のある実施例 のブロック図である。同図に示すように、第１のコンパレータ２４は、最大のデ ータポイントを持つレジスタ２２の内容と最小のデータポイントを持つレジスタ ２６の内容とを持つデータポイントの量を比較しつつ一度にデータベクトルのデ ータポイントを読み出す。データベクトル内の最大及び最小のデータポイントの 決定に基づいて、第２のコンパレータ２８は、最小のポイントが最大のポイント に等しいか否かをテストする。もし、それらが等しければ、データポイントの一 つが第１のフォーマットのしるし（インディシア）とともに記憶される。 テーブル１は、１６のデータポイントを持つデータベクトルの一例を示してい る（各々は３２の値と等しい）。コンパレータ２４は、一度にＲＡＭ２０のバッ ファ２０ａからデータポイントを読み出す。第１のデータポイント３２の読み出 しに基づき、コンパレータ２４は、最大のデータポイントレジスタ２２内の第１ のデータポイント及びレジスタ２６内の最小データポイントの大きさを記憶する 。そして、このコンパレータ２４は、データレジスタ２０ａの各データポイント 読み進め、これを最大及び最小のデータポイントレジスタ２２及び２６の内容と 比 較する。そして、もし次のデータポイントが最大データポイントレジスタ２２に 記憶した値よりも大きければ、その大きな値が最大データポイントレジスタ２２ に置き換えられる。同様に、最小データポイントレジスタ２６の値よりも小さな データポイントが見つかったならば、その値により最小データポイントレジスタ ２６が置き換えられる。 第１のコンパレータ２４内で最大及び最小のデータポイントの決定の完結に基 づいて、それらの間で比較が行われる。もし、それらが等しければ（例えば、３ ２＝３２）、データポイントの一つが、第１のフォーマットのしるし（インディ シア）（例えば、０）とともに記憶される。 テーブル Ｉ： 入力： 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 最小： 32 最大： 32 最小＝最大、このため、１つのデータポイント３２のみが記憶される 出力： 0 32 付録Ｉは、本発明によるデータ圧縮の概要を含む。本発明の理解に適するため 、この付録Ｉが参照される。 さて、第２及び第３のフォーマットに話を変えると、例は１つのフォーマット が選択される方法の例とともに各フォーマットを提供する。しかしながら、同様 なものとなるために、処理は一緒に記述する。 テーブルII、図４及び図５は、第２のフォーマットが第３のフォーマットより も選択される方法の決定点とともに、第２のフォーマットの下でのデータ圧縮を 記述するのに使われている。同様に、テーブルIII、図６及び図７は、第３のフ ォーマットが第２のフォーマットよりも選択される方法とともに第３のフォーマ ットの下でのデータ圧縮を記述するのに使われている。 テーブルIIに例示するように、データベクトルの１６番目の入力データポイン トは、１２から−１の範囲を持つ。最大ポイント（１２）は、最小ポイント（− １）と等しくないので、第のフォーマットを使用することはできない。 テーブルIIのデータのために用いられるフォーマットを決めるために、差分ベ クトルは隣接するデータポイントを決定する。この差分ベクトルは、右のデータ ポイントから左の隣接データポイントを減じることにより決定される。テーブル IIの最初の行に示したデータに対して、差分ベクトル（用語”差分”の反対側に 示す。）の第１の差分ポイントは、等式０−１２＝−１２により決定される。差 分ベクトルの第２のデータポイントは、等式０−０＝０により決定される。第３ の差分ポイントは、差分（−１）−０＝−１によって決定される。 データベクトルの最大値及び最小値は、第１のフォーマットが使用できないこ とを決定するためにすでに利用されている。これらの決定から、各データポイン トを記述するために必要なビット数は各々の大きさから決定される。また、差分 ベクトルの最大値及び最小値は、各差分値の記述に必要なビット数から決定され る。テーブルIIに示す例では、ビット数が５（５番目のビットはサインとして提 供されている。）である。また、差分ビットの数も５である。データベクトルの ビット数は差分ベクトルのビット数と同じだから、システムはデータベクトルを 圧縮するために第２のフォーマットを選択する。 図５は、第２のフォーマットの下でのデータ圧縮のための装置を示す簡単化さ れたブロック図である。第２のフォーマットの下では、データベクトルのデータ ポイントは、適当なフォーマットを決めるためにＲＡＭ２０のバッファ２０ａか ら一度に検索される。プロセッサ３０は、バッファ２０ｃのデータポイントレジ スタ内にデータポイントを記憶する。 プロセッサ３０は、次のデータポイントを検索する。もし、第２のデータポイ ントが、第１のデータポイントよりも大きければ、バッファ２０ｃのデータポイ ントレジスタに記憶されるデータポイントは更新される。また、プロセッサ３０ は、第２のデータポイントから第１のデータポイントを減じ、バッファ２０ｃの 差分ベクトルバッファの第１の格納位置及び最大差分ポイントデータレジスタ２ ０ｃ内に差分ポイントとして記憶される。 第３のデータポイントは、バッファ２０ａに記憶されたデータベクトルから検 索される。もし、第３のデータポイントがバッファ２０ｃ内のデータポイントレ ジスタに記憶されたものよりも大きければ、第３のデータポイントはデータポイ ントレジスタに記憶される。 第２のデータポイントは、第３のデータポイントから減じられる。差分は、バ ッファ２０ｃ内に記憶された差分ベクトル内の第２の差分ポイントとして記憶さ れる。第２の差分ポイントは、最大差分ポイント内の値と比較され、もし大きけ れば、バッファ２０ｃＮＯ最大差分ポイントレジスタ内に記憶される。 データポイント４〜１６に対して処理を繰り返す都度、データベクトルと差分 ベクトルの最大値が決められる。データベクトルの最大データポイント及び差分 ベクトルの最大差分ポイントの決定に基づき、プロセッサ３０は、第１の不等式 （例えば、付録Ｉのアルゴリズム３及び４）を用いるか又はルックアップテーブ ルを参照して、データベクトルの最大ポイントのデータビットサイズ及び最大差 分ポイントのデータビットサイズを決定する。プロセッサ３０は、データビット サイズを差分ビットサイズと比較する。もし、データビットサイズが差分ビット サイズ以下であれば、第２のフォーマットが圧縮用に選択され、さもなければ第 ３のフォーマットが選択される。 テーブルIIに示す例において、データビットサイズは５であり、差分ビットサ イズも５である。データビットサイズは差分ビットサイズと同じであるから、第 ２の圧縮フォーマットが選択される。 圧縮データベクトルを作るために、プロセッサ３２は、圧縮データベクトルの 最初の語にフォーマットのしるし（インディシア）１１６を記憶する。この実施 例の下では、第２のフォーマットのしるしは、データビットサイズと等しい正の 整数値である。テーブルIIの例の場合には、５の値が圧縮データベクトルの最初 の語に記憶される。 データベクトルのデータポイントを圧縮データベクトルに圧縮するために用い られるステップは、データビットサイズに従属する。付録Ｉのアルゴリズム５は 、圧縮データベクトルのビット数と同様に、圧縮ベクトル内の圧縮データポイン トを示す。例えば、データビットサイズが１ビットならば、第１のデータポイン トは、付録Ｉのアルゴリズム５に示すように圧縮ベクトルの最も左側の位置”０ ”を占める。同様に、第２のデータポイントの情報は、２番目のビット位置（” １”とラベル付）を占めている。データベクトルの残りのデータポイントは、１ ６番目のデータポイントの情報により占有される最終位置（例えば”Ｆ”）にま で 右に続く位置を次々と占める。 テーブルIIの例では、ビットサイズが５ビットとして示されている。付録Ｉの アルゴリズム５から、５のビットサイズは、圧縮ベクトル内のデータベクトルの データポイントに格納する５データワードを要求する。 多くのデータポイントの重要なビットが、圧縮データベクトルの各語に１１２ にパックされねばならないから、多くのビットシフトオペレーションが、圧縮デ ータベクトルの作成のために要求される。 テーブルIIの例を用いて圧縮データベクトルを生成するために、プロセッサ３ ０は（上述したように）最初に１００を読み出し、データベクトルの最大データ ポイントのビットサイズ（例えば５）１１０を決定する。データ圧縮の第２のフ ォーマットを使用するかをどうかを決定した後、プロセッサ３０は、メモリ１２ 内の圧縮データベクトルにアロケートされた最初の語の位置に直接フォーマット のインディシア（例えば５）を記憶するか、又はバッファ２０ｃの圧縮データベ クトルレジスタ内の全圧縮データベクトルに接合し、その後全圧縮データベクト ルをメモリ１２に記憶する。 いずれの場合でも、プロセッサ３０は、データビットサイズを決定し、決定さ れたデータビットサイズに基づく完全な圧縮データベクトルにフィールド長（す なわち、メモリの数語）を割り当てる。そして、プロセッサは、割り当てられた フィールド長にフォーマットのインディシア及び圧縮データを記憶する。 データポイントを圧縮するために、プロセッサ３２は、最初のデータポイント をロードし、データビットサイズにより指示されたビットの左に１１ビットをマ スクオフする。そして、プロセッサ３２は、残りの（マスクされていない）ビッ トをさらに左に（すなわち、付録Ｉ、アルゴリズム５で”０”がラベル付けされ た位置に１１ビット）シフトし、プロセッサ３２のデータバッファ３５の最初の 語に結果を記憶する。そして、プロセッサ３２は、２番目のデータポイントをロ ードし、左１１ビットをマスクオフし、バッファ３５に記憶する前に残りの６ビ ットを左にシフトする。３番目のデータポイントは、マスクされ、バッファ３５ に記憶する前に１ビットシフトされる。４番目のデータポイントは、ロードされ 、 マスクされ、４ビット右にシフトされ、３ビットの結果（すなわち、４番目のデ ータポイントの右３つのデータビット）が、シフトレジスタからシフトアウトさ れる。そして、４番目のマスクされたデータポイントの残りのビットは、バッフ ァ３５内の最も右のデータ位置に記憶される。 ここで述べたマスキング及びシフト操作は、圧縮データベクトル（最初の語が フォーマットのインディシアにより占有される）の２番目の語の完成につながる 。圧縮データベクトルの完成された２番目の語は、メモリ１２又はバッファ２０ ｃ内に記憶される。 圧縮データベクトルの圧縮データの２番目の語は、４番目のデータポイントを ロードすることから始まる。最も左の１１番目のビットは、マスクによって削除 される。マスクされた残り５つのビットは、左へ（レジスタからシフトアウトさ れる１ビットに結びつく）１２ビットシフトし、圧縮データベクトルの３番目の 語を構築するためにバッファ３５に記憶される。５番目のデータポイントがロー ドされ、左に７ビットシフトし、記憶される。６番目のデータポイントは、ロー ドされ、マスクされ、２ビット左にシフトされる。圧縮データの２番目の語の最 後のデータポイント（すなわち、７番目のデータポイント）は、ロードされ、マ スクされ、３ビット右にシフトされ、バッファ３５の残りのビット位置に記憶さ れる。そして、プロセッサ３２は、圧縮データの２番目の語を圧縮データベクト ルの３番目の語の位置に書き込む。 ８番目から１６番目のデータポイントは、同様にマスクされ、シフトされ、記 憶される。テーブルIIの最終行（”出力”とラベル付けされた）は、テーブルII の例として記憶される数を要約する。テーブルIIに示すように、入力データは、 プロセスに従って５ビット前後に縮小される。テーブルIIの最後に、縮小された データベクトルの角データポイントの５ビットが２進語にパックして示されてい る。圧縮データベクトル（例えば、５）の１番目の語（すなわち、フォーマット のインディシア）は、重要なビット数を示し、しるしは第２フォーマットを示す 。 テーブルII： 入力 ： 12 0 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 最大 ： 12 最少 ： -1 ビット： 5 差分 ：-12 0 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 最大 ： 1 最少 ：-12 ビット： 5 ５＜＝５、だからオリジナルデータの５ビット圧縮が使用される。 入力データ ５ビットデータは、１６ビット語にパックされる。 テーブルIIIは、さらに第３のフォーマットによるデータ圧縮の例を提供する 。テーブルIIIに示したように、減縮差分ベクトルとしての差分ベクトルを表現 するのに必要なビットサイズは、減縮データベクトルとしてのデータベクトルを 表現するのに必要なビット数よりも少ない。 減縮差分ベクトルのビット数は、減縮データベクトルよりも少なくなるので、 圧縮のインディシアとともに第３のフォーマットが使用され、減縮差分ベクトル がバイナリー語にパックされ、図示したように記憶される。この場合の圧縮のイ ンディシアは−１である。１はビット数の指示であり、負数のサインは第３のフ ォーマットを示す。 付録Ｉ、アルゴリズム５を参照することにより、圧縮データベクトルは、１ビ ットのビットサイズとともに、１６ビットメモリ位置の一つを要求することは明 らかである。それゆえ、プロセッサは、メモリの３語（その１つは圧縮データで あり、１つは第１のデータ値であり、１つはフォーマットのインディシアとなる ）を割り当てる。 先の例のなかで、プロセッサ３６（図７）は、テーブルIIIの最上位行に示す ようにデータベクトルの最大データポイントのビットサイズを決定する。また、 コントローラは、差分ベクトルを生成し（第２から第１のデータポイントを減じ 、第３から第２を減じる等によって）、バッファ２０ｄに差分ベクトルを格納す る。コントローラは、差分ベクトルのためのビット数を決定し、差分ビットサイ ズをデータビットサイズと比較する。差分ビットサイズは、データビットサイズ よりも小さいから、プロセッサ３６は、テーブルIIIのトップに示すようにデー タベク トルのためのデータ圧縮に第３のフォーマットを使用するよう決定する。 プロセッサ３８は、フォーマットのインディシア（すなわち−１）を圧縮デー タベクトルの最初の語に記憶するように圧縮データを構築する。また、プロセッ サ３８は、データベクトルが圧縮データベクトルから再構築可能なように値（例 えば、最初のデータポイントの大きさ）を記憶する。プロセッサ３８は、圧縮デ ータベクトルの２番目の語に最初のデータポイント（すなわち、３２）を記憶す る値を提供する。 差分ベクトルの差分ポイント１２４を圧縮データベクトルの語３にパックする ことは、上記プロセスと実質的に同様の方法で行われる。プロセッサ３８は、バ ッファ２０ｄから差分ベクトルの差分ポイントをロードし、決定されたビットサ イズ以外のビットをマスクし、付録Ｉ、アルゴリズム５に示すように適当な位置 にシフトする。シフトされ、マスクされたビットはワードバッファ４２に記憶さ れる。圧縮データベクトルの各語が完成すると、ベクトルはメモリ１２に記憶さ れる。 テーブルIII： 入力 ： 30 30 29 28 27 27 26 25 24 24 23 22 21 21 20 最大 ： 31 最少 ： 20 ビット： 7 差分 ： -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 最大 ： 0 最少 ： -1 ビット： 1 １＜７だから、差分データの１ビット圧縮が用いられる。 差分データ １６ビット語にパックした１ビット差分 実施例の下での解凍は、上記プロセスの逆を行うことにより実行される。実施 例では、プロセッサ５０（図８）は、圧縮データベクトルを読み込み、そのベク トルをバッファ５４に記憶する。そして、プロセッサは、解凍及びその後の処理 に用いられるプロセスを決定するために、第１番目のデータ語（フォーマットの インディシア）を読み出す。 圧縮データベクトルは、第１フォーマットのインディシア（すなわち０）を含 むので、プロセッサ５０は、圧縮データベクトルが第１フォーマット下で記憶さ れているので、ルックアップテーブル２０ｅを参照することによりベクトルを認 識する。プロセッサ５０は、内部カウンタ５６を非圧縮ベクトル内の語の数と等 しくなるよう順次設定する。プロセッサは、内部バッファ５４の圧縮データベク トルの２番目の語を読み出し、バッファ５４の内容に基づきポストプロセッサ１ ８に解凍データストリームの出力を始める。プロセッサ５０がバッファ５４の内 容を出力する都度、プロセッサ５０はカウンター５６を減らす。カウンタ５６が ゼロに達したとき、プロセッサは別の圧縮データベクトルを読み出す。 次の圧縮データ語を読み出すと、プロセッサは、再びフォーマットのインディ シア（例えば、テーブルIIの場合の値５）を供給する第１番目のデータ語を入力 する。ルックアップテーブル２０ｅを参照することにより、プロセッサは、圧縮 データベクトルが第２フォーマットで記憶され次の処理がされることを決定する 。 プロセッサ５０は、バッファ５４の圧縮データベクトル（第１番目のデータ語 ）の２番目の語を読み出す。そして、その内容はアンパックするためにシフトレ ジスタ５２に移される。第１番目のデータポイントを回復するために、プロセッ サは、シフトレジスタの内容を１１ビット右にシフトする。ここで、符号付きの 値が生成されるため、右シフトする際の符号拡張に注意しなければならない。（ 符号拡張とは、符号付きの数が右シフトされた後に、下の語のＭＳＢがシフトさ れた語のＭＳＢにコピーされることを意味する。この機能は、２ｓコンプリメン トプロセッサの整数部分である。）そして、シフトレジスタ５２の内容は、第１ 番目のデータベクトルの解凍された第１番目のデータポイントとしてポストプロ セッサ１８に転送される。 ２番目のデータポイントを解凍するために、プロセッサ５０は、再びバッファ ５４の内容をシフトレジスタ５２に転送する。このとき、プロセッサ５０は、シ フトレジスタに５ビット左にシフトし、１１ビット右にシフトするよう強いる。 そして、シフトレジスタ５２の内容は、データベクトルの２番目のデータポイン トとしてポストプロセッサ１８に供給される。 データベクトルの３番目のデータポイントのアンパックは、より複雑である。 付録Ｉを参照すると、アルゴリズム５は、３番目のデータポイントが圧縮データ ベクトルの２つの異なる語内に属することを示している。 第３番目のデータ語をアンパックするために、プロセッサ５０は、バッファの 内容（圧縮データベクトルの２番目の語）をシフトレジスタにロードし、１５ビ ット左シフトする。そして、シフトレジスタ５２のシフトされた内容は、第３番 目のデータ語の残りが回復されるまでの間、部分的なデータポイントとしてバッ ファ２０ｆに記憶される。 そして、プロセッサ５０は、圧縮データベクトルの３番目の語をバッファ５４ 及びシフトレジスタ５２にロードする。そして、シフトレジスタは、仮の結果を 出し、バッフア２０ｆに記憶された先の語（すなわち、部分的なデータポイント ）の残りのビットのための余裕を作るために１ビット右にシフトされる。残りの ビットは、シフトレジスタ５２の内容と、バッファ２０ｆに記憶された部分的な データポイントとの論理和によりシフトレジスタ５２の内容に付加される。そし て、シフトレジスタの内容は、３番目のデータポイントのアンパックを完了する ために、右に１１ビットシフトされる。そして、データベクトルの３番目のデー タポイントは、ポストプロセッサ１８に出力される。 同様に、４番目のデータポイントは、圧縮データベクトルの３番目の語をシフ トレジスタにロードし、４ビット左にシフトし、１１ビット右にシフトする。５ 番目のデータポイントは、圧縮データベクトルの３番目の語を９シフトレジスタ にロードし、９ビット左にシフトし、１１ビット右にシフトする。 ６番目のデータポイントは、再び２つの圧縮データ語に分割され、部分的なデ ータポイントはバッファ２０ｆに記憶され、６番目のデータポイントの最終結果 を得るために、最終的に全部の内容をシフトする前に、次の仮の結果と論理和を 取る。 ７番目〜１６番目ののデータポイントは、同様にアンパックされる。アンパッ クされたデータポイントは、順次ポストプロセッサに転送される。 圧縮データベクトルのアンパックを完了すると、プロセッサ５０は、他の圧縮 データベクトルを検索する。再び、プロセッサ５０は、まずフォーマットのイン ディシアとして最初の語を検索する。このインディシアが、第１の語とルックア ップテーブル２０ｅのインディシアの内容との比較により決定される。インディ シアが負数であれば、プロセッサ５０は、圧縮データベクトルが第３フォーマッ トで記憶され、圧縮データベクトルの２番目のデータ語の後に記憶された差分ベ クトルのビット長としてインディシアと関連づけた数を使用する。 圧縮データベクトルを第３フォーマットで記憶した後、プロセッサ５０は、２ 番目のデータ語を読み出す。第３フォーマットで記憶された２番目のデータ語は 、最初のデータポイントの大きさであるから、アンパックすることなくポストプ ロセッサ１８に出力することができる。しかしながら、最初のデータ語のコピー は、２番目のデータ語の決定のために参照データ語としてバッファ２０ｆに記憶 されねばならない。 ２番目のデータ語（及び引き続くデータ語）を評価するために、差分ベクトル は、圧縮データベクトルの３番目及び引き続く語からアンパックされねばならな い。プロセッサ５０は、シフトレジスタ５２の使用及びフォーマットの新ディＳ ＩＡから回復したビットサイズを通じて差分ベクトルをアンパックする。差分ベ クトルの再構築により、元のデータベクトルは、最初のデータポイントに最初の 差分ポイント及び引き続く差分ポイントを付加することによって、再生すること ができる。 テーブルIIIに示す例では、フォーマットのインディシア（すなわち−１）は 、１ビットの差分ベクトルのビット長を示している。コントローラは、圧縮デー タベクトルの３番目の語を読み出す。付録１のアルゴリズム５によれば、差分ベ クトルの最初の差分値を回復することが示され、プロセッサ５０は、シフトレジ スタ５２を１５ビット右にシフトするよう簡単に強いている。その結果は、バッ ファ２０ｆの差分ベクトル内の最初の差分位置に転送される。 ２番目の差分ポイントを回復するために、プロセッサ５０は、３番目のデータ 語をシフトレジスタ５２に読み込む。そして、コントローラ５０は、シフトレジ スタ５０を１ビット左にシフトし、１５ビット右にシフトする。そして、その結 果は、バッファ２０ｆの差分ベクトルレジスタ内の２番目の差分位置に記憶され る。 ３番目の差分ポイントを回復するために、プロセッサ５０は、再び３番目のデ ータ語ＷＰシフトレジスタ５２に読み込む。このとき、コントローラ５０は、シ フトレジスタを２ビット左にシフトし、１５ビット右にシフトする。そして、そ の結果は、バッファ２０ｆの参照ベクトルレジスタの３番目の差分位置に記憶さ れる。差分ポイント４〜１６は、同様の方法で回復される。 データベクトルの２番目のデータポイントを再生するために、最初のデータポ イントがバッファ２０ｆから読み出され、差分ベクトルの最初の差分ポイントに 付加される。その結果は、ポストプロセッサ１８に出力され、新たな参照データ ポイントとして記憶される。 同様に、３番目のデータポイントは、新たな参照ポイントを差分ベクトルの２ 番目の差分ポイントに付加することによって評価される。その結果は、３番目の データポイントとして出力され、また新たな参照データポイントとして記憶され る。引き続きデータポイントは、全く同じ方法で評価される。 本発明に従う圧縮データの新規な方法及び装置の特定の実施例は、発明になさ れ使用される方法で記述されている。本発明の他のバリエーションによる実現及 び修正と様々な面は技術的に明確であり、本発明は上記実施例に制限されるもの ではない。それゆえ、開示され要求された原則に基づく観点からなされたあらゆ る修正、変更及び等価物はカバーされるものと考えられる。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，Ｓ Ｚ，ＵＧ)，ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，Ｂ Ｙ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＳ，ＪＰ，ＫＥ，ＫＧ， ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＴ，ＬＵ，ＬＶ，Ｍ Ｄ，ＭＧ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ， ＴＭ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ 【要約の続き】 （１４）と、データベクトルの第１のデータポイントの 大きさ及びしるしに沿って決定されたフィールド幅のメ モリ（１２）のデータフィールド内に、差分ベクトルの 差分ポイントを圧縮ベクトルとして格納する第２のプロ セッサ（１４）とを含む。

Claims (1)

1. 【特許請求の範囲】 １． 所定数のデータポイントのデータベクトルを圧縮する損失を伴わない波形 データ圧縮装置において、 メモリと、 前記データベクトルの最大及び最小のデータポイントを決定する第１のコンパ レータと、 前記最大及び最小のデータポイントが等しいか否かを決定し、両者が等しけれ ば、データベクトルの第１のデータポイントを圧縮データベクトルとして前記メ モリに格納する第２のコンパレータと を具備したことを特徴とする損失を伴わない波形データ圧縮装置。 ２． 圧縮ベクトルの隣接したメモリ位置に圧縮ベクトルを格納するプロセッサ をさらに具備したことを特徴とする請求項１記載の損失を伴わない波形データ圧 縮装置。 ３． 前記圧縮されたベクトルを読み出して該圧縮ベクトルを解凍し、所定数の データポイントメモリを持つデータベクトルバッファの各位置に圧縮ベクトルの データポイントを書き込む第２のプロセッサ をさらに具備したことを特徴とする請求項２記載の損失を伴わない波形データ 圧縮装置。 ４． データベクトルの内容を解凍データとして出力する第３のプロセッサをさ らに具備したことを特徴とする請求項３記載の損失を伴わない波形データ圧縮装 置。 ５． 所定数のデータポイントのデータベクトルを圧縮する損失を伴わない波形 データ圧縮装置において、 圧縮データベクトルを記憶するメモリと、 相対的に最も大きなデータポイントを一意に記述するのに必要なデータフィー ルド幅を決定する第１のプロセッサと、 データベクトルのデータポイントをデータフィールド幅のメモリのデータフィ ールドに圧縮ベクトルとして格納する第２のプロセッサと を具備したことを特徴とする損失を伴わない波形データ圧縮装置。 ６． 前記第１のプロセッサは、 データポイントの大きさに基づいてデータフィールド幅を供給するルックアッ プテーブルを具備する ことを特徴とする請求項５記載の損失を伴わない波形データ圧縮装置。 ７． 隣接するメモリ位置に圧縮ベクトルを格納する第３のプロセッサ をさらに具備したことを特徴とする請求項５記載の損失を伴わない波形データ 圧縮装置。 ８． 圧縮ベクトルを読み出して該圧縮ベクトルを解凍し、所定数のデータポイ ントメモリ位置を持つデータベクトルバッファの対応する位置に前記圧縮ベクト ルを書き込む第４のプロセッサ をさらに具備したことを特徴とする請求項５記載の損失を伴わない波形データ 圧縮装置。 ９． 前記データベクトルバッファの内容を解凍データとして出力する第５のプ ロセッサ をさらに具備したことを特徴とする請求項８記載の損失を伴わない波形データ 圧縮装置。 １０． 所定数のデータポイントのデータベクトルを圧縮する損失を伴わない波 形データ圧縮装置において、 圧縮データベクトルを記憶するメモリと、 データベクトルの隣接するデータポイントの差分値の差分ベクトルを生成する コンパレータ及びレジスタと、 差分ベクトルの最大差分値を一意に記述するのに必要なデータフィールド幅を 決定する第１のプロセッサと、 大きさ及びデータベクトルの最初のデータポイントのしるしとともに、差分ベ クトルの差分ポイントを圧縮ベクトルとして決定されたフィールド幅のメモリの データフィールドに格納する第２のプロセッサと を具備したことを特徴とする損失を伴わない波形データ圧縮装置。 １１． 前記第１のプロセッサは、 データポイントの大きさに基づいてデータフィールド幅を提供するルックアッ プテーブル を具備したことを特徴とする請求項１０記載の損失を伴わない波形データ圧縮 装置。 １２． 各圧縮ベクトルのフォーマットのインディシアを格納する第３のプロセ ッサをさらに具備したことを特徴とする請求項１０記載の損失を伴わない波形デ ータ圧縮装置。 １３． 隣接するメモリ位置に圧縮ベクトルを格納する第４のプロセッサをさら に具備したことを特徴とする請求項１０記載の損失を伴わない波形データ圧縮装 置。 １４． 圧縮データベクトルの最初のデータポイントを検索することによりメモ リ内に記憶した圧縮ベクトルを解凍し、データベクトルバッファの最初のデータ 位置に最初のポイントを格納する第５のプロセッサ をさらに具備したことを特徴とする請求項１３記載の損失を伴わない波形デー タ圧縮装置。 １５． 圧縮ベクトルの差分ベクトルから最初の差分を検索し、最初のデータポ イントとの合計をとり、データベクトルバッファの２番目のデータポイント位置 に格納する第６のプロセッサ をさらに具備したことを特徴とする請求項１４記載の損失を伴わない波形デー タ圧縮装置。 １６． 圧縮ベクトルの差分ベクトルの次の差分ポイントを検索し、まえもって 記憶したデータポイントと合計をとり、データベクトルバッファの次のデータポ イントに格納する第７のプロセッサ をさらに具備したことを特徴とする請求項１５記載の損失を伴わない波形デー タ圧縮装置。 １７． データベクトルバッファの内容を解凍データとして出力する第８のプロ セッサをさらに具備したことを特徴とする請求項１６記載の損失を伴わない波形 データ圧縮装置。 １８． 所定数のデータポイントを圧縮する損失を伴わない波形データ圧縮装置 において、 圧縮データベクトルを記憶するメモリと、 データベクトルの最大及び最小のデータポイントを決定する第１のコンパレー タと、 前記最大及び最小のデータポイントが等しか否かを決定し、両者が等しければ メモリに格納されたデータベクトルの最初のデータポイントを第１フォーマット の圧縮データベクトルとしてメモリに格納する第２のコンパレータと、 最大データポイントを一意に記述するのに必要な第１のデータフィールド幅を 決定する第１のプロセッサと、 データベクトルの隣接するデータポイントの差分値の差分ベクトルを生成する 第３のコンパレータ及びレジスタと、 差分ベクトルの最大差分値を記述するのに必要な第２のデータフィールド幅を 決定する第２のプロセッサと、 第１のデータフィールド幅が第２のデータフィールド幅以下である場合に、デ ータベクトルのデータポイントを第２フォーマットの圧縮ベクトルとして、決定 された第１のデータフィールド幅のメモリのデータフィールドに格納する第３の プロセッサと、 決定された第２のフィールド幅のメモリのデータフィールド内に、差分ベクト ルの差分ポイントを第３フォーマットの圧縮ベクトルとしてデータベクトルの第 １のデータポイントの大きさ及びしるしとともに格納する第５のプロセッサと を具備したことを特徴とする損失を伴わない波形データ圧縮装置。 １９． 前記第１及び第２のプロセッサは、 データポイントの大きさに基づいてデータフィールド幅を供給するルックアッ プテーブル を具備したことを特徴とする請求項１８記載の損失を伴わない波形データ圧縮 装置。 ２０． 各圧縮ベクトルとともにフォーマットのインディシアを格納する第５の プロセッサをさらに具備したことを特徴とする請求項１８記載の損失を伴わない 波形データ圧縮装置。 ２１． 隣接するメモリ位置に圧縮ベクトルを格納する第６のプロセッサをさら に具備したことを特徴とする請求項１８記載の損失を伴わない波形データ圧縮装 置。 ２２． メモリから圧縮ベクトルを読み出し、フォーマットのインディシアを参 照して圧縮ベクトルフォーマットを決定することにより圧縮ベクトルを解凍する 第７のプロセッサ をさらに具備したことを特徴とする請求項１８記載の損失を伴わない波形デー タ圧縮装置。 ２３． メモリから第１のフォーマットで記憶された圧縮ベクトルを読み出し、 記憶されたデータポイントを所定数のデータポイントメモリ位置を持つ解凍デー タベクトルバッファの各位置に書き込むことにより圧縮ベクトルを解凍する第８ のプロセッサ をさらに具備したことを特徴とする請求項１８記載の損失を伴わない波形デー タ圧縮装置。 ２４． 圧縮データを読み出し、所定数のデータポイントメモリ位置を持つデー タベクトルバッファの対応する位置に第１のフィールドサイズのフィールドに書 き込むことにより、第２のフォーマットで記憶された圧縮ベクトルを解凍する第 ９のプロセッサ をさらに具備したことを特徴とする請求項２３記載の損失を伴わない波形デー タ圧縮装置。 ２５． 圧縮データベクトルの最初のデータポイントを検索し、データベクトル バッファの最初のデータ位置に最初のデータポイントを記憶することにより、第 ３のフォーマットで記憶された圧縮ベクトルを解凍する第１０のプロセッサ をさらに具備したことを特徴とする請求項２４記載の損失を伴わない波形デー タ圧縮装置。 ２６． 圧縮ベクトルの差分ベクトルから最初の差分を検索し、最初のデータポ イントとの合計をとって、データベクトルバッファの２番目のデータポイントに 格納する第１１のプロセッサ をさらに具備したことを特徴とする請求項２５記載の損失を伴わない波形デー タ圧縮装置。 ２７． 圧縮ベクトルの差分ベクトルから次の差分ポイントを検索し、あらかじ め記憶したデータポイントとの合計をとって、データベクトルバッファの次のデ ータポイント位置に格納する第１２のプロセッサ をさらに具備したことを特徴とする請求項２６記載の損失を伴わない波形デー タ圧縮装置。 ２８． データベクトルバッファの内容を解凍データとして出力する第１３のプ ロセッサ をさらに具備したことを特徴とする請求項２７記載の損失を伴わない波形デー タ圧縮装置。 ２９． 所定長のデータベクトルを圧縮する損失を伴わない波形データ圧縮方法 において、 データベクトル内の相対的に最大及び最小のデータポイントを決定し、これら が等しい場合には、最初のデータポイントを第１フォーマットの圧縮ベクトルと して記憶するステップと、 データベクトル内の隣接するデータポイントの差分ポイントの差分ベクトルを 生成する最大データポイントを一意に記述するのに必要な第１のデータフィール ド幅を決定するステップと、 差分ベクトルの最大差分値を一意に記述するのに必要な第２のデータフィール ド幅を決定するステップと、 第１のデータフィールド幅が第２のデータフィールド幅以下である場合に、第 １のデータフィールド幅のデータフィールド内にデータベクトルのデータポイン トを格納するステップと、 第１のデータフィールドの大きさ及びサインとともに第２のフィールド幅のデ ータフィールドに差分ベクトルの差分ポイントを格納するステップと を具備することを特徴とする損失を伴わない波形データ圧縮方法。 ３０． 記憶するデータベクトルとともに圧縮フォーマットのインディシアを格 納するステップ をさらに具備することを特徴とする請求項２９記載の損失を伴わない波形デー タ圧縮方法。 ３１． 第１のデータフィールド幅のデータフィールドにデータベクトルのデー タポイントを記憶するステップは、隣接するデータフィールドにデータベクトル のデータポイントを配置するステップ を具備することを特徴とする請求項２９記載の損失を伴わない波形データ圧縮 方法。 ３２． 第２のデータフィールド幅のデータフィールドに差分ベクトルの差分ポ イントを記憶するステップは、隣接するデータフィールドに差分ベクトルの差分 ポイントを配置するステップ を具備することを特徴とする請求項２９記載の損失を伴わない波形データ圧縮 方法。 ３３． 所定長のデータベクトルを圧縮する損失を伴わない波形データ圧縮装置 において、 データベクトル内の相対的に差第及び最小のデータポイントを決定し、それら が等しいときに、最初のデータポイントを第１フォーマットの圧縮ベクトルとし て格納する手段と、 最大データポイントを一意に記述するのに必要な第１のデータフィールド幅を 決定する手段と、 データベクトル内の隣接するデータポイントの差分ベクトルを生成する手段と 、 差分ベクトルの最大差分値を一意に記述するのに必要な第２のデータフィール ド幅を決定する手段と、 第１のデータフィールド幅が第２のデータフィールド幅以下のとき、第１のデ ータフィールド幅のデータフィールドにデータベクトルのデータポイントを記憶 し、さもなければ、第１のデータフィールドの大きさ及びサインとともに第２の フィールド幅のデータフィールドに差分ベクトルの差分ポイントを記憶するメモ リと を具備することを特徴とする損失を伴わない波形データ圧縮装置。 ３４． 記憶したデータベクトルとともに圧縮フォーマットのインディシアを格 納する手段をさらに具備することを特徴とする請求項３３記載の損失を伴わない 波形データ圧縮装置。 ３５． 第１のデータフィールド幅のデータフィールドにデータベクトルのデー タポイントを格納する手段は、隣接するデータフィールドにデータベクトルのデ ータポイントを配列する手段 をさらに具備することを特徴とする請求項３３記載の損失を伴わない波形デー タ圧縮装置。 ３６． 第２のデータフィールド幅のデータフィールドに差分ベクトルの差分ポ イントを格納する手段は、隣接するデータフィールドに差分ベクトルの差分ポイ ントを配列する手段 をさらに具備することを特徴とする請求項３３記載の損失を伴わない波形デー タ圧縮装置。