JP2002521966A - データストリームにおける特殊文字の置換 - Google Patents

Abstract

(57)【要約】 データ素子の系列は特殊な素子を含み得る。夫々このような特殊な素子は次のこのような特殊な素子の位置の表示によって置換えられる。この表示はそれ自身特殊な素子に対応しないので、多くの系列の長さを非常に増加することなく、このようにすべての特殊な素子を除去することが可能である。該最初の特殊な素子の位置を指示するためにたった一つの付加的データ素子のみが必要とされる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明は、行が正規のデータ素子と特殊データ素子を備えたデータ素子の行を
送信する方法に関する。

【０００２】

【従来の技術】

本発明は、行が正規のデータ素子と特殊データ素子とを具備するデータ素子の
行を送信する方法に関し、該方法は、特殊データ素子を検知するステップと、お
よび補足用データ素子を適用することにより上記特殊データ素子をマークするス
テップとを具備するものである。 このような方法は実用上から公知である。 データ素子の複数の行を送信する場合に、発生する問題点は、特定のデータ素
子に対し或る装置により特定の特殊な意味が割り当てられる可能性が存在し、或
いは又、技術的理由により特定のデータ素子が含まれ得ないことがあるというこ
とである。したがって、１６進コード“ＦＦ”（２進コード“１１１１１１１１
”に対応し、したがって１バイトは複数の１のみを有する）は装置によって制御
文字として判定可能である。このような特殊データ素子が送信されるべきデータ
素子の間に存在するならば、伝送中に問題を生ずる可能性がある。何となれば、
上記データ素子は該装置に対し透明でないので、即ち該装置の動作に影響を与え
る可能性を有する。

【０００３】 このような特殊データ素子を伝送ルートの送信端において、例えば該特殊デー
タ素子を倍長化することによりマークすることは周知である。上記の例において
データ素子“ＦＦ”は“ＦＦＦＦ”に倍長化されると思われる。この点について
、伝送経路における該装置は、すべての倍長化特殊データ素子は制御文字等とし
て判定されないように構成されている。伝送経路の受信端において倍長化特殊デ
ータ素子は詰めることなく複数の特殊データ素子を単一化して、その結果“ＦＦ
ＦＦ”は“ＦＦ”に復帰される。 上記周知の方法はそれぞれの特殊データ素子が倍長化されるので、送信される
べきデータ素子の数が本質的に増加するという欠点を有している。更に、伝送経
路に存在するすべての装置は倍長化特殊データ素子を無視し、単に若干の特殊デ
ータ素子を判定するために装備されることが必要である。この周知の方法におけ
る該特殊データ素子は好きな方法で送信されるので、この場合エラーが容易に発
生する可能性がある。

【０００４】

【発明が解決しようとする課題】

本発明の目的は、従来技術の欠点を回避し、再生可能な方法で伝送から特殊デ
ータ素子を除去することが可能なデータ素子を送信する方法を提供することであ
る。 本発明のもう一つの目的は、送信されるべきデータ素子の数を本質的に増加す
ることなく、伝送から特殊データ素子を除去可能なデータ素子を送信する方法を
提供することである。

【０００５】

【課題を解決するための手段】

この目的のために、前段にて言及した型式の方法は、該補足データ素子は第１
の特殊データ素子の位置の表示を具備し、それぞれの特殊データ素子は、次の特
殊データ素子の位置の表示を備えた置換用データ素子により置換され、および置
換用データ素子は特殊データ素子に対応しないことを特徴とするものである。 それ自身特殊データ素子でない置換用データ素子によってそれぞれの特殊デー
タ素子を置換することにより、すべての特殊データ素子は上記行から除去される
。該除去された特殊データ素子の位置において、位置の表示を含む置換用データ
素子を付加的に適用することにより受信端において、特殊データ素子が上記行か
らどこで除去されたかを決定することが可能である。上記行で発生する最初の特
殊データ素子の位置の表示を伝送するために、基本的には１だけの単一な補足デ
ータ素子が必要とされるので、特殊データ素子の数に関係なく、行は１つのデー
タ素子だけ増加する。

【０００６】 本発明に係る方法は、次の特殊データ素子の位置の表示が置換データ素子に関
する相対的位置を具備するように実施されることが好ましい。絶対的位置の代わ
りに、先行する置換データ素子に関して、換言すれば、補足的データ素子に関し
て、相対的位置を適用することにより、該位置の表示は、より少ないビットで間
に合うように一般により小さな値をもつことになる。

【０００７】 次の特殊データ素子に対する位置の表示は補足又は置換用データ素子に収容さ
れることが可能でなければ、本発明に係る方法は、別の位置表示を含む少なくと
も別の補足的データ素子が行に挿入されるように都合よく実施される。別の位置
表示は、次の特殊データ素子の位置又は別の更なる補足的データ素子の位置を表
示することが可能である。このように又相互に遠く離れた特殊データ素子の位置
も表示可能で、その位置表示は補足データ素子において利用可能なビット位置の
数を超過することが可能である。

【０００８】 このような関係で、行の少なくとも１つの別の補足データ素子が、その位置的
表示が補足的又は置換的データ素子内に収容されることの可能な最も遠くの位置
で挿入されるように、該方法は有利に実施される。その結果として、特殊データ
素子の位置が、できるだけ少ない別の補足データ素子により表示されることが可
能である。 本発明によれば、補足的又は置換データ素子は、位置表示とは別に、位置表示
により取り上げられたデータ素子の数を示す長さ表示を又具備するようにこの方
法を実施することが可能である。このような長さ表示を使用して、位置表示に利
用可能なビット位置の数は簡単な方法で拡張可能である。

【０００９】 特殊データ素子はすべて同じ形式を有することが可能である。換言すれば、実
際、たった１つの特殊データ素子が存在するけれども、これは１つの行で数回現
れることが可能である。 特殊データ素子は数種類の形式を有することも又可能である。その場合は、そ
れぞれが一つの行において一回又は数回現れることのできる数種類の、相互に異
なった特殊データ素子が存在する。本発明に係る方法は、それから、置換用デー
タ素子が置換用特殊データ素子の形式表示を付加的に具備するように都合よく実
施される。形式表示は特殊データ素子に対する対応が除外されるように都合よく
選択される。換言すれば、形式表示は、位置表示の値に関係なく、いかなる特殊
データ素子を供給することもできない（ビット）パターンを有することである。

【００１０】 特殊でないデータ素子と組合わせて、位置の表示が故意でなく特殊データ素子
を形成できることを避けるために、本発明に係る方法は、データ素子が特殊デー
タ素子の一部分に対応するならば、データ素子が特殊データ素子としてマークさ
れるように、都合よく実施される。このような訳で、この部分の長さと同じデー
タ素子の長さの和は、特殊データ素子の長さに等しいことが好ましい。 安全のために、位置の表示が特殊データ素子の一部分であることを予め仮定す
ることが好ましい。

【００１１】 補足用データ素子の少なくとも一部分が受信用データ素子により置換されるこ
とが可能であることを回避するために、問題とする位置の表示は上書き可能であ
る結果として、本発明の方法は、補足データ素子に存在する位置の表示が補足デ
ータ素子の長さより小さな値を有するならば、この値は上記長さに対する補助的
な値だけ増加され、然も問題とする置換用データ素子が補足的データ素子に隣接
する位置から始まるデータ素子を置換するように実行されることが好ましい。そ
のようにする場合に、置換用データ素子の長さは補助的な値によって減少される
ことが好ましい。 データ素子は任意の、好ましくは予め定められた数のビットを基本的に具備す
ることが可能である。本発明は又データ素子が正確に８ビット（１バイト）を備
える位置にも適用可能である。 本発明のもう一つの目的はこの方法を実施するための装置とシステムを表示す
ることである。 本発明は図面を参照することにより以下に極めて詳細に説明されるであろう。

【００１２】

【発明の実施の形態】

図１の実例によってのみ示されている行１は、多数のデータ素子を具備し、そ
れぞれが１バイトより構成されている。該データ素子の値は１６進法により表示
され、図１の例においては００（＝１０進法０）からＦＦ（＝１０進法２５５）
まで変化し得る。然しながら値ＦＦは、制御コード（「メッセージの終了」の如
く）としてあるデバイスにより判定可能であり、その結果として、この値を有す
るデータ素子は特殊データ素子１２として表示されよう。行１の残りのデータ素
子は正規のデータ素子１１として示される。 特殊データ素子１２の送信は種々の問題を生起する可能性があるので、本発明
に従って、これらは再生可能な如く伝送から除去される。送信ルートの送信端に
おいて、該行の上記処理は次の如く実施される。

【００１３】 ａ． 最初に、第１の特殊データ素子の位置は（当該技術の専門家に公知の方
法で）決定される。示された例において、第１の特殊データ素子は行における第
３の位置を占める。 ｂ． それから、最初に示した例において、上記行に、特殊データ素子をマー
クする上記位置の表示を含む補足データ素子が加えられる。 ｃ． 引き続いて、可能な次の特殊データ素子（１２’）の位置が決定される
。上記位置は先行する特殊データ素子に関する相対的位置であることが好ましく
、その理由は相対的位置を表示するために、一般にはより少ないビットが必要と
されるからである。 ｄ． これに関連して、先行する特殊データ素子１２は置換用データ素子１４
により置換され、これは次の特殊データ素子１２の位置の表示を含んでいる。次
の特殊データ素子１２が無ければ、位置の表示は０に等しくされる。 ｅ． 最後に、ステップｃとｄは、すべての特殊データ素子が置換されるまで
繰り返され、このように処理された行は送信され又は格納される。

【００１４】 このようにして、すべての特殊データ素子１２は、次の特殊データ素子の位置
を示す置換用データ素子１４により置換される。行に対して、この場合１つのデ
ータ素子のみ、即ち補足用データ素子１３のみが加えられる。位置の表示は次の
特殊データ素子の相対的位置を示す数によって形成され得る。位置の表示は補足
的或いは置換用データ素子の一部分であり、完全にそれと一致可能である。 図１からわかるように、位置の表示は連係されたリストの指示部として用いら
れ、リストの各素子は常に次の素子の位置を指示している。

【００１５】 １バイトのデータ素子を使用して、位置の表示は高々２５５に達し得る。置換
用データ素子は特殊データ素子１２に対応しないことが望ましいので、この例に
おいて値２５５（＝ＦＦ１６進数）が除去される。勿論、相対的位置の表示でさ
え２５４を超えた数を供給することが可能である。この場合、種々の解決策が可
能である。

【００１６】 先ず最初に、次の特殊データ素子（１２’）の位置表示が補足的又は置換用デ
ータ素子の内部に収容することが不可能な場合には、少なくとも別の補足データ
素子１５が行１に挿入される。ここで、別の補足データ素子１５の位置を指示す
る補足データ素子１４は１６進数の値ＦＥ（＝１０進数２５４）を有し得る。必
要ならば若干の別の補足用データ素子１５が行に挿入可能で、最後の１つは一般
に置換用データ素子１４の位置を指示するものである。

【００１７】 第２に、位置の表示Ｐは別として、補足用或は置換用データ素子（１３、１４
）が長さ表示Ｌを具備可能で、これは位置の表示により占有されるデータ素子又
はビットの数を示している。これは図式的に図２に示されている。この場合に位
置の表示は例えば２バイト又は３バイトを占有可能で、その結果として２５４よ
りはるかに大きい相対的位置が示される。このようにして、行に１つ以上の別の
補足データ素子１５を挿入することが回避される。このように位置及び長さの表
示の組合せを認識し得るためには、長さの表示は、例えば値ＦＤ（＝２５３ １
０進数）に等しいマーク付けＭにより先行されることが望ましい。この点につい
て、上記の値は位置の表示に対し除去されねばならないし、その結果として、示
された例における位置の表示は高々ＦＣ（＝２５２ １０進数）に等しい値を有
すことが可能である。

【００１８】 送信ルートの受信端において、オリジナルの行１は次のように再構成可能であ
る。 ａ．行に最初に到来するデータ素子は、該第１の置換用データ素子１４の位置
を示す補足用データ素子１３として解釈される。 ｂ．問題とする位置におけるデータ素子は、次の置換用データ素子１４の位置
を示す置換用データ素子１４として解釈される。置換用データ素子１４は除去さ
れた値（ＦＦ）を有するデータ素子により置換される。 ｃ．０に等しい位置表示を有する置換用データ素子１４が発見されるまでステ
ップｂは繰返される。 こんなふうに、元の行は簡単な方法で再構築可能である。ステップｂにおいて
、必要ならば、対応値（ＦＥ、ＦＤ）を使用して検出可能な別の補足用データ素
子を考察することが可能である。

【００１９】 図３に示されるように、データ素子はいずれかの数のビットを具備し得る。図
３の例において、行は２５６ビットを備え、以下のデータ素子は存在してはなら
ない。 − ３２個の０ − ３２個の１ − ０で始まる連続的な交番する行の３２個の素子（３１回の０／１推移） − １で始まる連続的な交番する行の３２個の素子（３１回の１／０推移） これらはこの例における特殊データ素子であり、２５６ビットの行において置
換されるべきものである。

【００２０】 基本的にこの実施例において特殊データ素子をマークしかつ置換することは図
１の実施例に対してと同様に発生する。図１の例においては、行に沿って１バイ
トのステップで常に移動される正確に１バイトの寸法をもつチェック用ウインド
ウが適用されるに拘らず、図３の例においては、行に沿って１ビットのステップ
で移動される３２ビットのチェック用ウインドウＣが使用される。行１と特殊デ
ータ素子の間の対応がチェックされるチェックウインドウＣは精々特殊データ素
子の長さを有するに過ぎない。置換データ素子はチェックウインドウより小であ
ることが可能である。この例において、例えば８ビットの位置の表示を備えた３
２ビットの置換用データ素子について使用される。残余のビットの若干は、４個
の特殊データ素子のいずれが置換されたか示す表示と、後に説明されるように、
パターン破壊用コード化用に使用可能である。

【００２１】 特殊データ素子が検出される度毎に、次の置換用データ素子への位置を示す置
換用データ素子によりそれは置換される。４個の特殊データ素子の値は、置換用
データ素子に対し除去された値である。 行の引続くビットと一緒に、もしも補足用データ素子が補足用データ素子を与
えるならば問題が発生する可能性がある。例えば、補足用データ素子が０に等し
い位置の表示のみを含み、元の行が０から開始するならば、このようなことは真
実である可能性がある。

【００２２】 この問題に対する第１の解決策は、補足用（又は置換用）データ素子の長さと
特殊データ素子の長さの間の差よりも小であるように、チェックウインドウの長
さを選択することである。図３の例においてチェックウインドウの長さはその場
合高々２４ビットに達するであろう。何となれば、特殊な３２ビットデータ素子
（例えば３２個の０）は補足データ素子の８ビット値に関係なく、常に２４ビッ
トのチェックウインドウにより検出されると思われるからである。

【００２３】 この問題に対する第２の解決策は、補足用データ素子の恐ろしく好ましくない
値の発生が考慮されるように、特殊データ素子をさがし出す方法の初期化を行う
ことである。特殊データ素子を捜すことは、例えば夫々が０、１、０／１の対、
及び１／０の対をそれぞれカウントし、別の値が発生すればリセットされるカウ
ンタにより実施されることが好ましい。この例において、これらのカウンタのす
べてに、行のはじめにおいて、初期値８を与えることにより、手続きが初期化可
能である。

【００２４】 上記の２つの解決策は単独で、或は組合わせて適用可能である。 補足的データ素子の位置表示がそれ自身を指示するならば、即ち、上記の例に
おいて１〜８の範囲の値（補足データ素子により延長された行の最初の８ビット
）を有するならば、例外的な状態が発生し得る。この場合において、補足的デー
タ素子とそれに対する位置の表示とは上書き（既存データをこわして入替る）可
能である。これは補足データ素子の位置表示を特殊な方法で処理することにより
補償可能である。

【００２５】 もしも位置表示がそれ自身を指示するならば、即ち示された例において１〜８
の値を有するならば、位置表示が８になり、したがって最早それ自身を指示しな
いこのような補助的な値だけその値は増加される。このように発生された置換用
データ素子の移動を補償するためには、後者は補助的な値に対応する長さだけ短
縮される。

【００２６】 例えば、位置の表示が最初は３に等しいと仮定しよう。換言すれば、特殊デー
タ素子が補足的データ素子の３番目のビットから始まると考えられる（注意すべ
きことは、補足的データ素子は特殊データ素子の形成に寄与するビットパターン
を有すると仮定することが好ましいことである。然しながら、このようなビット
パターンは存在する必要はない）。その時補助的な値は（８−３）＝５である。
位置の表示は８に等しいとされ、置換データ素子は５ビットの長さにわたって短
縮されるべきである。このことは、補足データ素子５のビット位置５−１２から
５ビットを省略することにより実施されるのが好ましい。

【００２７】 受信端においてはこのような実施例において、補足データ素子の位置表示がそ
れ自身を指示するかどうか、即ち、図示の例において８より小さな値を有するか
どうかがチェックされる。 これが本当ならば、置換データ素子は（補足された）行の８番目の位置から開
始すると仮定され、補助的な値は位置の表示の値から決定され、置換データ素子
の長さは補助的な値だけ短縮される。元の行の再構築はその場合上記を十分に観
察しながら実施される。

【００２８】 置換データ素子も亦先行する又は後続のビットと一緒に特殊データ素子を形成
することが可能である。 これに対する解決法は補足的及び／又は置換用データ素子においてパターン破
壊コードを適用することである。図示の例において夫々の補足用及び／又は置換
用データ素子においてコード１１００（２進数）を適用することにより、１のみ
、０のみもしくは１と０の交互配置のものの可能なパターンが破壊される。例え
ば行がビット： ・・・１ ００００ ００００ ００００ ００００ ００００ ００００ ０
０００ ００００・・・、 を含むならば、これらは ・・・１ ００１１ ００１１ ００１１ ００１１ ＰＰＰＰ ＰＰＰＰ ０
０１１ ００１１・・・、 によって置換され、ビット“ＰＰＰＰ ＰＰＰＰ”は次の特殊データ素子の位置
の表示を構成する。ビット“ＰＰＰＰ ＰＰＰＰ”の値に関わらず、特殊データ
素子は除去される。

【００２９】 パターン破壊コードも亦置換された特殊データ素子の表示であることが好まし
い。図３の例において、次の２進コードが適用される。 ３２個の０： ００１１ ３２個の１： １１００ ３１回の０／１変移： ０１１０ ３１回の１／０変移： １００１ 受信端において元の特殊データ素子は単に該コードに基づいて置換可能であるに
過ぎない。

【００３０】 データ素子の行を送信するための図４に概略的に図示されたシステム１００は
、通信ネットワーク１０１、（例えばディジタルな）データ源１０２、データ宛
先１０３、第１の処理装置１０４、及び第２の処理装置１０５を具備している。
第１の処理装置１０４において、本発明に従ってデータソース１０２において発
生したデータ素子の処理された行が存在する。処理はマーク用及び好ましくは除
去用特殊データ素子を具備する。処理された行は通信ネットワーク１０１を介し
て、第２の処理装置１０５に送信される。第２の処理装置１０５において、行は
本発明に従って再構築され、その後行は宛先１０３に送信される。このシステム
１００は幾つかの第１の処理装置１０４と第２の処理装置１０５とを備えている
ことが理解されよう。この例における処理装置１０４と１０５とは送信及び／又
は受信用に適しているけれども、個別の送信／受信装置を適用することも可能で
ある。

【００３１】 第１の処理装置１０４は例えばデータ素子の行を受信するための入力バッファ
１１０を備えている。この装置は更に該入力バッファ１１０に接続された処理用
ユニット１１１を備えている。レジスタ１２６において、特殊データ素子を形成
し得るビットパターンが格納されている。該入力バッファ１１０とレジスタ１２
６に結合された比較器１１２において、入力バッファ１１０の内容はレジスタ１
２６のビットパターンと比較される。この比較の結果は、例えば０、１、１／０
変移と０／１変移を夫々に含むカウンタ１２１、１２２、１２３と１２４に出力
される。カウンタ１２１−１２４に接続された比較器１２５は特殊データ素子の
長さを含む。特定のビットパターンが或る回数だけ発生した場合、比較器１２５
は信号を処理ユニット１１１に出力する。後者（処理ユニット）はそれから問題
とする特殊データ素子を置換データ素子によって置き換える。置換データ素子を
構築し得るパターン破壊用コードは、とりわけ、図５にそれ以上示してないが、
処理ユニット１１１又はそれに接続されたメモリに予め格納し得る。

【００３２】 レジスタ１２６は恐らく特殊データ素子の例を含むがその例は連続的に行に比
較される。 補足及び置換用データ素子を夫々構成し、かつこれらを必要に応じて行に収容
する処理ユニット１１１は、更に出力バッファ１１９に結合されている。出力バ
ッファ１１９はそれ以上示されてない送信手段を備えることが可能である。 第２の処理装置１０５も同様に構成され得ることが理解されるであろう。

【００３３】 どのデータ素子が「特殊用」として示されるかは予め、例えば問題の通信シス
テムが初期化される時に決定されるのが好ましい。然しながら又、１行あたりの
データ素子を「特殊用」として、したがって除去されるべきデータ素子として示
すことも可能である。この目的のために、行に先立って除去表示が送信されるで
あろうがこの表示はコード化形成で、除去されるべきデータ素子を示すのが好ま
しい。 したがって、当該技術の専門家であれば、本発明の範囲を逸脱することなしに
種々の変更や補正をすることが可能なことであると理解せられるであろう。

【図面の簡単な説明】

【図１】 図１は本発明に係る処理され送信されたバイトの行を概略的に図示する図面で
ある。

【図２】 図２は或は補足的もしくは置換用データ素子を概略的に示している。

【図３】 図３は本発明に係る送信されたビットの行を概略的に示している。

【図４】 図４は本発明に係る行を送信するシステムを概略的に示している。

【図５】 図５は本発明に係る行を送信するデバイスを概略的に示している。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，Ｇ Ｅ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ， ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，Ｚ Ａ，ＺＷ Ｆターム(参考） 5J064 AA02 BA01 BA08 BC14 BD02

Claims (20)

【特許請求の範囲】
1. 【請求項１】 行（１）が正規のデータ素子（１１）と特殊データ素子（１
   ２）とを具備し得るデータ素子の行（１）を伝送する方法において、該方法は、
   − 特殊データ素子（１２）を検出する工程と、 − 補足データ素子（１３）を適用することにより上記特殊データ素子（１２）
   をマークする工程、とを具備し、 − 該補足データ素子（１３）は第１の特殊データ素子（１２）の、位置の表示
   （Ｐ）を備え、 − それぞれの特殊データ素子（１２）は、次の特殊データ素子（１２’）の位
   置の表示（Ｐ’）を備えた置換用データ素子（１４）により置換され、および − 置換用データ素子（１４）は特殊データ素子（１２）に対応しない、 ことを特徴とするデータ素子の行を送信する方法。
2. 【請求項２】 次の特殊データ素子（１２’）の上記位置の表示（Ｐ’）は
   、置換用データ素子（１４）に関する相対的位置を具備することを特徴とする、
   請求項１記載の方法。
3. 【請求項３】 次の特殊データ素子（１２’）の位置の表示（Ｐ’）が補足
   的、あるいは置換用データ素子の内部において収容され得ないならば、１つの別
   の位置の表示（Ｐ”）を備えた、少なくとも１つの別の補足的データ素子（１５
   ）が行（１）に挿入されることを特徴とする、請求項１または２に記載の方法。
4. 【請求項４】 その位置の表示（Ｐ）が、補足的、あるいは置換用データ素
   子の内部において収容可能である最も遠方の位置の行（１）に、少なくとも１つ
   の別の補足的データ素子（１５）が挿入されることを特徴とする請求項３に記載
   の方法。
5. 【請求項５】 補足的、あるいは置換用データ素子（１３、１４）が、位置
   の表示（Ｐ）とは別に、位置の表示（Ｐ）の占有するデータ素子の数を示す長さ
   の表示（Ｌ）を具備する事を特徴とする、請求項１ないし４のいずれか１項に記
   載の方法。
6. 【請求項６】 置換用データ素子（１４）が、置換用特殊データ素子（１２
   ）の形式表示（Ｔ）を付加的に具備することを特徴とする、請求項１ないし５の
   いずれか１項に記載の方法。
7. 【請求項７】 該形式表示は、特殊データ素子（１２）との対応が除去され
   るように選択されることを特徴とする、請求項６記載の方法。
8. 【請求項８】 データ素子（１１）は、該データ素子が特殊データ素子（１
   ２）の一部分に対応するならば、特殊データ素子（１２）としてマークされるこ
   とを特徴とする、請求項１ないし７のいずれか１項に記載の方法。
9. 【請求項９】 該一部分の長さと該データ素子（１１）の長さの和は、特殊
   データ素子（１２）の長さに等しいことを特徴とする、請求項８記載の方法。
10. 【請求項１０】 位置の表示（Ｐ；Ｐ’）は特殊データ素子（１２）の一部
    分であることが予め仮定されていることを特徴とする、請求項１ないし９のいず
    れか１項に記載の方法。
11. 【請求項１１】 補足的データ素子（１３）に存在する位置の表示（Ｐ）が
    該補足的データ素子の長さより小さな値を有し、該値は補助の値により上記長さ
    まで増加され、および、問題とする置換用データ素子（１４）が、該補足的デー
    タ素子（１３）に隣接する位置に始まる該データ素子を置換する事を特徴とする
    、請求項１ないし１０のいずれか１項に記載の方法。
12. 【請求項１２】 該置換用データ素子（１４）の長さは該補助的値により減
    少されることを特徴とする、請求項１１記載の方法。
13. 【請求項１３】 該行（１）は、ヘッドを有するデータパッケージに送られ
    るものであり、該補足的データ素子（１３）はヘッドの直後に送信されることを
    特徴とする、請求項１ないし１２のいずれか１項に記載の方法。
14. 【請求項１４】 データ素子（１１；１２；１３；１４）が正確に１バイト
    を具備することを特徴とする、請求項１ないし１３のいずれか１項に記載の方法
    。
15. 【請求項１５】 データ素子を受信するための入力バッファ（１１０）、特
    殊データ素子を有し、受信したデータ素子を比較する比較手段（１１２、１２１
    −１２４、１２５）、置換用データ素子によって特殊データ素子を置換する処理
    ユニット（１１１）、および処理されたデータ素子を送信する送信手段（１１９
    ）、 を特徴とする、請求項１ないし１４のいずれかに記載の、データ素子の行を送信
    するための装置（１０４）。
16. 【請求項１６】 前記比較手段（１１２、１２１〜１２４）は、パターンを
    計算する少なくとも一つのカウンタ（１２１〜１２４）を具備することを特徴と
    する、請求項１５に記載の装置。
17. 【請求項１７】 前記処理ユニット（１１１）はマイクロプロセッサを具備
    することを特徴とする、請求項１５又は１６に記載の装置。
18. 【請求項１８】 入力バッファ、位置の表示を検出するための検出手段、お
    よび該位置表示により指示された位置において、データ素子を特殊データ素子に
    より置換するための処理手段を特徴とする、請求項１５に記載の装置（１０４）
    により送信されたデータ素子を受信する装置。
19. 【請求項１９】 該検出手段は補足的データ素子を検出するために付加的に
    設置されたことを特徴とする、請求項１８記載の装置。
20. 【請求項２０】 通信回路網（１０１）と、請求項１５に記載の少なくとも
    第１の装置（１０４）と、請求項１８に記載の少なくとも第２の装置（１０５）
    とを具備する、データ素子を送信するためのシステム（１００）。