JPS62137633A - 計算機システムにおけるデ−タの圧縮方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は計算機システムにおけるデータの圧縮方式に関
し、特に電子計算機システムにおけるデータを記録媒体
へ読込むための計算機システムにおけるデータの圧縮方
式に関する。

〔従来の技術〕

従来、この種の計算機システムでは外部からのデータを
プログラムで加工し、必要なデータを作り出し、このデ
ータを磁気テープや磁気ディスクに保存していた。

計算機で処理された結果データは人間の目で見る時は文
字にて整然と印刷したリストが必要であるが、磁気テー
プ等の媒体に保存しておき、再び電子計算機へ読ませて
処理する場合には人間が直接見ることが少ない為、圧縮
することも可能である。

このデータの圧縮はデータ長を短かくすることができ、
データ保存媒体である磁気テープ等の量を少なくできる
し、かつデータ保存媒体から計算機本体Ｉ＼データを読
込む時間および逆の書込時間を短縮することができる。

このデータを圧縮する方式としては同一文字が連続した
ときにデータ長を短かくする、いわゆる横圧縮する方式
で、たとえば、第７図に示すように圧縮前データＡの内
の商品コード“’００００１２３°′の場合には゛°Ｏ
゛が４個続いているので制御文字「区１」と圧縮文字０
４との３桁に圧縮し、圧縮後データＢの商品コードとし
て°゛［区ＩＪＯ４１２３°“と表わし、７桁から６桁
ｌ＼短縮するものであった。

［：発明が解決しようとする問題点〕 上述した従来の計算機システムにおけるデータの圧縮方
式は実データのみの情報で圧縮が行なえるため、簡素化
されている反面、一般の業務データの性質で、 ＜１＞　　ある業務データについてはあるフィールドに
ついて、直前のレコードと等しいケースが多い場合があ
る。

（２）　　ある業務データについてはあるフィールドに
ついて、値が数種類しかないケースが多い場合がある。

等の点が考慮されていないため、圧縮率が低い欠点があ
った。

本発明の目的は従来のデータ圧縮方式における欠点を除
去すると共に横圧縮に加えて、縦圧縮およびキーワード
圧縮を含む３次元圧縮し得る計算機システムにおけるデ
ータの圧縮方式を提供することにある。

〔問題点を解決するための手段〕

本発明の計算機本体におけるデータの圧縮方式は圧縮ず
べきデータの読込手段と、前記データをフィールドごと
に縦圧縮する縦圧縮手段と、前記フィールドごとのデー
タを横圧縮する横圧縮手段と、前記フィールドごとのデ
ータをキーワード圧縮するキーワード圧縮手段とを有し
ている。

〔実施例〕

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

第１図は本発明の一実施例を示す。第１図において、本
実施例は処理装置１０と、表示装置およびキーボードを
有する操作卓又は端末装置１１とオブジェクトプログラ
ム、フィールド定義情報およびキーワードテーブル等を
記憶する記憶装置（ファイル）１２と、各種のデータを
出力する出力装置１３とを含む計算機システムで、計算
機本体へ圧縮すべきデータの読込手段と、データをフィ
ールドごとに縦圧縮する縦圧縮手段と、フィールドごと
のデータを横圧縮する横圧縮手段と、フィールドごとの
データをキーワード圧縮するキーワード圧縮手段とを有
している。

記憶装置１２には予めオブジェク１−プログラム、フィ
ールド定義情報およびキーワードテーブル等が記憶され
ているが、これらの情報は第２図に示すように作成され
る。

すなわち、第２図において、オブジェクトプログラムは
キーボード等により入力され、プログラム作成後、ソー
スプログラムとして記憶され、更にこのソース１０グラ
ムをＣ０ＢＯＬコンパイルして記憶装置１２に書込まれ
る。フィールド定義情報は同様にキーボード等により入
力され、ファイルのレイアウトをコーディングする時の
コピーライブラリーより生成し、記憶装置１２に書込ま
れる。キーワードテーブルはキーワードパラメータを入
力して作成し、同様に記憶装置１２に書込まれる。

フィールド定義情報は第３図（ａ＞に示すように第１の
フィード定義情報として１桁の圧縮情報、１桁のキーワ
ードテーブル番号、２桁の桁位置および１桁の長さ等が
定義されており、第２のフィールド定義情報も同様に各
情報が定義される。圧縮情報はｂｉｔ位置が“８°′の
場合、縦圧縮を行い、°“６゛′の場合、横圧縮を行い
、更に４゛の場合、キーワード圧縮を行うように定義さ
れている。キーワードテーブルＮ［１，は１桁の２進数
表示で、使用するテーブルＮ［ＬＯ１〜２５５までを表
わし、桁位置は２桁の２進数表示でフィールドのスター
ト位置０１〜１００００までを表わし、更に長さは１桁
の２進数表示で、フィールドの長さ０１〜２５５を表わ
す。これらのフィールド定義情報は第３図（１））に示
すようにファイルＣ位に且つフィールドごとにテーブル
を持っており、ファイル名１〜ファイル名ｎにより指定
される。

キーワードテーブルはフィールド単位に選択でき、その
フィールドで縄返し出てくる値をある記号へ置き換える
ための情報で、第４図（ａ）に示すように第１のキーワ
ード情報として各１桁の長さ１区切り記号および各々可
変長のキーワード値。

変換接値（圧縮後文字）が定義され、更に第２以後のキ
ーワード情報としても同様に定義される。

このキーワード情報に定義された長さは１桁の２進数表
示で、１キーワード情報の長さを表わし、キーワード値
は圧縮すべきキーワード値を表わし、区切り記号はキー
ワード値が可変長であるために、その終りを示し、更に
変換接値はキーワード値と一致したときの置換圧縮文字
を表わす、この変換接値は省略することが可能であるが
、これを省略すると、自動的に連番をつけた値が使用さ
れる。

このキーワードテーブルは第４図（ｂ）に示すようにキ
ーワードテーブル番号（Ｎ［Ｌ　）を付けて複数個持っ
ており、各テーブルの中にキーワードと変換接値を一対
にして複数個有している。

第５図は本発明の一実施例における動作フローチャート
を示す。第５図において、本実施例はまず処理３１で記
憶装置１２に書込まれているフィールド定Ｒ情報および
キーワードテーブル情報を処理装置１０のメモリー（図
示せず）にロードする。

処理３２はデータの読込手段で、圧縮すべきデータの読
込みを行ない、且つフィールド定義情報の最初のフィー
ルドのポインタをセットする。判断３３はデータのフィ
ールド定義情報の範′（圧縮情報のフラグがチェックさ
れ、オンである場合に縦圧縮処理３４に移り、オフであ
る場合に処理３４がとばされ次の処理に移る。継圧縮処
理３４ては直前に読まれたデータと今回のデータかその
フィールド内で等しい時、その旨の記号に変換し、１桁
に圧縮する。処理３４で縦圧縮ができた場合判断３５で
は再び次の項目を処理３４で縦圧縮するように措示する
が、縦圧縮ができない場合は次の横圧縮フラグの判１！
７ｒ３６に移る。

判断３６ではフィールド定義情報内の横圧縮フラグがオ
フの場合は次の判断３８に移り、横圧縮フラグがオンの
場合は横圧縮処理３７の処理に移る。横圧縮処理３７で
はフィールド内のデータを走査し、同一文字が連続して
４個以上あるとき、その旨の記号文字、同一文字、その
個数の情報のその部分を変換し、３桁に圧縮する。

次に判断３８はデータのフィールド定義情報のキーワー
ド圧縮フラグがオフの場合は次の判断４０に移るが、横
圧縮フラグがオンの場合はキーワード圧縮処理３つの処
理に移る。

キーワード圧縮処理３つではデータのフィールド定義情
報のキーワードテーブル番号（ＮＯ，）のキーワードテ
ーブルのキーワードと、このフィールドの内容とを比較
し、等しいものがあったとき、そのキーワードテーブル
の変換接値へ変換し、データ圧縮を行う。

判断４０はデータの全フィールドが終了されていない場
合、ポインターを次のフィールドヘセツトするようにタ
ル理４１に移り、各フィールドに対して縦圧縮、横圧縮
およびキーワード圧縮を行い、全フィールドが終了した
場合には次のデータの読込処理３２に移る。

読込処理３２では圧縮すべきすべてのデータが各処理さ
れた後、圧縮すべきデータがない場合には全処理を終了
とする処理を行う。

第６図は本実施例における側（＊例としであるデータ値
を圧縮処理した場合を示す。第６図において、圧縮前の
データに対して縦圧縮、横圧縮およびキーワード圧縮を
行うが、１件目のデータとして商品コードｌ’ｏ０００
１２３Ｊ、日ｆ寸「８４１２０１　Ｊ　、商品名ｒＸＥ
Ｃ△ビデオ」に対しては圧縮処理を何ら適用せず、その
ままの状態で商品コード、日付、商品名が保持される。

２件目のデータは商品コードｒ　ｏ　ｏ　ｏ　ｏ　１２
４　。

、日付’８４１２０２Ｊおよび商品名ｒＸＥＣ△テレビ
」であるので、商品コードｒ　ｏ　ｏ　ｏ　ｏ　１２４
ｊの連続した４個の°０°”のコーＩ・に対しては横圧
縮情報「区２」０４となり、その後に「１２４」が接続
され変換後の商品コートとして「区２」０４１２・１と
なる。次に日付ｒ　３４１．２０７　Ｊに対してはキー
ワードテーブル情報゛８−１１２　”の場合”　１　”
とすると、キーワード圧縮情報「区３」１となり、変換
後の値として日付「区３１１０２となる。商品名ｒＸＥ
Ｃ△テレビ」に対してはキーワードテーブル情報”　Ｘ
　Ｅ　Ｃ△パの場合゛°２°゛とすると、キーワード圧
縮情報ｒ区３」２となり、変換後の値として商品名「区
３」２テレビとなる。

次に３（′＋目のデータは商品コードｒｏｏｏｏ　１２
４Ｊ、日付’８４１２０８Ｊおよび商品名「×ＥＣΔテ
レビ」の場合、商品コードｒ００００１２４」は２件目
の商品コードと同しであるので、縦圧縮処理され、縦圧
縮情報として「区１」となり、１１寸「８４１２０８」
は８４１２”がキーワードテーブル情報にあるのでキー
ワード圧縮され、変換後の値として日付「区３，１０８
となり、更に、商品名ｒ　Ｘ　Ｅ　ＣΔ子テレビは同様
に２件目の商品名と同じであるので、縦圧縮され、変換
後の値として商品名「区１」となる、　３件目以後のデ
ータに対してら縦圧縮、横圧縮およびキーワード圧縮が
行われる２ このように本実施例は各データに対して各圧縮が行なわ
れるが、圧縮前の２件目と３件目の合計の桁数を４０桁
とすると、変換後の値の桁数は１８桁となり、可成りの
圧縮率が得られる。

本実施例においてはデータ圧縮について説明したが、デ
ータ拡張の場合も圧縮の逆の動作であるため同様に実施
できるので、その詳細な説明を省略する。

〔発明の効果〕

本発明は以上説明したように３次元のデータ圧縮を行う
ことによって、データ保存の為の磁気テープ、Ｉａ気デ
ィスクの量を一段と減らずことができ、また計算機での
プログラム実行時間はＩ　、、′’○の処理時間に制約
される部分が大きいが圧縮された多くのデータを処理す
ることによりプログラム実行時間を速くすることができ
、更にデータ回線での送信時間を短縮する効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を使用する計算機システムを
示す図、第２図は本実施例におけるオブジェクトプログ
ラム、フィールド定義情報′およびキーワードテーブル
等の作成を示す図、第３図は本実施例におけるフィール
ド定義情報を示す図、第４図は本実施例におけるキーワ
ードテーブルを示す図、第５図は本実施例におけるフロ
ーチャート分示す図、第６図は本実施例におけるデータ
の圧縮前と圧縮後の状態を示す図、第７図は従来の圧縮
方法を示す図である。 １０・・・処理装置、１１・・・操作卓、１２・・・記
憶装置、］３・・・出力装置、３２・・・読込処理、３
４・・・縦圧縮処理、３７・・・横圧縮処理、３つ・・
・キーワード圧縮処理。 ｌセ’ｒ／樹　ハ行　　ｌ尉 ￥；３閏協） 茅３Ｉ！１ｌｂ） −１；４（￥］（ａ） 茅４閏（ｂ） 第ｔ　図 データ’　　（／’ＥＭｆり）　　　　　　　　　　　
　　　ノＥ綿　Ａ（え茅　７１！１ ル廣６消テ゛ゾＡ

Claims (1)

【特許請求の範囲】
1. 計算機本体へ読込むデータの圧縮方式において、圧縮す
   べきデータの読込手段と、前記データをフィールドごと
   に縦圧縮する縦圧縮手段と、前記フィールドごとのデー
   タを横圧縮する横圧縮手段と、前記フィールドごとのデ
   ータをキーワード圧縮するキーワード圧縮手段とを有す
   ることを特徴とする計算機本体におけるデータの圧縮方
   式。