(57)【特許請求の範囲】
【請求項１】
特徴点を表す非量子化データと前記特徴点以外を表す量子化データとを含む圧縮データを復元するデータ復元方法において、
前記非量子化データを固定値とし、必要に応じて前記量子化データに基づいて初期値を設定してコンピュータによる数値計算処理を実行し、その実行結果に基づいて、前記量子化データを量子化前のデータに復元するステップを備えることを特徴とするデータ復元方法。
【請求項２】
特徴点を表す非量子化データと、前記特徴点以外を表す量子化データと、特定の量子化データを含むファイルのファイル番号を指し示すポインタデータと、を含む圧縮データを復元するデータ復元方法であって、
前記ポインタデータを、対応する量子化データに変換するステップと、
前記非量子化データを固定値とし、かつ前記量子化データに基づいて初期値を設定してコンピュータによる数値計算処理を実行し、その実行結果に基づいて、前記量子化データを量子化前のデータに復元するステップと、を備えることを特徴とするデータ復元方法。
【請求項３】
前記ポインタデータのビット数は、前記特定の量子化データのビット数よりも少ないことを特徴とする請求項２に記載のデータ復元方法。
【請求項４】
前記量子化データのそれぞれは、該データを含むファイルのファイル番号にて管理され、
前記ポインタデータは、同一アドレスに同一の量子化データを有する他のファイルのファイル番号を指し示すデータであることを特徴とする請求項２または３に記載のデータ復元方法。
【請求項５】
特徴点を表す非量子化データと前記特徴点以外を表す量子化データとを含む圧縮データを復元するデータ復元装置において、
前記非量子化データを固定値とし、かつ必要に応じて前記量子化データを初期値としてコンピュータによる数値計算処理を実行し、その実行結果に基づいて、前記量子化データを量子化前のデータに復元するデータ復元部を備えることを特徴とするデータ復元装置。
【請求項６】
特徴点を表す非量子化データと、前記特徴点以外を表す量子化データと、特定の量子化データを含むファイルのファイル番号を指し示すポインタデータと、を含む圧縮データを復元するデータ復元装置であって、
前記ポインタデータを、対応する量子化データに変換する量子化データ変換部と、
前記非量子化データを固定値とし、かつ前記量子化データを初期値としてコンピュータによる数値計算処理を実行し、その実行結果に基づいて、前記量子化データを量子化前のデータに復元するデータ復元部と、を備えることを特徴とするデータ復元装置。
【請求項７】
圧縮の対象となる複数のデータの中から特徴点を表すデータを抽出するステップと、
前記特徴点を表すデータ以外のデータを量子化した量子化データを生成するステップと、
あるアドレスの量子化データを、同一アドレスにて同一データを有する他のファイルのファイル番号を指し示すポインタデータに変換するステップと、を備え、
前記ポインタデータのビット数は前記特定の量子化データのビット数よりも少ないことを特徴とするデータ圧縮方法。
【請求項８】
前記特徴点を表すデータを抽出するステップは、データの最大値または隣接する関連データとの変化率の最大値を基準として、前記特徴点を表すデータを抽出することを特徴とする請求項７に記載のデータ圧縮方法。
【請求項９】
前記量子化データのそれぞれは、該データを含むファイルのファイル番号にて管理され、
前記ポインタデータは、他のファイルのファイル番号を指し示すデータであることを特徴とする請求項７または８に記載のデータ復元装置。
【請求項１０】
圧縮の対象となる複数のデータの中から特徴点を表すデータを抽出するデータ抽出部と、
前記特徴点を表すデータ以外のデータを量子化した量子化データを生成する量子化データ生成部と、
あるアドレスの量子化データを、同一アドレスにて同一データを有する他のファイルのファイル番号を指し示すポインタデータに変換するポインタ変換部と、を備え、
前記ポインタデータのビット数は前記特定の量子化データのビット数よりも少ないことを特徴とするデータ圧縮装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データ圧縮方法およびデータ復元方法に関し、例えば、シミュレーションの実行結果を示すデータを圧縮／復元する技術などを対象とする。
【０００２】
【従来の技術】
半導体デバイス等を設計する際、コンピュータ・シミュレーション等による数値解析が欠かせなくなっている。設計すべき構造が複雑化するにつれ、計算結果のデータ量は膨大になる。また、多くの場合、印加電圧や時刻等のシミュレーション条件を変えながらシミュレーションを行うため、異なるシミュレーション条件ごとにシミュレーション結果を保存する必要がある。
【０００３】
従来は、シミュレーション結果をそのまま保存するか、シミュレーション結果を圧縮してから保存していた。圧縮を行う手法として、２進数で記述されたデータの１、０の繰り返しの回数を保存する手法などが知られている。
【０００４】
【発明が解決しようとする課題】
データ量の増大は、ハードディスクなどの計算機リソースを著しく消費し、データの管理が煩雑かつ面倒になる。
【０００５】
このような問題を解決するためには、データの圧縮率を高めることが考えられるが、従来提案されている圧縮手法は、圧縮率を高くするほど圧縮と解凍（データ復元）に時間がかかるという問題がある。
【０００６】
本発明は、このような点に鑑みてなされたものであり、その目的は、簡易な手法でデータを高圧縮することができるデータ圧縮方法を提供することにある。
【０００７】
また、本発明の他の目的は、高圧縮されたデータを簡易な手法で復元することができるデータ復元方法を提供することにある。
【０００８】
【課題を解決するための手段】
上述した課題を解決するために、本発明は、特徴点を表す非量子化データと前記特徴点以外を表す量子化データとを含む圧縮データを復元するデータ復元方法において、前記非量子化データを固定値とし、必要に応じて前記量子化データに基づいて初期値を設定してシミュレーションを実行し、その実行結果に基づいて、前記量子化データを量子化前のデータに復元するステップを備える。
【０００９】
また、本発明は、特徴点を表す非量子化データと、前記特徴点以外を表す量子化データと、特定の量子化データを含むファイルのファイル番号を指し示すポインタデータと、を含む圧縮データを復元するデータ復元方法であって、前記ポインタデータを、対応する量子化データに変換するステップと、前記非量子化データを固定値とし、かつ前記量子化データに基づいて初期値を設定してコンピュータによる数値計算処理を実行し、その実行結果に基づいて、前記量子化データを量子化前のデータに復元するステップと、を備える。
【００１０】
本発明では、特徴点を表す非量子化データと特徴点以外を表す量子化データとを含む圧縮データを復元する際、非量子化データを固定値とし、かつ量子化データを初期値としてシミュレーションを実行し、そのシミュレーション結果に基づいて量子化データを量子化前のデータに復元するため、復元に要する処理時間を短縮できる。
【００１１】
圧縮の対象となる複数のデータの中から特徴点を表すデータを抽出するステップと、前記特徴点を表すデータ以外のデータを量子化した量子化データを生成するステップと、あるアドレスの量子化データを、同一アドレスにて同一データを有する他のファイルのファイル番号を指し示すポインタデータに変換するステップと、を備え、前記ポインタデータのビット数は前記特定の量子化データのビット数よりも少ない。
【００１２】
また、本発明では、データを圧縮する際、特徴点以外を表す量子化データのうち同種類の量子化データを、よりビット数の少ないポインタデータに変換するため、圧縮効率を高めることができる。
【００１３】
【発明の実施の形態】
以下、本発明に係るデータ復元装置およびデータ圧縮装置について、図面を参照しながら具体的に説明する。
【００１４】
（第１の実施形態）
図１は本発明に係るデータ圧縮装置の第１の実施形態のブロック図であり、シミュレーションの実行結果を圧縮するものである。
【００１５】
図１のデータ圧縮装置は、シミュレーションの実行結果を示す複数のデータの中から特徴点を表すデータを抽出する特徴点抽出部１と、特徴点を表すデータ以外のデータを量子化した量子化データを生成する量子化データ生成部２と、量子化データのうち同じ種類の量子化データを関連ファイル番号に変換するファイル番号変換部３と、を備えている。
【００１６】
図１のデータ圧縮装置に入力されるシミュレーションの実行結果は、Ｎ個のファイルからなる。図２（ａ）は、Ｎ＝５の例を示している。これらＮ個のファイルは、図２（ｂ）に示すように、所定の区切り情報で区分けされて一つの統合ファイルにまとめられてもよい。
【００１７】
図３は図１のデータ圧縮装置の処理動作を示すフローチャートである。まず、ユーザからシミュレーションの実行結果の圧縮要求を受け取ると、処理の繰り返し回数をカウントする変数ｎを「１」に初期設定する（ステップＳ１）。
【００１８】
次に、ｎ番目のファイルをロードする（ステップＳ２）。「ロードする」とは、データ圧縮を行うために、ファイルに対して何らかの処理を施すことである。具体的には、ファイルを計算機の作業メモリにコピーしたり、ハードディスクドライブ等の記録媒体の作業領域にコピーしたりする。あるいは、ファイル自体を作業メモリや記録媒体等にコピーせずに、記録媒体上でのファイルの格納アドレスをシステムが取得するだけでもよい。あるいは、ファイルを一括して一時記憶領域に読み込んでから本フローチャートを実行してもよい。
【００１９】
図４はロードされるファイルの一例を示す図である。図示のように、ファイル内には、複数のデータが含まれており、各データはアドレスで管理される。以下では、簡略化のため、すべてのファイルが同一のデータ構造を持つものとする。
【００２０】
次に、特徴点抽出部１により、ファイル中に含まれる特徴点となるデータを抽出する（ステップＳ３）。特徴点を抽出する手法については後述する。
【００２１】
次に、特徴点以外のデータを量子化する（ステップＳ４）。量子化は公知の手法を用いて行う。具体的には、データの取りうる値の範囲を例えば２５６個のレベルに分割し、実際のデータが何番目のレベルにあるかを調べ、その量子化レベルを８ビットの２進数で表現する。
【００２２】
シミュレーションのような数値計算では、実際のデータは１６〜６４ビットの実数値であるため、量子化する段階で８ビット程度のデータにすることで、データ量をかなり削減することができる。
【００２３】
図５は量子化前のデータの分布を示す図であり、三次元座標のＸ、Ｙ軸はそれぞれＸ座標、Ｙ座標を示し、Ｚ軸はデータの物理量を示している。図５に対して量子化処理を行うと、図６のような分布になり、元の分布に比べると物理量の振幅が制限されて、粗い分布になる。このような量子化により、データのビット数を削減でき、データ自体を圧縮できる。なお、図５の粗い分布から図６の元の分布を復元する手法については後述する。
【００２４】
図３のステップＳ４における量子化が終了すると、次に、すでに圧縮したファイルがあるか否かを判定する（ステップＳ５）。この判定処理はｎ＞１の場合のみ行われ、ｎ＝１のときは省略される。すでに圧縮したファイルがあるときは、現在処理中のファイルとデータの比較を行う（ステップＳ６）。具体的には、両ファイル中の同一アドレスのデータをそれぞれ比較し、比較した両データの量子化レベルが同じであれば、現在処理中のファイルの該当データを、既圧縮ファイルを指し示すポインタデータ（例えば、ファイル番号）に置換する。
【００２５】
図７はステップＳ６の処理内容を説明する図である。すでに圧縮されたファイルの中に、ファイル番号１〜６までの６個のデータがあり、ファイル番号１には量子化データ「０１００１０１０」が格納され、ファイル番号２にはファイル番号１と同じデータが格納されている。この場合、実際には、ファイル番号２にはファイル番号１を意味する４ビットデータ「０００１」が格納される。同様に、ファイル番号３には量子化データ「１０１１１０１１」が格納され、ファイル番号４，５にはファイル番号３と同じデータを意味する４ビットデータ「００１１」が格納され、ファイル番号６には量子化データ「１１０１１００１」が格納されている。
【００２６】
現在処理中のデータが量子化データ「１０１１１０１１」であれば、ファイル番号３と同じデータなので、このデータはファイル番号３を意味する４ビットデータ「００１１」に変換される。
【００２７】
図３のステップＳ５で既圧縮ファイルがないと判定された場合、あるいはステップＳ６の処理が終了した場合には、変数ｎが処理の繰り返し最大数Ｎと等しくなったか否かを判定し（ステップＳ７）、ｎ＜Ｎであれば、変数ｎを「１」カウントアップした（ステップＳ８）後、ステップＳ２以降の処理を繰り返し、ｎ＝Ｎであれば、シミュレーションの実行結果を圧縮したデータとデータの復元時に必要になるシミュレーション実施情報とを出力する（ステップＳ９）。ここで、シミュレーション実施情報とは、シミュレーションの入力ファイル、シミュレーションの実行に利用したシミュレータの名称やバージョンなどである。
【００２８】
図８はデータ圧縮の処理手順を模式化した図である。まず、複数のデータを含む圧縮前のファイル（状態０）をロードした後、特徴点を抽出する（状態１）。図８では、特徴点のデータを黒色で、それ以外のデータを白色で表示している。
【００２９】
次に、特徴点以外のデータを量子化データに変換する（状態２）。次に、現在処理中のファイルの中に既圧縮データが存在すれば、そのデータを既圧縮データのファイル番号に置換する（状態３）。
【００３０】
図９は図３のステップＳ３における特徴点抽出処理を示すフローチャートである。このフローチャートは、物理量の空間分布を表すデータを対象として、その空間分布の空間変化が最も急峻である点を検出し、この点の９０％以内のデータを特徴点とするものである。
【００３１】
まず、変数ｋを１に、湧き出し最大値ＤＸｍａｘを０に初期化する（ステップＳ２１）。次に、ｋ番目のデータの湧き出し∇Ｘ（ｋ）を計算する（ステップＳ２２）。湧き出しの計算は、例えば図１０に示すように、以下の（１）式のコントロール・ボリューム法に基づいて行う。
【００３２】
0003609357.tif 000002
ここで、δｘとδｙは、以下の（２）式および（３）式で表される。
【００３３】
δｘ＝０．５＊（Δｒｗ＋Δｒｅ）      …（２）
δｙ＝０．５＊（Δｒｎ＋Δｒｓ）      …（３）
湧き出し∇Ｘ（ｋ）の計算結果を一時保存ファイルに格納する（ステップＳ２３）。次に、その計算結果がＤＸｍａｘより大きければ、∇Ｘ（ｋ）の計算結果をＤＸｍａｘに代入する（ステップＳ２４）。なお、図９のフローチャート中のｍａｘ（）は引数中の最大値を返す関数である。
【００３４】
次に、ｋ＜Ｋか否かを判定する（ステップＳ２５）。ＹＥＳであれば、変数ｋを「１」だけインクリメントした（ステップＳ２６）後、ステップＳ２２以降の処理を繰り返す。ＮＯであれば、変数ｋを「１」に初期化する（ステップＳ２７）。
【００３５】
次に、∇（ｋ）＞０．９＊ＤＸｍａｘであるか否かを判定する（ステップＳ２８）。ＮＯであれば、変数ｋを「１」だけインクリメントした（ステップＳ２９）後、ステップＳ２８の処理を繰り返す。ＹＥＳであれば、ｋ番目のデータを特徴点として抽出し、このデータにフラグを立てる（ステップＳ３０）。
【００３６】
次に、ｋ＜Ｋか否かを判定する（ステップＳ３１）。ＹＥＳであれば、変数ｋを「１」だけインクリメントしてステップＳ２８に戻る。ＮＯであれば、特徴点中処理を終了して、図３のステップＳ４の処理を行う。
【００３７】
このように、図９のフローチャートでは、ファイル中の各データごとに湧き出し∇Ｘ（ｋ）を計算し、湧き出し最大値ＤＸｍａｘを求めた後、湧き出し最大値ＤＸｍａｘの９０％以上の湧き出しを持つデータすべてを特徴点として抽出している。
【００３８】
なお、特徴点は、必ずしも湧き出しが大きい場所である必要はなく、単純にデータの大きさにより特徴点を抽出してもよいし、それ以外の手法により特徴点を抽出してもよい。
【００３９】
このように、第１の実施形態では、データを圧縮する際に、特徴点以外のデータを量子化し、すでに圧縮したファイル（既圧縮ファイル）中の同じアドレス位置に同じ量子化データが含まれている場合には、その量子化データを既圧縮ファイルのファイル番号に置き換えるため、データを高効率に圧縮することができる。
【００４０】
（第２の実施形態）
第２の実施形態は、第１の実施形態で説明した手法で圧縮したデータを元のデータに復元するものである。
【００４１】
図１１は本発明に係るデータ復元装置の一実施形態の概略構成を示すブロック図である。図１１のデータ復元装置は、圧縮ファイル中の他のファイル番号を量子化データに変換する量子化データ復元部４と、圧縮ファイル中の非量子化データ（特徴点を表すデータ）を固定値とし、かつ圧縮ファイル中の量子化データ（特徴点以外を表すデータ）を初期値としてシミュレーションを実行し、その実行結果に基づいて、圧縮ファイル中の量子化データを量子化前のデータに復元する量子化前データ復元部５と、を備えている。
【００４２】
図１２は図１１のデータ復元装置の処理手順を示すフローチャートである。まず、圧縮したファイル群の中からｎ番目の圧縮ファイルの復元要求をユーザから受け取ると（ステップＳ４１）、このファイルをロードする（ステップＳ４２）。
【００４３】
次に、ファイルの総数Ｎが「１」より大きいか否かを判定する（ステップＳ４３）。ＹＥＳであれば、ロードしたファイルに含まれるファイル番号を元の量子化データに復元する（ステップＳ４４）。
【００４４】
ステップＳ４３でＮＯと判定された場合は、ファイル中にファイル番号が含まれていることがないためステップＳ４４の処理を省略する。ステップＳ４３でＮＯと判定された場合、あるいはステップＳ４４の処理が終了した場合は、特徴点に基づいてファイルの復元計算を行う（ステップＳ４５）。復元計算の詳細については後述する。次に、復元したファイルから特徴点を指定するフラグを除去（ステップＳ４６）した後、復元データを出力する（ステップＳ４７）。
【００４５】
図１３はデータ復元の処理手順を模式化した図である。データ復元前の圧縮ファイルには、特徴点の非量子化データと、特徴点以外の量子化データと、特徴点以外の他のファイル番号とが混在している（状態３）。
【００４６】
まず、他のファイル番号を、対応する量子化データに変換する（状態２）。次に、特徴点を固定値とし、かつ量子化データを実数値に変換して初期値として、一緒に保存しているシミュレーション情報に基づいてシミュレーションを実行する。これにより、量子化データが元のデータに復元され、図６のような粗い分布が図５のような元の滑らかな分布に復元する（状態１）。
【００４７】
次に、復元したファイルから特徴点を指定するフラグを除去して復元データを出力する（状態０）。
【００４８】
本実施形態のように、特徴的な点を固定値とし、かつ量子化データを初期値とすることにより、真の値に近い状態から計算を開始することができ、通常のシミュレーションよりも１０倍以上の速度でデータの分布を得ることができる。
【００４９】
また、シミュレータなどのアプリケーションがインストールされているシステムでないと、レベル１までの復元ができないので、データの盗用を防止でき、セキュリティ性が向上する。
【００５０】
図１３の状態２から状態１への復元手法について、以下に詳細に説明する。多くの場合、シミュレーションでは、解くべき方程式を離散化して代数方程式に変換し、行列解法によって答えを得る。その様子を行列形式で表すと図１４のように、ＡＸ＝Ｂと記述される。ＡはＫ×Ｋの行列、ＸとＢはＫ個の要素をもつ列ベクトル、Ｘは未知数である。
【００５１】
列ベクトルＸのｋ＝４番目の要素Ｘ４が特徴点であるとする。この場合、行列Ａの４行４列が「１」で、同行の他の列すべてが「０」であれば、列ベクトルＢの４番目の要素が固定値になる。
【００５２】
また、本実施形態では、列ベクトルＸ中のＸ４以外の要素で特徴点以外のデータを、量子化データから実数に変換した初期値とする。
【００５３】
例えば、図１５に示すような半導体デバイスの解析において、図中に示した領域に含まれる格子点が物理量Ｘについての特徴点であるとする。これらの格子点上の物理量Ｘについては、量子化やファイル番号置換によるデータの圧縮は行わない。図１５の領域中のある特徴点の物理量をＸ４とする。
【００５４】
二次元構造を解析する場合、一般的には図１６に示すように、物理量Ｘ４を持つ特徴点の上下左右の格子点上の物理量ＸＮ，ＸＳ，Ｘ３，Ｘ５を用いて、特徴点上で（４）式のような代数方程式が導かれる。
【００５５】
ＡＮ・ＸＮ＋Ａ３・Ｘ３＋Ａ４・Ｘ４＋Ａ５・Ｘ５＋ＡＳ・ＸＳ＝Ｂ４…（４）
（４）式は、Ｘ４の値が求まっておらず、周囲の格子点との相互作用を考慮して計算する場合の式である。物理量Ｘ４を持つ格子点が特徴点で、その値Ｘ４を更新する必要がない場合、すなわち固定値として扱う場合は、ＡＮ＝０、Ａ３＝０、Ａ４＝１、Ａ５＝０、ＡＳ＝０、Ｂ４＝固定値として、Ｘ４＝固定値が成り立つようにしておく。
【００５６】
Ｘ４以外の格子点の値、例えば、ＸＮやＸ５が特徴点でなければ、それらは量子化した値であり、元の真の値からは劣化している。ところが、ＸＮやＸ５は元の値に近い値なので、初期値として図１４のＸの列ベクトルの相当する要素に代入する。この段階では、図１４の行列式の左辺と右辺は等しくないので、通常の行列解法を用いて、左辺と右辺が等しくなるように、反復計算によってＸ列ベクトルの要素を真の値に近づけていく。
【００５７】
このとき、特徴点の値は、反復計算の間まったく更新されない。一般に、更新されない点の周囲は、少ない反復計算で真の値に近づく性質があるので、特徴点が多いほど全体として反復回数が少ないことが期待できる。
【００５８】
また、特徴点以外の格子点上の物理量も、真の値ではないにしろ、真の値に近い値が初期値として与えられているので、全体として少ない反復計算で真の値が得られることが期待される。
【００５９】
例えば、以下の（５）式のポアソン方程式を行列解法で数値的に解く手法について説明する。
【００６０】
∇・ε∇ψ＝−ｑ（ｐ−ｎ＋Ｎｄ−Ｎａ）      …（５）
ここで、εは誘電率、ψはポテンシャル、ｑは単位素電荷、ｐは正孔濃度、ｎは電子濃度、Ｎｄはドナー濃度、Ｎａはアクセプタ濃度である。
【００６１】
（５）式を行列解法で数値的に解く場合、（５）式の離散化を行う。例えば、図１７に示すように物理量ψ４をもつ特徴点の上下左右の４つの格子点がそれぞれ物理量ψＮ，ψＳ，ψ３，ψ５を持っている場合には、（５）式の離散化により、（６）式が得られる。
【００６２】
ＡＮψＮ＋Ａ３ψ３＋Ａ４ψ４＋Ａ５ψ５＋ＡＳψＳ＝Ｂ４    …（６）
ここで、（４）式内の各パラメータは、以下の（７）〜（１４）式で表される。
【００６３】
ＡＮ＝εｎδ／Δｒｎ      …（７）
ＡＳ＝εｓδ／Δｒｓ      …（８）
Ａ３＝εｅδ／Δｒｅ      …（９）
ＡＳ＝εｓδ／Δｒｗ      …（１０）
Ａ４＝−ＡＮ−ＡＳ−Ａ３−Ａ５    …（１１）
Ｂ４＝−δｘδｙ（ｐ４−ｎ４＋Ｎｄ４−Ｎａ４）    …（１２）
δｘ＝（Δｒｅ＋Δｒｗ）／２      …（１３）
δｙ＝（Δｒｎ＋Δｒｓ）／２      …（１４）
本実施形態では、Ｘ４が固定点であれば、ＡＮ＝０、Ａ３＝０、Ａ４＝１、Ａ５＝０、ＡＳ＝０、Ｂ４＝固定値として、Ｘ４＝固定値が成り立つようにする。
【００６４】
このように、第２の実施形態では、特徴点のデータを固定値とし、かつ特徴点以外のデータを量子化データから実数に変換した初期値としてシミュレーションによる反復計算を行って元のデータを復元するため、復元に要する処理時間を短縮することができる。
【００６５】
なお、原理的には、特徴点のデータさえあれば元のデータを復元できるため、上述した初期値を設定せずに、特徴点のデータを固定値としてシミュレーションを実行してもよい。この場合、初期値を設定した場合に比べて解が収束するまでに時間がかかる。したがって、高速度にデータを復元したい場合には、上述したように、特徴点のデータを固定値とし、かつ特徴点以外のデータを量子化データから実数に変換した初期値としてシミュレーションによる反復計算を行って元のデータを復元すればよい。
【００６６】
上述した各実施形態で説明したデータ圧縮装置やデータ復元装置は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、データ圧縮装置やデータ復元装置の機能を実現するプログラムをフロッピーディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の携帯可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。
【００６７】
また、データ圧縮装置やデータ復元装置の機能を実現するプログラムを、インターネット１３等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット１３等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。
【００６８】
【発明の効果】
以上詳細に説明したように、本発明によれば、特徴点を表す非量子化データと特徴点以外を表す量子化データとを含む圧縮データを復元する際、非量子化データに対して固定値とし、かつ量子化データを初期値としてシミュレーションを行い、そのシミュレーション結果に基づいてデータの復元処理を行うため、復元に要する処理時間を短縮できる。
【００６９】
また、データの圧縮を行う際は、特徴点以外を表す量子化データのうち同じ種類の量子化データを、そのデータに関連づけられたポインタデータに変換し、ポインタデータのビット数を量子化データのビット数よりも小さくするため、高効率に圧縮することができる。
【図面の簡単な説明】
【図１】本発明に係るデータ圧縮装置の第１の実施形態のブロック図。
【図２】シミュレーションの実行結果を示す複数のファイルを示す図。
【図３】図１のデータ圧縮装置の処理動作を示すフローチャート。
【図４】ロードされるファイルの一例を示す図。
【図５】量子化前のデータの分布を示す図。
【図６】量子化後のデータの分布を示す図。
【図７】ステップＳ６の処理内容を説明する図。
【図８】データ圧縮の処理手順を模式化した図。
【図９】図３のステップＳ３における特徴点抽出処理を示すフローチャート。
【図１０】コントロールボリュームを示す図。
【図１１】本発明に係るデータ復元装置の一実施形態の概略構成を示すブロック図。
【図１２】図１１のデータ復元装置の処理手順を示すフローチャート。
【図１３】データ復元の処理手順を模式化した図。
【図１４】行列解法の一般式を示す図。
【図１５】半導体解析の一例を説明する図。
【図１６】物理量Ｘ４をもつ特徴点の周囲の格子点の物理量を示す図。
【図１７】物理量ψ４をもつ特徴点の周囲の格子点の物理量を示す図。
【符号の説明】
１  特徴点抽出部
２  量子化データ生成部
３  ファイル番号変換部
４  量子化データ復元部
５  量子化前データ復元部
【図１】
0003609357.tif 000003
【図２】
0003609357.tif 000004
【図３】
0003609357.tif 000005
【図４】
0003609357.tif 000006
【図５】
0003609357.tif 000007
【図６】
0003609357.tif 000008
【図７】
0003609357.tif 000009
【図８】
0003609357.tif 000010
【図９】
0003609357.tif 000011
【図１０】
0003609357.tif 000012
【図１１】
0003609357.tif 000013
【図１２】
0003609357.tif 000014
【図１３】
0003609357.tif 000015
【図１４】
0003609357.tif 000016
【図１５】
0003609357.tif 000017
【図１６】
0003609357.tif 000018
【図１７】
0003609357.tif 000019