JPH088842A - データ圧縮伝送システム - Google Patents
データ圧縮伝送システムInfo
- Publication number
- JPH088842A JPH088842A JP7168056A JP16805695A JPH088842A JP H088842 A JPH088842 A JP H088842A JP 7168056 A JP7168056 A JP 7168056A JP 16805695 A JP16805695 A JP 16805695A JP H088842 A JPH088842 A JP H088842A
- Authority
- JP
- Japan
- Prior art keywords
- data
- mode
- switching
- compression
- receiver
- 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.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 27
- 238000013144 data compression Methods 0.000 title description 10
- 238000007906 compression Methods 0.000 claims abstract description 45
- 230000006835 compression Effects 0.000 claims abstract description 45
- 230000001360 synchronised effect Effects 0.000 claims abstract description 3
- 238000000034 method Methods 0.000 claims description 24
- 230000006837 decompression Effects 0.000 claims description 5
- 238000011156 evaluation Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 101100048435 Caenorhabditis elegans unc-18 gene Proteins 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
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
- H03M7/48—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 alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】
【目的】 本発明の目的は、伝送のために圧縮操作が使
われないときは実行時間を短くしたデータ伝送システム
を提供することにある。 【構成】 同期されている伝送システムの伝送器（１
０）及び受信器（２０）は圧縮がもはや効果的でないと
き、第１データ圧縮動作モードから解放モードと呼ばれ
る第２動作モードへスイッチするためのスイッチ手段
（１０１、１０２、１０３、１０４及び１０５：２０
１、２０２、２０３、２０４及び２０５）を有し、当該
第２動作モードによると、伝送及び受信それぞれにおい
てあらかじめ決められた数のデータの圧縮又は伸張をし
ないで前記データが直接伝送又は受信される。
われないときは実行時間を短くしたデータ伝送システム
を提供することにある。 【構成】 同期されている伝送システムの伝送器（１
０）及び受信器（２０）は圧縮がもはや効果的でないと
き、第１データ圧縮動作モードから解放モードと呼ばれ
る第２動作モードへスイッチするためのスイッチ手段
（１０１、１０２、１０３、１０４及び１０５：２０
１、２０２、２０３、２０４及び２０５）を有し、当該
第２動作モードによると、伝送及び受信それぞれにおい
てあらかじめ決められた数のデータの圧縮又は伸張をし
ないで前記データが直接伝送又は受信される。
Description
【０００１】
【産業上の利用分野】この発明は、伝送又は受信される
データを圧縮又は伸張するようにエンコード又はデコー
ドされる第１動作モードと、前記データはエンコード又
はデコードすることなしに直接伝送されたり又は受信さ
れる第２動作モードとの間をスイッチングするためのス
イッチ手段を各々有する少なくとも一個の伝送器及び一
個の受信器を有するデータ伝送システムに関する。
データを圧縮又は伸張するようにエンコード又はデコー
ドされる第１動作モードと、前記データはエンコード又
はデコードすることなしに直接伝送されたり又は受信さ
れる第２動作モードとの間をスイッチングするためのス
イッチ手段を各々有する少なくとも一個の伝送器及び一
個の受信器を有するデータ伝送システムに関する。
【０００２】本発明は公のネットワークについての伝送
分野、さらに特にはこれらのネットワークがパケット蓄
積モードを利用する分野で特に重要な応用を有する。実
際には、データ圧縮技術の効果は処理データのタイプに
依存する。これらのデータがランダムであったり、すで
に圧縮されているとき、圧縮は最悪で１０〜１５容積％
に達するぐらいのデータ上の拡がり効果を実際もってい
るかもしれない。パケット又は蓄積セグメントの数から
見て、この拡がりは最悪の場合でパケットの数の２倍を
ともなうかなりの量かもしれない。その上、圧縮のアル
ゴリズムの大部分にとって、データ圧縮で使われるマシ
ンタイムはデータが圧縮されないより長くなる。このよ
うに多くの圧縮するはずがないようなデータの圧縮は処
理パワーのかなりの労力をよぶ。
分野、さらに特にはこれらのネットワークがパケット蓄
積モードを利用する分野で特に重要な応用を有する。実
際には、データ圧縮技術の効果は処理データのタイプに
依存する。これらのデータがランダムであったり、すで
に圧縮されているとき、圧縮は最悪で１０〜１５容積％
に達するぐらいのデータ上の拡がり効果を実際もってい
るかもしれない。パケット又は蓄積セグメントの数から
見て、この拡がりは最悪の場合でパケットの数の２倍を
ともなうかなりの量かもしれない。その上、圧縮のアル
ゴリズムの大部分にとって、データ圧縮で使われるマシ
ンタイムはデータが圧縮されないより長くなる。このよ
うに多くの圧縮するはずがないようなデータの圧縮は処
理パワーのかなりの労力をよぶ。
【０００３】
【従来の技術】米国特許公報第５１７７４８０号にはこ
のようなデータの圧縮を制限できるような解決について
述べている。
のようなデータの圧縮を制限できるような解決について
述べている。
【０００４】この解決は伝送器から受信器へのデータ伝
送を利用することを含み、この解決によれば、前記伝送
器と前記受信器とは圧縮モードと呼ばれるモードと非圧
縮モードと呼ばれるモードとの間を次のようなやり方で
スイッチできる。まず始めに、伝送器と受信器とは前記
非圧縮モードで動作する。データは圧縮なしに伝送さ
れ、圧縮の効果の見積もりに対して得られる結果を比較
するため、各終わりに圧縮をしてみる。圧縮が効果的だ
とわかるような場合に、前記伝送器と前記受信器とは各
々前記圧縮モードへスイッチする。前記圧縮モードにお
いて、前記伝送器だけが圧縮の効果を計算することを継
続し、効果のないことを検出したとき前記伝送モードへ
の切換を前記受信器へ示すようなチェックコードをデー
タパケットに添えて前記受信器へ送る。
送を利用することを含み、この解決によれば、前記伝送
器と前記受信器とは圧縮モードと呼ばれるモードと非圧
縮モードと呼ばれるモードとの間を次のようなやり方で
スイッチできる。まず始めに、伝送器と受信器とは前記
非圧縮モードで動作する。データは圧縮なしに伝送さ
れ、圧縮の効果の見積もりに対して得られる結果を比較
するため、各終わりに圧縮をしてみる。圧縮が効果的だ
とわかるような場合に、前記伝送器と前記受信器とは各
々前記圧縮モードへスイッチする。前記圧縮モードにお
いて、前記伝送器だけが圧縮の効果を計算することを継
続し、効果のないことを検出したとき前記伝送モードへ
の切換を前記受信器へ示すようなチェックコードをデー
タパケットに添えて前記受信器へ送る。
【０００５】この方法はある場合には満足できるけれど
も、処理されるべきデータストリームが相対的に一様で
ある場合に本発明により制限できる不具合を有してい
る。
も、処理されるべきデータストリームが相対的に一様で
ある場合に本発明により制限できる不具合を有してい
る。
【０００６】一方でこの方法は、伝送のために使われな
いときでさえ圧縮操作、これはアダプティブ圧縮アルゴ
リズムが使われるときは各々により使われる圧縮ディク
ショナリが同一となるように、リンクの各終わりで実行
することを必要とする。結果的に、前記非圧縮モードで
の実行時間はとても長く、前記受信器はときに伸張を実
行しときに圧縮を実行するので、前記ディクショナリへ
のアクセスの面で二倍の体系が必要であり、より多くの
メモリ空間を要求する。
いときでさえ圧縮操作、これはアダプティブ圧縮アルゴ
リズムが使われるときは各々により使われる圧縮ディク
ショナリが同一となるように、リンクの各終わりで実行
することを必要とする。結果的に、前記非圧縮モードで
の実行時間はとても長く、前記受信器はときに伸張を実
行しときに圧縮を実行するので、前記ディクショナリへ
のアクセスの面で二倍の体系が必要であり、より多くの
メモリ空間を要求する。
【０００７】他方でこの方法はパケット又はセグメント
の数に対しては小さな限定された拡がりを保証しない。
最悪の場合実際に各々のパケットに対して動作モード
（圧縮モード又は非圧縮モード）の変更があるかもしれ
ず、前記圧縮モードが現れるとき当該パケットのシステ
マティックな拡がり、すなわち余分のパケットが発生さ
れるかもしれない。その上、前記非圧縮モードへ変わら
なければならないということを前記受信器へ示すための
前記受信器へ伝送される前記チェックコードは、これ自
身拡がりの原因になる。
の数に対しては小さな限定された拡がりを保証しない。
最悪の場合実際に各々のパケットに対して動作モード
（圧縮モード又は非圧縮モード）の変更があるかもしれ
ず、前記圧縮モードが現れるとき当該パケットのシステ
マティックな拡がり、すなわち余分のパケットが発生さ
れるかもしれない。その上、前記非圧縮モードへ変わら
なければならないということを前記受信器へ示すための
前記受信器へ伝送される前記チェックコードは、これ自
身拡がりの原因になる。
【０００８】
【発明の目的及び概要】本発明の目的はこれらの欠点を
克服することである。
克服することである。
【０００９】冒頭で述べられたように本発明によるデー
タ伝送システムは同期している伝送器と受信器とが各々
得られた圧縮率を評価するための評価手段と、あらかじ
め決められた数のデータの圧縮が伝送及び受け入れそれ
ぞれのためもはや効果的でないとき、第１動作モードか
ら第２動作モードへスイッチングするためのスイッチ手
段とを有することを特徴とする。
タ伝送システムは同期している伝送器と受信器とが各々
得られた圧縮率を評価するための評価手段と、あらかじ
め決められた数のデータの圧縮が伝送及び受け入れそれ
ぞれのためもはや効果的でないとき、第１動作モードか
ら第２動作モードへスイッチングするためのスイッチ手
段とを有することを特徴とする。
【００１０】本発明は使われる圧縮タイプに全体的に依
存しない利点を提供する。
存しない利点を提供する。
【００１１】本発明による伝送システムの特に有利な実
施例において、伝送器と受信器とは、前記第１動作モー
ドで第１の数のデータを圧縮及び伸張するための各々の
手段、得られた圧縮率をあらかじめ決められた臨界値と
比較するための手段、前記得られた圧縮率がより高いも
のならばこの第１動作モードを維持するための手段、も
しそうでないならば前記第２動作モードへスイッチする
ための手段と前記第２動作モードで圧縮又は伸張なしに
第２の数のデータを各々直接伝送、受信するための手
段、及び次いで第１動作モードへスイッチングするため
の手段とを有する。
施例において、伝送器と受信器とは、前記第１動作モー
ドで第１の数のデータを圧縮及び伸張するための各々の
手段、得られた圧縮率をあらかじめ決められた臨界値と
比較するための手段、前記得られた圧縮率がより高いも
のならばこの第１動作モードを維持するための手段、も
しそうでないならば前記第２動作モードへスイッチする
ための手段と前記第２動作モードで圧縮又は伸張なしに
第２の数のデータを各々直接伝送、受信するための手
段、及び次いで第１動作モードへスイッチングするため
の手段とを有する。
【００１２】実際、圧縮される前に異質のデータの流れ
が多重されないとき、前記圧縮率の減少は、圧縮される
ことができるデータ及び結局圧縮されることができない
データの速い交替より、伝送されるべきデータのタイプ
の持続する変化とよりしばしばリンクしている。圧縮し
ないである数のデータを「素通り」させることを可能と
する本発明はこのようにこのタイプの問題を好ましく解
決する。
が多重されないとき、前記圧縮率の減少は、圧縮される
ことができるデータ及び結局圧縮されることができない
データの速い交替より、伝送されるべきデータのタイプ
の持続する変化とよりしばしばリンクしている。圧縮し
ないである数のデータを「素通り」させることを可能と
する本発明はこのようにこのタイプの問題を好ましく解
決する。
【００１３】さらにまた、本発明は従来技術の解決と対
照的にデータの最大拡がりを保証することが可能であ
る。例えば第１の数のデータ及び第２の数のデータが４
キロオクテット及び６４キロオクテットにそれぞれ等し
い場合を考えるならば、最悪の場合３２セグメントまで
の拡がりが、前記圧縮モードで第１の数のデータ伝送の
間１２８オクテットのパケットに対して得られるだろ
う。もし蓄積セグメントサイズが６４オクテットなら
ば、これは３％の拡がりを表す。
照的にデータの最大拡がりを保証することが可能であ
る。例えば第１の数のデータ及び第２の数のデータが４
キロオクテット及び６４キロオクテットにそれぞれ等し
い場合を考えるならば、最悪の場合３２セグメントまで
の拡がりが、前記圧縮モードで第１の数のデータ伝送の
間１２８オクテットのパケットに対して得られるだろ
う。もし蓄積セグメントサイズが６４オクテットなら
ば、これは３％の拡がりを表す。
【００１４】充分に低い最大拡がりを保証するために、
前記第２の数のデータと第１の数のデータとの間の比は
有利には１０より高く選択される。
前記第２の数のデータと第１の数のデータとの間の比は
有利には１０より高く選択される。
【００１５】さらに本発明は前述の伝送システムでの伝
送器又は受信器として使われるべきであろうネットワー
ク相互接続装置、及びこのような装置により使われるデ
ータ圧縮方法に関係する。
送器又は受信器として使われるべきであろうネットワー
ク相互接続装置、及びこのような装置により使われるデ
ータ圧縮方法に関係する。
【００１６】これ以降述べられる実施例を参照に本発明
のこれら及び他のことが説明され明らかになるであろ
う。
のこれら及び他のことが説明され明らかになるであろ
う。
【００１７】
【実施例】図１によると、本発明による伝送システムは
コミュニケーションチャネル３０によりコミュニケート
する伝送器１０及び受信器２０とを有する。前記伝送器
１０自身は断続器１０１を有する。
コミュニケーションチャネル３０によりコミュニケート
する伝送器１０及び受信器２０とを有する。前記伝送器
１０自身は断続器１０１を有する。
【００１８】第１の位置Ｐ１においてこのインタラプタ
１０１はデータ圧縮アルゴリズムを利用することにより
データをエンコードするコーダ１０２に接続される。こ
の例は非同期モデムに関するＣＣＩＴＴリコメンデーシ
ョンＶ４２により述べられているような「ジブ レンペ
ル（Ｚｉｖ Ｌｅｍｐｅｌ）」タイプのアダプティブア
ルゴリズムであるが、全体として本発明は使われるアル
ゴリズムのタイプには依存しない。前記エンコーダ１０
２の出力は前記伝送器１０の出力Ｓ１と一方で接続さ
れ、他方で前記伝送器により伝送される数のデータを計
数するカウンタ１０３の入力と接続される。前記カウン
タの出力は比較器１０４の第１の入力を形成する。前記
比較器１０４のもう一つの入力は、前記伝送器の入力に
到着する数のデータを計数するための前記エンコーダ１
０２の入力部Ｉ１と接続される入力をもつカウンタ１０
５の出力により形成される。前記比較器１０４の出力は
前記スイッチ１０１を制御する。
１０１はデータ圧縮アルゴリズムを利用することにより
データをエンコードするコーダ１０２に接続される。こ
の例は非同期モデムに関するＣＣＩＴＴリコメンデーシ
ョンＶ４２により述べられているような「ジブ レンペ
ル（Ｚｉｖ Ｌｅｍｐｅｌ）」タイプのアダプティブア
ルゴリズムであるが、全体として本発明は使われるアル
ゴリズムのタイプには依存しない。前記エンコーダ１０
２の出力は前記伝送器１０の出力Ｓ１と一方で接続さ
れ、他方で前記伝送器により伝送される数のデータを計
数するカウンタ１０３の入力と接続される。前記カウン
タの出力は比較器１０４の第１の入力を形成する。前記
比較器１０４のもう一つの入力は、前記伝送器の入力に
到着する数のデータを計数するための前記エンコーダ１
０２の入力部Ｉ１と接続される入力をもつカウンタ１０
５の出力により形成される。前記比較器１０４の出力は
前記スイッチ１０１を制御する。
【００１９】このように、圧縮モードで第１の数のデー
タｄ（例えば４キロオクテットに等しい）を伝送するこ
とにより前記伝送器１０は始まると仮定して、前記スイ
ッチ１０１はポジションＰ１にある。前記カウンタ１０
５が４キロオクテットに到達したとき、前記比較器は前
記カウンタ１０３の内容を読み、対応する圧縮率を計算
し、次いで前記カウンタ１０３及び１０５を０にリセッ
トする。もしこのようにして得られた圧縮率があらかじ
め決められた臨界値Ｔｓ（例えば１．２）より低いなら
ば、スイッチ１０１へ第２の位置Ｐ２へスイッチするた
めの命令が送られる。もしそうでなければ、当該スイッ
チは位置Ｐ１にあるままである。
タｄ（例えば４キロオクテットに等しい）を伝送するこ
とにより前記伝送器１０は始まると仮定して、前記スイ
ッチ１０１はポジションＰ１にある。前記カウンタ１０
５が４キロオクテットに到達したとき、前記比較器は前
記カウンタ１０３の内容を読み、対応する圧縮率を計算
し、次いで前記カウンタ１０３及び１０５を０にリセッ
トする。もしこのようにして得られた圧縮率があらかじ
め決められた臨界値Ｔｓ（例えば１．２）より低いなら
ば、スイッチ１０１へ第２の位置Ｐ２へスイッチするた
めの命令が送られる。もしそうでなければ、当該スイッ
チは位置Ｐ１にあるままである。
【００２０】前記第２の位置Ｐ２においては、前記スイ
ッチ１０１の出力が前記伝送器１０の出力Ｓ１へ直接接
続され、当該データは非圧縮モードで伝送される。
ッチ１０１の出力が前記伝送器１０の出力Ｓ１へ直接接
続され、当該データは非圧縮モードで伝送される。
【００２１】この場合、前記カウンタ１０３が第２の数
のデータＤ（例えば６４キロオクテットに等しい）に達
したとき、前記比較器１０４は前記スイッチ１０１へ位
置Ｐ１へスイッチするための命令を送り、次いで前記カ
ウンタ１０３は０にリセットされる。
のデータＤ（例えば６４キロオクテットに等しい）に達
したとき、前記比較器１０４は前記スイッチ１０１へ位
置Ｐ１へスイッチするための命令を送り、次いで前記カ
ウンタ１０３は０にリセットされる。
【００２２】同様に受信器２０は第１及び第２の位置Ｐ
１’及びＰ２’をもつスイッチ２０１を有する。第１の
位置Ｐ１’ではこのスイッチ２０１はデコーダ２０２と
接続され、データを伸張するために当該データをデコー
ドする。前記デコーダ２０２の出力は一方で前記受信器
２０の出力Ｓ２と接続され、他方で前記受信器により受
信された一度伸張されたデータの数を計数するカウンタ
２０３の入力と接続されている。このカウンタの出力は
比較器２０４の第１の入力を形成する。前記比較器２０
４の他方の入力はカウンタ２０５の出力により形成さ
れ、当該カウンタ２０５の入力は前記受信器２０の入力
Ｉ２で受信される数のデータを計数するために前記スイ
ッチ２０１の前記出力Ｐ１’と接続される。前記比較器
２０４の出力は前記スイッチ２０１を制御する。
１’及びＰ２’をもつスイッチ２０１を有する。第１の
位置Ｐ１’ではこのスイッチ２０１はデコーダ２０２と
接続され、データを伸張するために当該データをデコー
ドする。前記デコーダ２０２の出力は一方で前記受信器
２０の出力Ｓ２と接続され、他方で前記受信器により受
信された一度伸張されたデータの数を計数するカウンタ
２０３の入力と接続されている。このカウンタの出力は
比較器２０４の第１の入力を形成する。前記比較器２０
４の他方の入力はカウンタ２０５の出力により形成さ
れ、当該カウンタ２０５の入力は前記受信器２０の入力
Ｉ２で受信される数のデータを計数するために前記スイ
ッチ２０１の前記出力Ｐ１’と接続される。前記比較器
２０４の出力は前記スイッチ２０１を制御する。
【００２３】始めの段階の間、前記伝送器と前記受信器
とは前記コミュニケーションの種々のパラメータ（第１
の数のデータ、第２の数のデータ及び前記データ圧縮率
の臨界値）についてやりとりする。そのとき、第１の数
のデータｄが前記圧縮モードで前記伝送器１０により伝
送される。前記スイッチ２０１は位置Ｐ１’に置かれる
べきである。前記カウンタ２０３が第１の数のデータ
（この場合４キロオクテット）に達したとき、前記比較
器２０４は前記カウンタ２０５の内容を読み、対応する
圧縮率を計算し、次いで前記カウンタ２０３及び２０５
を０にリセットする。このようにして得られた圧縮率が
前記臨界値Ｔｓより低いならば、前記比較器２０４は前
記スイッチ２０１へ第２の位置Ｐ２’へ変えるための命
令を送る。もしそうでないならば、前記スイッチ２０１
は位置Ｐ１’に残る。
とは前記コミュニケーションの種々のパラメータ（第１
の数のデータ、第２の数のデータ及び前記データ圧縮率
の臨界値）についてやりとりする。そのとき、第１の数
のデータｄが前記圧縮モードで前記伝送器１０により伝
送される。前記スイッチ２０１は位置Ｐ１’に置かれる
べきである。前記カウンタ２０３が第１の数のデータ
（この場合４キロオクテット）に達したとき、前記比較
器２０４は前記カウンタ２０５の内容を読み、対応する
圧縮率を計算し、次いで前記カウンタ２０３及び２０５
を０にリセットする。このようにして得られた圧縮率が
前記臨界値Ｔｓより低いならば、前記比較器２０４は前
記スイッチ２０１へ第２の位置Ｐ２’へ変えるための命
令を送る。もしそうでないならば、前記スイッチ２０１
は位置Ｐ１’に残る。
【００２４】位置Ｐ２’において、データが前記非圧縮
モードで伝送されてしまったとき、前記スイッチ２０１
の出力は前記受信器２０の出力Ｓ２へ直接接続される。
モードで伝送されてしまったとき、前記スイッチ２０１
の出力は前記受信器２０の出力Ｓ２へ直接接続される。
【００２５】この場合、前記カウンタ２０３が第２の数
のデータＤに達したとき、前記比較器２０４は前記スイ
ッチ２０１へ位置Ｐ１’へ変えるための命令を送り、次
いで前記カウンタ２０３を０にリセットする。
のデータＤに達したとき、前記比較器２０４は前記スイ
ッチ２０１へ位置Ｐ１’へ変えるための命令を送り、次
いで前記カウンタ２０３を０にリセットする。
【００２６】前記伝送器及び前記受信器は同期されてい
て、前記コミュニケーションの種々のパラメータの値は
これらの値が確立されるときにやりとりされ、前記受信
器へ動作モードの変化を示すために前記受信器へ余分の
指示を送ることは必要でない。
て、前記コミュニケーションの種々のパラメータの値は
これらの値が確立されるときにやりとりされ、前記受信
器へ動作モードの変化を示すために前記受信器へ余分の
指示を送ることは必要でない。
【００２７】第１の数のデータｄの値及び第２の数のデ
ータＤの値と前記臨界値Ｔｓの値とは、ユーザーの要望
及びユーザーが使うデータのタイプに依存してユーザー
により、例えば相対的に一様なタイプのデータにおい
て、処理されるデータ数Ｑに対してプロットされた圧縮
率Ｔの収束を表している図２に示されるタイプの曲線を
もとにして選択される。
ータＤの値と前記臨界値Ｔｓの値とは、ユーザーの要望
及びユーザーが使うデータのタイプに依存してユーザー
により、例えば相対的に一様なタイプのデータにおい
て、処理されるデータ数Ｑに対してプロットされた圧縮
率Ｔの収束を表している図２に示されるタイプの曲線を
もとにして選択される。
【００２８】図２によれば、この場合５０オクテットか
ら１００オクテット処理された後圧縮率が２に近づき、
１キロオクテットから２キロオクテット処理された後圧
縮率が２．８に近くなり、最大圧縮率で３に近づく。
ら１００オクテット処理された後圧縮率が２に近づき、
１キロオクテットから２キロオクテット処理された後圧
縮率が２．８に近くなり、最大圧縮率で３に近づく。
【００２９】とはいっても、Ｄ／ｄの率が増大するにつ
れデータの最大拡がりが減少するということを観察する
ことは重要である。
れデータの最大拡がりが減少するということを観察する
ことは重要である。
【００３０】他の実施例において、伝送器のカウンタ１
０３及び１０５と受信器のカウンタ２０３及び２０５と
は、上述されたように伝送された数のデータを計数する
かわりに、伝送された数のデータに対応する蓄積セグメ
ントの数を計数する。これら二つの動作モード間の選択
は、コミュニケーションが確立されるときやりとりされ
る前記パラメータの一部を形成する。
０３及び１０５と受信器のカウンタ２０３及び２０５と
は、上述されたように伝送された数のデータを計数する
かわりに、伝送された数のデータに対応する蓄積セグメ
ントの数を計数する。これら二つの動作モード間の選択
は、コミュニケーションが確立されるときやりとりされ
る前記パラメータの一部を形成する。
【００３１】図３は、広いエリアのネットワーク伝送の
分野における本発明による伝送システムの例を示す。こ
のような伝送システムは、伝送器と受信器の役割を交互
に果たす二つのネットワーク相互接続装置Ｅ１及びＥ２
を有する。これら二つの装置は、例えばＸ２５トランス
パック（Ｔｒａｎｓｐａｃ）ネットワークのようなパケ
ット蓄積ワイドエリアネットワークと、装置Ｅ１に対す
るＬＡＮ１、装置Ｅ２に対するＬＡＮ２のローカルエリ
アネットワークとに接続される。これら二つの装置の各
々は、図１で表されるような伝送器と受信器とを有す
る。
分野における本発明による伝送システムの例を示す。こ
のような伝送システムは、伝送器と受信器の役割を交互
に果たす二つのネットワーク相互接続装置Ｅ１及びＥ２
を有する。これら二つの装置は、例えばＸ２５トランス
パック（Ｔｒａｎｓｐａｃ）ネットワークのようなパケ
ット蓄積ワイドエリアネットワークと、装置Ｅ１に対す
るＬＡＮ１、装置Ｅ２に対するＬＡＮ２のローカルエリ
アネットワークとに接続される。これら二つの装置の各
々は、図１で表されるような伝送器と受信器とを有す
る。
【００３２】特に簡易でこのような高いパフォーマンス
の実施例において、伝送及び受信するネットワークの相
互接続装置の比較器１０４及び２０４はスイッチング命
令を前記スイッチ１０１及び２０１へ送る前に、現在の
パケットの処理の終わりまで待つように設けられてい
る。しかしながら、特別な操作（最後のパケットを除い
てシーケンスの全てのパケットに対して動作するビット
Ｍ）が前記Ｘ２５標準により定義されるような全体シー
ケンスパケットに属する当該パケットのために設けられ
る。このようなシーケンスのパケットは全体を形成し、
前記伝送器及び前記受信器のインタフェースＸ２５が異
なるパケットサイズを利用するとき、パケットの最後は
もはやシステマティックには前記伝送器及び前記受信器
の終わりでは一致しない。この問題を改善するために、
前記スイッチ命令が送られる前に全体のシーケンスの終
わりを待つことは可能であろう。しかし全体のシーケン
スは長いかもしれない。例えば全体のシーケンスの形式
で、非圧縮ファイルを伝送することからユーザーを妨げ
るものはない。このようにこの解決は受け入れられな
い。
の実施例において、伝送及び受信するネットワークの相
互接続装置の比較器１０４及び２０４はスイッチング命
令を前記スイッチ１０１及び２０１へ送る前に、現在の
パケットの処理の終わりまで待つように設けられてい
る。しかしながら、特別な操作（最後のパケットを除い
てシーケンスの全てのパケットに対して動作するビット
Ｍ）が前記Ｘ２５標準により定義されるような全体シー
ケンスパケットに属する当該パケットのために設けられ
る。このようなシーケンスのパケットは全体を形成し、
前記伝送器及び前記受信器のインタフェースＸ２５が異
なるパケットサイズを利用するとき、パケットの最後は
もはやシステマティックには前記伝送器及び前記受信器
の終わりでは一致しない。この問題を改善するために、
前記スイッチ命令が送られる前に全体のシーケンスの終
わりを待つことは可能であろう。しかし全体のシーケン
スは長いかもしれない。例えば全体のシーケンスの形式
で、非圧縮ファイルを伝送することからユーザーを妨げ
るものはない。このようにこの解決は受け入れられな
い。
【００３３】本発明によると、パケットの全体のシーケ
ンスの間で前記スイッチング臨界に達するとき、このパ
ケットのビットＭは前記全体のシーケンスの終わりを作
るために非活性化され、指標がこの信号に加えられる
（この指標は例えば「ジブ レムペル（Ｚｉｖ Ｌｅｍ
ｐｅｌ）」アルゴリズムの予約されたコードワードによ
り形成される）。次いで前記スイッチ命令が送られる。
前記受信器の終わりで、前記指標は前記全体のシーケン
スの終わりが圧縮の理由のため前記伝送器により作られ
たことを検出することを可能にする。前記比較器２０４
は前記スイッチ命令をこのように送り、全体のオリジナ
ルシーケンスを再構築するためにビットＭを再び活性化
させる。
ンスの間で前記スイッチング臨界に達するとき、このパ
ケットのビットＭは前記全体のシーケンスの終わりを作
るために非活性化され、指標がこの信号に加えられる
（この指標は例えば「ジブ レムペル（Ｚｉｖ Ｌｅｍ
ｐｅｌ）」アルゴリズムの予約されたコードワードによ
り形成される）。次いで前記スイッチ命令が送られる。
前記受信器の終わりで、前記指標は前記全体のシーケン
スの終わりが圧縮の理由のため前記伝送器により作られ
たことを検出することを可能にする。前記比較器２０４
は前記スイッチ命令をこのように送り、全体のオリジナ
ルシーケンスを再構築するためにビットＭを再び活性化
させる。
【００３４】図４はもっと詳細なやり方で図３に示され
ているようなローカルエリアネットワーク相互接続装置
を表す。このような装置はワイドエリアネットワークＷ
ＡＮＸ２５へのインタフェースＩＷとローカルエリアネ
ットワークＬＡＮ１及びＬＡＮ２各々への少なくとも一
つのインタフェースＩＬとを有する。前記ワイドエリア
ネットワークへのインタフェースＩＷはマイクロプロセ
ッサ５例えばモトローラ社製の６８３０２に接続されて
いる。このマイクロプロセッサ５自身はバス１４により
装置構成メモリと呼ばれるメモリ１１、マイクロプロセ
ッサ５の動作指示とりわけ本発明が取り込まれるために
必要であるこれらのものを含むスタティックメモリ１２
及びデータを含むランダムアクセスメモリ１３に接続さ
れる。前記ローカルエリアネットワークＬＡＮ１及びＬ
ＡＮ２へのインタフェースＩＬは例えば（イーサネット
ローカルエリアネットワークのための）インテル８２５
０３トランスミッター及びインテル８２５９６ＤＸプロ
セッサにより形成されたコミュニケーションプロセッサ
６に接続される。このコミュニケーションプロセッサ６
自身はバス２２により前記コミュニケーションプロセッ
サ６の動作指示を含むスタティックメモリ２１及び前記
データメモリ１３に接続される。
ているようなローカルエリアネットワーク相互接続装置
を表す。このような装置はワイドエリアネットワークＷ
ＡＮＸ２５へのインタフェースＩＷとローカルエリアネ
ットワークＬＡＮ１及びＬＡＮ２各々への少なくとも一
つのインタフェースＩＬとを有する。前記ワイドエリア
ネットワークへのインタフェースＩＷはマイクロプロセ
ッサ５例えばモトローラ社製の６８３０２に接続されて
いる。このマイクロプロセッサ５自身はバス１４により
装置構成メモリと呼ばれるメモリ１１、マイクロプロセ
ッサ５の動作指示とりわけ本発明が取り込まれるために
必要であるこれらのものを含むスタティックメモリ１２
及びデータを含むランダムアクセスメモリ１３に接続さ
れる。前記ローカルエリアネットワークＬＡＮ１及びＬ
ＡＮ２へのインタフェースＩＬは例えば（イーサネット
ローカルエリアネットワークのための）インテル８２５
０３トランスミッター及びインテル８２５９６ＤＸプロ
セッサにより形成されたコミュニケーションプロセッサ
６に接続される。このコミュニケーションプロセッサ６
自身はバス２２により前記コミュニケーションプロセッ
サ６の動作指示を含むスタティックメモリ２１及び前記
データメモリ１３に接続される。
【００３５】図５は図３及び図４を参照して述べられた
ようにネットワーク相互接続装置で使われるであろうデ
ータ圧縮方法のフローチャートを表したものである。こ
のフローチャートで伝送器としての装置操作の場合と受
信器として装置操作する場合とを一体とするために、カ
ウンタ１０５及び２０５はＣ５と呼ばれて一体にされる
だろうしカウンタ１０３及び２０３はＣ３と呼ばれて一
体にされるだろう。
ようにネットワーク相互接続装置で使われるであろうデ
ータ圧縮方法のフローチャートを表したものである。こ
のフローチャートで伝送器としての装置操作の場合と受
信器として装置操作する場合とを一体とするために、カ
ウンタ１０５及び２０５はＣ５と呼ばれて一体にされる
だろうしカウンタ１０３及び２０３はＣ３と呼ばれて一
体にされるだろう。
【００３６】この装置が伝送器として操作するときこの
フローチャートの種々の箱の概念は以下のように与えら
れる。 箱Ｋ０ 前記装置の初期動作モードは「圧縮（Ｃｏｍ
ｐｒｅｓｓｉｏｎ）」モードである。 箱Ｋ１ 当該方法は前記装置の伝送又は受信入力でパ
ケットを受信するために待つ。パケットがいったん受信
されたら箱Ｋ２へ進む。 箱Ｋ２ 前記装置の動作モードをテスト。もし「圧
縮」動作モードであるならば、当該方法は箱Ｋ３０へ進
み、もしそうでないならば、箱Ｋ５０へ進む。 箱Ｋ３０ 現在のパケットに含まれる数のデータを与え
ることによりカウンタＣ５をアップデートする。 箱Ｋ３１ 現在のデータパケットを圧縮。 箱Ｋ３２ この圧縮の結果の数のデータを与えることに
よりカウンタＣ３をアップデートする。 箱Ｋ３３ カウンタＣ５の値をテスト。もしこの値が第
１の数のデータｄより高いならば、当該方法は箱Ｋ３４
へ進み、もしそうでないならば、箱Ｋ４１へ進む。
フローチャートの種々の箱の概念は以下のように与えら
れる。 箱Ｋ０ 前記装置の初期動作モードは「圧縮（Ｃｏｍ
ｐｒｅｓｓｉｏｎ）」モードである。 箱Ｋ１ 当該方法は前記装置の伝送又は受信入力でパ
ケットを受信するために待つ。パケットがいったん受信
されたら箱Ｋ２へ進む。 箱Ｋ２ 前記装置の動作モードをテスト。もし「圧
縮」動作モードであるならば、当該方法は箱Ｋ３０へ進
み、もしそうでないならば、箱Ｋ５０へ進む。 箱Ｋ３０ 現在のパケットに含まれる数のデータを与え
ることによりカウンタＣ５をアップデートする。 箱Ｋ３１ 現在のデータパケットを圧縮。 箱Ｋ３２ この圧縮の結果の数のデータを与えることに
よりカウンタＣ３をアップデートする。 箱Ｋ３３ カウンタＣ５の値をテスト。もしこの値が第
１の数のデータｄより高いならば、当該方法は箱Ｋ３４
へ進み、もしそうでないならば、箱Ｋ４１へ進む。
【００３７】箱Ｋ３４ 前記カウンタＣ３及びＣ５の値
に基づいて圧縮率を計算。 箱Ｋ３５ 前記カウンタＣ３及びＣ５は０にリセットさ
れる。 箱Ｋ３６ 得られた圧縮率と臨界値Ｔｓとの比較。もし
Ｔｓより高いならば、当該方法は箱Ｋ４１へ進み、もし
そうでないならば箱Ｋ３７へ進む。 箱Ｋ３７ 現在のパケットの（ＣＣＩＴＴ Ｘ２５標準
で定められた）ビットＭの値をテスト。もし１に等しい
ならば、当該方法は箱Ｋ３８と続き、もしそうでないな
らば、箱Ｋ３９へ進む。 箱Ｋ３８ ビットＭが０にリセットされ全体のシーケン
スの終わりが作られたということを示す「ジブ レンペ
ル（Ｚｉｖ Ｌｅｍｐｅｌ）」の別にとってあるコード
ワードが圧縮パケットの終わりに加えられる。それから
当該方法は箱Ｋ３９に続く。
に基づいて圧縮率を計算。 箱Ｋ３５ 前記カウンタＣ３及びＣ５は０にリセットさ
れる。 箱Ｋ３６ 得られた圧縮率と臨界値Ｔｓとの比較。もし
Ｔｓより高いならば、当該方法は箱Ｋ４１へ進み、もし
そうでないならば箱Ｋ３７へ進む。 箱Ｋ３７ 現在のパケットの（ＣＣＩＴＴ Ｘ２５標準
で定められた）ビットＭの値をテスト。もし１に等しい
ならば、当該方法は箱Ｋ３８と続き、もしそうでないな
らば、箱Ｋ３９へ進む。 箱Ｋ３８ ビットＭが０にリセットされ全体のシーケン
スの終わりが作られたということを示す「ジブ レンペ
ル（Ｚｉｖ Ｌｅｍｐｅｌ）」の別にとってあるコード
ワードが圧縮パケットの終わりに加えられる。それから
当該方法は箱Ｋ３９に続く。
【００３８】箱Ｋ３９ 可能性ある適応で前記インタフ
ェースで使える大きさを伴う当該パケットを伝送。 箱Ｋ４０ 前記装置が「解放（Ｒｅｌｅａｓｅ）」動作
モードへ変わる。それから、当該方法は箱Ｋ１で再び始
まる。 箱Ｋ４１ 可能性ある適応で前記インタフェースで使え
る大きさを伴って当該パケットを伝送。この後で当該方
法は箱Ｋ１で再び始まる。 箱Ｋ５０ 前記カウンタＣ３が現在のデータパケットに
含まれる数のデータが加えられてアップデートされる。 箱Ｋ５１ 前記カウンタＣ３及び前記ビットＭの値をテ
スト。カウンタＣ３の前記カウントが第２の数のデータ
より低いか又は前記ビットＭが１と等しいならば、当該
方法は箱Ｋ５５へ進む。もしそうでないならば、箱Ｋ５
２へ進む。 箱Ｋ５２ 当該パケットを伝送。この後で箱Ｋ５３に進
む。 箱Ｋ５３ 「圧縮」動作モードが進められる。 箱Ｋ５４ 前記カウンタＣ３及びＣ５は０にリセットさ
れ、その後当該方法が箱Ｋ１で再び始まる。 箱Ｋ５５ 前記パケットを伝送。この後で当該方法は箱
Ｋ１で再び始まる。
ェースで使える大きさを伴う当該パケットを伝送。 箱Ｋ４０ 前記装置が「解放（Ｒｅｌｅａｓｅ）」動作
モードへ変わる。それから、当該方法は箱Ｋ１で再び始
まる。 箱Ｋ４１ 可能性ある適応で前記インタフェースで使え
る大きさを伴って当該パケットを伝送。この後で当該方
法は箱Ｋ１で再び始まる。 箱Ｋ５０ 前記カウンタＣ３が現在のデータパケットに
含まれる数のデータが加えられてアップデートされる。 箱Ｋ５１ 前記カウンタＣ３及び前記ビットＭの値をテ
スト。カウンタＣ３の前記カウントが第２の数のデータ
より低いか又は前記ビットＭが１と等しいならば、当該
方法は箱Ｋ５５へ進む。もしそうでないならば、箱Ｋ５
２へ進む。 箱Ｋ５２ 当該パケットを伝送。この後で箱Ｋ５３に進
む。 箱Ｋ５３ 「圧縮」動作モードが進められる。 箱Ｋ５４ 前記カウンタＣ３及びＣ５は０にリセットさ
れ、その後当該方法が箱Ｋ１で再び始まる。 箱Ｋ５５ 前記パケットを伝送。この後で当該方法は箱
Ｋ１で再び始まる。
【００３９】前記装置が受信器として操作するとき、こ
のフローチャートのいくつかの箱は以下に述べられるよ
うに異なる概念をもつ。 箱Ｋ３１ 全体のシーケンスの終わりが作られたという
ことを示す起こりうる割り当てコードワードを記憶及び
次いで現在のデータパケットを伸張。 箱Ｋ３２ 前記カウンタＣ３はこの伸張の結果である数
のデータが加えられてアップデートする。 箱Ｋ３３ カウンタＣ３及び前記ビットＭの値をテス
ト。もし前記カウンタＣ３が第１の数のデータｄより高
く前記ビットＭが０の値をもつならば、当該方法は箱Ｋ
３４へ進む。もしそうでないならば、箱Ｋ４１へ進む。 箱Ｋ３７ もし全体のシーケンスの作られた終わりを示
す前記割り当てコードワードがあるならば、当該方法は
箱Ｋ３８へ進み、もしそうでないならば、箱Ｋ３９へ進
む。 箱Ｋ３８ ビットＭは「１（ｏｎｅ）」にリセットされ
当該方法は箱Ｋ３９に続く。
のフローチャートのいくつかの箱は以下に述べられるよ
うに異なる概念をもつ。 箱Ｋ３１ 全体のシーケンスの終わりが作られたという
ことを示す起こりうる割り当てコードワードを記憶及び
次いで現在のデータパケットを伸張。 箱Ｋ３２ 前記カウンタＣ３はこの伸張の結果である数
のデータが加えられてアップデートする。 箱Ｋ３３ カウンタＣ３及び前記ビットＭの値をテス
ト。もし前記カウンタＣ３が第１の数のデータｄより高
く前記ビットＭが０の値をもつならば、当該方法は箱Ｋ
３４へ進む。もしそうでないならば、箱Ｋ４１へ進む。 箱Ｋ３７ もし全体のシーケンスの作られた終わりを示
す前記割り当てコードワードがあるならば、当該方法は
箱Ｋ３８へ進み、もしそうでないならば、箱Ｋ３９へ進
む。 箱Ｋ３８ ビットＭは「１（ｏｎｅ）」にリセットされ
当該方法は箱Ｋ３９に続く。
【００４０】本発明の範囲を去ることなしに、さらに特
化して等価の技術手段に置き換えることによりちょうど
述べられた実施例の変形が作られてもよいことはいうま
でもない。
化して等価の技術手段に置き換えることによりちょうど
述べられた実施例の変形が作られてもよいことはいうま
でもない。
【図１】 本発明による伝送システムの実施例を表した
図である。
図である。
【図２】 伝送された数のデータを関数として圧縮率の
収束カーブを表した図である。
収束カーブを表した図である。
【図３】 本発明によるワイドエリアネットワークシス
テムの実施例を表した図である。
テムの実施例を表した図である。
【図４】 本発明によるネットワーク相互接続装置の一
部の例を表した図である。
部の例を表した図である。
【図５】 図３及び図４を参照に述べられたようなネッ
トワーク相互接続装置で使われるであろうデータ圧縮方
法の一例のフローチャートを表した図である。
トワーク相互接続装置で使われるであろうデータ圧縮方
法の一例のフローチャートを表した図である。
５：マイクロプロセッサ、 ６：コミュニケーショ
ンプロセッサ、１０：伝送器、 ２０：
受信器、１１：メモリ、 １２：スタテ
ィックメモリ、１３：ランダムアクセスメモリ、１４：
バス、２１：スタティックメモリ、 ２２：バス、３
０：チャネル、 １０１：スイッチ、１０
２：エンコーダ、 １０３：カウンタ、１０
４：比較器、 １０５：カウンタ、２０
１：スイッチ、 ２０２：デコーダ、２０
３：カウンタ、 ２０４：比較器、２０５：
カウンタ
ンプロセッサ、１０：伝送器、 ２０：
受信器、１１：メモリ、 １２：スタテ
ィックメモリ、１３：ランダムアクセスメモリ、１４：
バス、２１：スタティックメモリ、 ２２：バス、３
０：チャネル、 １０１：スイッチ、１０
２：エンコーダ、 １０３：カウンタ、１０
４：比較器、 １０５：カウンタ、２０
１：スイッチ、 ２０２：デコーダ、２０
３：カウンタ、 ２０４：比較器、２０５：
カウンタ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/46 12/28 12/66
Claims (6)
- 【請求項１】 伝送又は受信データが圧縮又は伸張され
るようにエンコード又はデコードされる第１動作モード
と、前記データがエンコード又はデコードなしに直接伝
送又は受信される第２動作モードとの間のスイッチング
のためのスイッチ手段を各々有する少なくとも一個の伝
送器（１０）と一個の受信器（２０）とを有するデータ
伝送システムにおいて、同期している当該伝送器（１
０）と当該受信器（２０）とは、得られた圧縮率を評価
するための評価手段（１０３、１０４、１０５及び２０
３、２０４、２０５）とあらかじめ決められた数のデー
タの圧縮が前記伝送及び受信それぞれにとってもはや効
果的でないとき、前記第１動作モードから前記第２動作
モードへスイッチングするためのスイッチ手段（１０
１、１０４と２０１、２０４）とを各々有することを特
徴とするデータ伝送システム。 - 【請求項２】 請求項１に記載のデータ伝送システムに
おいて、前記伝送器（１０）と前記受信器（２０）と
は、前記第１動作モードにおいては、第１の数のデータ
（ｄ）をそれぞれ圧縮及び伸張し、得られた圧縮率とあ
らかじめ決められた臨界値とを比較し、前記得られた圧
縮率が高いものであるならば、操作のこの第１動作モー
ドを維持し、もしそうでないならば、前記第２動作モー
ドへスイッチングし、前記第２動作モードでは、圧縮又
は伸張なしにデータの第２の数（Ｄ）をそれぞれ直接伝
送及び受信し、次いで前記第１動作モードへスイッチン
グするための手段を有することを特徴とするデータ伝送
システム。 - 【請求項３】 請求項２に記載のデータ伝送システムに
おいて、前記第２の数のデータと前記第１の数のデータ
との間の比が１０を越えるということを特徴とするデー
タ伝送システム。 - 【請求項４】 ワイドエリアネットワーク相互接続装置
と伝送モード又は受信モードでデータを交換するための
ネットワーク相互接続装置（Ｅ１，Ｅ２）であり、伝送
又は受信データが圧縮又は伸張されるようにエンコード
又はデコードされる第１動作モードと前記データがエン
コード又はデコードなしに直接伝送又は受信される第２
動作モードとの間のスイッチングのためのスイッチ手段
を有するネットワーク相互接続装置（Ｅ１，Ｅ２）にお
いて、圧縮があらかじめ決められた数のデータをそれぞ
れ伝送又は受信するためもはや効果的でないとき、前記
第１動作モードから前記第２動作モードへスイッチング
するためのスイッチ手段を有することを特徴とするネッ
トワーク相互接続装置（Ｅ１，Ｅ２）。 - 【請求項５】 請求項４に記載のネットワーク相互接続
装置（Ｅ１，Ｅ２）において、前記第１動作モードで
は、第１の数のデータ（ｄ）をそれぞれ圧縮及び伸張
し、得られた圧縮率とあらかじめ決められた臨界値とを
比較し、前記得られた圧縮率が高いものであるならば、
この第１動作モードを維持し、もしそうでないならば、
前記第２動作モードへスイッチングし、前記第２動作モ
ードでは、圧縮又は伸張なしに第２の数のデータ（Ｄ）
をそれぞれ直接伝送及び受信し、次いで前記第１動作モ
ードへスイッチングするための手段を有することを特徴
とするネットワーク相互接続装置（Ｅ１，Ｅ２）。 - 【請求項６】 伝送又は受信データを圧縮又は伸張する
ために当該伝送又は受信データがエンコード又はデコー
ドされる第１動作モードと前記データがエンコード又は
デコードなしに直接伝送又は受信される第２動作モード
との間のスイッチングのためのスイッチ手段を各々有す
る伝送器（１０）と受信器（２０）との間に伝送される
当該データを圧縮するための圧縮方法において、前記伝
送器及び前記受信器それぞれのため、前記第１動作モー
ドが、第１の数のデータ（ｄ）をそれぞれ圧縮及び伸張
し、得られた圧縮率とあらかじめ決められた臨界値とを
比較し、前記得られた圧縮率が高いものであるならば、
この第１動作モードを維持し、もしそうでないならば、
前記第２動作モードへスイッチングし、前記第２動作モ
ードが、圧縮又は伸張なしに第２の数のデータ（Ｄ）を
それぞれ直接伝送及び受信し、次いで前記第１動作モー
ドへスイッチングすることを含む圧縮方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9407306 | 1994-06-15 | ||
| FR9407306 | 1994-06-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH088842A true JPH088842A (ja) | 1996-01-12 |
Family
ID=9464233
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7168056A Pending JPH088842A (ja) | 1994-06-15 | 1995-06-09 | データ圧縮伝送システム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5648773A (ja) |
| EP (1) | EP0688123A1 (ja) |
| JP (1) | JPH088842A (ja) |
| KR (1) | KR960003176A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11112533A (ja) * | 1997-09-30 | 1999-04-23 | Canon Inc | データ通信システム、データ通信方法、データ通信ノードおよび記録媒体 |
| JP2001332976A (ja) * | 2000-05-24 | 2001-11-30 | Canon Inc | 画像処理装置及び画像処理方法 |
| JP2003338761A (ja) * | 2002-05-20 | 2003-11-28 | Fujitsu Ltd | データ圧縮プログラム、データ圧縮方法、およびデータ圧縮装置 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2327577B (en) | 1997-07-18 | 2002-09-11 | British Broadcasting Corp | Re-encoding decoded signals |
| US6008743A (en) * | 1997-11-19 | 1999-12-28 | International Business Machines Corporation | Method and apparatus for switching between data compression modes |
| EP1081910B1 (en) * | 1999-08-06 | 2005-08-31 | Matsushita Electric Industrial Co., Ltd. | Data transmission and reception apparatus |
| US6829390B2 (en) * | 2001-08-27 | 2004-12-07 | Oridus, Inc. | Method and apparatus for transmitting image updates employing high compression encoding |
| US7263233B2 (en) * | 2002-12-26 | 2007-08-28 | Intel Corporation | Apparatus and method for data compressibility test |
| IL197882A (en) * | 2009-03-24 | 2015-03-31 | Oleg Litvak | A method and device for compression of communication signals |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1468810A (en) * | 1973-05-05 | 1977-03-30 | Emi Ltd | Radiography |
| US4847619A (en) * | 1987-10-19 | 1989-07-11 | Hewlett-Packard Company | Performance-based reset of data compression dictionary |
| US5177480A (en) | 1988-12-07 | 1993-01-05 | British Telecommunications Public Limited Company | Data communication having transmitter-controlled mode switching from compressed-to-transparent mode but local synchronous transmitter-controlled and receiver-controlled mode switching from transparent-to-compressed mode |
| FR2670973B1 (fr) * | 1990-12-19 | 1994-04-15 | Ouest Standard Telematique Sa | Systeme de transmission par paquets a compression de donnees, procede et equipement correspondant. |
-
1995
- 1995-06-09 JP JP7168056A patent/JPH088842A/ja active Pending
- 1995-06-12 EP EP95201546A patent/EP0688123A1/fr not_active Withdrawn
- 1995-06-14 US US08/490,483 patent/US5648773A/en not_active Expired - Fee Related
- 1995-06-15 KR KR1019950015830A patent/KR960003176A/ko not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11112533A (ja) * | 1997-09-30 | 1999-04-23 | Canon Inc | データ通信システム、データ通信方法、データ通信ノードおよび記録媒体 |
| JP2001332976A (ja) * | 2000-05-24 | 2001-11-30 | Canon Inc | 画像処理装置及び画像処理方法 |
| JP2003338761A (ja) * | 2002-05-20 | 2003-11-28 | Fujitsu Ltd | データ圧縮プログラム、データ圧縮方法、およびデータ圧縮装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0688123A1 (fr) | 1995-12-20 |
| US5648773A (en) | 1997-07-15 |
| KR960003176A (ko) | 1996-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5319682A (en) | Adaptive data compression system | |
| US6883035B2 (en) | System and method for communicating with temporary compression tables | |
| US7737870B1 (en) | Bit-stream huffman coding for data compression | |
| CA2005048C (en) | Data compression | |
| US6856651B2 (en) | System and method for incremental and continuous data compression | |
| US5293379A (en) | Packet-based data compression method | |
| US5177480A (en) | Data communication having transmitter-controlled mode switching from compressed-to-transparent mode but local synchronous transmitter-controlled and receiver-controlled mode switching from transparent-to-compressed mode | |
| JP2000513519A (ja) | データ接続におけるデータ圧縮 | |
| RU2392765C2 (ru) | Компрессор сигнальных сообщений | |
| JPH088842A (ja) | データ圧縮伝送システム | |
| US6668092B1 (en) | Memory efficient variable-length encoding/decoding system | |
| US6067381A (en) | Method of reinitializing dictionaries in a data transmission system using data compression | |
| US6940899B2 (en) | System employing data compression transparent mode with compression parameter negotiation | |
| JP2001275112A (ja) | データ圧縮装置 | |
| KR100732664B1 (ko) | 텍스트 데이터 압축을 위한 방법 및 장치 | |
| US6289130B1 (en) | Method for real-time lossless data compression of computer data | |
| JPH08251236A (ja) | データ伝送システム、スイッチ、送信機及び受信機 | |
| US11469773B1 (en) | Deflate compression using sub-literals for reduced complexity Huffman coding | |
| JP2000078201A (ja) | 通信装置、通信方法及び通信システム | |
| KR100369514B1 (ko) | 데이타압축장치 | |
| US7298298B1 (en) | Multi-epoch codebook learning in a lossy packet network | |
| CN118055165B (zh) | 时间戳信息处理方法、装置、计算机设备及存储介质 | |
| CN111092844A (zh) | 进行压缩操作的模式转换的方法、及传输装置 | |
| JP3159244B2 (ja) | データ圧縮装置 | |
| JP3159243B2 (ja) | データ圧縮装置 |