【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字コードからなるデータ列をデータ圧縮して伝送するデータ通信装置に関するものである。

【０００２】

【従来の技術】近年、文字コードからなるデータ列を圧縮して伝送する機能を備えたデータ通信装置が開発されている。 文字コードのデータ列の圧縮アルゴリズムには、ＣＣＩＴＴ勧告Ｖ． ４２ｂｉｓに示される方法などがある。

【０００３】以下図面を参照しながら、従来のデータ通信装置の一例について説明する。 データ通信装置のデータ圧縮機能の一実現方法を説明する。 圧縮の対象となるデータは文字コード（８ビット）である。 この８ビットで表現できるのは２５６個であり、文字コードのデータ列に現れるすべての文字コードが該当する。 そのそれぞれの文字コードに対応する値を１から２５６までをルートとしツリー構造のデータベースを実現する。 各ルートに対応する文字コードに対して続く文字コードにより文字コード列をつくり、その文字コード列に対応する識別子をツリー構造の情報としてデータベースである符号化用記憶手段に登録する。 この符号化用記憶手段は辞書と呼ばれる。 さらに、文字コードの伝送されるデータ列の１バイト毎に、送信側は符号化処理、受信側は復号化処理により、それぞれの符号化用記憶手段・復号化用記憶手段が学習していく。 また、データ伝送の開始時は、記憶手段は初期化状態であり、ルートのみが登録される初期状態となっている。

【０００４】図２は従来のデータ通信装置におけるデータ圧縮部のブロック構成を示すものである。 ２１は文字コードをデータとして授受するデータターミナル装置（以下ＤＴＥとする）インタフェースである。 ２２は、
ＤＴＥインターフェイス２１からの文字列データを一時記憶するバッファ及び、網側インタフェース２４からのデータを一時記憶するバッファを含み、データ通信装置の制御を行うＤＴＥインタフェース制御・網制御手段である。 ２３は符号化・復号化手段を含むデータ圧縮手段、２４は網インタフェースである。 データ圧縮手段２
３は図３に示すように構成されている。

【０００５】図３はにおいて、２３１はツリー構造の情報を辞書として記憶する符号化用記憶手段、２３２はＤ
ＴＥからのデータである文字コードの１コード分を文字列に組み入れ、符号化用記憶手段２３１に記憶している文字列を参照する文字列照合手段、２３３は文字列の照合結果を符号化記憶手段２３１に登録するとともに、記憶できる限度を通知する登録手段、２３４は文字列に対応する符号データを生成する符号化手段、２３５はＤＴ
Ｅ側のバッファからの読み込み手段、２３６は網側のバッファへの書き込み手段である。

【０００６】以上のように構成されたデータ通信装置について、以下その動作について説明する。 ＤＴＥインタフェース２１からの文字列データをＤＴＥ側バッファ２
２に書き込み、データ圧縮手段２３はＤＴＥ側バッファ２２から文字コードのデータを１バイト読みだし、データ圧縮を実行し、符号化データを生成し網側バッファ２
２に書き込む。

【０００７】次に、データ圧縮手段２３の動作を説明する。 データ圧縮アルゴリズは、ＣＣＩＴＴ勧告Ｖ． ４２
ｂｉｓに示されるものであり、その動作概要は、 （１）読み込み手段２３５は、ＤＴＥ側バッファ２２より読み込んだデータである文字コードの１コード分を読み込み、文字コード列のデータ列として文字列照合手段２３２に送る。 （２）文字列照合手段２３２は、文字コードのデータ列のツリー構造の情報を辞書として記憶する符号化用記憶手段２３１より該当文字コードを含む文字列を検索し、
その文字列の情報の有無を検索確認する。 存在しなければ、それまでに確認した文字コード列の情報を符号化手段２３４におくり、存在すれば（１）に戻る。 （３）符号化手段２３４は、前記文字コード列の情報から符号化データを生成し、網側バッファ２２に書き込む。 （４）登録手段２３３は文字列照合手段２３２による文字コード列の情報の照合結果を符号化用記憶手段２３１
に登録する。 但し、記憶できる限度を確認し、限度に達する場合に符号化用記憶手段２３１のデータを最も古いものから削除し、記憶できる領域を確保する。 であり、（１）〜（４）の動作を繰り返し文字コードのデータ列のデータ圧縮の動作を実行する。

【０００８】次にこのデータ圧縮手段２３で使用される符号化用記憶手段２３１について説明する。 符号化用記憶手段２３１は、文字コードのデータ列を上記の手順により、ツリー構造の記憶手段に順次登録、更新を行い、
符号化するための文字コード列の符号化情報のデータベースを作成する。 符号化手段２３４は文字列に対する符号化データは、記憶手段の記憶領域の容量に応じて９ビット以上のビット数で生成される。

【０００９】なお、復号化処理は、符号化処理によって生成された符号化データより、復号化用記憶手段により、文字コードのデータ列である文字列を復号化処理することはいうまでもない。

【００１０】

【発明が解決しようとする課題】しかしながら上記のような構成では、ＤＴＥから伝送される文字コードからなるデータ列を圧縮アルゴリズムによるデータ圧縮手段の符号化手段により符号化して符号化データを生成する場合、初期フェーズでは符号化用記憶手段への初期登録である学習フェーズが必要となり、ＤＴＥから受信した文字コードのデータ列の伝送初めにおいては符号化用記憶手段の十分な文字列の情報登録が実現できず、圧縮効果が上がらず、高効率な圧縮効果が望めない、さらに文字コードのデータ列においてコード体系が符号化用記憶手段に適応しない場合は、圧縮効果が上がらず、高効率な圧縮効果が望めない、という問題点を有していた。

【００１１】本発明は上記問題点に鑑み、データ圧縮手段の圧縮効果の高効率化を図るためのデータ圧縮手段を備えたデータ通信装置を提供することを目的とする。

【００１２】

【課題を解決するための手段】上記問題点を解決するために本発明のデータ通信装置は、文字コードのデータ列中に出現する文字列の符号化・復号化処理で使用するツリー構造の情報を記憶するための符号化用記憶手段と、
文字コードのデータ送信に先だって予め記憶された前記ツリー構造の情報を、前記網制御手段を介して相手データ通信装置に伝送するための送受信手段と、前記網制御手段を介して受信した前記ツリー構造の情報を記憶する復号化用記憶手段とを備えている。

【００１３】また本発明のデータ通信装置は、符号化用記憶手段として、文字コードのデータ列中に出現する文字列の符号化処理で使用するツリー構造の情報を複数のパターンのツリー構造で記憶するための複数のテーブルを持つ構成とし、文字コードのデータ列を符号化するために使用する前記符号化用記憶手段のテーブルの切り換えを行う符号化制御手段と、文字コードのデータ数と符号化処理後の符号データ数の計数とにもとずき符号化の圧縮率の算出を行い、最大圧縮率の得られるテーブルを判断する判断手段とを備え、前記送受信手段により、前記判断されたテーブルを文字コードのデータ送信に先だって送信し、送信されたテーブルを復号化用記憶手段のテーブルとして記憶させるように構成している。

【００１４】

【作用】本発明は上記した構成によって、文字コードのデータ列の送信に先だって符号化・復号化処理に必要となるツリー構造の情報を送受信手段により網制御手段を介して相手データ通信装置に伝送し、相手データ通信装置は、受信したツリー構造の情報を復号化用記憶手段に記憶することにより、送信側、受信側のデータ通信装置の符号化・復号化処理で使用するツリー構造の情報を同一の情報とすることができ、送信する文字コードのデータ列の符号化・復号化処理による符号化・復号化用記憶手段の文字列情報の初期登録である学習フェーズを省略することができ、符号化手段は符号化用記憶手段を使用し文字コードのデータ列から圧縮効果の高い符号化データを生成することが可能となる。

【００１５】上記作用に加え、符号化用記憶手段に複数のツリー構造をもつパターンをテーブルに持つデータ通信装置において、接続する相手データ通信装置との呼接続の前に、符号化制御手段により、符号化用記憶手段の複数のテーブルを切り換え、符号化処理を実行する。 判断手順は、符号化手段により符号化処理された文字コードのデータ列のデータ受信数と符号化データ数の計数を行い、この結果にもとずき符号化の圧縮率の算出を行い、最大圧縮率の得られるテーブルを判断する。 このテーブルを復号用記憶手段のテーブルとすることにより、
圧縮効果を高めることができる。

【００１６】

【実施例】以下本発明の一実施例のデータ通信装置について、図面を参照しながら説明する。

【００１７】図１は本発明の実施例におけるデータ通信装置のブロック図を示すものである。 図１においては特に符号化処理を中心に示している。 １０は、伝送される文字コードからなるデータ列を圧縮アルゴリズムにより符号化・復号化する符号化・復号化手段を備えたデータ通信装置である。 １１は文字コードのデータ列中に出現する文字列の符号化・復号化処理で使用するツリー構造の情報を記憶するための符号化用記憶手段であり、それぞれ異なるツリー構造の情報を記憶している複数の符号化用記憶テーブル１４を有している。 １２は文字コードのデータ伝送に先だって予め記憶された前記ツリー構造の情報を、網制御手段２２を介して接続するデータ通信装置に送信する送信手段である。 １３は他のデータ通信装置から伝送された前記ツリー構造の情報を記憶する復号化用記憶手段である。 １５は、通信網との通信制御に先だって文字コードのデータ列をＤＴＥインターフェイス２１から受信し、格納するＤＴＥ側受信バッファ、１
６はＤＴＥ側バッファ１５からの文字コードのデータ列を符号化手段２３４により符号化する際に使用する符号化用記憶テーブル１４の切り換えを行う符号化制御手段、１７は切り換えられたテーブル毎に、文字コードのデータのデータ数と前記符号化手段による符号化処理後の符号データ数の計数とにもとずき符号化の圧縮率の算出を行い、最大圧縮率の算出を行なう判断手段である。

【００１８】２３２は文字列照合手段、２３３は登録手段、２３４は符号化手段、２３５は読み込み手段、２３
６は書き込み手段であり、従来例で説明したものと同様の構成である。

【００１９】２１はパソコンなどのデータターミナル装置（ＤＴＥ）からの文字コードをデータとして授受するＤＴＥインタフェースである。 ２２はＤＴＥからの文字列データを一時記憶するバッファおよび、網側インタフェースからのデータを一時記憶するバッファとを含むＤ
ＴＥインタフェース・網制御手段である。 ２４は網インタフェースである。

【００２０】３０は復号化処理部のブロックである。 この復号化処理部３０には、図示していないが、他のデータ通信装置から伝送された前記ツリー構造の情報を受信し、復号化用記憶手段１３に記憶させる受信手段や、復号化用記憶手段１３に記憶されているツリー構造の情報を用いて復号する復号手段などが含まれている。

【００２１】以上のように構成されたデータ通信装置について、以下その動作を説明する。 データ通信装置１０
のＤＴＥインタフェース２１に、送信される文字コードのデータ列が伝送される。 データの伝送に先だって予め記憶された、即ちＤＴＥにより現状までに学習登録された符号化・復号化処理に必要となるツリー構造の情報を、送信手段１２により網制御手段２２を介して接続する他のデータ通信装置（図示せず）に伝送する。 当該他のデータ通信装置は、送信側データ通信装置から送信されたツリー構造の情報を受信手段を介して受信し、復号化用記憶手段１３に記憶する。 これにより、ＤＴＥから伝送される文字コードのデータ列の符号化・復号化処理で各々使用するツリー構造の情報を送受双方のデータ通信装置１０に記憶することができ、同一の情報とすることができる。 この動作により、伝送する文字コードのデータ列の符号化・復号化処理による符号化・復号化用記憶手段１１、１３の文字列情報の初期登録である学習フェーズの処理を省略することができ、符号化手段２３４
はＤＴＥから伝送される文字コードのデータ列を符号化用記憶手段１１を使用し、符号化データを生成することができ、データ伝送の符号化効率を高めることが可能となる。

【００２２】さらに、データ通信装置１０において、符号化制御手段１６は、ＤＴＥから伝送される文字コードからのデータ列をＤＴＥ受信バッファ１５に取り込み、
接続するデータ通信装置１０との呼接続の前に、符号化用記憶手段１１が備える複数のテーブル１４を順次切り換え、符号化手段２３４による符号化処理をする。 判断手段１７は、符号化処理後の圧縮率を前記のデータ受信数と符号化したデータ数により算出し最少圧縮率を算出できた符号化用記憶手段１１が備えるテーブル１４をデータ伝送時の符号化用記憶手段１１のテーブルとして選択する。 判断手順１７は、通信網に相手データ通信との接続を網制御手段２２に指示する。

【００２３】以上のように本実施例のよれば、文字コードからなる伝送されるデータ列を圧縮アルゴリズムによる符号化手段を備えたデータ通信装置１０に、データ中に出現する文字列のツリー構造の情報を記憶するための符号化・復号化記憶手段１１、１３と、文字コードのデータ列の伝送に先だって予め記憶されたツリー構造の情報を接続する相手データ通信装置１０と交渉するための送受信手段１２と、伝送された前記ツリー構造の情報に展開し記憶するための復号化用記憶手段１３とを設けることにより、符号化・復号化処理に必要となる文字コードによるデータ列のツリー構造の情報を送信側、受信側の双方に事前に設け、効率的な圧縮効率を得ることができる。

【００２４】さらに、符号化用記憶手段１１として複数のテーブル１４を備える構成とし、データ伝送時に使用する符号化用記憶手段１１のテーブル１４を選択する判断手段１７を設けることにより、文字コードのデータ列のコード体系に適する符号化用記憶手段１１を選択することができ、効果的な圧縮効率を得ることができる。

【００２５】なお、復号化処理は、復号化手段により符号化処理によって生成された符号化データが復号化用記憶手段１３を使用して文字コードのデータ列である文字列を復号化処理し復号化データを生成することはいうまでもない。

【００２６】

【発明の効果】以上のように本発明は、文字コードのデータ列中に出現する文字列の符号化・復号化処理で使用するツリー構造の情報を記憶するための符号化用記憶手段と、文字コードのデータ送信に先だって予め記憶された前記ツリー構造の情報を、前記網制御手段を介して相手データ通信装置に伝送するための送受信手段と、前記網制御手段を介して受信した前記ツリー構造の情報を記憶する復号化用記憶手段とを備えることにより、符号化・復号化処理に必要となる文字コードによるデータ列のツリー構造の情報を送信側、受信側の双方に事前に設けることができ、効果的な圧縮効率を得ることができる。

【００２７】また本発明は、符号化用記憶手段として、
文字コードのデータ列中に出現する文字列の符号化処理で使用するツリー構造の情報を複数のパターンのツリー構造で記憶するための複数のテーブルを持つ構成とし、
文字コードのデータ列を符号化するために使用する前記符号化用記憶手段のテーブルの切り換えを行う符号化制御手段と、文字コードのデータ数と符号化処理後の符号データ数の計数とにもとずき符号化の圧縮率の算出を行い、最大圧縮率の得られるテーブルを判断する判断手段とを備え、前記判断されたテーブルを前記送受信手段により、文字コードのデータ送信に先だって送信し、送信されたテーブルを復号化用記憶手段のテーブルとして記憶させるようにしたことにより、文字コードのデータ列のコード体系に適する符号化用記憶手段を選択することができ、符号化処理の効果的な圧縮を得ることができ、
データ伝送における通信料などの節減など、その実用的な効果は大きい。

【図面の簡単な説明】

【図１】本発明の１実施例におけるデータ通信装置のブロック図である。

【図２】従来のデータ通信装置のブロック図である。

【図３】従来のデータ通信装置のデータ圧縮手段（符号化処理）のブロック図である。

【符号の説明】

１０ データ通信装置 １１ 符号化用記憶手段 １２ 送信手段 １３ 復号化用記憶手段 １４ 符号化用記憶テーブル １５ ＤＴＥ側バッファ １６ 符号化制御手段 １７ 判断手段 ２０ 従来のデータ通信装置 ２１ ＤＴＥインタフェース ２２ ＴＥインタフェース制御・網制御手段 ２４ 網インタフェース ２３２ 文字列照合手段 ２３３ 登録手段 ２３４ 符号化手段 ２３５ 読み込み手段 ２３６ 書き込み手段 ３０ 復号化処理部