JPH02224014A

JPH02224014A - データ変換方式

Info

Publication number: JPH02224014A
Application number: JP4307589A
Authority: JP
Inventors: Hironori Takeuchi; 宏典竹内
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1989-02-27
Filing date: 1989-02-27
Publication date: 1990-09-06

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、データ処理装置のデータをオンラインデータ
転送する場合のデータ変換方式に関し、特に、バイナリ
データからテキストデータへのデータ変換を行う場合に
、転送するデータ量が増加することを防止するために、
連続する同一データが所定数以上である場合、重複する
データの転送を省略する対象となる同一データの個数を
、上記データ変換によって生成されることがないコード
によってデータ中に表示し、データを圧縮することが可
能なデータ変換方式に関する。

［従来の技術］本発明の技術分野における従来のデータ変換方式として
、バイナリデータを、０から９及びＡからＦの文字を用
いて１６進表現したテキストデータへ変換する方式が知
られている。

この方式は、データ処理装置のデータをオンラインデー
タ転送する場合に、転送するデータの中に、ｘ’ｏｏ’
　ないしＸ’　　ＩＦ’　　（ＸＩ；！Ｏまはたは１を
表す）の制御コードを含まないようにするために用いら
れてきた。

この方式に関する参考文献としては、例えば、ＵＮＩＸ
システムにおけるＴＴＹ端末の制御コードに関して、ｒ
　　ＵＮＩＸ　　Ｓｙｓｔｅｍ　　Ｖシステム・アトミ
ニストレージョン　リファレンス・マニュアル　（ＡＴ
＆Ｔ　　ユニックス　パシフィック株式会社発行）」が
ある。

第９図は、従来のデータ変換方式の概略ブロックを示す
参考図であって、１０１はデータの入力線、１０２はバ
イナリ−テキストデータ変換回路、１０３はデータ送信
装置、１０４はデータ通信回線、１０５はデータ受信装
置、１０６はテキスト−バイナリデータ変換回路、１０
７はデータの出力線を示す。

データの入力線１０１からバイナリデータを入力すると
、バイナリ−テキストデータ変換回路１０２において、
Ｏから９、及び八からＦの文字を用いて、バイナリデー
タを１６進表現したテキストデータに変換し、データ送
信装置１０３からデータ通信回線１０４ヘデータ送信す
る。

データ受信装［１ｔ１０５でデータを受信すると、テキ
スト−バイナリデータ変換回路１０６で１６進表現のテ
キストデータから、それらの意味する値のバイナリデー
タへの変換が行われ、データの出力線１０７から出力し
ていた。

第１０図は、従来のデータ変換方式によるデータ変換の
一例を示す参考図であって、バイナリデータ　　００１
１０００１１０１０１１１１’は、テキストデータ　　
３１５Ｆ”に変換される。

上記の従来例においては、１バイトのバイナリデータを
２バイトのテキストデータに変換するため、データの転
送量が、変換前のデータ量の２倍に増大するという欠点
があった。

［発明が解決しようとする課題］本発明は、上記の欠点を解決するために、複数個のデー
タと複数のキーデータとを入力として、データ変換回路
において二次元配列を生成し、この配列の行と列とを入
れ換尤ることによりデータ変換を行ない、同一データが
所定個数以上連続する場合、上記データ変換では決して
生成されることがないビットパターンを用いて、連続す
る同一データの個数を表し、連続する複数の同一データ
と置換して送信することによりデータ圧縮を行うことを
目的とする。

［課題を解決するための手段］上記課題を解決するために、本発明は、複数の入力デー
タを蓄積するデータＭ積回路、複数のキーデータを発生
するキーデータ発生回路、二次元配列メモリにより構成
され、その一方向に配列する入力に上記データ蓄積回路
の入力データ及びキーデータを並列に受け、入力と直交
する方向にデータ変換して並列に出力するデータ変換回
路、データ変換回路の出力を受け、同一データが所定個
数以上連続していることを検出［またとき、連続する同
一データの個数を計数して」―記変換によっては決して
生成されないコードを生成して、これをデータ圧縮識別
子として連続するデータの先頭の１個の後に位置するデ
ータと置換するデータ圧縮回路、データ圧縮回路の出力
を受け、データ通信回線に出力するデータ送信装置、か
ら構成される送信系と、データ通信回線に接続されるデー・夕受信装置、データ
伸張回路、データ変換回路、キーデータ除去回路から構
成され、圧縮されたデータを復元する受信系を備えてい
る。

［作用］データの入力線からバイナリデータを入力すると、デー
タ蓄積回路に蓄積され、キーデータ発生回路からの２バ
イトのキーデータととも１乙デ一タ変換回路の二次元配
列の行に入力される。データ変換回路においては、各行
を列に、各列を行に変換して、変換後のデータをデータ
圧縮回路に渡す。データ圧縮回路においては同一データ
が連続するか否かを試験し、連続しない場合はそのまま
データ送信装置へ渡し、連続する場合は連続するデータ
数を計数し、データ変換回路においては生成されること
のないビットパターンの１ノくイトの連続する同一デー
タ数を表すデータ圧縮識別子を生成して１個のデータの
後に付加してデータ送信装置に渡す。データ送信装置は
データ通信回線にデータを送信する。

データ受信装置がデータを受信すると、１ノイイトずつ
データ伸張回路に入力し、受信データがデータ圧縮識別
子であれば、識別子が表す個数分だけ識別子の前のデー
タと同一データが曲ぶように伸張する。伸張後は、送信
と逆の操作によってデータ変換回路においてデータ変換
し、キーデータ除去回路においてキーデータを除去した
後、復元したデータを出力する。

［実施例コ第１図は、本発明の一実施例のブロック図であって、１
はデータ変換回路、２はキーデータ発生回路、３はデー
タ圧縮回路、４はデータ蓄積回路、５はデータ伸張回路
、６はキーデータ除去回路である。

第１図にふいて、１０１．１０３〜１０５．１０７は、
それぞれ、第９図の従来例を示す図の対応する符号と同
一の装置を示し、１０１がデータの入力線、１０３がデ
ータ送信装置、１０４がデータ通信回線、１０５がデー
タ受信装置、１０７がデータの出力線、である。　デー
タの入力線１０１からバイナリデータを入力すると、デ
ータ蓄積回路４において６バイト分のノイイナリデータ
が蓄積される。

キーデータ発生回路２においては、２ノイイト分のキー
データを発生する。　次に、データ蓄積回路４及びキー
データ発生回路２から、６ノイイトのバイナリデータと
２バイトのキーデータを同時に発生する。

データ変換回路１においては、　８ピツ）Ｘ８ビツトの
二次元配列の、各行にそれぞれ入力されたバイナリデー
タとキーデータを設定し、各行を列に、各列を行に変換
して、変換後の各行をそれぞれ変換後のデータとして、
データ圧縮回路３に出力する。

データ圧縮回路３においては、同一データが連続するか
否かを試験し、連続しない場合は、そのデータをそのま
まデータ送信装置１０３へ渡し、連続する場合は、連続
するデータの数を計数し、データ変換回路１においては
決して生成されることのないビットパターンの１バイト
データで、連続する同一データの数を表すデータ圧縮識
別子を生成し、そのデータの後に付加して、データ送信
装置１０３に渡す。そして、データ送信装置１０３から
データ通信回線１０４にデータを送信する。

データ通信回線１０４に転送されたデータを、データ受
信装置１０５が受信すると、そのデータは１バイトづつ
データ伸張回路５に入力される。

データ伸張回路５においては、受信データがデータ圧縮
識別子であれば、それが表す個数分の同一データの並び
に伸張した上で、８バイトずつを同時に入力する。

データ変換回路１においては、上述したように入力デー
タの各行を列に、各列を行に変換し、変換後の各列をそ
れぞれ連続する１バイトデータとして、キーデータ除去
回路６へ出力する。キーデータ除去回路６においては、
キーデータを除去した後、データの出力線１０７から出
力する。

（データ変換の詳細についての説明）第２図は、本発明のデータ変換方式の変換回路の構成を
示すブロック図であって、４００は、例えば、メモリ装
置によって実現し得るデータ変換のための二次元配列、
４０１は第１のキーデータの入力線、４０３は第２のキ
ーデータの入力線、４０２及び４０４〜４０８はそれぞ
れ第１〜第６のバイナリデータの入力線、４１１〜４１
８は、第１から第８の変換後のデータの出力線である。

ａ　（ｎ、ｍ）（ｎ＝１．２．　　・＊＋、ａ、ｍ＝１
．２．・・・、８）は、ｎ番目の入力線から入力される
データの上位からｍ番目のビットが格納される。第ｍの
変換後のデータは、ａ（１，ｍ）。

ａ（２，ｍ）、　　・・・・、ａ　（８，ｍ）で構成さ
れる。

第３図は、第２図に示す一般形式の具体的なデータ例で
あって、第１のキーデータはｘ′００′、第２のキーデ
ータはＸ’　　ＦＦ’　、第１〜第６のバイナリデータ
は、それぞれ、　ｘ′　３１゜Ｘ”　５Ｆ’　　　Ｘ’
２Ａ’　　　Ｘ’ＡＩ’Ｘ”　２３°　　Ｘ’５１’で
ある場合、第１〜第８の変換後のデータは、それぞれ、＄″　（Ｘ’２４’）、　１”　　（Ｘ’　　３１’　
）、ｎ、　　（Ｘ’６Ｅ’）、　ｑ　　（Ｘ’７１’）
、８’　　　（Ｘ’　　　３８　　°　　）　、　　　
　０　”　　（Ｘ’３０　　°　　）　、二″（Ｘ’　
３Ａ’　）、−Ｗ’　（Ｘ’　７７’　）トなり、これ
らはすべてテキストデータである。

なお、受信値のデータ処理装置におけるテキストデータ
からバイナリデータへの変換は、第２図において、４１
１〜４１８を受イ１テキストデータの入力線、４０１〜
４０８を変換後のバイナリデータの出力線として、送信
の際の変換とは逆の変換を行うことにより、送信された
テキストデータをバイナリデータとして復元することが
できる。

但し、４０１および４０３からは、キーデータＸ°　０
０°及びＸ’　ＦＦ’が出力され、これらは、第１図の
キーデータ除去回路６によって除去される。

（データ圧縮及び伸張回路の詳細の説明）第４図は、デ
ータ圧縮回路の詳細ブロック図であり、６０１はデータ
の入力線、６０２はデータ比較装置、６０３は同一デー
タの連続する数の計数器、６０４はデータ圧縮識別子生
成装置、６０５は計数器６０３からデータ圧縮識別子生
成装置６０４への接続線、６０６は圧縮データの出力線
である。

データの入力線６０１からデータが入力されると、デー
タ比較装置６０２においては一つ前に入力されたデータ
との比較を行い、同一データであれば、計数器６０３に
よって３１数する。同一データでなければ、データ圧縮
識別子生成袋Ｗ６０４において計数器６０３を参照し、
６０３で計数された結果が３以上であれば、データ圧縮
識別子を生成し、データ圧縮識別子生成袋Ｒ６０４から
生成したデータ圧縮識別子を出力する。計数器６０３で
計数された結果が１または２であれば、入力データをそ
のまま圧縮データの出力線６０６から出力する。

（データ圧縮識別子の説明）第５図は、上記のデータ変換回路で生成されるテキスト
データのビットパターンを示す図である。７第２図及び
第３図に関連して説明Ｉ７たように、バイナリデータを
テキストデータに変換する際に第１行はＸ’ＯＯ’、第
３行１；ｔＸ’ＦＦ’であることから、変換後は、テキ
ストデータの最上位ビットは必ず０であり、上位から３
＃目のピッＩは必ず１である。

上述のように、Ｘは０または１吃・表ずから、上記デー
タ変換回路において生成される可能性がある全てのビッ
トパターン以外のビットパターンが存在し、それらのう
ち、テキストデータとなり得るものは、Ｘ’４０’　な
いしＸ’５Ｆ’　である。

この点について、本明細書の各所においてデータ変換（
またはデータ変換回路）において決し、て生成されるこ
とがないビットパターン（コード）と表現している。

本発明においては、これらのデータをデータノ）Ｅ縮識
別子として使用する。

第６図は、上記データ圧縮識別子と同一データの連続す
る数の対応の一例である。

第７図は、以上に説明し、たデータ圧縮の一例を示す。

入カテキストデ・−夕が、　　ａ　　　　ｂ″ｂ”、　
　　ｃ、　　　ｃ　　　　ｃ　　　ｄ′”ｄ″、”ｄ”
、′″ｄ”である場合、圧縮データは、　ａ　　、’ｂ
”、１）”　　Ｃ”＠”、−ｄ”、′Δ１となる。

第８図は、データ伸張回路の詳細ブロックツ、′あり、
７０１はデータの入力線、７０２はデー＝１・圧縮識別
子解析装置、７０３は連続データ出ｈ　？？ｉ置、７０
４は伸張データの出力線である。

データの入力線７０１からデータを入力すると、データ
圧縮識別子解析装置７０２においてそれがデータ圧縮識
別子であるかどうかを試験し、データ圧縮識別子であれ
ば、連続データ出力装置７０３において、一つ前に入力
されたデータをデータ圧縮識別子で表される回数発生し
、伸張データの出力線から出力する。試験した結果がデ
ータ圧縮識別子でなければ、入力データをそのまま伸張
データの出力線から出力する。

［発明の効果］本発明は、複数個の入力バイナリデータと複数個のキー
データから、データ変換によって複数個のテキストデー
タを生成し、かつ、連続する同一データを、上記変換に
より生成されることのないビットパターンを用いたデー
タ圧縮識別子によって圧縮するから、従来技術と比較し
て、変換後のデータ量を小さくすることができ、オンラ
インデータ転送におけるデータ転送量を小さくできる利
点がある。

【図面の簡単な説明】

第１図は、本発明の特徴を最もよく表している実施例の
概略ブロック図、第２図は、本発明のデータは変換方式
のデータ変換回路の説明図、第３図は、第２図の説明図
において具体的データを適用した説明図、第４図は、デ
ータ圧縮回路の詳細ブロック図、第５図は本発明のデー
タ変換方式により生成されるデータのビットパターン、
第６図は、データ圧縮識別子と同一データが連続する個
数の対応図、第７図は入力データと、データ圧縮回路に
より圧縮されたデータを示す図、第８図は、データ伸張
回路の詳細ブロック図、第９図は、バイナリデータをテ
キストデータに変換する従来のデータ変換方式の概略ブ
ロック図、第１０図は、従来のデータ変換方式により変
換されるデータの例、である。１：データ変換回路２：キーデータ発生回路３：データ圧縮回路：データ蓄積回路：データ伸張回路：キーデータ除去回路０２：バイナリーテキストデータ変挽回路０６：テキス
ト−バイナリデータ変換回路０１：第１キーデータ人（
出）力０２：第２キーデータ人（出）力０２．４０４−４０８：第１−第６バイナリデータの人
（出）力４１ −４１８　：テキストデータ０２：データ比較装置０３：計数器０４：データ圧縮識別子生成装置０６：圧縮データ出力線０２：データ圧縮識別子解析装置０３：連続データ出力装置

Claims

【特許請求の範囲】データ処理装置のデータをオンラインデータ転送するデ
ータ変換方式であって、複数の入力データを蓄積するデータ蓄積回路、複数のキ
ーデータを発生するキーデータ発生回路、二次元配列メモリにより構成され、その一方向に配列す
る入力に上記データ蓄積回路の入力データ及びキーデー
タを並列に受け、入力と直交する方向にデータ変換して
並列に出力するデータ変換回路、データ変換回路の出力を受け、同一データが所定個数以
上連続していることを検出したとき、連続する同一デー
タの個数を計数して、上記変換によっては決して生成さ
れないコードによってデータ個数を表示するデータ圧縮
識別子を生成し、連続するデータの先頭の１個を残し、
その余のデータと置換するデータ圧縮回路、データ圧縮回路の出力を受け、データ通信回線に出力す
るデータ送信装置、から構成される送信系と、データ通信回線に接続され、データ受信装置、データ伸
張回路、データ変換回路、キーデータ除去回路から構成
され、送信系と逆の変換動作によって圧縮されたデータ
の復元を行う受信系と、から構成されるデータ変換方式
。