JP3700332B2

JP3700332B2 - Data compression and decompression apparatus and method

Info

Publication number: JP3700332B2
Application number: JP17172497A
Authority: JP
Inventors: 弘行新里
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1996-07-03
Filing date: 1997-06-27
Publication date: 2005-09-28
Anticipated expiration: 2017-06-27
Also published as: JPH1093443A

Description

【０００１】
【発明の属する技術分野】
本発明は情報処理における通信処理データ量を削減するデータ圧縮復元装置と方法に関する。
【０００２】
【従来の技術】
端末とホストコンピュータ、クライアントとサーバ、コンピュータとコンピュータなどのネットワーク接続されたコンピュータシステムのデータを交換、通信するシステムにおいては、伝送データ量削減により通信時間短縮、応答時間改善、回線費用削減が求められている。
【０００３】
従来、伝送データ量の削減の方法としては、データ項目のコード化（「東京都品川区大井」→「１４０」）、伝送データの圧縮加工（Ｈｕｆｆｍａｎ、ＬＺＷなど）、データ項目の表現短縮化（バイナリ表現化など）の様なものがあった。例えば、ＬＺＷ（Ｌｅｍｐｅｌ−Ｚｉｖ−Ｗｅｌｃｈ）符号化方式では、入力文字列について異なる文字列毎に順次符号化し、現在の文字列の内一致する最大長の文字部分列の複製として符号化するようにして、通信したり保存するデータ量を圧縮削減するようにしている。データの圧縮は対象とするデータの特性に応じて各種の圧縮方法を使い分ける必要がある。
【０００４】
特に、ここで対象とするオンライン会話処理のデータについてみると、オンライン会話処理のデータの一般的な流れは次のようになっており、伝送されるデータの内容に特徴がみられる。
【０００５】
端末は画面の項目に入力された内容を伝送データとして編集してホストに送信する。ホストは伝送データを受信して入力項目として分解し、それをもとに各種処理を実行する。処理結果は伝送データとして編集して端末に送信する。端末は伝送データを受信して出力項目として分解し、その内容を画面やプリンタに出力する。
【０００６】
このようなオンライン会話処理においては、トランザクション処理プログラムが該当項目の内容がすでに端末にあるはずであるとして、送信不要のものを除いて項目を選択し送信すべきデータを編集するようにしたり、あるいは、このように送信すべき項目、送信不要の項目を利用者の処理プログラムで指定するのではなく、端末から受信したデータの内容とそれを処理した結果として送信しようとするデータの内容を項目単位に比較して、一致しない場合は送信し、一致する場合は送信しないようにして利用者プログラムの判断を必要としないで自動的に送信するデータ量を削減する方法なども提案されている。
【０００７】
【発明が解決しようとする課題】
上記の提案にも見られるように、オンライン会話処理において送信、受信のデータに繰り返し発生する同一項目内容を再利用し、伝送データ量の削減を如何に効率よく行なうかが課題でありその解決策が求められていた。
【０００８】
本発明はこのような点にかんがみて、
情報処理装置間でデータを交換するとき、共通に認識しているデータ項目毎の最新の内容を各々が保持し、同じ内容はその項目が共通に認識している内容であることを示すフラグのみを送信し、受信側でそのフラグを検出して受信側で保持している最新の内容によりそのデータ項目の内容を復元するようにし、情報処理装置が相互に高効率にデータ伝送量を圧縮する手段を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記の課題は下記の如くに構成されたデータ圧縮復元装置と方法によって解決される。
【００１０】
図１は、本発明の構成図である。
図において、最新データテーブル２は送受信するデータの項目毎に最後に送受信した内容を記憶するものであり、
フラグ化圧縮手段１は送信するデータの項目の内容を上記最新データテーブル２と比較して、一致するものは内容一致を示すフラグを送信データの項目の並びに対応して設けたフラグ部に表示し、上記項目の内容を送信しないようにするものであり、
フラグ復元手段４は受信したデータのフラグ部にある内容一致を示すフラグを最新データテーブル２の対応する項目の内容を受信したものとして復元するものである。
【００１１】
また、フラグ化抑止手段３は送信しようとするデータが上記フラグ化圧縮手段１により加工したデータより長くないときには上記フラグ化圧縮手段１の適用を抑止するものである。
【００１２】
上記構成の手段により、送受信する情報処理装置がそれぞれ交換した最新のデータを保持しておき、フラグによりお互いに保持している内容と同じデータであることを通知することで、対応する項目の内容そのものを送信、受信することなく圧縮したデータを用いてデータを交換することができる。
【００１３】
また、データの内容によって、フラグ化によるデータ圧縮の効果が無い、あるいは逆の効果が認められるときには上記フラグ化圧縮手段１を用いず元のデータをそのまま送信するようにしてデータ量を最小にするようにしている。
【００１４】
【発明の実施の形態】
ここでは、本発明の実施の形態のひとつとして商品物流センタのコンピュータと営業店の端末が商品の在庫照会から在庫引当結果確認までの業務処理を行なう場合について両者の間に交換される送受信データの圧縮と復元がどのように行なわれるのか仕組みを説明する。
【００１５】
図２に本発明の実施の形態の構成図を示す。商品物流センタのコンピュータである情報処理装置▲１▼２０と営業店の端末である情報処理装置▲２▼２７の構成は本発明の構成としては同様であり情報処理装置▲１▼２０についてのみ詳細に示してある。両装置はネットワーク２６で接続されている。本発明のデータ圧縮復元装置は情報処理装置▲１▼２０に該当するものであり、また、本発明のプログラムを記録した媒体は、情報処理装置の主記憶装置にロードされ、または、可搬型媒体から一旦補助記憶装置にコピーまたはインストール後に、主記憶装置にロードされて実行するものである。
【００１６】
次に情報処理装置▲１▼２０の構成を説明する。２１は上記在庫照会引当業務を行なうアプリケーションプログラムが扱うアプリケーション入出力レコードを示す。すなわちアプリケーションプログラムはこのアプリケーション入出力レコード２１によりデータを受取り、処理を行いデータを出力する。
【００１７】
上記アプリケーション入出力レコード２１で受け取ったデータを圧縮編集し、送受信データレコード２５として送信したり、逆に送受信データレコード２５を受け取った内容を復元してアプリケーション入出力レコード２１の形式に編集するものが送受信データレコード編集部２４である。
【００１８】
上記送受信データレコード２５はＡ型として従来型すなわち元のデータの項目の並びのままで圧縮を行なっていないものと、圧縮処理により一部項目がフラグ化されたＢ型と２種類の形式がある。これらのいずれかの形式のデータレコードがネットワークを介して他の情報処理装置とデータが交換される。
【００１９】
データ項目現在値テーブル２２とデータ項目定義テーブル２３は送受信データレコード編集部２４がデータの圧縮、復元を行なうために必要なテーブルである。
【００２０】
データ項目現在値テーブル２２はデータを送受信する各情報処理装置がそれぞれ同じ構成のテーブルを持ち、交換するデータの項目毎に最新の値として毎回送受信した内容を記憶保持するようにしている。すなわち、送信時は送信した内容は相手装置にも同じ内容が送られ、その項目の内容がテーブルに保持されているので、各項目に対応してそれぞれのテーブルから相互に同じ内容を認識できることになる。これにより、項目の内容を送信せずにフラグで同じ内容であることを伝えることでデータの圧縮を行い、また復元を行なう。
【００２１】
データ項目定義テーブル２３は上記した送受信する両方の装置で項目の対応をとるためのものであり送受信データの種類すなわち画面番号毎の項目の並び、大きさの定義を行なっており、両装置とも同一の内容のテーブルである。
【００２２】
図３にはレコードの構成とデータ項目位置の対応説明図を示す。（ａ）にはデータ項目現在値の例、（ｂ）にはアプリケーション入出力レコードの例、（ｃ）には送受信データレコード（Ａ型）、（ｄ）には送受信データレコード（Ｂ型）を示し、それぞれの項目あるいはフラグの対応関係を矢印で示している。
【００２３】
ここには、２つの情報処理装置▲１▼２０、情報処理装置▲２▼２７のデータ項目現在値テーブル２２には在庫照会後の状態として項目ａ〜項目ｅに同一の内容が記憶されており、アプリケーションプログラムが在庫状況表示として出力したアプリケーション入出力レコード２１を送受信データレコード編集部２４が編集し送受信データレコード２５（Ａ、Ｂ）として作成する段階の状態を示している。
【００２４】
（ａ）にあるように在庫照会は項目ｂ、ｃで製品名「冷蔵庫」、希望色「白」の在庫を照会している。この項目ｂ、ｃの内容「冷蔵庫」、「白」は２つの情報処理装置▲１▼２０、情報処理装置▲２▼２７で同じ内容を各データ項目現在値テーブル２２に保持している。項目ａの（ブランク）、項目ｄ、ｅの（０）は初期値として文字情報項目、数値情報項目に設定したものである。
【００２５】
（ｂ）に示すアプリケーション入出力レコード２１では項目ｂ、ｃの内容「冷蔵庫」、「白」の商品の在庫数が項目ｄで「１２」を、応答を示すメッセージとして項目ａで「正常」を出力している。なお、項目ｅは在庫引当時の送受信レコードで取り扱うものでここでは使用しない。
【００２６】
送受信データレコード編集部２４がこのような状態で在庫状況を表示するデータを送受信データレコード（Ｂ型）として編集するが、ここでは説明のためまず送受信データレコード（Ａ型）の構成すなわち圧縮せずに送信するとしたときのレコードの内容を図３（ｃ）に示す。ここで分かるように圧縮しない形式の送受信データレコード（Ａ型）はアプリケーション入出力レコードと同じである。
【００２７】
そこで、送受信データレコード（Ａ型）と（Ｂ型）との対応を説明する。Ｂ型すなわちフラグ化して圧縮する場合には送受信データレコードにフラグ部を設け送信しようとするデータレコードの１項目に対して１ビットのフラグを項目の並びに対応して意味付けて設定する。したがってフラグ部のデータ長は項目数の８分の１（切上げ）である。この例においては画面番号「２」におけるレコードの項目数はａ〜ｄの４項目、すなわちフラグは４ビット、フラグ部は１バイトとなる。
【００２８】
図３（ｄ）に示すフラグ▲１▼が項目ａに対応し、同様に▲２▼、▲３▼、▲４▼が項目ｂ、ｃ、ｄに対応する。Ａ型とＢ型との対応を見ると、項目ｂ「製品名冷蔵庫」と項目ｃ「希望色白」は図３（ａ）データ項目現在値と一致しているのでフラグ化し、フラグ▲２▼とフラグ▲３▼を１とする（ＯＮとする）ことにより項目の内容を圧縮する。送受信データレコード（Ｂ型）の構成は項目ａの前にフラグ部（１バイト）が設けられ、項目ａ、項目ｄの内容のみがある。したがって、レコードの長さはＡ型が３６バイトであるところがＢ型では１７バイトに圧縮されている。
【００２９】
図４にデータ項目定義テーブルと内容の変化の説明図を示す。上記したように情報処理装置▲１▼２０と情報処理装置▲２▼２７との間で交換されるデータ項目は項目ａ〜ｅがあるが、アプリケーション処理の各段階の画面に対応した送受信データレコードは上記の項目の一部を組み合わせたものとなっている。図４（ａ）には各画面番号毎の項目の構成を、データ項目定義テーブルの例として示している。
ここで、画面番号「１」は在庫照会、「２」は在庫状況、「３」は引当依頼、「４」は引当結果が対応する。
【００３０】
各画面番号に対する各項目の数字は送受信データレコード内の項目の長さをバイトで示している。例えば、画面番号２の在庫状況表示では項目ａは応答メッセージで８バイト、ｂは製品名で１２バイト、ｃは希望色を表し８バイト、ｄは在庫数で４バイトでありこの順序に項目が並んでレコードを構成している。
【００３１】
図４（ｂ）にはデータ項目現在値テーブルの内容変化の例を示す。上記したようにデータ項目現在値テーブル２２は送受信する項目ａ〜ｅの最新の値を保持するものであり、初期値はブランクあるいはゼロとしてある。図４（ｂ）に示すように在庫照会後に製品名と希望色が記憶され、在庫状況表示後はメッセージと項目ｄの在庫数が新たに記憶される。さらに、引当依頼後は項目ｅの引当数も記憶される。
【００３２】
次に図５により圧縮をしないときの送受信データレコードとフラグ化して圧縮した送受信データレコードがアプリケーション処理の各段階でどのように構成されているかを具体データを用いて説明する。（ａ）は従来型送受信データレコードの例であり圧縮を行なわない場合、（ｂ）はフラグを用いて圧縮した場合である。
【００３３】
（ａ）と（ｂ）の対応したレコードを比較してみると、在庫照会においては、図４にあるようにデータ項目現在値テーブルの内容が初期値のため本発明による圧縮は行なわれずレコード長２４バイトの全く同じ内容のレコードとなっている。このときは従来型が採用される。在庫状況表示の段階の場合は、データ項目現在値テーブルの内容が項目ｂとｃがすでに在庫照会において「冷蔵庫」と「白」が記憶されているので、これらがフラグ化され、従来型の項目の並びでの第２項目（すなわち項目ｂ）と第３項目（すなわち項目ｃ）はフラグ部が「０１１０」となって項目ａのメッセージ「正常」と項目ｄの「１２」が実際に送受信されるようになる。同様に、引当依頼においては従来型では項目ｂ、ｃ、ｅが送信されるところ「冷蔵庫」、「白」はすでに記憶されているのでフラグ化され第３項目のｅ引当数「２」のみがフラグ「１１０」に続いて送信される。最後の引当結果では項目ａ、ｂ、ｃがすべてフラグ化され、フラグ部「１１１」のみが送信対象となる。
【００３４】
以上のような構成のテーブル、レコードを用いた本発明の動作を図６、図７のフローチャート用いて説明する。最初に送信時のデータレコード編集の説明をする。
【００３５】
先ずステップＳ６１でアプリケーション入出力レコード２１に画面番号とその画面番号に対応する項目の順序にデータ項目の内容を設定し、送受信データレコード編集部２４に渡す。図５に示したように項目の並びは画面番号毎に必要とする項目のみである。
【００３６】
ステップＳ６２では送受信データレコード編集部２４において、
▲１▼送受信データレコード（Ａ型）にアプリケーション入出力レコード２１の画面番号とその画面番号に対応するデータ項目定義テーブル２３のレコード長とを設定し、
▲２▼アプリケーション入出力レコード２１のデータ項目内容を送受信データレコード２５（Ａ型）に設定する。次に、
▲３▼画面番号に対応したデータ項目定義テーブル２３のデータ項目数から送受信データレコード２５（Ｂ型）にフラグ領域を設定し、
▲４▼送受信データレコード２５（Ａ型）のデータ項目内容とデータ項目現在値テーブル２２とを比較し、一致する項目に対応したフラグを送受信データレコード２５（Ｂ型）に設定し項目長を積算する。一致しない項目は送受信データレコード２５（Ｂ型）にコピーするとともに、データ項目現在値テーブル２２の項目内容を更新設定する。そして、
▲５▼送受信データレコード２５（Ｂ型）の長さは画面番号、フラグと、一致しない項目としてコピーしたデータ項目内容のデータ長を積算する。
【００３７】
以上により、送受信データレコード２５のＡ型とＢ型が設定されたことになるが、ステップＳ６３においてこの２つのレコード長を比較する。すなわち、レコード長圧縮の効果のある場合のみＢ型を採用し、ステップＳ６４、ステップＳ６５で送信するようにしている。
【００３８】
図７により受信時のデータレコード編集の動作を説明する。
ステップＳ７１では、受信したデータレコードの形式判別を行なっている。送受信データレコード２５の画面番号に対応するデータ項目定義テーブル２３のレコード長と送受信データレコード２５のレコード長を比較し等しければ圧縮されていない従来型の形式であると判断しステップＳ７２に移る。
【００３９】
ステップＳ７２では受信したレコードの形式がフラグ部を持たないものであるので、復元操作は不要であり、受信データレコードのデータ項目の内容をデータ項目定義テーブル２３に基づきデータ項目現在値テーブル２２の対応したデータ項目に設定する。
【００４０】
ステップＳ７１でレコード長が等しくないときはフラグ化されて圧縮したＢ型のレコードであると判断して、ステップＳ７３では送受信データレコード編集部２４は復元操作を行なう。受信したデータレコードに含まれるフラグが「０」に対応するデータ項目の内容をデータ項目現在値テーブル２２の対応したデータ項目に設定する。
【００４１】
このように、ステップＳ７２およびステップＳ７３によって受信したデータレコードの項目の内容はデータ項目現在値テーブル２２の対応したデータ項目を更新して設定されたことになる。
【００４２】
ステップＳ７４では、データ項目現在値テーブル２２の対応したデータ項目の内容を送受信データレコード２５の画面番号に対応するデータ項目定義テーブル２３で定義された有効なデータ項目の位置にアプリケーション入出力レコード２１に設定する。
【００４３】
ステップＳ７５では、アプリケーションプログラムが上記設定されたアプリケーション入出力レコード２１を入力して処理する。
以上のように送信時にフラグ化による圧縮、受信時にフラグから復元することにより送受信するデータ量削減することができる。
【００４４】
【発明の効果】
以上の説明から明らかなように本発明によれば情報処理装置が相互に高効率にデータ伝送量を圧縮し、回線使用時間の短縮、オンラインレスポンスの向上、回線費用の削減、という著しい工業的効果がある。
【図面の簡単な説明】
【図１】本発明の構成図
【図２】本発明の実施の形態の構成図
【図３】レコードの構成とデータ項目位置の対応説明図
【図４】データ項目の定義と内容の変化の説明図
【図５】従来型送受信データレコードとフラグ化したデータレコードの例の比較説明図
【図６】送信時のデータレコード編集のフローチャート
【図７】受信時のデータレコード編集のフローチャート
【符号の説明】
１フラグ化圧縮手段
２最新データテーブル
３フラグ化抑止手段
４フラグ復元手段[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a data compression / decompression apparatus and method for reducing the amount of communication processing data in information processing.
[0002]
[Prior art]
In systems that exchange and communicate data in networked computer systems such as terminals and host computers, clients and servers, and computers and computers, it is required to reduce communication time, response time, and line costs by reducing the amount of data transmitted. ing.
[0003]
Conventionally, methods for reducing the amount of transmitted data include data item coding (“Oi, Shinagawa-ku, Tokyo” → “140”), compression processing of transmission data (Huffman, LZW, etc.), shortening of data item representation ( There was something like binary representation. For example, in the LZW (Lempel-Ziv-Welch) encoding method, an input character string is sequentially encoded for each different character string, and is encoded as a duplicate of the maximum length character substring that matches the current character string. Therefore, the amount of data to be communicated and stored is reduced. For data compression, it is necessary to use various compression methods depending on the characteristics of the target data.
[0004]
In particular, regarding the data of the online conversation processing that is the object here, the general flow of the data of the online conversation processing is as follows, and the characteristics of the data to be transmitted are characteristic.
[0005]
The terminal edits the contents input in the items on the screen as transmission data and sends it to the host. The host receives the transmission data, decomposes it as an input item, and executes various processes based on it. The processing result is edited as transmission data and transmitted to the terminal. The terminal receives the transmission data, disassembles it as output items, and outputs the contents to a screen or a printer.
[0006]
In such online conversation processing, the transaction processing program selects the items except those that do not need to be transmitted and edits the data to be transmitted, assuming that the contents of the corresponding items should already be in the terminal, or , Instead of specifying items to be sent and items that do not need to be sent in the user's processing program, the content of the data received from the terminal and the content of the data to be sent as a result of processing it Compared to the above, there has also been proposed a method for automatically transmitting data when it does not match, and transmitting it when it does not match, so as to reduce the amount of data automatically transmitted without the need for user program determination.
[0007]
[Problems to be solved by the invention]
As seen in the above proposal, the problem is how to efficiently reduce the amount of transmitted data by reusing the same items that occur repeatedly in the transmitted and received data in online conversation processing. Was demanded.
[0008]
In view of these points, the present invention
When exchanging data between information processing devices, each holds the latest content for each data item that is commonly recognized, and the same content is only a flag indicating that the item is commonly recognized , The flag is detected on the receiving side, and the contents of the data item are restored with the latest contents held on the receiving side, and the information processing apparatuses mutually compress the data transmission amount with high efficiency. It aims to provide a means.
[0009]
[Means for Solving the Problems]
The above problem is solved by a data compression / decompression apparatus and method configured as follows.
[0010]
FIG. 1 is a block diagram of the present invention.
In the figure, the latest data table 2 stores the contents transmitted and received last for each item of data to be transmitted and received.
The flagging compression means 1 compares the contents of the item of data to be transmitted with the latest data table 2, and if there is a match, the flag indicating the content match is displayed in the flag section provided corresponding to the item of the transmission data. , To prevent the content of the above items from being sent,
The flag restoring means 4 restores a flag indicating content matching in the flag portion of the received data as having received the content of the corresponding item in the latest data table 2.
[0011]
Further, the flagging suppression means 3 suppresses the application of the flagging compression means 1 when the data to be transmitted is not longer than the data processed by the flagging compression means 1.
[0012]
By the means of the above configuration, the latest information exchanged by each of the information processing apparatuses to be transmitted and received is held, and the contents of the corresponding items are notified by the flag indicating that the data is the same as the contents held by each other Data can be exchanged using compressed data without transmitting or receiving the data itself.
[0013]
Further, when there is no effect of data compression by flagging or the opposite effect is recognized depending on the contents of data, the original data is transmitted as it is without using the flagging compression means 1 to minimize the data amount. I am doing so.
[0014]
DETAILED DESCRIPTION OF THE INVENTION
Here, as one of the embodiments of the present invention, when the computer of the merchandise distribution center and the terminal of the sales office perform the business processing from the inventory inquiry of the merchandise to the inventory allocation result confirmation, the transmission / reception data exchanged between the two Explain how compression and decompression works.
[0015]
FIG. 2 shows a configuration diagram of the embodiment of the present invention. The configuration of the information processing device (1) 20 which is a computer of the merchandise distribution center and the information processing device (2) 27 which is the terminal of the sales office are the same as the configuration of the present invention, and only the information processing device (1) 20 is described in detail. It is shown in Both devices are connected by a network 26. The data compression / decompression apparatus of the present invention corresponds to the information processing apparatus {circle around (1)} 20, and the medium on which the program of the present invention is recorded is loaded into the main storage device of the information processing apparatus or is a portable medium Are temporarily copied or installed in the auxiliary storage device, then loaded into the main storage device and executed.
[0016]
Next, the configuration of the information processing apparatus (1) 20 will be described. Reference numeral 21 denotes an application input / output record handled by an application program that performs the above-mentioned inventory inquiry allocation work. That is, the application program receives data by the application input / output record 21, processes it, and outputs the data.
[0017]
The data received by the application input / output record 21 is compressed and edited and transmitted as the transmission / reception data record 25. Conversely, the received data of the transmission / reception data record 25 is restored and edited into the format of the application input / output record 21. A transmission / reception data record editing unit 24.
[0018]
The transmission / reception data record 25 has two types of A type, a conventional type, that is, an original data item array that is not compressed and a B type in which some items are flagged by compression processing. . Data records of any of these formats are exchanged with other information processing apparatuses via the network.
[0019]
The data item current value table 22 and the data item definition table 23 are tables necessary for the transmission / reception data record editing unit 24 to compress and restore data.
[0020]
The data item current value table 22 has a table having the same configuration for each information processing apparatus that transmits and receives data, and stores and holds the contents transmitted and received each time as the latest value for each item of data to be exchanged. That is, at the time of transmission, the same contents are sent to the partner device and the contents of the items are held in the table, so that the same contents can be recognized from each table corresponding to each item. Become. As a result, data is compressed and restored by notifying the content of the item without transmitting the content of the item and notifying that the content is the same by the flag.
[0021]
The data item definition table 23 is used for the correspondence between items in both the transmitting and receiving apparatuses described above, and defines the arrangement and size of items for each type of transmission / reception data, that is, screen numbers. It is a table of contents.
[0022]
FIG. 3 is a diagram illustrating the correspondence between the record structure and the data item position. (A) shows an example of a data item current value, (b) shows an example of an application input / output record, (c) shows a transmission / reception data record (A type), and (d) shows a transmission / reception data record (B type). The correspondence between each item or flag is indicated by an arrow.
[0023]
Here, in the data item current value table 22 of the two information processing devices {circle around (1)} 20 and information processing device {circle around (2)} 27, the same contents are stored in the items a to e as the states after the stock inquiry. The application input / output record 21 output as an inventory status display by the application program is edited by the transmission / reception data record editing unit 24 to create a transmission / reception data record 25 (A, B).
[0024]
As in (a), the inventory inquiry refers to the inventory of the product name “refrigerator” and the desired color “white” in items b and c. The contents “fridge” and “white” of the items b and c are stored in the data item current value table 22 by the two information processing devices {circle around (1)} 20 and information processing device {circle around (2)} 27. Item (a) (blank) and items d and e (0) are set as character information items and numerical information items as initial values.
[0025]
In the application input / output record 21 shown in (b), the contents of items b and c are “refrigerator”, the stock quantity of “white” is “12” for item d, and “normal” is indicated for item a as a response message. Output. The item e is handled in the transmission / reception record at the time of inventory allocation and is not used here.
[0026]
In this state, the transmission / reception data record editing unit 24 edits the data indicating the inventory status as a transmission / reception data record (B type). For the sake of explanation, the configuration of the transmission / reception data record (A type) is not compressed. FIG. 3C shows the contents of the record when it is transmitted to. As can be seen here, the transmission / reception data record (A type) in a non-compressed format is the same as the application input / output record.
[0027]
Therefore, the correspondence between transmission / reception data records (A type) and (B type) will be described. In the case of the B type, that is, in the case of compression by flagging, a flag portion is provided in the transmission / reception data record, and a 1-bit flag is set in correspondence with the sequence of items for one item of the data record to be transmitted. Therefore, the data length of the flag part is 1/8 of the number of items (rounded up). In this example, the number of record items in the screen number “2” is 4 items from a to d, that is, the flag is 4 bits, and the flag part is 1 byte.
[0028]
Flag (1) shown in FIG. 3 (d) corresponds to item a, and similarly, (2), (3), and (4) correspond to items b, c, and d. Looking at the correspondence between the A type and the B type, the item b “product name refrigerator” and the item c “desired color white” match with the current value of the data item in FIG. And the flag (3) is set to 1 (ON) to compress the contents of the item. The structure of the transmission / reception data record (B type) is provided with a flag part (1 byte) in front of item a, and has only the contents of item a and item d. Therefore, the record length is compressed to 17 bytes in the B type, whereas the A type is 36 bytes.
[0029]
FIG. 4 shows a data item definition table and an explanatory diagram of changes in contents. As described above, the data items exchanged between the information processing device {circle around (1)} 20 and the information processing device {circle around (2)} 27 include items a to e, but transmission / reception data records corresponding to the screens at each stage of application processing. Is a combination of some of the above items. FIG. 4A shows the configuration of items for each screen number as an example of a data item definition table.
Here, the screen number “1” corresponds to the inventory inquiry, “2” corresponds to the inventory status, “3” corresponds to the allocation request, and “4” corresponds to the allocation result.
[0030]
The number of each item for each screen number indicates the length of the item in the transmission / reception data record in bytes. For example, in the inventory status display of screen number 2, item a is 8 bytes for the response message, b is 12 bytes for the product name, c is 8 bytes for the desired color, and d is 4 bytes for the stock quantity. The records are arranged side by side.
[0031]
FIG. 4B shows an example of changes in the contents of the data item current value table. As described above, the data item current value table 22 holds the latest values of items a to e to be transmitted and received, and the initial value is blank or zero. As shown in FIG. 4B, the product name and the desired color are stored after the inventory inquiry, and after the inventory status display, the message and the inventory quantity of the item d are newly stored. Further, after the allocation request, the allocation number of the item e is also stored.
[0032]
Next, how the transmission / reception data record when not compressed and the transmission / reception data record compressed as flagged in FIG. 5 are structured at each stage of the application processing will be described using specific data. (A) is an example of a conventional transmission / reception data record. When compression is not performed, (b) is when compression is performed using a flag.
[0033]
When the records corresponding to (a) and (b) are compared, in the inventory inquiry, the contents of the data item current value table are the initial values as shown in FIG. It is a record of exactly the same content of 24 bytes. At this time, the conventional type is adopted. In the inventory status display stage, the items b and c in the data item current value table are already stored as “refrigerator” and “white” in the inventory inquiry. The second item (that is, item b) and the third item (that is, item c) in the sequence of are the flag part “0110” and the message “normal” of item a and “12” of item d are actually transmitted and received. Become so. Similarly, in the allocation request, when the items b, c, e are transmitted in the conventional type, since “refrigerator” and “white” are already stored, it is flagged and only the e allocation number “2” of the third item is stored. It is transmitted following the flag “110”. In the final allocation result, items a, b, and c are all flagged, and only the flag portion “111” is a transmission target.
[0034]
The operation of the present invention using the table and record configured as described above will be described with reference to the flowcharts of FIGS. First, the data record editing at the time of transmission will be explained.
[0035]
First, in step S 61, the contents of the data items are set in the application input / output record 21 in the screen number and the order of the items corresponding to the screen number, and are passed to the transmission / reception data record editing unit 24. As shown in FIG. 5, the list of items is only the items required for each screen number.
[0036]
In step S62, in the transmission / reception data record editing unit 24,
(1) Set the screen number of the application input / output record 21 and the record length of the data item definition table 23 corresponding to the screen number in the transmission / reception data record (A type),
(2) The data item content of the application input / output record 21 is set in the transmission / reception data record 25 (A type). next,
(3) Set a flag area in the transmission / reception data record 25 (type B) from the number of data items in the data item definition table 23 corresponding to the screen number,
(4) Compare the data item contents of the transmission / reception data record 25 (A type) with the data item current value table 22, set a flag corresponding to the matching item in the transmission / reception data record 25 (B type), and integrate the item length. To do. Items that do not match are copied to the transmission / reception data record 25 (type B), and the item contents of the data item current value table 22 are updated and set. And
(5) The length of the transmission / reception data record 25 (type B) is the screen number and flag, and the data length of the data item content copied as an item that does not match is integrated.
[0037]
As described above, the A type and the B type of the transmission / reception data record 25 are set. In step S63, the two record lengths are compared. In other words, the B type is adopted only when there is an effect of record length compression, and transmission is performed in steps S64 and S65.
[0038]
The operation of data record editing at the time of reception will be described with reference to FIG.
In step S71, the format of the received data record is determined. If the record length of the data item definition table 23 corresponding to the screen number of the transmission / reception data record 25 is compared with the record length of the transmission / reception data record 25, it is determined that the conventional format is not compressed, and the process proceeds to step S72.
[0039]
In step S72, since the format of the received record does not have a flag part, the restoration operation is not necessary, and the contents of the data item of the received data record are associated with the data item current value table 22 based on the data item definition table 23. Set the data item.
[0040]
If the record lengths are not equal in step S71, it is determined that the record is a B-type record that has been flagged and compressed. In step S73, the transmission / reception data record editing unit 24 performs a restoration operation. The content of the data item corresponding to the flag “0” included in the received data record is set in the corresponding data item in the data item current value table 22.
[0041]
As described above, the contents of the items of the data records received in steps S72 and S73 are set by updating the corresponding data items in the data item current value table 22.
[0042]
In step S74, the contents of the corresponding data item in the data item current value table 22 are stored in the application input / output record 21 at the position of the valid data item defined in the data item definition table 23 corresponding to the screen number of the transmission / reception data record 25. Set.
[0043]
In step S75, the application program inputs and processes the set application input / output record 21.
As described above, the amount of data transmitted and received can be reduced by compressing by flagging at the time of transmission and restoring from the flag at the time of reception.
[0044]
【The invention's effect】
As is clear from the above description, according to the present invention, the information processing apparatus mutually compresses the data transmission amount with high efficiency, and the remarkable industrial effect that the line use time is shortened, the online response is improved, and the line cost is reduced. There is.
[Brief description of the drawings]
[Fig. 1] Configuration diagram of the present invention [Fig. 2] Configuration diagram of an embodiment of the present invention [Fig. 3] Corresponding explanation diagram of record configuration and data item position [Fig. 4] Definition of data item and change of contents Explanatory drawing [Fig. 5] Comparison explanatory diagram of an example of a conventional transmission / reception data record and a flagged data record [Fig. 6] Flow chart of data record editing at the time of transmission [Fig. Description】
1 Flagging compression means 2 Latest data table 3 Flagging suppression means 4 Flag restoration means

Claims

画面番号付きデータ項目の並びを送受信する情報処理装置であって、
画面番号毎のデータ項目の並びを定義したデータ項目定義テーブルと、
送受信するデータ項目毎に最後に送受信した内容を記憶する最新データテーブルと、
送信するデータは画面番号に対応して上記データ項目定義テーブルで定義されたデータ項目の並びにフラグ部を付加し、該送信するデータ項目の内容を上記最新データテーブルと比較して一致するものは内容一致を示すフラグをフラグ部に付与して該データ項目の内容を送信しないようにするフラグ化圧縮手段と、
受信したデータに付けられた画面番号に対応して上記データ項目定義テーブルで定義されたデータ項目の並びの内、受信したデータに付加されたフラグ部に付与されたフラグに対応したデータ項目は上記最新データテーブルに記憶された該データ項目の内容を受信したものとして復元するフラグ復元手段と、
を備えることを特徴とするデータ圧縮復元装置。An information processing apparatus that transmits and receives an array of data items with screen numbers,
A data item definition table that defines the sequence of data items for each screen number;
The latest data table that stores the last transmitted / received content for each data item to be transmitted / received,
The data to be transmitted includes a flag portion of the data items defined in the data item definition table corresponding to the screen number, and the content of the data items to be transmitted matches the latest data table is the content Flagging compression means for giving a flag indicating a match to the flag part so as not to transmit the contents of the data item;
Corresponding to the screen number assigned to the received data of the sequence of defined data fields in the data item definition table, the data item corresponding to the flag assigned to the flag portion that is added to the received data the A flag restoring means for restoring the data item stored in the latest data table as having been received;
A data compression / decompression apparatus comprising:

送信しようとするデータが上記フラグ化圧縮手段により加工したデータより長くないときには上記フラグ化圧縮手段の適用を抑止するフラグ化抑止手段を追加して備えることを特徴とする請求項１記載のデータ圧縮復元装置。 2. The data compression according to claim 1, further comprising a flagging suppression means for suppressing the application of the flagging compression means when the data to be transmitted is not longer than the data processed by the flagging compression means. Restore device.

情報処理装置がデータを送受信するときに、データ項目毎に最後に送受信した内容を最新データテーブルに記憶するステップと、
送信するときには送信するデータに付けられた画面番号に対応してあらかじめデータ項目定義テーブルに定義されたデータ項目の並びにフラグ部を付加し、該送信するデータ項目の内容を上記最新データテーブルに記憶した最後に送受信した内容と比較して、内容一致を示すフラグをフラグ部に付与して該データ項目の内容を送信しないようにするステップと、
受信したデータに付けられた画面番号に対応して上記データ項目定義テーブルで定義されたデータ項目の並びの内、受信したデータに付加されたフラグ部に付与されたフラグに対応したデータ項目は上記最新データテーブルに記憶された該データ項目の内容を受信したものとして復元するステップと、
を有するデータ圧縮復元方法。When the information processing device transmits / receives data, storing the latest transmitted / received content for each data item in the latest data table;
When sending data, a flag portion is added to the data item defined in the data item definition table in advance corresponding to the screen number assigned to the data to be sent, and the contents of the data item to be sent are stored in the latest data table. A step of giving a flag indicating content match to the flag part and not transmitting the content of the data item compared to the content transmitted and received last;
Corresponding to the screen number assigned to the received data of the sequence of defined data fields in the data item definition table, the data item corresponding to the flag assigned to the flag portion that is added to the received data the Restoring the contents of the data item stored in the latest data table as received;
A method for compressing and decompressing data.

データを送受信する情報処理装置において、
コンピュータに、
あらかじめ定義した画面番号毎のデータ項目の並びをデータ項目定義テーブルに記憶する機能、
送受信するデータの項目毎に最後に送受信した内容を最新データテーブルに記憶する機能、
送信するデータは画面番号に対応して上記データ項目定義テーブルで定義されたデータ項目の並びにフラグ部を付加し、該送信するデータ項目の内容を上記最新データテーブルと比較して一致するものは内容一致を示すフラグをフラグ部に付与して該データ項目の内容を送信しないようにするフラグ化圧縮機能、
受信したデータに付けられた画面番号に対応して上記データ項目定義テーブルで定義されたデータ項目の並びの内、受信したデータに付加されたフラグ部に付与されたフラグに対応したデータ項目は上記最新データテーブルに記憶された該データ項目の内容を受信したものとして復元するフラグ復元手段と、
を実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。In an information processing device that transmits and receives data,
On the computer,
A function for storing a list of data items for each screen number defined in advance in the data item definition table,
Function to store the latest data sent and received in the latest data table for each data item to be sent and received,
The data to be transmitted includes a flag portion of the data items defined in the data item definition table corresponding to the screen number, and the content of the data items to be transmitted matches the latest data table is the content A flagging compression function for giving a flag indicating a match to the flag part so as not to transmit the contents of the data item;
Corresponding to the screen number assigned to the received data of the sequence of defined data fields in the data item definition table, the data item corresponding to the flag assigned to the flag portion that is added to the received data the A flag restoring means for restoring the data item stored in the latest data table as having been received;
The computer-readable recording medium which recorded the program for implement | achieving.