JPH06324840A

JPH06324840A - データ圧縮装置

Info

Publication number: JPH06324840A
Application number: JP5107878A
Authority: JP
Inventors: Minoru Fujimoto; 稔藤本
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1993-05-10
Filing date: 1993-05-10
Publication date: 1994-11-25

Abstract

(57)【要約】【目的】半導体のＣＡＤによる設計で扱う座標値等の
データに対して、桁数を圧縮した後、さらにデータ圧縮
率を向上するデータ圧縮装置を得る。【構成】各データの下位に連続する「０」を検索する
「０」検索手段１５と、この「０」検索手段１５によっ
て得られた「０」の連続数分データを圧縮する「０」圧
縮処理手段１６とを備えている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、半導体のＣＡＤによ
る設計で扱うＣＡＤデータ等を圧縮して保存するデータ
圧縮装置に関する。

【０００２】

【従来の技術】図３は従来のＣＡＤデータ圧縮装置にお
ける処理方式を示す原理構成図であり、図中の左側は処
理フローを示し、右側は処理フローに対応した処理態様
を図示したものである。図において、１は表示メモリ上
の座標データ、２は外部から指定される上限桁数を保持
する上限桁数テーブル、３は桁数圧縮指示手段、４およ
び５は下記図面マスタファイル８上での保存データを表
している。図４は従来のＣＡＤデータ圧縮装置の構成図
である。図において、６は表示画面、７は表示メモリ、
８は図面マスタファイル、９は桁数圧縮処理手段、１０
は復元処理手段、１１は圧縮後のデータ、１２は復元後
のデータ、１３は格納処理手段、１４は読み出し処理手
段である。

【０００３】次に動作について説明する。例えば、ある
線分に対応する座標値データとして、該線分の始点（12
3.56 ，22.59）と終点（156.5 ，22.59）とが表示メモ
リ７に格納されており、この線分の座標値データを、指
示された有効桁数（１５桁から１０桁へ）と上限桁数
（＝４）とをもとに圧縮して、図面マスタファイル８に
保存することとして述べる。まず、桁数圧縮処理手段９
は、桁数圧縮指示手段３の内容と上限桁数テーブルとを
参照して、座標値”123.560000000000(１５桁)＝0.0123
56000000000×10⁴（４＝上限桁数）”と変換し、さら
に、小数部の１５桁の並び”012356000000000”の下位
５桁を省略することで１０桁に圧縮し、圧縮後のデータ
１１として、”0123560000”を得る。他の座標値データ
も同様に処理される。

【０００４】上記の動作により得られた圧縮後の線分デ
ータ（0123560000 ，0022590000)〜（0156500000 ，002
2590000)は、格納処理手段１３によって上限桁数（＝
４）とともに図面マスタファイル８に保存される。図面
マスタファイル８に保存されたデータを表示する場合、
読み出し処理手段１４が保存されたデータを読み出し、
復元処理手段１０が格納された上限桁数を用いてもとの
１５桁のデータに復元する。この結果、復元後のデータ
１２は表示メモリ７に転送され、表示画面６上に表示さ
れる。

【０００５】

【発明が解決しようとする課題】従来のデータ圧縮装置
は以上のように構成されているので、設定される有効桁
数に従ってのみデータ圧縮を行うため、圧縮されたデー
タの最下位桁から複数の「０」（ゼロ）が続いている場
合にも有効桁数分のデータを格納する必要があり、デー
タ圧縮率が低いとともに、図面マスタファイル内のデー
タ格納メモリ容量は設定される有効桁数によって大きく
変動するという問題点があった。

【０００６】この発明は上記のような問題点を解消する
ためになされたもので、最下位桁に複数の「０」が連続
するデータに対して個別にデータ圧縮を行い、データ圧
縮率を向上させるデータ圧縮装置を得ることを目的とす
る。

【０００７】

【課題を解決するための手段】この発明に係るデータ圧
縮装置は、桁数を圧縮された桁数圧縮データの下位に連
続する「０」を検索する「０」検索手段と、この「０」
検索手段によって得られた「０」の連続数分上記桁数圧
縮データを再圧縮する、「０」圧縮処理手段とを備えて
いる。

【０００８】

【作用】この発明における「０」圧縮処理手段は、桁数
を圧縮されたデータに対して、その下位に連続する
「０」をさらに圧縮する。

【０００９】

【実施例】

実施例１．以下、この発明の一実施例を図について説明
する。図１において、従来のものと同一または相当部分
には同一の符号を付している。１５は桁数圧縮手段によ
って得られたデータ１１の下位に連続する「０」を検索
する「０」検索手段、１６は検索された「０」を圧縮す
る「０」圧縮処理手段、１７は「０」圧縮後のデータで
ある。

【００１０】次に、動作について図２のフローチャート
を参照しながら説明する。本実施例においても、従来例
と同様、ある線分に対応する座標値データとして、該線
分の始点（123.56 ，22.59）と終点（156.5 ，22.59）
とを表示メモリ７に格納されており、この線分の座標値
データを圧縮して図面マスタファイル８に保存すること
として述べる。まず、桁数圧縮処理手段９は、桁数圧縮
指示手段３の内容である有効桁数（以後圧縮桁数とい
う。本例では１５桁→１０桁）と上限桁数テーブル２の
内容（＝４）とを求める（Ｓ１）。次に、従来と同様に
して、座標値データを上限桁数にしたがって並び換え、
始点（012356000000000 ，002259000000000）と終点（0
15650000000000 ，002259000000000）とを得る（Ｓ
２）。次に、圧縮桁数によりデータが１０桁に圧縮さ
れ、始点（0123560000 ，0022590000）と終点（0156500
000 ，0022590000）とを得る（Ｓ３）。

【００１１】次に、連続する「０」省略によるデータ圧
縮を行う（Ｓ４）。まず、「０」検索手段１５によっ
て、各座標値データの下位に連続する「０」を検査す
る。例えば、Ｓ３で得られた始点のＸ座標値”01235600
00”には下位に４つの「０」が連続していることが検査
される。これは、「０」圧縮処理手段１６によって、”
012356×10⁴”と表現される。他の座標値データについ
ても同様に処理すると、「０」圧縮後のデータ１７とし
て、始点（012356×10⁴ ，002259×10⁴）と終点（01565
×10⁵ ，002259×10⁴）とが得られる。ここで、それぞ
れのデータの１０のベキ乗数４，４，５，４が「０」圧
縮の結果値となる。最後に、Ｓ４で得られた「０」圧縮
後のデータ１７は、格納処理手段１３によって図面マス
タファイル８に格納される（Ｓ５）。但し、上記「０」
圧縮の結果値は、１５桁→１０桁の桁数圧縮（×10⁵と
表現できる）を考慮して、９，９，１０，９と書き換え
られ、上限桁数と共に下記の形式で保存される。始点Ｘ₁＝012356＿9 ，Ｙ₁＝002259＿9 終点Ｘ₂＝01565＿10 ，Ｙ₂＝002259＿9 上限桁数＝４以上の動作により、下位に「０」が連続するデータにつ
いて、それぞれ固有の桁数を圧縮でき、データ圧縮率が
向上する。

【００１２】図面マスタファイル８に保存された圧縮デ
ータを復元して表示画面６に表示する場合は、例えば上
記Ｘ₁ならば”012356”の下位に「０」を９個連続させ
て１５桁とし、”012356000000000”と変換してから、
さらに、上限桁数＝４により”123.560000000000”を得
る。他の座標値データについても容易に復元でき、これ
らの復元データは表示メモリ７に転送される。

【００１３】

【発明の効果】以上のように、この発明によれば桁数圧
縮処理に加えて、データごとに「０」圧縮処理を行うよ
うに構成したので、データ圧縮率が向上し、ファイル内
のメモリ容量が少なくなる効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例によるデータ圧縮装置を示
す構成図である。

【図２】図１によるデータ圧縮装置の処理の流れを示す
フローチャートである。

【図３】従来のデータ圧縮装置による処理の流れおよび
処理態様を示す図である。

【図４】従来のデータ圧縮装置を示す構成図である。

【符号の説明】

２上限桁数テーブル３桁数圧縮指示手段６表示画面７表示メモリ８図面マスタファイル９桁数圧縮処理手段１３格納処理手段１５「０」検索手段１６「０」圧縮処理手段

Claims

【特許請求の範囲】

【請求項１】座標値等のデータを指示された桁数に圧
縮した桁数圧縮データをファイルに保存するデータ圧縮
装置において、上記桁数圧縮データの下位に連続する「０」を検索する
「０」検索手段と、この「０」検索手段によって得られ
た「０」の連続数分上記桁数圧縮データを再圧縮する
「０」圧縮処理手段とを備えたことを特徴とするデータ
圧縮装置。