JPS6030220A - パラレル・シリアル変換器におけるデ−タ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発明の技術分野 本発明は、パラレル・シリアル変換によるデータ転送に
おいて、転送効率を」−げるためのデータ圧縮方式に関
する。

（２）技術の背景 データの転送においては、パラレルのデータはシリアル
のデータに変換されてから転送されることが多い。例え
ば、メモリから読み出されたデータは一般にパラレルデ
ータであるが、このパラレルデータをディスプレ・イ装
置に転送する場合や単一の伝送路で他のデータ処理部に
転送するときはシリアルデータに変換してから行われる
。

（３）従来技術と問題点 従来のパラレル・シリアル変換を行なったデータ転送に
おいては、パラレルデータをそのままバラレル・シリア
ル変換器に加え、シリアルデータに変換して転送してい
た。このため、同一のパラレルデータからなる場合、同
しシリアルデータが連続するので転送効率の面から無駄
が多かった。

（４）発明の目的 本発明は、同じ内容のパラレルデータが連続する場合に
、良好な転送効率をもってパラレル・シリアル変換によ
るデータ転送を行なうためのデータ圧縮方式を提供する
にある。

（５）発明の構成 本発明は、前記目的を達成するために、一定長のデータ
を所定のＮ個格納する変換バッファと、この変換バッフ
ァからデータを読み出しその中の１　＋１ｆｌｌを基準
データとし、この基準データとＮ個のデータを比較し−
ζ一致したときに一致出力を発生ずるデータ比較手段と
、このデータ比較手段からの一致出力数を計数して保持
する計数保持手段と、パラレル・ソリアル変換されたデ
ータが圧縮されたデータであることを示す圧縮表示コー
トを発生する圧縮表示コート発生器と、前記変換ハメフ
ァからＮ個のデータが読み出され基準データとの比較が
終了したときに、前記計数保持手段の保持する一致デー
タ個数がＮであるときは、前記データ比較手段の基準デ
ータと計数保持手段の保持する一致データｌＩ＆１　＊
　Ｎと圧縮表示コード発生器の圧縮表示コートの三デー
タをパラレル・シリアル変換器に供給し、前記一致デー
ク個数がＮより小さいときは、前記変換バッファのデー
タをそのままパラレル・シリアル変換器に供給する手段
とを有することを特徴とする。

（６）発明の実施例 本発明は、パラレル・シリアル変換の時、同し内容のパ
ラレルデータを圧縮してからシリアル変換を行なうこと
により転送効率を上げるようにしたもので、以下、その
一実施例を図面に承づいて説明する。

図面は、本発明の一実施例のフロック図を示したもので
ある。図において、ＩＯは一定長からなるデータをＮ個
格納する変換バッファ、１１はパラレルデータの中の１
個を基準データＤｓとじて格納する第２レジスタで、基
準データとしてば、変換バッファ１０から最初に読１ノ
出されるデータＤＯを採用する。１２は、変換バッファ
１０がら読み出される２＝Ｎ番目のデータを順次格納す
る第２レジスタ、１３ば第２レジスタ１２と第２レジス
タ１２のデータを比較し、両データが一致したときに一
致出力を出力するデータ比較器である。

１４はデータ比較器１３から一致出力が供給されたとき
に「１」だけ増加する一致カウツク、１５は一致カウン
タ１４の計数値を保持する一致数保持器である。１６は
変換バッファ１０に格納されたデータ個数Ｎと同し定数
Ｎ値を発生ずる定数発生器、１７は一致数保持器１５と
定数発生器１６の数値を比較し、その大小に対応した出
力を発生するデータ個数比較器である。１８は第しジス
ク１１に格納されている基準データを格納する基準デー
タレジスタ、１９はパラレル・シリアル変換されたデー
タが圧縮されたデータであることを指示する圧縮表示コ
ードを発生ずる圧縮表示コード発生器、２０はパラレル
・シリアル変換器、２１ば装置全体の動作を制御するコ
ントローラ、２２はパラレル・シリアル変換された圧縮
データの一例、０１〜Ｇ５ばゲートをそれぞれ示す。

次に図示装置の動作を、データが１ハイド（８ビツト）
からなるパラレルデータで、変換バッファに格納される
データの個数が８１＋１ｉ１　（Ｎ　＝　８　）である
場合を例にとって説明する。この場合定数発生器１６は
、データ個数と同じ数値「８」を発生ずるように設定さ
れる。

コントローラ２１のり−トライト（Ｒ／Ｗ）信号及びア
Ｉ・レス信号により、例えば図示しないメモリから１ハ
イドからなるパラレル信号か８（ｌ？ｌｌづつ変換バッ
ファ１０に格納される。実施例では同しｒｌｌｏｌｌｏ
ｏｌＪからなる８個のデータＤ　ｏ　”　Ｄ　７が格納
されている。

最初の８個のデータＤｏ”Ｄｔの格納が終了すると、コ
ントローラ２１はゲー１−０１を開いて最初の１ハイド
のデータＤｏを読み出し、これを基準データＤｓ（実施
例ではｌＮｌ０Ｉ１００ＩＪ）として、第ルシツタＩＩ
に格納する。第ルシツタ１１の基準データＤｓはさらに
基準データレジスタ１８にも格納される。

次にコントローラ２１は、ゲートＧ１を閉し、ゲートＧ
２を開いて次のデータＤ＋を読み出し、第２レジスタ１
２に格納する。

データ比較器１３は、第２レジスタ１２の基準データＤ
ｓと第２レジスタ１２のデータを比較し、両データが間
しときは一致出力を一致カウンタ１４に送る。実施例で
はデータＤ１はｒｌｌｏｌｌｏｏｌ」で基準データＤｓ
と一致するので、一致出力が一致カウンタ１４に送られ
る。

一致カウンタ１４は、一致出力を受けるとカウンタの内
容を１だけ増加し、その結果を一致数保持器１５に送り
保持させる。

以下同様にして、ゲートＧｌは閉じた状態で、ゲートＧ
２を開閉し、変換バッファ１ｏがらｆＡ３番目のデータ
Ｄ２、第４番目のデータ１〕３．・・・・・・、第８番
目のデータＤ７を順次読み出し、前述と同様に、基準デ
ータＤｓと比較し、一致したときだけ一致出力を一致カ
ウンタ１４に送ってｒｌＪだけ増加させ、一致カウツク
１４の計数した基準データＤ　ｏとの一致データ個数を
一致数保持器１５に保持させる。

第８番目のデータＤ８が読み出され、基ｉ１＋３データ
Ｄｓとの比較が終了した時点で、一致数保持器１５には
、基準データＤＳと一致したデータの個数が保持される
。実施例では、８個のデータＤ。

〜Ｄ７は基準データＤｓと一致するので、８なる値が保
持する。

この時点で、データ個数比較器１７は、一致数保持器１
５と定数発生器１６の値を比較し、両者の値が一致する
ときはコン１−ローラ２１に一致信号、例えば「１」信
号を送る。実施例の場合は、一致信号「１」がコントロ
ーラ２１に送られる。

コンｌ−１：Ｊ−ラ２１は、一致信号を受り取ると、ゲ
ートＧ４　、Ｇｓ　、Ｇ６を開いて、圧縮表示ヨー１−
発生器１９からは圧縮表示コートＣｃ（実施例ではｒｌ
ｌｌｌｌｌｌｌｊ）を、基準データレジスタ１８からは
基準データｌＪＳ　（実施例では［１１０１１００１Ｊ
）を、一致数保持器１５からは基準データＤｓと一致し
たデータの個数コー１”ＮＣ（実施例ではｒｏｏｏｏｌ
ｏｏｏＪ　＝８）をパラレルにパラレル・シリアル変換
器２０に供給する。

パラレル・シリアル変換器２０は、パラレルに供給され
たこれら三個の１ハイドからなるデータをシリアルデー
タ２２に変換する。

シリアルデータ２２ば、図示のように、それぞれ１ハイ
ドからなる圧縮表示コーｌ”　Ｃｃ、一致データ１１＾
１数Ｎｃ、基準データＤｓの順に配列された３ハイドの
データからなる。実施例の場合８バイトのパラレルデー
タが３ハイドに圧縮されることになる。

もし、第８番目のデータＤ８の読み出しと基準データＩ
）　Ｓとの比較が終了した時点で、基準データ１〕５と
一致したデータの個数が８より小さいとき、ずなわら一
致しないデータが少くとも１個でもあるときは、データ
個数比較器１７ばコントローラ２１に不一致信号、例え
ばｒＯＪ信号を送る。

コン］・ローラ２１は、不一致信号１゛０」を受り取る
と、ゲー１□Ｇ＜　ＨＧｓ　、Ｇｅ　は閉し、ゲートＧ
３を開いて変換バッファ１０から８個のデータＤ　ｏ　
＝　Ｄ　ｖをそのままパラレルに、パラレル・シリアル
変換器２０に供給し、通常のパラレル・ソリアル変換を
させる。したがって、この場合は、８１固のパラレルデ
ータが、８（固のシリアルデータとなるたけであるので
、データ圧４ｉｉは行われない。

変換器ソファ１０に格納された８個のデータのパラレル
・シリアル変換処理か終了すると、図示しないメモリか
ら次の８！１ｌＩＩのデータが格納され、前述のパラレ
ル・シリアル変換を繰返す。なお、１　＋１ｌｉｌのデ
ータを読み出す毎に、次の回のデータを吉き込んでおく
ようにすると、全データのパラレル・シリアル変換処理
を速やかに行なうことかできる。

圧縮されたシリアルデータ２２は、図示のように、圧縮
表示コーｌ”　Ｃｃ、一致データ個数コー１、Ｎｃ、基
！舊データＤｓの３１囚のデータからなるので、実施例
では、変換バッファ１０に格納されるデータの１因数が
４１固以」二のとき、すなわちＮ≧４の場合に良好な圧
縮率が得られる。圧縮表示コードＣｃ、及び一致データ
（１６１数コーＦＮｃをそれぞれ４ビットにずれば、Ｎ
≧３の場合に良好な圧縮率が得られることになる。

Ｎの値を大きくすると、圧縮率は大きくなるが、その反
面、Ｎ　１ｌｌｉｌのデータが全て一致する確率が小さ
くなり、データ圧縮が行われるｒＩｆｆ：率が低下する
ので、かえって全体の転送効率が低下する。したがって
、一致する「１［率の大きいデータではＮを大きく、一
致する確率の小さいデータではＮの値を小さい値に選定
することが必要である。

以上の説明では、１バイトからなるデータの場合を例に
とって説明したが、データは１ハイドに限定されるもの
ではない。例えば２ハイドからなるデータの場合は、圧
縮表示コートＣｃ及び一致データ＋ＩＮ　ｉｔ（コーｔ
”Ｎｃをそれぞれ１ハイドとずれば、Ｎ≧３の場合に良
好なデータ圧縮が行われ、転送効率が向」二する。

なお、転送を受りた側で再び元のパラレルデータに戻す
必要のあるときは、前述と逆の操作を行うことにより、
元のパラレルデータを復元することができる。

また、前記Ｎが常に一定でよい場合には、送出データに
Ｎを付加することは省略してもよい。

（７）発明の効果 本発明によれば、同じ内容のパラレルデータは圧縮され
た後、パラレル・シリアル変換が行われるので、同一内
容のデータが連続する場合、良好なデータ圧縮が行われ
、データ全体の転送’Ａ＞率を大きく向」ニさせること
ができる。

【図面の簡単な説明】

図面は本発明の一実施例のフロ・／り図であるう１０・
・・・・・変換バッファ、１１・・・・・・基準データ
を格納する第ルシツタ、１２・・・・・・第２レジスタ
、１３・・・・・・データ比較器、１４・・・・・・一
致カウンタ、１５・・・・・・一致数保持器、１６・・
・・・・一定数発生器、１７・・・・・・データＩＩＪ
Ｊ数比較器、１８・・・・・・基ベヘデータレジスタ、
１９・・・・・・圧縮表示コート発生器、２０・・・・
・・パラレル・ソリアル変換器、２１・・・・・・コン
トローラ、２２・・・・・・パラレル・シリアル変換さ
れた圧縮データの一例、Ｄｓ・・・・・・基準データ、
Ｃｃ・・・・・・圧縮表示コート′、ＮＣ・・・・・・
一致データ（１ｈ１数コート、Ｇ１〜Ｇ５　・・・・・
・ケート。

Claims (1)

【特許請求の範囲】
1. 一定長のデータを所定のＮ個格納する変換バッファと、
   この変換バッファからテ゛−夕を読み出しその中の１個
   を基準データとし、この基準データとＮ個のデータを比
   較して一致したときに一致出力を発生するデータ比較手
   段と、このデータ比較手段からの一致出力数を計数して
   保持する計数保持手段と、パラレル・シリアル変換され
   たデータが圧縮されたデータであることを示す圧縮表示
   コードを発生する圧縮表示コート発生器と、前記変換バ
   ッファからＮ　１ｌｊｌのデータが読み出され基準デー
   タとの比較が終了したときに、前記計数保持手段の保持
   する一致データ個数がＮであるときは、前記データ比較
   手段の基準データと、圧縮表示コード発生器の圧縮表示
   コートの少くともニデータをパラレル・シリアル変換器
   に供給し、前記一致データ個数がＮより小さいときは、
   前記変換パ・ノファのデータをそのままパラレル・シリ
   アル変換器に供給する手段とを有することを特徴とする
   パラレル・シリアル変換器におけるデータ圧縮方式。