JPH0628150A - プログラム容量圧縮方法 - Google Patents
プログラム容量圧縮方法Info
- Publication number
- JPH0628150A JPH0628150A JP4205882A JP20588292A JPH0628150A JP H0628150 A JPH0628150 A JP H0628150A JP 4205882 A JP4205882 A JP 4205882A JP 20588292 A JP20588292 A JP 20588292A JP H0628150 A JPH0628150 A JP H0628150A
- Authority
- JP
- Japan
- Prior art keywords
- data
- program
- compression
- data table
- stored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【目的】 プログラム実行の際に必要なデータをモディ
ファイドハフマン方式圧縮法により圧縮し、データのビ
ット数を減少させ、プログラムあるいはプログラム実行
に必要なデータを記憶するＲＯＭにメモリ容量の小さい
ものを使用することのできるプログラム容量圧縮方法を
提供する。 【構成】 特定のデータテーブルをモディファイドハフ
マン方式圧縮法により圧縮し、これにより得られた結果
をソースファイル化し、このソースファイルをプログラ
ムの一部として記憶し、プログラムの一部として記憶し
て上記記憶したソースファイルを上記モディファイドハ
フマン方式圧縮とは逆の伸長法を用いてプログラム実行
時に上記特定のデータテーブルに復元し使用する。
ファイドハフマン方式圧縮法により圧縮し、データのビ
ット数を減少させ、プログラムあるいはプログラム実行
に必要なデータを記憶するＲＯＭにメモリ容量の小さい
ものを使用することのできるプログラム容量圧縮方法を
提供する。 【構成】 特定のデータテーブルをモディファイドハフ
マン方式圧縮法により圧縮し、これにより得られた結果
をソースファイル化し、このソースファイルをプログラ
ムの一部として記憶し、プログラムの一部として記憶し
て上記記憶したソースファイルを上記モディファイドハ
フマン方式圧縮とは逆の伸長法を用いてプログラム実行
時に上記特定のデータテーブルに復元し使用する。
Description
【０００１】
【産業上の利用分野】この発明は、プログラム容量圧縮
方法に関し、さらに詳しくは、プログラム実行の際に必
要なデータをモディファイドハフマン方式等の圧縮法に
より圧縮し、データ量を減少させ、プログラムあるいは
プログラム実行に必要なデータを記憶するメモリにメモ
リ容量の小さいものを使用することのできるプログラム
容量圧縮方法に関する。
方法に関し、さらに詳しくは、プログラム実行の際に必
要なデータをモディファイドハフマン方式等の圧縮法に
より圧縮し、データ量を減少させ、プログラムあるいは
プログラム実行に必要なデータを記憶するメモリにメモ
リ容量の小さいものを使用することのできるプログラム
容量圧縮方法に関する。
【０００２】
【従来の技術】図９は、従来のマイクロプロセッサユニ
ットの構成を示すブロック図である。図において、５１
は中央処理装置、５２はＲＡＭ、５３はプログラム５４
が格納されたＲＯＭ、５５は外部記憶装置であり、デー
タテーブル５６が格納されている。５７は外部記憶装置
５５のインターフェースである。５８はＥＥＰＲＯＭで
あり、前記外部記憶装置５５に格納されたデータテーブ
ルがＲＯＭ化されて格納される。５８ａはＲＯＭ化され
ＥＥＰＲＯＭ５８に格納されたデータテーブルである。
５９と６０と６１は図示していない外部装置とのインタ
ーフェース、６２はシステムバスである。
ットの構成を示すブロック図である。図において、５１
は中央処理装置、５２はＲＡＭ、５３はプログラム５４
が格納されたＲＯＭ、５５は外部記憶装置であり、デー
タテーブル５６が格納されている。５７は外部記憶装置
５５のインターフェースである。５８はＥＥＰＲＯＭで
あり、前記外部記憶装置５５に格納されたデータテーブ
ルがＲＯＭ化されて格納される。５８ａはＲＯＭ化され
ＥＥＰＲＯＭ５８に格納されたデータテーブルである。
５９と６０と６１は図示していない外部装置とのインタ
ーフェース、６２はシステムバスである。
【０００３】図１０は、上記が５５に格納されたデータ
テーブルのデータと実行ファイルとの関係を示す説明図
である。図において、６２はデータテーブルファイル、
６３は実行ファイルである。
テーブルのデータと実行ファイルとの関係を示す説明図
である。図において、６２はデータテーブルファイル、
６３は実行ファイルである。
【０００４】従来のマイクロプロセッサユニットでは、
プログラム５４が実行されるときにはＥＥＰＲＯＭ５８
にＲＯＭ化されて格納されているデータテーブル５８ａ
が参照され、必要なデータが読み出され、中央処理装置
５１で処理される。中央処理装置５１は、さらにプログ
ラムに従ってインターフェース５８、５９、６０に対し
入出力制御を行い、外部装置を制御する。
プログラム５４が実行されるときにはＥＥＰＲＯＭ５８
にＲＯＭ化されて格納されているデータテーブル５８ａ
が参照され、必要なデータが読み出され、中央処理装置
５１で処理される。中央処理装置５１は、さらにプログ
ラムに従ってインターフェース５８、５９、６０に対し
入出力制御を行い、外部装置を制御する。
【０００５】
【発明が解決しようとする課題】従来のマイクロプロセ
ッサユニットでは、接続される外部記憶装置に格納され
たデータテーブルのデータ量が、データテーブルの種類
によっては膨大なものとなる場合があり、このようなと
きには、ＲＯＭ化する際のＥＥＰＲＯＭの容量も大容量
のものを使用しなければならず、コストが増大してしま
う問題点があった。
ッサユニットでは、接続される外部記憶装置に格納され
たデータテーブルのデータ量が、データテーブルの種類
によっては膨大なものとなる場合があり、このようなと
きには、ＲＯＭ化する際のＥＥＰＲＯＭの容量も大容量
のものを使用しなければならず、コストが増大してしま
う問題点があった。
【０００６】この発明は上記のような問題点を解消する
ためになされたもので、ファクシミリ信号等を符号化す
る過程で連続する「１」‘黒’あるいは「０」‘白’の
信号パターンに対し異なる符号を割り当てることによ
り、信号のビット数の圧縮を行うモディファイドハフマ
ン方式圧縮法によりデータを圧縮し使用するものであ
る。即ち、プログラム実行の際に必要なデータをモディ
ファイドハフマン方式圧縮法により圧縮し、データのビ
ット数を減少させ、プログラムあるいはプログラム実行
に必要なデータを記憶するＲＯＭにメモリ容量の小さい
ものを使用することのできるプログラム容量圧縮方法を
提供することを目的とする。
ためになされたもので、ファクシミリ信号等を符号化す
る過程で連続する「１」‘黒’あるいは「０」‘白’の
信号パターンに対し異なる符号を割り当てることによ
り、信号のビット数の圧縮を行うモディファイドハフマ
ン方式圧縮法によりデータを圧縮し使用するものであ
る。即ち、プログラム実行の際に必要なデータをモディ
ファイドハフマン方式圧縮法により圧縮し、データのビ
ット数を減少させ、プログラムあるいはプログラム実行
に必要なデータを記憶するＲＯＭにメモリ容量の小さい
ものを使用することのできるプログラム容量圧縮方法を
提供することを目的とする。
【０００７】
【課題を解決するための手段】この発明に係るプログラ
ム容量圧縮方法は、特定のデータテーブルを圧縮法によ
り圧縮し、該圧縮データテーブルをプログラムの一部と
して記憶し、プログラム実行時に該圧縮データテーブル
を上記圧縮とは逆の伸張法を用いて上記特定のデータテ
ーブルに復元し使用するものである。
ム容量圧縮方法は、特定のデータテーブルを圧縮法によ
り圧縮し、該圧縮データテーブルをプログラムの一部と
して記憶し、プログラム実行時に該圧縮データテーブル
を上記圧縮とは逆の伸張法を用いて上記特定のデータテ
ーブルに復元し使用するものである。
【０００８】また、この発明に係るプログラム容量圧縮
方法は、特定のデータテーブルのデータを圧縮法により
圧縮したときに、その結果が圧縮を行う前のデータ量に
比べて多くなる場合には上記圧縮を行わず元のデータを
使用し、さらにデータが圧縮されているか否かを識別す
る識別データを上記データに付し、このデータテーブル
をプログラムの一部として記憶し、プログラム実行時に
上記識別データを基に上記圧縮とは逆の伸張法を用いて
プログラムの一部として記憶した上記データテーブルを
上記特定のデータテーブルに復元し使用するものであ
る。
方法は、特定のデータテーブルのデータを圧縮法により
圧縮したときに、その結果が圧縮を行う前のデータ量に
比べて多くなる場合には上記圧縮を行わず元のデータを
使用し、さらにデータが圧縮されているか否かを識別す
る識別データを上記データに付し、このデータテーブル
をプログラムの一部として記憶し、プログラム実行時に
上記識別データを基に上記圧縮とは逆の伸張法を用いて
プログラムの一部として記憶した上記データテーブルを
上記特定のデータテーブルに復元し使用するものであ
る。
【０００９】
【作用】この発明におけるプログラム容量圧縮方法は、
特定のデータテーブルをモディファイドハフマン方式圧
縮法により圧縮し、これにより得られた結果をソースフ
ァイル化し、このソースファイルをプログラムの一部と
して記憶し、プログラムの一部として上記記憶してソー
スファイルを上記モディファイドハフマン方式圧縮とは
逆の伸張法を用いてプログラム実行時に上記特定のデー
タテーブルに復元するので、データのビット数を減少さ
せ、プログラムあるいはプログラム実行に必要なデータ
を記憶するメモリのメモリ容量を圧縮することができる
ので、容量の小さいメモリを使用することができ、コス
トを低く抑えることができる。
特定のデータテーブルをモディファイドハフマン方式圧
縮法により圧縮し、これにより得られた結果をソースフ
ァイル化し、このソースファイルをプログラムの一部と
して記憶し、プログラムの一部として上記記憶してソー
スファイルを上記モディファイドハフマン方式圧縮とは
逆の伸張法を用いてプログラム実行時に上記特定のデー
タテーブルに復元するので、データのビット数を減少さ
せ、プログラムあるいはプログラム実行に必要なデータ
を記憶するメモリのメモリ容量を圧縮することができる
ので、容量の小さいメモリを使用することができ、コス
トを低く抑えることができる。
【００１０】また、この発明におけるプログラム容量圧
縮方法は、特定のデータテーブルのデータをモディファ
イドハフマン方式圧縮法により圧縮したときに、その結
果が、圧縮を行う前のデータに比べてビット数が大きく
なる場合には上記モディファイドハフマン方式圧縮法に
よる圧縮を行わず元のデータを使用し、さらにデータが
モディファイドハフマン方式圧縮法により圧縮されてい
るか否かを識別する識別データを上記データに付し、こ
れらのデータをソースファイル化し、このソースファイ
ルをプログラムの一部として記憶し、上記識別データを
基に必要に応じて上記モディファイドハフマン方式圧縮
とは逆の伸張法を用いてプログラムの一部として記憶し
た上記ソースファイルをプログラム実行時に上記特定に
データテーブルに復元し使用するので、データのビット
数を減少させ、プログラムあるいはプログラム実行に必
要なデータを記憶するメモリのメモリ容量を効果的に圧
縮することができるので、さらに容量の小さいメモリを
使用することができ、コストを低く抑えることができ
る。
縮方法は、特定のデータテーブルのデータをモディファ
イドハフマン方式圧縮法により圧縮したときに、その結
果が、圧縮を行う前のデータに比べてビット数が大きく
なる場合には上記モディファイドハフマン方式圧縮法に
よる圧縮を行わず元のデータを使用し、さらにデータが
モディファイドハフマン方式圧縮法により圧縮されてい
るか否かを識別する識別データを上記データに付し、こ
れらのデータをソースファイル化し、このソースファイ
ルをプログラムの一部として記憶し、上記識別データを
基に必要に応じて上記モディファイドハフマン方式圧縮
とは逆の伸張法を用いてプログラムの一部として記憶し
た上記ソースファイルをプログラム実行時に上記特定に
データテーブルに復元し使用するので、データのビット
数を減少させ、プログラムあるいはプログラム実行に必
要なデータを記憶するメモリのメモリ容量を効果的に圧
縮することができるので、さらに容量の小さいメモリを
使用することができ、コストを低く抑えることができ
る。
【００１１】
【実施例】以下、この発明の一実施例を図について説明
する。図１はこの発明のプログラム容量圧縮方法の構成
を示すブロック図である。図において、１は中央処理装
置、２はＲＡＭ、３はモディファイドハフマン方式によ
るデータ圧縮変換処理を行う圧縮変換プログラム３ａ
と、モディファイドハフマン方式によるデータ伸張変換
を行う伸張変換プログラム３ｂと、このマイクロプロセ
ッサユニットにおいて実行しようとするプログラム４が
格納されたＲＯＭ、５は外部記憶装置であり、入力され
たデータテーブル６が格納されている。７は外部記憶装
置５のインターフェースである。
する。図１はこの発明のプログラム容量圧縮方法の構成
を示すブロック図である。図において、１は中央処理装
置、２はＲＡＭ、３はモディファイドハフマン方式によ
るデータ圧縮変換処理を行う圧縮変換プログラム３ａ
と、モディファイドハフマン方式によるデータ伸張変換
を行う伸張変換プログラム３ｂと、このマイクロプロセ
ッサユニットにおいて実行しようとするプログラム４が
格納されたＲＯＭ、５は外部記憶装置であり、入力され
たデータテーブル６が格納されている。７は外部記憶装
置５のインターフェースである。
【００１２】８はＥＥＰＲＯＭであり、前記外部記憶装
置５に格納されたデータテーブル６がＲＯＭ化されて格
納される。８ａはＲＯＭ化されＥＥＰＲＯＭ８に格納さ
れたデータテーブルである。９と１０と１１は図示して
いない外部装置とのインターフェース、１２はシステム
バスである。
置５に格納されたデータテーブル６がＲＯＭ化されて格
納される。８ａはＲＯＭ化されＥＥＰＲＯＭ８に格納さ
れたデータテーブルである。９と１０と１１は図示して
いない外部装置とのインターフェース、１２はシステム
バスである。
【００１３】次に動作について説明する。図２は、外部
記憶装置５に格納されたデータテーブルをモディファイ
ドハフマン方式により圧縮変換（以後ＭＨ圧縮変換と称
呼する）し、さらにＲＯＭ化して使用する場合の動作を
示すフローチャートである。
記憶装置５に格納されたデータテーブルをモディファイ
ドハフマン方式により圧縮変換（以後ＭＨ圧縮変換と称
呼する）し、さらにＲＯＭ化して使用する場合の動作を
示すフローチャートである。
【００１４】まず、各種のイニシャライズが完了する
と、外部記憶装置５に格納されたデータテーブル６のデ
ータが順次読み出される（ステップＳ１）。読み出され
たデータは一度ＲＡＭ２に転送され、ここでモディファ
イドハフマン方式によるデータ圧縮変換を行う圧縮変換
プログラム３ａによりデータ圧縮変換が行われる（ステ
ップＳ２）。次に、データ圧縮変換されたデータテーブ
ル６のデータのビット数とデータ圧縮変換前のデータの
ビット数の比較が行われ、データ圧縮変換されたデータ
テーブル６のデータのビット数がデータ圧縮変換前のデ
ータのビット数より大きいか否かが判断される（ステッ
プＳ３）。
と、外部記憶装置５に格納されたデータテーブル６のデ
ータが順次読み出される（ステップＳ１）。読み出され
たデータは一度ＲＡＭ２に転送され、ここでモディファ
イドハフマン方式によるデータ圧縮変換を行う圧縮変換
プログラム３ａによりデータ圧縮変換が行われる（ステ
ップＳ２）。次に、データ圧縮変換されたデータテーブ
ル６のデータのビット数とデータ圧縮変換前のデータの
ビット数の比較が行われ、データ圧縮変換されたデータ
テーブル６のデータのビット数がデータ圧縮変換前のデ
ータのビット数より大きいか否かが判断される（ステッ
プＳ３）。
【００１５】データ圧縮変換されたデータテーブル６の
ビット数がデータ圧縮変換前のデータのビット数より大
きいときは、データ圧縮変換前のデータにＭＨ圧縮変換
していない旨の表示データが付され（ステップＳ４）、
ＥＥＰＲＯＭ８に転送され、所定のエリアに書き込まれ
る（ステップＳ５）。
ビット数がデータ圧縮変換前のデータのビット数より大
きいときは、データ圧縮変換前のデータにＭＨ圧縮変換
していない旨の表示データが付され（ステップＳ４）、
ＥＥＰＲＯＭ８に転送され、所定のエリアに書き込まれ
る（ステップＳ５）。
【００１６】一方、ステップＳ３において、データ圧縮
変換されたデータ圧縮変換６のデータのビット数がデー
タ圧縮変換前のデータのビット数より小さいときは、デ
ータ圧縮変換したデータにＭＨ圧縮変換している旨の表
示データが付され（ステップＳ６）、ＥＥＰＲＯＭ８に
転送され、所定のエリアに書き込まれる（ステップＳ
７）。さらに、外部記憶装置５に格納されたデータテー
ブル６のすべてのデータに対し、データ圧縮変換あるい
は非データ圧縮変換が完了したか否かが判断され（ステ
ップＳ８）、すべてのデータに対し、データ圧縮変換あ
るいは非データ圧縮変換が完了した時点では、前記外部
記憶装置５に格納されたデータテーブル６のそれぞれの
データに対し、データ圧縮変換あるいは非データ圧縮変
換が施されてなる新たなデータテーブル８ａがＥＥＰＲ
ＯＭ８に形成されている。
変換されたデータ圧縮変換６のデータのビット数がデー
タ圧縮変換前のデータのビット数より小さいときは、デ
ータ圧縮変換したデータにＭＨ圧縮変換している旨の表
示データが付され（ステップＳ６）、ＥＥＰＲＯＭ８に
転送され、所定のエリアに書き込まれる（ステップＳ
７）。さらに、外部記憶装置５に格納されたデータテー
ブル６のすべてのデータに対し、データ圧縮変換あるい
は非データ圧縮変換が完了したか否かが判断され（ステ
ップＳ８）、すべてのデータに対し、データ圧縮変換あ
るいは非データ圧縮変換が完了した時点では、前記外部
記憶装置５に格納されたデータテーブル６のそれぞれの
データに対し、データ圧縮変換あるいは非データ圧縮変
換が施されてなる新たなデータテーブル８ａがＥＥＰＲ
ＯＭ８に形成されている。
【００１７】ここで、図２に示したフローチャートにお
けるステップＳ２のモディファイドハフマン方式圧縮処
理について簡単に説明する。図３は、モディファイドハ
フマン方式圧縮処理の動作を説明するためのフローチャ
ート、図４は前記圧縮変換プログラム３ａの一部に設け
られる変換テーブルＭＨＴの構成を示す説明図である。
図３において、まず外部記憶装置５のデータテーブル６
からデータが読み出され（ステップＳ１１）、読み出さ
れたデータを基に変換テーブルＭＨＴが参照され、前記
データに対応するコードデータに変換される（ステップ
Ｓ１２）。即ち、読み出されたデータが「０」が８ビッ
ト連続しているものであるときには、対応するコードデ
ータは「１００１１」であり、このコードデータに変換
される。このように変換されたコードデータは、ＥＥＰ
ＲＯＭ８に転送され、所定のエリアに書き込まれデータ
テーブル８ａが作成される（ステップＳ１３）。図５
は、前記変換テーブルＭＨＴにより圧縮変換されたデー
タを示す説明図である。図６は前記変換テーブルＭＨＴ
により変換されたデータテーブル８ａを示す説明図であ
り、ｄ１はモディファイドハフマン方式により変換され
てなるデータ、ＤＮは変換が行われなかったときの元の
データである。
けるステップＳ２のモディファイドハフマン方式圧縮処
理について簡単に説明する。図３は、モディファイドハ
フマン方式圧縮処理の動作を説明するためのフローチャ
ート、図４は前記圧縮変換プログラム３ａの一部に設け
られる変換テーブルＭＨＴの構成を示す説明図である。
図３において、まず外部記憶装置５のデータテーブル６
からデータが読み出され（ステップＳ１１）、読み出さ
れたデータを基に変換テーブルＭＨＴが参照され、前記
データに対応するコードデータに変換される（ステップ
Ｓ１２）。即ち、読み出されたデータが「０」が８ビッ
ト連続しているものであるときには、対応するコードデ
ータは「１００１１」であり、このコードデータに変換
される。このように変換されたコードデータは、ＥＥＰ
ＲＯＭ８に転送され、所定のエリアに書き込まれデータ
テーブル８ａが作成される（ステップＳ１３）。図５
は、前記変換テーブルＭＨＴにより圧縮変換されたデー
タを示す説明図である。図６は前記変換テーブルＭＨＴ
により変換されたデータテーブル８ａを示す説明図であ
り、ｄ１はモディファイドハフマン方式により変換され
てなるデータ、ＤＮは変換が行われなかったときの元の
データである。
【００１８】図７は、上記外部記憶装置５５に格納され
たデータテーブルのデータとＭＨ圧縮変換後のソースフ
ァイルと実行ファイルとの関係を示す説明図である。
たデータテーブルのデータとＭＨ圧縮変換後のソースフ
ァイルと実行ファイルとの関係を示す説明図である。
【００１９】中央処理装置１は、このＥＥＰＲＯＭ８に
形成されたデータテーブル８ａを基にＲＯＭ３に格納さ
れたプログラム４を実行する。この場合、中央処理装置
１がデータテーブル８ａを参照するときには、まず必要
なデータをデータテーブル８ａから読み出し、読み出し
たデータをＲＡＭ２に転送し、転送したデータに付され
た表示データにより、データ圧縮変換がされているとき
にはＲＯＭ３の伸張変換プログラム３ｂを使用して基の
データに変換し、データ圧縮変換が施されていないとき
にはＲＡＭ２に転送したデータをそのまま使用する。図
８にデータテーブル８ａのデータを復元して使用する場
合のフローチャートを示す。
形成されたデータテーブル８ａを基にＲＯＭ３に格納さ
れたプログラム４を実行する。この場合、中央処理装置
１がデータテーブル８ａを参照するときには、まず必要
なデータをデータテーブル８ａから読み出し、読み出し
たデータをＲＡＭ２に転送し、転送したデータに付され
た表示データにより、データ圧縮変換がされているとき
にはＲＯＭ３の伸張変換プログラム３ｂを使用して基の
データに変換し、データ圧縮変換が施されていないとき
にはＲＡＭ２に転送したデータをそのまま使用する。図
８にデータテーブル８ａのデータを復元して使用する場
合のフローチャートを示す。
【００２０】以上説明したように、ＥＥＰＲＯＭ８に形
成されるデータテーブル８ａはデータ圧縮変換あるいは
非データ圧縮変換されたデータにより構成されるもので
あるから、外部記憶装置５のデータテーブル６を格納す
るのに要するメモリ容量に比べメモリ容量が小さいもの
でよく、外部記憶装置に格納されたデータテーブルのデ
ータ量が膨大なものとなる場合に、これに応じてＥＥＰ
ＲＯＭの容量も大容量のものを使用する必要がなくな
る。
成されるデータテーブル８ａはデータ圧縮変換あるいは
非データ圧縮変換されたデータにより構成されるもので
あるから、外部記憶装置５のデータテーブル６を格納す
るのに要するメモリ容量に比べメモリ容量が小さいもの
でよく、外部記憶装置に格納されたデータテーブルのデ
ータ量が膨大なものとなる場合に、これに応じてＥＥＰ
ＲＯＭの容量も大容量のものを使用する必要がなくな
る。
【００２１】
【発明の効果】以上のように、この発明によれば、特定
のデータテーブルをモディファイドハフマン方式圧縮法
により圧縮し、これにより得られた結果をソースファイ
ル化し、このソースファイルをプログラムの一部として
記憶し、プログラムの一部として上記記憶したソースフ
ァイルを上記モディファイドハフマン方式圧縮とは逆の
伸張法を用いてプログラム実行時に上記特定のデータテ
ーブルに復元し使用するので、データのビット数を減少
させることができ、このデータを記憶するメモリのメモ
リ容量を圧縮することができるので、容量の小さいメモ
リを使用することが出来、コストを低く抑えることが出
来る効果がある。
のデータテーブルをモディファイドハフマン方式圧縮法
により圧縮し、これにより得られた結果をソースファイ
ル化し、このソースファイルをプログラムの一部として
記憶し、プログラムの一部として上記記憶したソースフ
ァイルを上記モディファイドハフマン方式圧縮とは逆の
伸張法を用いてプログラム実行時に上記特定のデータテ
ーブルに復元し使用するので、データのビット数を減少
させることができ、このデータを記憶するメモリのメモ
リ容量を圧縮することができるので、容量の小さいメモ
リを使用することが出来、コストを低く抑えることが出
来る効果がある。
【００２２】また、この発明によれば、特定のデータテ
ーブルのデータをモディファイドハフマン方式圧縮法に
より圧縮したときに、その結果が圧縮を行う前のデータ
に比べてビット数が大きくなる場合には上記モディファ
イドハフマン方式圧縮法による圧縮を行わず元のデータ
を使用し、さらにデータがモディファイドハフマン方式
圧縮法により圧縮されているか否かを識別する識別デー
タを上記データに付し、これらのデータをソースファイ
ル化し、このソースファイルをプログラムの一部として
記憶し、プログラム実行時に上記識別データを基に上記
モディファイドハフマン方式圧縮とは逆の伸張法を用い
てプログラムの一部として記憶した上記ソースファイル
を上記特定のデータテーブルに復元し使用するので、デ
ータのビット数を減少させ、プログラムあるいはプログ
ラム実行に必要なデータを記憶するメモリのメモリ容量
を効果的に圧縮することができるのでさらに容量の小さ
いメモリを使用することが出来、コストを低く抑えるこ
とが出来る。
ーブルのデータをモディファイドハフマン方式圧縮法に
より圧縮したときに、その結果が圧縮を行う前のデータ
に比べてビット数が大きくなる場合には上記モディファ
イドハフマン方式圧縮法による圧縮を行わず元のデータ
を使用し、さらにデータがモディファイドハフマン方式
圧縮法により圧縮されているか否かを識別する識別デー
タを上記データに付し、これらのデータをソースファイ
ル化し、このソースファイルをプログラムの一部として
記憶し、プログラム実行時に上記識別データを基に上記
モディファイドハフマン方式圧縮とは逆の伸張法を用い
てプログラムの一部として記憶した上記ソースファイル
を上記特定のデータテーブルに復元し使用するので、デ
ータのビット数を減少させ、プログラムあるいはプログ
ラム実行に必要なデータを記憶するメモリのメモリ容量
を効果的に圧縮することができるのでさらに容量の小さ
いメモリを使用することが出来、コストを低く抑えるこ
とが出来る。
【図１】この発明の一実施例によるプログラム容量圧縮
方法の構成を示すブロック図である。
方法の構成を示すブロック図である。
【図２】外部記憶装置に格納されたデータテーブルをＭ
Ｈ圧縮変換して使用する場合の動作を示すフローチャー
トである。
Ｈ圧縮変換して使用する場合の動作を示すフローチャー
トである。
【図３】モディファイドハフマン方式圧縮処理の動作を
説明するためのフローチャートである。
説明するためのフローチャートである。
【図４】変換テーブルＭＨＴの構成を示す説明図であ
る。
る。
【図５】変換テーブルＭＨＴにより変換されたコードデ
ータを示す説明図である。
ータを示す説明図である。
【図６】変換テーブルＭＨＴにより変換されたデータテ
ーブル８ａを示す説明図である。
ーブル８ａを示す説明図である。
【図７】外部記憶装置に格納されたデータテーブルのデ
ータとＭＨ圧縮変換後のソーソファイルと実行ファイル
との関係を示す説明図である。
ータとＭＨ圧縮変換後のソーソファイルと実行ファイル
との関係を示す説明図である。
【図８】ＥＥＰＲＯＭのデータテーブルのデータを復元
して使用する場合のフローチャートである。
して使用する場合のフローチャートである。
【図９】従来のマイクロプロセッサユニットの構成を示
すブロック図である。
すブロック図である。
【図１０】外部記憶装置に格納されたデータテーブルの
データと実行ファイルとの関係を示す説明図である。
データと実行ファイルとの関係を示す説明図である。
１ 中央処理装置 ３ａ 圧縮変換プログラム ３ｂ 伸張変換プログラム ６ 外部記憶装置のデータテーブル ８ａ ＥＥＰＲＯＭに形成されたデータテーブル
Claims (2)
- 【請求項１】 特定のデータテーブルを圧縮法により圧
縮し、該圧縮データテーブルをプログラムの一部として
記憶し、プログラム実行時に該圧縮データテーブルを上
記圧縮とは逆の伸張法を用いて上記特定のデータテーブ
ルに復元し使用するプログラム容量圧縮方法。 - 【請求項２】 特定のデータテーブルのデータを圧縮法
により圧縮したときに、その結果が圧縮を行う前のデー
タ量に比べて多くなる場合には上記圧縮を行わず元のデ
ータを使用し、さらにデータが圧縮されているか否かを
識別する識別データを上記データに付し、このデータテ
ーブルをプログラムの一部として記憶し、プログラム実
行時に上記識別データを基に上記圧縮とは逆の伸張法を
用いてプログラムの一部として記憶した上記データテー
ブルを上記特定のデータテーブルに復元し使用するプロ
グラム容量圧縮方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4205882A JPH0628150A (ja) | 1992-07-08 | 1992-07-08 | プログラム容量圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4205882A JPH0628150A (ja) | 1992-07-08 | 1992-07-08 | プログラム容量圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0628150A true JPH0628150A (ja) | 1994-02-04 |
Family
ID=16514294
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4205882A Pending JPH0628150A (ja) | 1992-07-08 | 1992-07-08 | プログラム容量圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0628150A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08339448A (ja) * | 1995-06-12 | 1996-12-24 | Nec Corp | テーブル管理方法 |
| WO1999021092A1 (fr) * | 1997-10-21 | 1999-04-29 | Fujitsu Limited | Procede de traitement de fichiers, dispositif de traitement de donnees et support de memorisation |
| KR100453723B1 (ko) * | 1996-06-05 | 2004-12-17 | 선 마이크로시스템즈 인코퍼레이티드 | 감소된런-타임메모리공간의요구를가지고실행쓰레드들을실행하기위한컴퓨터시스템및방법 |
| US7016908B2 (en) | 1999-08-13 | 2006-03-21 | Fujitsu Limited | File processing method, data processing apparatus and storage medium |
-
1992
- 1992-07-08 JP JP4205882A patent/JPH0628150A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08339448A (ja) * | 1995-06-12 | 1996-12-24 | Nec Corp | テーブル管理方法 |
| KR100453723B1 (ko) * | 1996-06-05 | 2004-12-17 | 선 마이크로시스템즈 인코퍼레이티드 | 감소된런-타임메모리공간의요구를가지고실행쓰레드들을실행하기위한컴퓨터시스템및방법 |
| WO1999021092A1 (fr) * | 1997-10-21 | 1999-04-29 | Fujitsu Limited | Procede de traitement de fichiers, dispositif de traitement de donnees et support de memorisation |
| AU740957B2 (en) * | 1997-10-21 | 2001-11-15 | Fujitsu Limited | File processing method, data processing apparatus and storage medium |
| US6721753B1 (en) | 1997-10-21 | 2004-04-13 | Fujitsu Limited | File processing method, data processing apparatus, and storage medium |
| US7016908B2 (en) | 1999-08-13 | 2006-03-21 | Fujitsu Limited | File processing method, data processing apparatus and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0628150A (ja) | プログラム容量圧縮方法 | |
| JPH1027127A (ja) | データ圧縮記憶演算装置 | |
| JP3170317B2 (ja) | 画像処理装置 | |
| JPH118547A (ja) | 再構成可能演算装置 | |
| JP3051014B2 (ja) | データ記憶装置及びデータシステム | |
| JPH04113431A (ja) | 仮想記憶方式 | |
| JP3191857B2 (ja) | シミュレーション実行装置及びそのデータ圧縮方法 | |
| JP2000137776A (ja) | Ｉｃカードおよびｉｃカードに対する情報の送受方法 | |
| JP2000163264A (ja) | Ｃｐｕ用のプログラム記憶装置 | |
| JPH08263263A (ja) | データ処理装置および圧縮プログラム作成装置 | |
| JPS6016767A (ja) | 画像回転処理方式 | |
| JPS63245067A (ja) | データ圧縮方法 | |
| KR100251952B1 (ko) | 그래픽압축데이터용압축해제장치및방법 | |
| JPH04160537A (ja) | 情報処理装置 | |
| JPH06337762A (ja) | データベースレコードの圧縮方法および復元方法 | |
| JP2822935B2 (ja) | テーブル管理方法 | |
| JPH1124988A (ja) | プログラム実行制御管理方法 | |
| JPH0566892A (ja) | データ入出力制御装置 | |
| JPH05176188A (ja) | 圧縮画像データ伸長方式 | |
| JPH03184473A (ja) | 画像伸長装置 | |
| JPH0286267A (ja) | 半導体メモリ | |
| JPH0887398A (ja) | 符号化、復号化方式及び情報処理装置 | |
| JPH06303439A (ja) | イメージデータ処理装置 | |
| JPH02287682A (ja) | ビットマップ画像データ保存装置 | |
| JPH06250922A (ja) | 記憶装置 |