JP3700332B2 - Data compression and decompression apparatus and method - Google Patents
Data compression and decompression apparatus and method Download PDFInfo
- Publication number
- JP3700332B2 JP3700332B2 JP17172497A JP17172497A JP3700332B2 JP 3700332 B2 JP3700332 B2 JP 3700332B2 JP 17172497 A JP17172497 A JP 17172497A JP 17172497 A JP17172497 A JP 17172497A JP 3700332 B2 JP3700332 B2 JP 3700332B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- flag
- received
- data item
- item
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は情報処理における通信処理データ量を削減するデータ圧縮復元装置と方法に関する。
【0002】
【従来の技術】
端末とホストコンピュータ、クライアントとサーバ、コンピュータとコンピュータなどのネットワーク接続されたコンピュータシステムのデータを交換、通信するシステムにおいては、伝送データ量削減により通信時間短縮、応答時間改善、回線費用削減が求められている。
【0003】
従来、伝送データ量の削減の方法としては、データ項目のコード化(「東京都品川区大井」→「140」)、伝送データの圧縮加工(Huffman、LZWなど)、データ項目の表現短縮化(バイナリ表現化など)の様なものがあった。例えば、LZW(Lempel−Ziv−Welch)符号化方式では、入力文字列について異なる文字列毎に順次符号化し、現在の文字列の内一致する最大長の文字部分列の複製として符号化するようにして、通信したり保存するデータ量を圧縮削減するようにしている。 データの圧縮は対象とするデータの特性に応じて各種の圧縮方法を使い分ける必要がある。
【0004】
特に、ここで対象とするオンライン会話処理のデータについてみると、オンライン会話処理のデータの一般的な流れは次のようになっており、伝送されるデータの内容に特徴がみられる。
【0005】
端末は画面の項目に入力された内容を伝送データとして編集してホストに送信する。ホストは伝送データを受信して入力項目として分解し、それをもとに各種処理を実行する。処理結果は伝送データとして編集して端末に送信する。端末は伝送データを受信して出力項目として分解し、その内容を画面やプリンタに出力する。
【0006】
このようなオンライン会話処理においては、トランザクション処理プログラムが該当項目の内容がすでに端末にあるはずであるとして、送信不要のものを除いて項目を選択し送信すべきデータを編集するようにしたり、あるいは、このように送信すべき項目、送信不要の項目を利用者の処理プログラムで指定するのではなく、端末から受信したデータの内容とそれを処理した結果として送信しようとするデータの内容を項目単位に比較して、一致しない場合は送信し、一致する場合は送信しないようにして利用者プログラムの判断を必要としないで自動的に送信するデータ量を削減する方法なども提案されている。
【0007】
【発明が解決しようとする課題】
上記の提案にも見られるように、オンライン会話処理において送信、受信のデータに繰り返し発生する同一項目内容を再利用し、伝送データ量の削減を如何に効率よく行なうかが課題でありその解決策が求められていた。
【0008】
本発明はこのような点にかんがみて、
情報処理装置間でデータを交換するとき、共通に認識しているデータ項目毎の最新の内容を各々が保持し、同じ内容はその項目が共通に認識している内容であることを示すフラグのみを送信し、受信側でそのフラグを検出して受信側で保持している最新の内容によりそのデータ項目の内容を復元するようにし、情報処理装置が相互に高効率にデータ伝送量を圧縮する手段を提供することを目的とする。
【0009】
【課題を解決するための手段】
上記の課題は下記の如くに構成されたデータ圧縮復元装置と方法によって解決される。
【0010】
図1は、本発明の構成図である。
図において、最新データテーブル2は送受信するデータの項目毎に最後に送受信した内容を記憶するものであり、
フラグ化圧縮手段1は送信するデータの項目の内容を上記最新データテーブル2と比較して、一致するものは内容一致を示すフラグを送信データの項目の並びに対応して設けたフラグ部に表示し、上記項目の内容を送信しないようにするものであり、
フラグ復元手段4は受信したデータのフラグ部にある内容一致を示すフラグを最新データテーブル2の対応する項目の内容を受信したものとして復元するものである。
【0011】
また、フラグ化抑止手段3は送信しようとするデータが上記フラグ化圧縮手段1により加工したデータより長くないときには上記フラグ化圧縮手段1の適用を抑止するものである。
【0012】
上記構成の手段により、送受信する情報処理装置がそれぞれ交換した最新のデータを保持しておき、フラグによりお互いに保持している内容と同じデータであることを通知することで、対応する項目の内容そのものを送信、受信することなく圧縮したデータを用いてデータを交換することができる。
【0013】
また、データの内容によって、フラグ化によるデータ圧縮の効果が無い、あるいは逆の効果が認められるときには上記フラグ化圧縮手段1を用いず元のデータをそのまま送信するようにしてデータ量を最小にするようにしている。
【0014】
【発明の実施の形態】
ここでは、本発明の実施の形態のひとつとして商品物流センタのコンピュータと営業店の端末が商品の在庫照会から在庫引当結果確認までの業務処理を行なう場合について両者の間に交換される送受信データの圧縮と復元がどのように行なわれるのか仕組みを説明する。
【0015】
図2に本発明の実施の形態の構成図を示す。商品物流センタのコンピュータである情報処理装置▲1▼20と営業店の端末である情報処理装置▲2▼27の構成は本発明の構成としては同様であり情報処理装置▲1▼20についてのみ詳細に示してある。両装置はネットワーク26で接続されている。本発明のデータ圧縮復元装置は情報処理装置▲1▼20に該当するものであり、また、本発明のプログラムを記録した媒体は、情報処理装置の主記憶装置にロードされ、または、可搬型媒体から一旦補助記憶装置にコピーまたはインストール後に、主記憶装置にロードされて実行するものである。
【0016】
次に情報処理装置▲1▼20の構成を説明する。21は上記在庫照会引当業務を行なうアプリケーションプログラムが扱うアプリケーション入出力レコードを示す。すなわちアプリケーションプログラムはこのアプリケーション入出力レコード21によりデータを受取り、処理を行いデータを出力する。
【0017】
上記アプリケーション入出力レコード21で受け取ったデータを圧縮編集し、送受信データレコード25として送信したり、逆に送受信データレコード25を受け取った内容を復元してアプリケーション入出力レコード21の形式に編集するものが送受信データレコード編集部24である。
【0018】
上記送受信データレコード25はA型として従来型すなわち元のデータの項目の並びのままで圧縮を行なっていないものと、圧縮処理により一部項目がフラグ化されたB型と2種類の形式がある。これらのいずれかの形式のデータレコードがネットワークを介して他の情報処理装置とデータが交換される。
【0019】
データ項目現在値テーブル22とデータ項目定義テーブル23は送受信データレコード編集部24がデータの圧縮、復元を行なうために必要なテーブルである。
【0020】
データ項目現在値テーブル22はデータを送受信する各情報処理装置がそれぞれ同じ構成のテーブルを持ち、交換するデータの項目毎に最新の値として毎回送受信した内容を記憶保持するようにしている。すなわち、送信時は送信した内容は相手装置にも同じ内容が送られ、その項目の内容がテーブルに保持されているので、各項目に対応してそれぞれのテーブルから相互に同じ内容を認識できることになる。これにより、項目の内容を送信せずにフラグで同じ内容であることを伝えることでデータの圧縮を行い、また復元を行なう。
【0021】
データ項目定義テーブル23は上記した送受信する両方の装置で項目の対応をとるためのものであり送受信データの種類すなわち画面番号毎の項目の並び、大きさの定義を行なっており、両装置とも同一の内容のテーブルである。
【0022】
図3にはレコードの構成とデータ項目位置の対応説明図を示す。(a)にはデータ項目現在値の例、(b)にはアプリケーション入出力レコードの例、(c)には送受信データレコード(A型)、(d)には送受信データレコード(B型)を示し、それぞれの項目あるいはフラグの対応関係を矢印で示している。
【0023】
ここには、2つの情報処理装置▲1▼20、情報処理装置▲2▼27のデータ項目現在値テーブル22には在庫照会後の状態として項目a〜項目eに同一の内容が記憶されており、アプリケーションプログラムが在庫状況表示として出力したアプリケーション入出力レコード21を送受信データレコード編集部24が編集し送受信データレコード25(A、B)として作成する段階の状態を示している。
【0024】
(a)にあるように在庫照会は項目b、cで製品名「冷蔵庫」、希望色「白」の在庫を照会している。この項目b、cの内容「冷蔵庫」、「白」は2つの情報処理装置▲1▼20、情報処理装置▲2▼27で同じ内容を各データ項目現在値テーブル22に保持している。項目aの(ブランク)、項目d、eの(0)は初期値として文字情報項目、数値情報項目に設定したものである。
【0025】
(b)に示すアプリケーション入出力レコード21では項目b、cの内容「冷蔵庫」、「白」の商品の在庫数が項目dで「12」を、応答を示すメッセージとして項目aで「正常」を出力している。なお、項目eは在庫引当時の送受信レコードで取り扱うものでここでは使用しない。
【0026】
送受信データレコード編集部24がこのような状態で在庫状況を表示するデータを送受信データレコード(B型)として編集するが、ここでは説明のためまず送受信データレコード(A型)の構成すなわち圧縮せずに送信するとしたときのレコードの内容を図3(c)に示す。ここで分かるように圧縮しない形式の送受信データレコード(A型)はアプリケーション入出力レコードと同じである。
【0027】
そこで、送受信データレコード(A型)と(B型)との対応を説明する。B型すなわちフラグ化して圧縮する場合には送受信データレコードにフラグ部を設け送信しようとするデータレコードの1項目に対して1ビットのフラグを項目の並びに対応して意味付けて設定する。したがってフラグ部のデータ長は項目数の8分の1(切上げ)である。この例においては画面番号「2」におけるレコードの項目数はa〜dの4項目、すなわちフラグは4ビット、フラグ部は1バイトとなる。
【0028】
図3(d)に示すフラグ▲1▼が項目aに対応し、同様に▲2▼、▲3▼、▲4▼が項目b、c、dに対応する。A型とB型との対応を見ると、項目b「製品名 冷蔵庫」と項目c「希望色 白」は図3(a)データ項目現在値と一致しているのでフラグ化し、フラグ▲2▼とフラグ▲3▼を1とする(ONとする)ことにより項目の内容を圧縮する。送受信データレコード(B型)の構成は項目aの前にフラグ部(1バイト)が設けられ、項目a、項目dの内容のみがある。したがって、レコードの長さはA型が36バイトであるところがB型では17バイトに圧縮されている。
【0029】
図4にデータ項目定義テーブルと内容の変化の説明図を示す。上記したように情報処理装置▲1▼20と情報処理装置▲2▼27との間で交換されるデータ項目は項目a〜eがあるが、アプリケーション処理の各段階の画面に対応した送受信データレコードは上記の項目の一部を組み合わせたものとなっている。図4(a)には各画面番号毎の項目の構成を、データ項目定義テーブルの例として示している。
ここで、画面番号「1」は在庫照会、「2」は在庫状況、「3」は引当依頼、「4」は引当結果が対応する。
【0030】
各画面番号に対する各項目の数字は送受信データレコード内の項目の長さをバイトで示している。例えば、画面番号2の在庫状況表示では項目aは応答メッセージで8バイト、bは製品名で12バイト、cは希望色を表し8バイト、dは在庫数で4バイトでありこの順序に項目が並んでレコードを構成している。
【0031】
図4(b)にはデータ項目現在値テーブルの内容変化の例を示す。上記したようにデータ項目現在値テーブル22は送受信する項目a〜eの最新の値を保持するものであり、初期値はブランクあるいはゼロとしてある。図4(b)に示すように在庫照会後に製品名と希望色が記憶され、在庫状況表示後はメッセージと項目dの在庫数が新たに記憶される。さらに、引当依頼後は項目eの引当数も記憶される。
【0032】
次に図5により圧縮をしないときの送受信データレコードとフラグ化して圧縮した送受信データレコードがアプリケーション処理の各段階でどのように構成されているかを具体データを用いて説明する。(a)は従来型送受信データレコードの例であり圧縮を行なわない場合、(b)はフラグを用いて圧縮した場合である。
【0033】
(a)と(b)の対応したレコードを比較してみると、在庫照会においては、図4にあるようにデータ項目現在値テーブルの内容が初期値のため本発明による圧縮は行なわれずレコード長24バイトの全く同じ内容のレコードとなっている。このときは従来型が採用される。在庫状況表示の段階の場合は、データ項目現在値テーブルの内容が項目bとcがすでに在庫照会において「冷蔵庫」と「白」が記憶されているので、これらがフラグ化され、従来型の項目の並びでの第2項目(すなわち項目b)と第3項目(すなわち項目c)はフラグ部が「0110」となって項目aのメッセージ「正常」と項目dの「12」が実際に送受信されるようになる。同様に、引当依頼においては従来型では項目b、c、eが送信されるところ「冷蔵庫」、「白」はすでに記憶されているのでフラグ化され第3項目のe引当数「2」のみがフラグ「110」に続いて送信される。最後の引当結果では項目a、b、cがすべてフラグ化され、フラグ部「111」のみが送信対象となる。
【0034】
以上のような構成のテーブル、レコードを用いた本発明の動作を図6、図7のフローチャート用いて説明する。最初に送信時のデータレコード編集の説明をする。
【0035】
先ずステップS61でアプリケーション入出力レコード21に画面番号とその画面番号に対応する項目の順序にデータ項目の内容を設定し、送受信データレコード編集部24に渡す。図5に示したように項目の並びは画面番号毎に必要とする項目のみである。
【0036】
ステップS62では送受信データレコード編集部24において、
▲1▼送受信データレコード(A型)にアプリケーション入出力レコード21の画面番号とその画面番号に対応するデータ項目定義テーブル23のレコード長とを設定し、
▲2▼アプリケーション入出力レコード21のデータ項目内容を送受信データレコード25(A型)に設定する。次に、
▲3▼画面番号に対応したデータ項目定義テーブル23のデータ項目数から送受信データレコード25(B型)にフラグ領域を設定し、
▲4▼送受信データレコード25(A型)のデータ項目内容とデータ項目現在値テーブル22とを比較し、一致する項目に対応したフラグを送受信データレコード25(B型)に設定し項目長を積算する。一致しない項目は送受信データレコード25(B型)にコピーするとともに、データ項目現在値テーブル22の項目内容を更新設定する。そして、
▲5▼送受信データレコード25(B型)の長さは画面番号、フラグと、一致しない項目としてコピーしたデータ項目内容のデータ長を積算する。
【0037】
以上により、送受信データレコード25のA型とB型が設定されたことになるが、ステップS63においてこの2つのレコード長を比較する。すなわち、レコード長圧縮の効果のある場合のみB型を採用し、ステップS64、ステップS65で送信するようにしている。
【0038】
図7により受信時のデータレコード編集の動作を説明する。
ステップS71では、受信したデータレコードの形式判別を行なっている。送受信データレコード25の画面番号に対応するデータ項目定義テーブル23のレコード長と送受信データレコード25のレコード長を比較し等しければ圧縮されていない従来型の形式であると判断しステップS72に移る。
【0039】
ステップS72では受信したレコードの形式がフラグ部を持たないものであるので、復元操作は不要であり、受信データレコードのデータ項目の内容をデータ項目定義テーブル23に基づきデータ項目現在値テーブル22の対応したデータ項目に設定する。
【0040】
ステップS71でレコード長が等しくないときはフラグ化されて圧縮したB型のレコードであると判断して、ステップS73では送受信データレコード編集部24は復元操作を行なう。受信したデータレコードに含まれるフラグが「0」に対応するデータ項目の内容をデータ項目現在値テーブル22の対応したデータ項目に設定する。
【0041】
このように、ステップS72およびステップS73によって受信したデータレコードの項目の内容はデータ項目現在値テーブル22の対応したデータ項目を更新して設定されたことになる。
【0042】
ステップS74では、データ項目現在値テーブル22の対応したデータ項目の内容を送受信データレコード25の画面番号に対応するデータ項目定義テーブル23で定義された有効なデータ項目の位置にアプリケーション入出力レコード21に設定する。
【0043】
ステップS75では、アプリケーションプログラムが上記設定されたアプリケーション入出力レコード21を入力して処理する。
以上のように送信時にフラグ化による圧縮、受信時にフラグから復元することにより送受信するデータ量削減することができる。
【0044】
【発明の効果】
以上の説明から明らかなように本発明によれば情報処理装置が相互に高効率にデータ伝送量を圧縮し、回線使用時間の短縮、オンラインレスポンスの向上、回線費用の削減、という著しい工業的効果がある。
【図面の簡単な説明】
【図1】 本発明の構成図
【図2】 本発明の実施の形態の構成図
【図3】 レコードの構成とデータ項目位置の対応説明図
【図4】 データ項目の定義と内容の変化の説明図
【図5】 従来型送受信データレコードとフラグ化したデータレコードの例の比較説明図
【図6】 送信時のデータレコード編集のフローチャート
【図7】 受信時のデータレコード編集のフローチャート
【符号の説明】
1 フラグ化圧縮手段
2 最新データテーブル
3 フラグ化抑止手段
4 フラグ復元手段[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
[0016]
Next, the configuration of the information processing apparatus (1) 20 will be described.
[0017]
The data received by the application input /
[0018]
The transmission /
[0019]
The data item current value table 22 and the data item definition table 23 are tables necessary for the transmission / reception 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 /
[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 /
[0026]
In this state, the transmission / reception data
[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
[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 /
[0036]
In step S62, in the transmission / reception data
(1) Set the screen number of the application input /
(2) The data item content of the application input /
(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 /
[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 /
[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
[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 /
[0043]
In step S75, the application program inputs and processes the set application input /
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 (4)
画面番号毎のデータ項目の並びを定義したデータ項目定義テーブルと、
送受信するデータ項目毎に最後に送受信した内容を記憶する最新データテーブルと、
送信するデータは画面番号に対応して上記データ項目定義テーブルで定義されたデータ項目の並びにフラグ部を付加し、該送信するデータ項目の内容を上記最新データテーブルと比較して一致するものは内容一致を示すフラグをフラグ部に付与して該データ項目の内容を送信しないようにするフラグ化圧縮手段と、
受信したデータに付けられた画面番号に対応して上記データ項目定義テーブルで定義されたデータ項目の並びの内、受信したデータに付加されたフラグ部に付与されたフラグに対応したデータ項目は上記最新データテーブルに記憶された該データ項目の内容を受信したものとして復元するフラグ復元手段と、
を備えることを特徴とするデータ圧縮復元装置。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:
送信するときには送信するデータに付けられた画面番号に対応してあらかじめデータ項目定義テーブルに定義されたデータ項目の並びにフラグ部を付加し、該送信するデータ項目の内容を上記最新データテーブルに記憶した最後に送受信した内容と比較して、内容一致を示すフラグをフラグ部に付与して該データ項目の内容を送信しないようにするステップと、
受信したデータに付けられた画面番号に対応して上記データ項目定義テーブルで定義されたデータ項目の並びの内、受信したデータに付加されたフラグ部に付与されたフラグに対応したデータ項目は上記最新データテーブルに記憶された該データ項目の内容を受信したものとして復元するステップと、
を有するデータ圧縮復元方法。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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17172497A JP3700332B2 (en) | 1996-07-03 | 1997-06-27 | Data compression and decompression apparatus and method |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17382196 | 1996-07-03 | ||
JP8-173821 | 1996-07-03 | ||
JP17172497A JP3700332B2 (en) | 1996-07-03 | 1997-06-27 | Data compression and decompression apparatus and method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1093443A JPH1093443A (en) | 1998-04-10 |
JP3700332B2 true JP3700332B2 (en) | 2005-09-28 |
Family
ID=26494349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP17172497A Expired - Fee Related JP3700332B2 (en) | 1996-07-03 | 1997-06-27 | Data compression and decompression apparatus and method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3700332B2 (en) |
-
1997
- 1997-06-27 JP JP17172497A patent/JP3700332B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH1093443A (en) | 1998-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7856595B2 (en) | Structured document compressing apparatus and method, record medium in which a structured document compressing program is stored, structured document decompressing apparatus and method, record medium in which a structured document decompressing program is stored, and structured document processing system | |
JP3848983B2 (en) | Data transmission method, data equalization method and apparatus | |
US8566356B2 (en) | High efficiency binary encoding | |
WO2000046688A1 (en) | Intelligent method for computer file compression | |
US20080022135A1 (en) | Method and apparatus for uploading mass-distributed content to a server | |
WO1999067912A1 (en) | Error detection in compressed data transmission | |
JPH10320224A (en) | Data compressing method provided with excellent data maintainability and system therefor | |
CN105975498A (en) | Data query method, device and system | |
US7257716B2 (en) | Method and apparatus for uploading mass-distributed content to a server | |
US8954400B2 (en) | Method, system and program product for managing structured data | |
JP3700332B2 (en) | Data compression and decompression apparatus and method | |
CN113704206B (en) | Metadata processing method and device, electronic equipment and storage medium | |
US5889818A (en) | Adaptive display refresh and data compression in a radio frequency environment | |
JP2940948B2 (en) | Data compression method | |
US5406280A (en) | Data retrieval system using compression scheme especially for serial data stream | |
JPH0944423A (en) | Computer system | |
US9298799B1 (en) | Method and apparatus for utilizing patterns in data to reduce file size | |
JP2003016040A (en) | Network system, apparatus for information processing, method therefor, recording medium and program | |
CN116155920B (en) | Remote transmission method and system for MySQL protocol database data | |
JPH08255072A (en) | Data transfer device | |
JP2802228B2 (en) | Data transfer method using packet switching | |
JPH10294669A (en) | Password communication method with data compression | |
JPH0454021A (en) | Data compression transfer system | |
JP3078962B2 (en) | Message compression / encryption method | |
JPH036924A (en) | Terminal equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050125 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050324 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050412 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050602 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050621 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050704 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080722 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090722 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100722 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100722 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110722 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |