JPH0563583A - データ圧縮及び復元方法並びにこれらの方法を使用した電子交換機におけるバツクアツプ方法 - Google Patents

Abstract

(57)【要約】 【目的】 バックアップ対象のデータの多くがバイト毎
の値が０であるという電子交換機の特質に着目したデー
タ圧縮方法でメインメモリの内容を圧縮してバックアッ
プファイルに格納する。 【構成】 メインメモリの内容をバックアップファイル
に退避する際、メインメモリ上のデータを順に１バイト
毎に区切り、データ12,14 の如く０の値を持つ単独また
は連続したｎバイトのデータを256 ＋ｎの値を持つ９ビ
ット長のデータ13,15 に変換する。データ10の如く０以
外の数値ｉを持つ１バイトのデータはｉの値を持つ９ビ
ット長のデータ11に変換する。データ16の如く０の値を
持つ連続した256 バイトのデータは256 ＋ｎの値を持つ
９ビット長のデータ17に変換する。 【効果】 極めて簡単な圧縮方法の為システムに与える
負荷を充分に小さく抑えることができ、また必要なバッ
クアップファイル容量の削減が可能になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ圧縮及び復元方法
並びにこれらの方法を使用した電子交換機におけるバッ
クアップ方法に関する。

【０００２】

【従来の技術】一般に電子交換機においては、障害対策
等のために、メインメモリの内容を外部記憶装置上のバ
ックアップファイルに退避させておき、必要に応じてバ
ックアップファイルの内容をメインメモリにロードする
ことにより、メインメモリの内容を復元することができ
るようにしている。

【０００３】そして、従来は上記の退避にあたりメイン
メモリの内容をそのままの値でバックアップファイルに
退避させている。

【０００４】

【発明が解決しようとする課題】従来は上述したような
バックアップ方法を採用しており、メインメモリの内容
をそのままバックアップファイルに退避させるので、ロ
ード時にはそのままロードすれば足りるという利点を有
しているが、その反面、以下のような問題点がある。

【０００５】メインメモリの内容をそのまま外部記憶装
置に出力するため、近年の交換ソフトウェアの肥大化に
伴い、外部記憶装置の大容量化が必要となり、システム
のコスト高の要因となる。

【０００６】バックアップファイルを読み書きする時間
がファイル容量の増大に伴って長大化する。

【０００７】本発明はこのような事情に鑑みて為された
ものであり、その目的は、バックアップに要する外部記
憶装置の容量の削減とその読み書きに要する時間の短縮
を可能にすることにある。

【０００８】

【課題を解決するための手段】このような目的を達成す
る為に本発明ではデータの圧縮と復元とを行うようにし
ている。しかし、複雑なデータの圧縮と復元の方法では
特にオンラインでの実行に際し負荷が大きくなり過ぎ、
好ましくない。

【０００９】そこで、本発明では、電子交換機の退避対
象となるメインメモリの内容の特質に着目し、簡単な方
法で或る程度の圧縮率が得られるデータ圧縮方法を採用
している。即ち、電子交換機のメインメモリ上のソフト
ウェアファイルは、プログラムの他に膨大な量の局デー
タで構成されており、局データの多くはバイト毎の値が
０である場合が高い頻度で発生する。このため、０のパ
ターンだけを圧縮するといった簡単な方法で或る程度の
圧縮率が得られることになる。

【００１０】即ち、本発明では、圧縮対象データを順に
１バイト毎に区切り、０の値を持つ連続したｎバイトの
データを２５６＋ｎの値を持つ９ビット長のデータに変
換し、０以外の数値ｉを持つ１バイトのデータをｉの値
を持つ９ビット長のデータに変換することにより、デー
タの圧縮を行うものである。

【００１１】なお、０の値を持つ非連続の１バイトのデ
ータは、２５６＋１の値を持つ９ビット長のデータに変
換する以外に、０の値を持つ９ビット長のデータに変換
するようにしても良い。また、ｎの最大値を２５６とす
る場合、ｎ＝２５６のデータは２５６の値を持つ９ビッ
ト長のデータに変換するようにしても良い。

【００１２】また、その復元は、復元対象データを順に
９ビット毎に区切り、２５６以上の値ｎを持つ９ビット
長のデータを０の値を持つｎ−２５６バイトの連続した
データに変換し、２５６未満の値ｉを持つ９ビット長の
データをｉの値を持つ８ビット長のデータに変換するこ
とにより、行うものである。

【００１３】なお、ｎの最大値を２５６とする場合、ｎ
＝２５６のデータは０の値を持つ２５６バイトの連続し
たデータに変換する。

【００１４】そして、電子交換機のメインメモリのデー
タを外部記憶装置上のバックアップファイルに格納する
際には、上記のデータ圧縮方法によりデータを圧縮して
格納するようにし、そのメインメモリへのロード時には
上記のデータ復元方法によりデータを復元するようにし
たものである。

【００１５】

【作用】０以外の数値ｉが連続する場合あるいは０の値
を持つデータが１バイト単位で飛び飛びに出現する場
合、データ圧縮後のビット数は各々８ビットから９ビッ
トになるのでビット数は増大するが、前述したように局
データの多くはバイト毎の値が０である場合が高い頻度
で発生するので、０の値を持つデータがｎバイト連続す
る箇所においてはそれらがまとめて９ビットに圧縮され
ることになり、全体としての圧縮率が高まる。

【００１６】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【００１７】図１を参照すると、本発明を適用した電子
交換機１は、メインメモリ３と圧縮手段４と復元手段５
と入出力手段６とを含み、磁気ディスク装置等の外部記
憶装置上にバックアップファイル２を備えている。

【００１８】図１において、メインメモリ３の内容をバ
ックアップファイル２に退避する場合、メインメモリ３
の内容が圧縮手段４により圧縮され、入出力手段６を通
じてバックアップファイル２に格納される。

【００１９】他方、バックアップファイル２に退避され
た内容をメインメモリ３にロードする場合、入出力手段
６を通じて入力されたバックアップファイル２の内容が
復元手段５により元の形式に復元され、メインメモリ３
に格納される。

【００２０】図２は圧縮手段４の圧縮方法の説明図であ
り、８ビットのデータがどのようなビット列に圧縮され
るかを示したものである。

【００２１】図２（ａ）のような数値ｉ（ｉは１〜２５
５）を持つ８ビットデータ１０は、データ１１のような
単に最上位ビットに１ビットの０を付与した９ビットの
データに変換される。

【００２２】図２（ｂ），（ｃ）のような数値０を持つ
８ビットデータ１２，１４は、それらの連続するバイト
数ｎに応じ、２５６＋ｎの値を持つ９ビット長のデータ
１３，１５に変換される。

【００２３】即ち、図２（ｃ）に示すように数値０を持
つ８ビットデータがｎバイト連続する場合、それらのデ
ータはまとめて２５６＋ｎの値を持つ９ビット長のデー
タ１５に変換される。図２（ｂ）は数値０を持つ８ビッ
トデータ１２が単独で出現した場合であり、この場合は
ｎ＝１となり、２５６＋１＝２５７の値を持つ９ビット
長のデータ１３に変換される。

【００２４】ここで、２５６という数値は９ビット列の
最上位１ビットの値が１であるということを示してい
る。

【００２５】なお、数値０を持つ８ビットデータが２５
６バイト連続する場合、ｎ＝２５６なので、その値を８
ビット長で表現することができない。そこで、本実施例
では、図２（ｄ）に示すように、数値０を持つ８ビット
データが２５６バイト連続するデータ１６は、単に２５
６の値を持つ９ビット長のデータ１７に変換するように
している。

【００２６】ここで、図２（ａ），（ｂ）のケースでは
８ビットのデータを９ビットに変換するのでデータ量は
増大するが、図２（ｃ），（ｄ）のケースでは２バイト
〜２５６バイトのデータが９ビットに圧縮される。前述
したようにメインメモリ３に含まれる局データは値０の
バイトが連続する確率が高いので、全体としては著しい
圧縮効果が得られ、試算では約半分から２／３程度のデ
ータ量となった。

【００２７】図３は圧縮手段４の圧縮方法の手順を示す
フローチャート、図４は復元手段５の復元方法の手順を
示すフローチャートである。

【００２８】先ず、図３を参照して圧縮方法の詳細な手
順を説明する。

【００２９】先ず、最初のステップ１０１においてＣＮ
Ｔを０に初期化する。ここで、ＣＮＴは０が連続して現
れたバイトの数を保持する変数である。

【００３０】次にステップ１０２において圧縮前のファ
イルすなわち図１のメインメモリ３のバックアップ対象
内容の先頭から１バイトを取り出し、その値をＣとす
る。

【００３１】次にステップ１０３において圧縮前のファ
イルを最後まで読み込んだか否か、即ちステップ１０２
で取り出したデータがＥＯＦであるか否かを判定する。

【００３２】ファイルの最後でない場合、ステップ１０
４において、ステップ１０２で取り出した値を反映した
Ｃが０か否かを判定する。

【００３３】Ｃが０ならばステップ１０５でＣＮＴの値
に１を加えてステップ１０６でＣの値が２５６に達した
か否かを判定し、達していなければ次の８ビットを処理
するためにステップ１０２に戻る。他方、ＣＮＴの値が
２５６に達していればステップ１０７で９ビット長の値
２５６を出力し、ステップ１０８でＣＮＴの値を０にリ
セットしてステップ１０２に戻る。

【００３４】ステップ１０４において、ステップ１０２
で取り出した値を反映させたＣが０でない場合は、ステ
ップ１２１で現在のＣＮＴの値が０であることが確認さ
れたら、ステップ１２３において９ビット長の値Ｃを出
力し、ステップ１０８に移行する。また、ステップ１２
１で現在のＣＮＴの値が０でないことが確認されたら、
ステップ１２２において、連続した０の８ビット列にか
かる９ビット長の値（２５６＋ＣＮＴ）を出力してから
ステップ１２３に進み、上記０でなかったＣを９ビット
長で出力する。

【００３５】また、ステップ１０３でファイルの終わり
に達したことが判定された場合、ステップ１１１，１１
２で、ステップ１２１，１２２と同様に、連続した０の
８ビット列を９ビット長に変換して出力してから処理を
終了する。

【００３６】次に、図４を参照して復元方法の詳細な手
順を説明する。

【００３７】先ず、最初のステップ２０１においてバッ
クアップファイル２から９ビットを読み出し、その値を
Ｃとする。

【００３８】次にステップ２０２においてバックアップ
ファイル２を最後まで読んだか否かをチェックし、最後
まで読んでいたら処理を終了する。

【００３９】バックアップファイル２の最後でない場
合、ステップ２０３において、ステップ２０１で入力し
た９ビットの値を反映しているＣの値をチェックし、Ｃ
が２５６未満であればステップ２１０において単にＣの
値を８ビット長で表現して出力し、次の９ビットを処理
すべくステップ２０１へ移行する。

【００４０】ステップ２０３においてＣの値が２５６以
上と判定した場合、数値０の８ビット列を２５６バイト
分または（Ｃ−２５６）バイト分復元するために、先ず
ステップ２０４で（Ｃ−２５６）の値をＣＮＴに設定
し、ステップ２０５でＣＮＴの値が０か否かを調べる。

【００４１】ＣＮＴの値が０であれば、ステップ２０６
において、数値０の８ビット列を２５６バイト分復元す
るためにＣＮＴの値を２５６とする。ＣＮＴの値が０で
なければＣＮＴの値はそのままにする。

【００４２】次のステップ２０７はＣＮＴの値が０にな
るまでステップ２０８，２０９の処理を繰り返すための
チェックステップであり、ＣＮＴの値を１減じるステッ
プ２０８と、８ビット長の値０を１バイト分出力するス
テップ２０９とがＣＮＴの値が０になるまで繰り返され
ることにより、数値０の８ビット列が所定バイト数だけ
復元される。

【００４３】

【発明の効果】以上説明したように、本発明は、電子交
換機のメインメモリに存在する局データの多くがバイト
毎の値が０である場合が高い頻度で発生する点に着目
し、０のパターンだけを圧縮するといった簡単な方法で
メインメモリのデータの圧縮を行い、バックアップファ
イルに格納するようにしたので、外部記憶装置に必要な
容量を従来より大幅に削減することができるという効果
がある。

【００４４】また、使用するデータ圧縮方法も０のパタ
ーンだけを圧縮するという極めて単純な方法であり、従
って復元方法も単純なため、ファイル容量の削減と相俟
ってバックアップファイルの読み書きに際してシステム
に与える負荷を充分に小さく抑えることができるという
効果がある。

【図面の簡単な説明】

【図１】本発明を適用した電子交換機の構成例を示すブ
ロック図である。

【図２】８ビットのデータがどのようなビット列に圧縮
されるかを示した圧縮方法の説明図である。

【図３】圧縮方法の手順を示すフローチャートである。

【図４】復元方法の手順を示すフローチャートである。

【符号の説明】

１…電子交換機 ２…バックアップファイル ３…メインメモリ ４…圧縮手段 ５…復元手段 ６…入出力手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 圧縮対象データを順に１バイト毎に区切
   り、 ０の値を持つ連続したｎバイトのデータを２５６＋ｎの
   値を持つ９ビット長のデータに変換し、 ０以外の数値ｉを持つ１バイトのデータをｉの値を持つ
   ９ビット長のデータに変換することにより、 データの圧縮を行うデータ圧縮方法。
2. 【請求項２】 復元対象データを順に９ビット毎に区切
   り、 ２５６以上の値ｎを持つ９ビット長のデータを０の値を
   持つｎ−２５６バイトの連続したデータに変換し、 ２５６未満の値ｉを持つ９ビット長のデータをｉの値を
   持つ８ビット長のデータに変換することにより、 データの復元を行うデータ復元方法。
3. 【請求項３】 電子交換機のメインメモリのデータを請
   求項１記載のデータ圧縮方法により圧縮して外部記憶装
   置上のバックアップファイルに格納し、 前記バックアップファイルのデータを請求項２記載のデ
   ータ復元方法により復元して前記電子交換機のメインメ
   モリにロードする電子交換機におけるバックアップ方
   法。