JPS614345A

JPS614345A - デ−タの圧縮伝送方法

Info

Publication number: JPS614345A
Application number: JP12579984A
Authority: JP
Inventors: Madoka Kano; 加納　円
Original assignee: Konica Minolta Inc
Current assignee: Konica Minolta Inc
Priority date: 1984-06-18
Filing date: 1984-06-18
Publication date: 1986-01-10

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明はデータを圧縮して伝送することができるデータ
の圧縮伝送方法に関する。

（従来の技術）中央処理装置（以下ホストと略す）から端末処理装置（
以下端末とｉす）に、或いは端末からホストにデータ伝
送を行う場合、伝送効率を上げるためにデータの圧縮伝
送を行う場合がある。従来方法によれば、同じコードが
連続する場合に、そのデータが何回続くかを示すことに
よりデータの圧縮を行っている。。そして伝送されてき
たデータを受ける受信側では、伝送データの印字等を行
う際に、圧縮データを所定の回数だけ繰り返し処理を実
行することにより元のデータを再現している。

このような方法によれば、情報を損うことなく、データ
の伝送量を減らすことができる。従って、データの伝送
効率も上がる。

（発明が解決しようとする問題点）しかしながら、従来方法によれば、単純に同じデータが
連続するような場合でも、その連続回数が非常に多い場
合には、連続するデータを完全に圧縮できない場合が生
じる。この場合、全く別のコードが続くときと同様な形
で圧縮しきれなかつた残りのデータを圧縮することにな
ってしまい、伝送効率が落ちて、しまう。そこで、連続
回数を大きくするために、その最大値を大きくしておく
と、今度は連続回数が少ないデータの伝送時に、データ
の圧縮効率が悪くなってしまう。更に、複数のデータ列
が繰り返されるような場合には、従来方法では対応する
ことができない。

本発明は、このような点に鑑みてなされたもので、その
目的は、従来方法よりも圧縮効率を向上させたデータの
圧縮伝送方法を実現することにある。

（問題点を解決するための手段）このような問題を解決する本発明は、送信側から受信側
にデータを伝送するに際し、伝送データが繰り返しデー
タを含む場合、 ■繰り返しデータの先頭に、繰り返しを示す制御コード
と繰り返しの回数を示すデータを配置するシ　　　　。

や。、やｋｍ、　Ｉｎ。ゎ。ア、や、□６■繰り返しデ
ータの最後に、練り返しの最後を示す制御コードを配置
するようにしてデータ伝送を行うと共に、上記繰り返しデー
タの中に更に繰り返しデータがある場合には、上記■乃
至（３）の方法を用いてデータのネスティングを行うよ
うにしたことを特徴とするものである。

（実施例）以下、図面を参照して本発明の詳細な説明する。

第２図は、本発明を実施するためのシステムの一実施例
を示す構成ブロック図である。図において、１は中央処
理装置（ホスト）、２は端末処理装置（端末）である。

゛端末としては、例えば図に示すような印字装置が用い
られる。印字装置２は、ホスト１から伝送されて（るデ
ータを一時的に格納するバッファメモリ２１．該バッフ
ァメモリ２１に格納されている圧縮データを受けとって
元のデータに復元する処理回路２２及び該処理回路２２
で復元されたデータを印字する印字機構２３より構成さ
れている。バッフ１メモリ２１としては、例えばＲＡＭ
が用いられ、処理回路２２としては例えばマイクロコン
ピュータが用いられる。印字１１構２３としては、例え
ばレーザ方式や、熱転写方式或いはワイヤドツト方式の
印字機構等が用いられる。このように構成されたシステ
ムを用いて本発明を説明する。

今、ホスト側から、第３図に示ずようなエレメント式の
罫線データを伝送し、印字装置２側で印字させる場合を
考える。第３図に示す罫線データは、第４図に示ずよう
なエレメントの組合せでつくられている。各エレメント
の下に付した数字は、各エレメントを表わすコードデー
タである。これらコードは、仮に定めたコードであって
、ＡＳＣ■コードのように普遍的なものではない。これ
ら罫線データにＡＳＣＩＩコードを組合せて第３図に示
す罫線データを表わすと、第５図に示すようなものとな
る。ここで’　２０　”はスペースコードを、１１０　
Ｄ　７１はキャリッジリターン（ＯＲ）コードを、“’
　ＯＡ　”はラインフィード（ＬＦ）コードをそれぞれ
示す。

第５図を注意深く観察すると、以下に示すようなことが
わかる。

（１）データ列し１〜Ｌ４とし５〜Ｌ８は全く同じデー
タの繰り返しになっている。

（２）データ列１１〜Ｌ４の中で、更にデータ列Ｌ？と
１３は同じデータの繰り返しである。

（３）データ列Ｌ５〜Ｌ８の中で、更にデータ列Ｌ６と
Ｌ７は同じデータの繰り返しである。

（４）データ列Ｌ１．Ｌ４．Ｌ５．Ｌ８では同一データ
゛３１″が７回繰り返され、データ列Ｌ２　、Ｌｇ　、
’Ｌｓ　、、Ｌ７では同一データ“２０″が７回線り返
されでいる。

以上の繰り返しの状態を図示すると、第６図に示すよう
なものとなる。即ち、同一データＡが２回繰り返され、
更にその中で同じデータＢが２回繰り返されている。゛
そして、各列の中では、更に“３１°゛と“”　２０　
”が７回繰り返されている。

このデータ列に本発明を適用する。本発明は■繰り返し
データの先頭に、繰り返しを示す制御コードと繰り返し
の回数を示すデータを配置する（２）その後に、繰り返
されるデータを配置する■繰り返しデータの最後に、繰
り返しの最後を示す制御コードを配置するようになっている。その結果は第１図のようになる。第
１図は本発明による圧縮コードデーターを示す。先ず、
繰り返しデータの先頭に繰り返しを示す制御コードとそ
の繰り返し回数を示すデータを配置する。第６図に示す
例では八という大きなホストが２回繰り返される。第１
図のカッコａが繰り返しを示す制御コードとなる。カッ
コａの次の数字１１２　ＩＴが繰り返し回数を示す。ホ
スト△が２回繰り返されているので′２″となっている
。次の数字゛３０″は最初の伝送データを示す。

次のカッコｂは、ホストＡのＬ１列の中に含まれるマイ
ナの繰り返しホストがあることを示している。カッコｂ
の次の数字゛７″は繰り返しの回数を示し、次の数字“
’　３１　”は繰り返されるデータを示している。即ち
１３１１１というデータが７−　　　　　回繰り返され
ることを（計８個）意味している。

次のカッコＣとその中の数字゛０”とで繰り返しデータ
の終りを示している。次の数字゛３２”はＬ＋列の最後
の伝送データを示している。”　３２　”の次のＯＤ　
ＯＡ　”はＯＲ，−ＬＦを示している。

次のカッコｄは繰り返しホストＢを示し、カッコｄ内の
数字゛２″はホストＢが２回繰り返されることを示して
いる。即ち、データ列Ｌ２とＬ３は同じデータの繰り返
しであることを示す。次の数字”　３３　”は列の最初
のデータを示す。次のカッコｅはホストＢの中に更にマ
イナの繰り返しホストがあることを示している。カッコ
ｅの次の数字Ｉｔ　７　＋１は繰り返しの回数を示し、
次の数字“２０　ＩＴは繰り返されるデータを示してい
る。即ち２０″というデータが７回繰り返されることを
（計８個）意味している。次のカッコｆとその中の数字
゛０″とで繰り返しデータの終りを示している。次の数
字゛３３″はＬｚ列の最後ガ伝送データを示している。

“”　３３　”の次の’　ＯＤ　ＯＡ　”はＣＲ，Ｌ、
Ｆを示している。

”　ＯＤ　ＯＡ　”の次のカッコ９及びその中の数字１
１０　ｔ＋は繰り返されるべきホストＢの最後を示して
いる。このホストＢが２回繰り返されることになる。

次の数字゛３４″はＬ４列目の最初のデータを示す。３
４″の次のカッコｈはし４列に含まれるマイナの繰り返
しホストがあることを示している。カッコｈの次の数字
１１７　ＩＴは繰り返しの回数を示し、次の数字“’３
１”は繰り返されるデータを示している。即ち、１１３
１　＋１というデータが７回繰り返されることを（計８
個）意味している。

次のカッコｉとその中の数字１１０　ＩＴとで繰り返し
データの終りを示している。１１０　ＩＴの次の数字Ｉ
Ｉ　３５　＋１は１４列の最後のデータを示す。“’　
３５　”の次の’　ＯＤ　ＯＡ　”はＣＲ，ＬＦを、一
番最後のカッコＪとその中の数字＋１０　ＩＴとでホス
トＡの最後であることを示している。そして、カッコａ
に始まりカッコｊに終るホストをカッコａの次の数字１
１２１１で表わされる回数、即ち２回だけ繰り返せば、
第４図に示す全データを伝送したことになる。

第１図に示すような圧縮コードデータは、ホスト１側か
ら、端末（印字装置）２側に送られ、バッファメモリ２
１に一時的に格納される。処理回路２２は、バッファメ
モリ２１に格納されている圧縮コードデータを、本発明
に係る圧縮行程を逆にたどって、第４図に示す元のデー
タを復元する。

復元されたデータは、印字機構２３で印字され、第３図
に示すような罫線がプリントアウトされる。

本発明によれば、第１図の圧縮コードデータより明らか
なように、大量のデータが極めて短いコードに圧縮され
るので圧縮効率が極めて高い。そして、本発明によれば
繰り返し数が多くなればなるほど圧縮効率が増す。第２
図に示す罫線のように、同じコードの繰り返しが必ず多
く存在する情報データの場合は特に有効である。本実施
例で示した情報データは第３図に示す簡単な罫線の場合
であるが、実際の罫線はもつと、数が多く複雑である。

そのような場合でも、本発明によれば、極めて効率よく
データ圧縮を行って伝送することができる。

上述の説明では、繰り返しの最初を示すコードとしてカ
ッコを用いたが、これに限る必要はなく伯の記号を用い
てもよい。例えばアステリスク（＊）°やコロン（：）
等を用・いることができる。

又、実施例では罫線データの伝送の場合を例にとったが
、本発明はこれに限るものではなく、他のどのような種
類のデータであっても、それが繰り返しデータでありさ
えすれば適用することができる。

（発明の効果）以上詳細に説明し゛たように、本発明によれば、同じデ
ータの繰り返しがある場合に、繰り返しの最初を示すコ
ードと繰り返しの数を示すデータを配置し、データの後
に繰り返しの終了を示すコードを配置し、その繰り返し
ネストの中に更にマイナの繰り返しデータがある場合は
これらマイナのネストに同様の操作を繰り返す工程をと
るというふうにネスティングしていくことにより、繰り
返ｃ　　　　　　しを含むデータを効率よく圧袢するこ
とができる。

従って、従来方法よりも圧縮効率を向上させたデータの
圧縮伝送方法を実現することができる。

【図面の簡単な説明】第１図は本発明に係る圧縮データの構成例を示す図、第
２図は本発明を実施するためのシステム例を示す構成ブ
ロック図、第３図は伝送される罫線データを示す図、第
４図は画像の構成エレメントを示す図、第５図は伝送デ
ータを示す図、第６図は伝送データの繰り返しを示す図
である。１・・・中央処理装置　　２・・・端末処理装置２１・
・・バッファメモリ２２・・・処理回路　　　２３・・・印字機構特許出願
人　小西六写真工業株式会社代　　理　　人　　弁理士　　井　　島　　藤　　治外
１名尼３図尾４図尼５図尾６図

Claims

【特許請求の範囲】送信側から受信側にデータを伝送するに際し、伝送デー
タが繰り返しデータを含む場合、（１）繰り返しデータの先頭に、繰り返しを示す制御コ
ードと繰り返しの回数を示すデータを配置する（２）そ
の後に、繰り返されるデータを配置する（３）繰り返し
データの最後に、繰り返しの最後を示す制御コードを配
置するようにしてデータ伝送を行うと共に、上記繰り返しデー
タの中に更に繰り返しデータがある場合には、上記（１
）乃至（３）の方法を用いてデータのネスティングを行
うようにしたことを特徴とするデータの圧縮伝送方法。