JPS6382061A

JPS6382061A - デ−タ圧縮方式

Info

Publication number: JPS6382061A
Application number: JP61225892A
Authority: JP
Inventors: Yasuyuki Shirai; 康之白井
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1986-09-26
Filing date: 1986-09-26
Publication date: 1988-04-12

Abstract

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

Description

【発明の詳細な説明】技術分野本発明はデータ圧縮方式に関し、特に文書を対象とする
データ伝送において、伝送するデータ量の減少、その結
果としての回線使用効率の向上を可能とするデータ圧縮
方式に関する。

従来技術従来の計算機間等における文書伝送では、文書を単なる
文字の列として認識していたため、実際の文書が特定の
字句パターン、すなわち、単語。

計算機プログラム言語における予約語、変数名等のパタ
ーンの集合という限られた要素から構成されているにも
かかわらず、常に冗長なデータを伝送していた。

従って、文書の内容が全く意味を持たない文字列（例：
“ＢＱ　Ｉ　Ｓ＃２Ｒ・・・・”）であっても、英語や
日本語あるいは計算機言語というような、特定の字句パ
ターンの列（例：“Ｉ　１ｏｖｅ　ｙｏｕ・・・・′り
であっても、元の文書の長さが同じであれば、伝送にも
同じだけの時間を要し１通信回線料等を増大させている
という問題があった。

目　　　　　的本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来のデータ伝送方式における上述の如
き問題を解消し、従来「文字列」として認識して処理し
ていたものを「字句列」として認識することで、データ
を圧縮し、実際に伝送するデータ量を大幅に削減するよ
うにした。データ圧縮方式を提供することにある。

構　　　成本発明の上記目的は、記号化された文書データを圧縮し
て通信手段を介して伝送し、伝送先で元の文書データに
再現するデータ伝送システムにおけるデータ圧縮方式に
おいて、伝送対象となる前記文書データを所定字句単位
に分解した後、該所定字句毎に、予め伝送相手方に伝送
済みの標準字句を登録してある辞書を参照してこれを辞
書中の位置を示す数値コードに変換し、該数値コードの
列を前記伝送相手方に伝送することを特徴とするデータ
圧縮方式によって達成される。

以下、まず１本発明の原理について簡単に説明した後、
実施例に基づいて、本発明の構成をより詳細に説明する
。

本発明のデータ圧縮方式は、前述の如く、文書データ伝
送時に、伝送するデータ量を相対的に減少させ、伝送効
率を向上させるものである。

一般に、計算機やワードプロセッサ等で作成される文書
の多くは、英文、和文、計算機言語等、ある特定の様式
に従って構成されている。このため、それらの構成要素
は、単語、計算記言語の予約語等、予め広く認識された
ものであることが多い。そこで、それらの１語」を、伝
送に先立って整理しておき、送信側、受信側の双方で辞
書として保持すれば、実際の伝送は上述の「語」（以下
、「字句」と呼ぶ）を指定するコード（字句コード）で
行うことが可能になる。

上述の字句は、多くの場合、複数の文字コード（ＡＳＣ
ＩＩ、ＪＩＳ、ＥＢＣＤＩＣ等）で表わされているから
、それを１つの字句コードに置換えることで、伝送する
文書データの量を大幅に削減することかできる。すなわ
ち、伝送しようとする文書に含まれる字句が、すべて上
記辞書中に登録されているとすれば、伝送するデータは
、確実に減少する。

一方、字句が上記辞書中に登録されていなければ、送信
側はその字句を新たに上記辞書に追加登録することがで
きる。この場合、追加登録した字句とそれに対応する字
句コードを受信側に知らせなければならない。受信側で
は、受取った字句を新たに受信側の辞書に追加すること
になる。

追加辞書部分の伝送は１文書本体の伝送に先立って行っ
ても良いし１文書の伝送途中に行うことも可能である。

辞書への追加が行われた場合は、字句コードだけでなく
、字句そのものも伝送しなければならないので１元の文
書の伝送と比較すると、字句コードの分だけ伝送データ
量が増加することになる。

しかし、辞書への追加登録が行われるのは、元の文書中
にその字句が表われる最初の１回目だけであり、以後、
同じ字句が表われても字句コーンのみの伝送で済むこと
から、実質的な増加とはならない、一般に、１つの文書
中に同じ字句が繰り返し登場する可能性は高いから、全
体として、本発明による伝送データ量の減少が大きい。

以上が本発明の原理である。以下、実施例に基づいて、
具体的に説明する。

第３図は本発明の一実施例であるデータ圧縮方式を用い
るデータ伝送システムの構成概念図である。図において
、Ａは送信側ユニット、Ｂは受信側ユニットを示してお
り、送信側ユニットＡは、後述する如き、本実施例に基
づく文書圧縮を行うための計算機プログラム１０．標準
的な字句を格納している標準辞書１１．受信側Ｂへの伝
送手段１２゜圧縮前後の伝送用文書デーを格納する文書
ファイル１３．１４等から構成されている。また、上記
受信側ユニットＢは、同じく後述する如き、本実施例に
基づく圧縮文書を再生するための計算機プログラム２０
．前記送信側ユニットＡと同様の標準辞書２１、受信手
段２２．再生した文書デーを格納する文書ファイル２３
等から構成される装置以下、本実施例の動作を説明する。以下に説明する実施
例においては、ＡＳＣＩＩ７ビツトコードを用いて作成
された文書について、上記字句コードを構成する例を示
す。

第４図に示す例は、データ伝送を８ビット単位で行った
場合、ＡＳＣＩＩ７ビツトコードでは上位１ビツトが余
るので、これを利用して、字句コードであるか（ａ）１
通常のＡＳＣＩＩコードであるか（ｂ）を識別するよう
にしたものである。

第４図（ａ）の例では、３文字（３バイト）以上のデー
タ量を必要、とする字句は、すべて２バイトに置換える
ことができるので１文書全体のデータ量を減少させるこ
とが可能である。

第１図に送信側の動作の詳細を、第２図に受信側の動作
の詳細を示した。

第１図に示した送信側の動作は、まず、文書ファイルか
ら１字句分を切出しく処理３１）、切出した字句が標準
辞書に含まれているか否かをチェックする（処理３２）
、含まれていれば、直接、処理３４に進み、含まれてい
ない場合には、当該字句を辞書に追加登録した（処理３
３）後、処理３４に進む。

処理３４では、上記字句を当該字句が登録されている辞
書中の位置を示す数値コードに置換え、処理３５では、
上記数値コードを前記圧縮文書ファイル１４に書き込む
。文書ファイルに文書がなくなるまで処理３１〜３５を
繰り返しく処理３６）、辞書の追加部分をまず送信した
（処理３７）後、圧縮文書ファイル１４の内容を受信側
に伝送する（処理３８）。

第２図に示した受信側の動作は、上記辞書の追加部分を
受信した（処理４１）後、圧縮された数値コードを順次
受取り、受取った数値コードを辞書を利用して元の字句
に復元しく処理４２．４３）、文書ファイル２３に書き
出す（処理４４）、全部の圧縮文書が終了すれば（処理
４５）、処理を終了する。

上記実施例によれば、前述の如き、英文、和文または計
算機言語によるプログラム等の特定の様式に従った文書
については、それに見合った標準辞書を用意することで
、伝送するデータ量を減少させることができる。特に、
英文（欧文）または計算機言語の如く、字句の分離個所
が明確な文書は処理も容易で、データ圧縮の効果も大き
い。

これに対して、文書の内容が全くランダムな文字列の場
合、および、字句の分離個所がはっきりせず、字句の切
出しが困難な文書の場合は、効果は小さくなるのは、や
むを得ない。

なお、本発明は上記実施例に示した範囲に限定されるべ
きものではなく、種々の応用が可能であることは言うま
でもない。

効　　　果以上述べた如く、本発明によれば、記号化された文書デ
ータを圧縮して、通信手段を介して伝送し、伝送先で元
の文書データに再現するデータ伝送システムにおけるデ
ータ圧縮方式において、伝送対象となる前記文書データ
を所定字句単位に分解した後、該所定字句毎に、予め伝
送相手方に伝送済みの標準字句を登録してある辞書を参
照してこれを辞書中の位置を示す数値コードに変換し、
該数値コードの列を前記伝送相手方に伝送するようにし
たので、実際に伝送するデータ量を大幅に削減するよう
にした。データ圧縮方式を実現できるという顕著な効果
を奏するものである。

【図面の簡単な説明】

第１図、第２図は本発明の一実施例である。送信側、受
信側の動作を示すフローチャート、第３図は本発明の一
実施例であるデータ圧縮方式を用いるデータ伝送システ
ムの構成概念図、第４図は伝送データの構成例を示す図
である。Ａ：送信側ユニット、Ｂ：受信側ユニット、１０：計算
機プログラム、１１：ｓ準辞書、１２：伝送手段、１３
：文書ファイル、１４：圧縮文書ファイル、２０；計算
機プログラム、２１：標準辞書、２２：受信手段、２３
：文書ファイル、３１〜３８．４１〜４５：処理ステッ
プ。第　　　　　１　　　　　図第　　　　　２　　　　図

Claims

【特許請求の範囲】

（１）記号化された文書データを圧縮して通信手段を介
して伝送し、伝送先で元の文書データに再現するデータ
伝送システムにおけるデータ圧縮方式において、伝送対
象となる前記文書データを所定字句単位に分解した後、
該所定字句毎に、予め伝送相手方に伝送済みの標準字句
を登録してある辞書を参照してこれを辞書中の位置を示
す数値コードに変換し、該数値コードの列を前記伝送相
手方に伝送することを特徴とするデータ圧縮方式。
（２）前記辞書を参照した際、該辞書に登録されていな
い字句が含まれていた場合には、該字句を新たに辞書に
登録した後、これを前記数値コードに変換して対として
、前記既登録済み字句の変換された数値コードとともに
前記伝送相手先に伝送することを特徴とする、特許請求
の範囲第１項記載のデータ圧縮方式。