JPS5953739B2 - デ−タ転送方式 - Google Patents
デ−タ転送方式Info
- Publication number
- JPS5953739B2 JPS5953739B2 JP7820979A JP7820979A JPS5953739B2 JP S5953739 B2 JPS5953739 B2 JP S5953739B2 JP 7820979 A JP7820979 A JP 7820979A JP 7820979 A JP7820979 A JP 7820979A JP S5953739 B2 JPS5953739 B2 JP S5953739B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- byte
- same content
- circuit
- transfer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Transfer Systems (AREA)
Description
【発明の詳細な説明】
本発明は一連のデータ列を順次転送するためのfヨ黹^転
送方式に関し、特に連続した同一内容のデータ列を圧縮
して転送する技術に関する。
送方式に関し、特に連続した同一内容のデータ列を圧縮
して転送する技術に関する。
従来のデータ転送方式による場合、例えば第１図のデー
タ列（１６進、１６バイト）を１バイトずつバイト番号
の順に転送する。そして、７バイト目から１５バイト目
まで゛は全て同一内容（００）のデータであるが、その
まま転送している。このように同一内容のデータが連続
することは実際上めずらしいことではない。本発明の目
的は、叙上の如き同一内容のデータが連続する場合に、
同一内容データ分を圧縮して転送することにより、転送
データ量を減らしそれによつてデータ転送時間の減少並
びに回線使用コストの低減等の利益を得るデータ転送方
式を提供ノするにある。
タ列（１６進、１６バイト）を１バイトずつバイト番号
の順に転送する。そして、７バイト目から１５バイト目
まで゛は全て同一内容（００）のデータであるが、その
まま転送している。このように同一内容のデータが連続
することは実際上めずらしいことではない。本発明の目
的は、叙上の如き同一内容のデータが連続する場合に、
同一内容データ分を圧縮して転送することにより、転送
データ量を減らしそれによつてデータ転送時間の減少並
びに回線使用コストの低減等の利益を得るデータ転送方
式を提供ノするにある。
すなわち本発明の要旨は、一連のデータ列を順次転送す
る際、同一内容のデータの連続を検出し、同一内容デー
タの連続を検出した場合に該同一内容データ列のうち先
頭から所定の複数個のf■・一タをそのまま転送した後
、後続の同一内容データの転送をその後に別内容のデー
タを転送する時点まで保留し、かつその保留した同一内
容データの数を計数し、上記別内容のfヨ黹^の転送に先
立つて該計数値を転送することを特徴とするデータＪ転
送方式にある。
る際、同一内容のデータの連続を検出し、同一内容デー
タの連続を検出した場合に該同一内容データ列のうち先
頭から所定の複数個のf■・一タをそのまま転送した後
、後続の同一内容データの転送をその後に別内容のデー
タを転送する時点まで保留し、かつその保留した同一内
容データの数を計数し、上記別内容のfヨ黹^の転送に先
立つて該計数値を転送することを特徴とするデータＪ転
送方式にある。
上に述べた本発明のデータ転送方式の理解を容易にする
ために、本発明を実施した時のデータ圧縮の例を第２図
および第３図によつて簡単に説明する。
ために、本発明を実施した時のデータ圧縮の例を第２図
および第３図によつて簡単に説明する。
第２図において、圧縮前のデータダ１月は、１６進の１
６バイトで゛あり、７バイト目から１５バイト目は同一
内容（００）である。
６バイトで゛あり、７バイト目から１５バイト目は同一
内容（００）である。
fヨ黹^列２は圧縮された実際に転送されるデータ列であ
る。データ列２の１バイト目から８バイト目まで゛はデ
ータ列１の１バイト目から８バイト目まで゛のfヨ黹^そ
のま・で゛あるが、連続する同一内容データ列の３バイ
ト目以降、つまりデータ列１の９バイト目から１５バイ
ト目までの７バイト分は転送が保留され、データ列２の
９バイト目は保留されたバイト数７を示すデータになる
。データ列１の１６バイト目はそのまま転送されるので
、fヨ黹^列２の１０バイト目はデータ列１の１６バイト
目のデータそのものになる。このように、本例では１６
バイトのデータ列１が１０バイトのデータ列２に圧縮さ
れて転送される。尚、バイト番号１は圧縮前のデータ列
］のバイト番号、バイト番号２は圧縮後のデータ列２の
バイト番号で゛ある。これは第３図でも同様である。第
３図の例では、データダ旧の３バイト目と４バイト目が
同一内容（４５）であるが、前例と同様に２バイトまで
の連続する同一内容データはそのまま転送するので、当
該バイトはそのまま圧縮後のデータ列２の対応バイトと
なる。尚、圧縮後データ列２の５バイト目に保留バイト
数（４）Ｏ）を示すデータが挿入される。データ列１の
７バイト目から１５バイト目まで゛は全て同一内容（Ａ
Ｂ）で゛ある。先頭の２バイト分はそのまま転送される
が、３バイト目以降の７バイト分のデータは転送が保留
され、１６バイト目のデータの転送に先立ち保留データ
のバイト数７が転送される。したがつて、データ列１は
図示のように１１バイトのデータ列２に圧縮されて転送
される。以上の例では、同一内容のデータが連続した場
合、２バイト目まではそのまま転送し３バイト目以降か
ら転送を保留したが、必要に応じて３バイト目もしくは
それ以上のバイトまでそのまま転送するようにしてもよ
い。
る。データ列２の１バイト目から８バイト目まで゛はデ
ータ列１の１バイト目から８バイト目まで゛のfヨ黹^そ
のま・で゛あるが、連続する同一内容データ列の３バイ
ト目以降、つまりデータ列１の９バイト目から１５バイ
ト目までの７バイト分は転送が保留され、データ列２の
９バイト目は保留されたバイト数７を示すデータになる
。データ列１の１６バイト目はそのまま転送されるので
、fヨ黹^列２の１０バイト目はデータ列１の１６バイト
目のデータそのものになる。このように、本例では１６
バイトのデータ列１が１０バイトのデータ列２に圧縮さ
れて転送される。尚、バイト番号１は圧縮前のデータ列
］のバイト番号、バイト番号２は圧縮後のデータ列２の
バイト番号で゛ある。これは第３図でも同様である。第
３図の例では、データダ旧の３バイト目と４バイト目が
同一内容（４５）であるが、前例と同様に２バイトまで
の連続する同一内容データはそのまま転送するので、当
該バイトはそのまま圧縮後のデータ列２の対応バイトと
なる。尚、圧縮後データ列２の５バイト目に保留バイト
数（４）Ｏ）を示すデータが挿入される。データ列１の
７バイト目から１５バイト目まで゛は全て同一内容（Ａ
Ｂ）で゛ある。先頭の２バイト分はそのまま転送される
が、３バイト目以降の７バイト分のデータは転送が保留
され、１６バイト目のデータの転送に先立ち保留データ
のバイト数７が転送される。したがつて、データ列１は
図示のように１１バイトのデータ列２に圧縮されて転送
される。以上の例では、同一内容のデータが連続した場
合、２バイト目まではそのまま転送し３バイト目以降か
ら転送を保留したが、必要に応じて３バイト目もしくは
それ以上のバイトまでそのまま転送するようにしてもよ
い。
ただし圧縮効果は低下する。尚、圧縮されたデータを受
ける側では、同一内容データの２バイト目の次のバイト
で保留されたバイト数を認識し、圧縮前のデータを再生
できる。
ける側では、同一内容データの２バイト目の次のバイト
で保留されたバイト数を認識し、圧縮前のデータを再生
できる。
次に、本発明によるデータ転送方式を実施する・ための
データ転送制御装置の一例を第４図に示し説明する。
データ転送制御装置の一例を第４図に示し説明する。
当該装置１は、入力データ判別部１００、回数計数部２
００、回数比較部３００、データ送出選択部４００の４
つのプロツクに分割できる。
００、回数比較部３００、データ送出選択部４００の４
つのプロツクに分割できる。
データ転送に先立ち、デ゛一タ転送開始線４が″ｒとな
り入力データ部１００と回数計数部２００の必要な回路
をイニシヤライズする。入カデータ線２に与えられる入
力データは一旦入力保持回路１０１に保持され、入力保
持回路１０２に保持されている前回の送出データと比較
回路１０４で比較される。一致しなければその出力１３
は“０゛となり、否定回路１０９の出力１４が゜゜１゛
になつて論理積回路１０６の禁止が解かれ、遅延ノ回路
１０５で遅延された入力データ線２上の入力データが保
持回路１０２へとりこまれる。
り入力データ部１００と回数計数部２００の必要な回路
をイニシヤライズする。入カデータ線２に与えられる入
力データは一旦入力保持回路１０１に保持され、入力保
持回路１０２に保持されている前回の送出データと比較
回路１０４で比較される。一致しなければその出力１３
は“０゛となり、否定回路１０９の出力１４が゜゜１゛
になつて論理積回路１０６の禁止が解かれ、遅延ノ回路
１０５で遅延された入力データ線２上の入力データが保
持回路１０２へとりこまれる。
同時に不一致信号］４の立上りで回数計数部２００およ
び比較部３００の回数計２０］および比較回路３０１を
初期設定する。一方、今回の入力データ保持回路１０１
と前回の転送保持回路１０２の内容が比較回路１０４で
一致した場合は、比較一致信号１３が“１゛となり、回
数計数部２００の＋１回路２０２が作動して回数計２０
１を＋１する。
び比較部３００の回数計２０］および比較回路３０１を
初期設定する。一方、今回の入力データ保持回路１０１
と前回の転送保持回路１０２の内容が比較回路１０４で
一致した場合は、比較一致信号１３が“１゛となり、回
数計数部２００の＋１回路２０２が作動して回数計２０
１を＋１する。
回数計２０１の出力信号１５は回数比較部３００内のレ
ジスタ等に設定された設定値３０２と比較回路３０１で
比較される。本実施例では、設定値３０２は“゜２゛に
設定されており、回数計２０１の出力信号（計数値）１
５が゜”２゛となつた時に比較回路３０１の一つの出力
信号である回数計クリア信号］８が゜“１゛となり、回
数計２０１をゼロクリアする。同時に比較回路３０１の
もう一つの出力信号である選択回路制御信号１７が“゜
１゛になり、データ送出選択部４００の選択回路４０１
に対し以降の同一内容のデータの出力データ線３への送
出をイ呆留させるように働く。以降入力データ判定部１
００の比較一致信号１３が゜“１゛になる度に回数計２
０１が＋１される。このように、同一内容のデータが連
続した場合、先頭から２つ目までのデータを送出後は転
送を保留し、また保留したデータ数（転送回数）を回数
計２０１で計数する。
ジスタ等に設定された設定値３０２と比較回路３０１で
比較される。本実施例では、設定値３０２は“゜２゛に
設定されており、回数計２０１の出力信号（計数値）１
５が゜”２゛となつた時に比較回路３０１の一つの出力
信号である回数計クリア信号］８が゜“１゛となり、回
数計２０１をゼロクリアする。同時に比較回路３０１の
もう一つの出力信号である選択回路制御信号１７が“゜
１゛になり、データ送出選択部４００の選択回路４０１
に対し以降の同一内容のデータの出力データ線３への送
出をイ呆留させるように働く。以降入力データ判定部１
００の比較一致信号１３が゜“１゛になる度に回数計２
０１が＋１される。このように、同一内容のデータが連
続した場合、先頭から２つ目までのデータを送出後は転
送を保留し、また保留したデータ数（転送回数）を回数
計２０１で計数する。
その後、別内容のデータが入力されると、不一致信号１
４が“１゛となり、選択回路制御信号１７が゜“０゛に
また他方の選択回路制御信号１６が“１゛となる。
４が“１゛となり、選択回路制御信号１７が゜“０゛に
また他方の選択回路制御信号１６が“１゛となる。
この時回数計２０１の内容が論理積回路３０３を通り、
選択回路データ入力線１２に出力され、選択回路４０］
から出力データ線３へ出力される。その後不一致線１４
により一時的に保持回路１０３に保持されたデータが選
択回路データ入力線１１に出力され、選択回路４０１を
介して出力データ線３に送出される。尚、選択回路４０
１にデータ出力を指示する選択回路制御信号１６は論理
積回路３０４と否定回路３０５によつて信号１４，１７
に基づいて作成される。本発明のデータ転送方式は以上
に述べた如くであり、同一内容のデータが連続した場合
にデータを圧縮して転送するため、データ転送効率を向
上でき、また転送回線等の占有時間を減らすことができ
るために回線使用コストを低減できる等、多くの利益を
得ることができる。
選択回路データ入力線１２に出力され、選択回路４０］
から出力データ線３へ出力される。その後不一致線１４
により一時的に保持回路１０３に保持されたデータが選
択回路データ入力線１１に出力され、選択回路４０１を
介して出力データ線３に送出される。尚、選択回路４０
１にデータ出力を指示する選択回路制御信号１６は論理
積回路３０４と否定回路３０５によつて信号１４，１７
に基づいて作成される。本発明のデータ転送方式は以上
に述べた如くであり、同一内容のデータが連続した場合
にデータを圧縮して転送するため、データ転送効率を向
上でき、また転送回線等の占有時間を減らすことができ
るために回線使用コストを低減できる等、多くの利益を
得ることができる。
【図面の簡単な説明】
第１図は従来のデータ転送方式を説明するためのデータ
列の一例を示す図、第２図および第３図は本発明による
データ列の圧縮の様子を説明するための図、第４図は本
発明のデータ転送方式を実施するためのデータ転送制御
装置の一例を示すプロツク図である。 ２・・・・・・データ入力線、３・・・・・・データ出
力線、４・・・・・・データ転送開始線、１００・・・
・・・入力データ判定部、１０１〜１０３・・・・・・
データ保持回路、１０４・・・・・・比較回路、１０５
・・・・・・遅延回路、２００・・・・・・回数計数部
、２０１・・・・・・回数計、２０２・・・・・・＋１
回路、３００・・・・・・回数比較部、３０１・・・・
・・比較回路、３０２・・・・・・設定値、４００・・
・・・・データ送出選択部、４０１・・・・・・選択回
路。
列の一例を示す図、第２図および第３図は本発明による
データ列の圧縮の様子を説明するための図、第４図は本
発明のデータ転送方式を実施するためのデータ転送制御
装置の一例を示すプロツク図である。 ２・・・・・・データ入力線、３・・・・・・データ出
力線、４・・・・・・データ転送開始線、１００・・・
・・・入力データ判定部、１０１〜１０３・・・・・・
データ保持回路、１０４・・・・・・比較回路、１０５
・・・・・・遅延回路、２００・・・・・・回数計数部
、２０１・・・・・・回数計、２０２・・・・・・＋１
回路、３００・・・・・・回数比較部、３０１・・・・
・・比較回路、３０２・・・・・・設定値、４００・・
・・・・データ送出選択部、４０１・・・・・・選択回
路。
Claims (1)
- １ 一連のデータ列を順次転送する際、同一内容のデー
タの連続を検出し、同一内容データの連続を検出した場
合に該同一内容データ列のうち先頭から所定の複数個の
データをそのまま転送した後、後続の同一内容データの
転送をその後に別内容のデータを転送する時点まで保留
し、かつその保留した同一内容データの数を計数し、上
記別内容のデータの転送に先立つて該計数値を転送する
ことを特徴とするデータ転送方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7820979A JPS5953739B2 (ja) | 1979-06-22 | 1979-06-22 | デ−タ転送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7820979A JPS5953739B2 (ja) | 1979-06-22 | 1979-06-22 | デ−タ転送方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS562766A JPS562766A (en) | 1981-01-13 |
| JPS5953739B2 true JPS5953739B2 (ja) | 1984-12-26 |
Family
ID=13655644
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7820979A Expired JPS5953739B2 (ja) | 1979-06-22 | 1979-06-22 | デ−タ転送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5953739B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4862167A (en) * | 1987-02-24 | 1989-08-29 | Hayes Microcomputer Products, Inc. | Adaptive data compression method and apparatus |
| JP2008204129A (ja) * | 2007-02-20 | 2008-09-04 | Nec Computertechno Ltd | データ転送装置およびデータ転送方法 |
-
1979
- 1979-06-22 JP JP7820979A patent/JPS5953739B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS562766A (en) | 1981-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS54139406A (en) | Digital signal transmission method | |
| JPS62269412A (ja) | 高分解能デレイタイマ− | |
| JPH0576650B2 (ja) | ||
| JPS5539409A (en) | Connecting device between electronic computer and facsimile circuit | |
| JPS5953739B2 (ja) | デ−タ転送方式 | |
| JPS6214527A (ja) | ビツト伸長回路 | |
| FI73850B (fi) | Datasynkroniseringskrets. | |
| CA2247251A1 (en) | Demultiplexer for a multi-bitline bus | |
| SU1179435A2 (ru) | Регистр сдвига | |
| JPS6155686B2 (ja) | ||
| JPS5934939Y2 (ja) | メモリのアドレス指定回路 | |
| JPH0450777B2 (ja) | ||
| JP2508291B2 (ja) | シリアル入出力回路 | |
| JPS5936060Y2 (ja) | 同期分離回路 | |
| JPS63176049A (ja) | デ−タ圧縮方式 | |
| JPS57190420A (en) | Serial-parallel converting circuit | |
| JPH0449409A (ja) | パラレルインターフエイス用雑音防止回路 | |
| JPS59180543U (ja) | 妨害波除去装置 | |
| JPS60169223A (ja) | カウンタ回路 | |
| JPH0385038A (ja) | データ転送装置 | |
| EP1363283A3 (en) | Data compression/expansion on a plurality of digital information signals | |
| JPS6097743A (ja) | 適応型線形予測装置 | |
| JPS57161928A (en) | Variable length buffer device | |
| JPH0429433A (ja) | クロック抽出回路 | |
| JPS59149724U (ja) | Ｄａ変換器 |