１９９８／１０／１０
注意１：このページは、回線を切断した後でゆっくりご覧になってください（テキストを印刷する場合は、その取り扱いに注意してください）。
注意２：背景が白地の画面を長時間見つめていると頭が痛くなってしまいますので、ここは背景をグレーにしています。
問４ 通信とデータ圧縮に関する次の記述中の（ ）に入れる正しい答えを、解答群の中から選べ。
通信回線を経由してデータ転送を行う場合、データ列の冗長度に着目した符号化を行うことによって転送データを量を減らし、通信効率の向上を図ることがある。その代表例として、同じデータ値が連続する部分を２バイトの符号の並びに置き換えて圧縮する方法がある。この符号は、図１に示すようにデータ列の長さを表すカウンタバイトと、データ値を表すデータバイトによって構成される。これを連長圧縮法（ランレングス符号化）という。この符号化方式を用いて１６進データ列を圧縮した場合の例を図２に示す。
図２から明らかなように、すべてのデータが圧縮されているわけではない。元のデータが連続していない部分では、逆に容量が増える。最悪の場合には、圧縮結果の容量は、元のデータの（ ａ ）倍になる。
図３に示す３２バイトの文字列を、表に示すような通信回線で送信した。圧縮をいっさい施さずに送信した場合の転送時間は、あよそ（ ｂ ）ミリ秒である。
次に、このデータを連長圧縮法で圧縮すると、（ ｃ ）バイトになるので、転送時間はおよそ（ ｄ ）ミリ秒になる。
なお、どちらの場合も、データは途切れなく連続して送信されるものとする。
表 通信回線の伝送方式
| 同期方式 | 調歩同期通信方式 |
| 通信速度 | １２００ｂｐｓ |
| スタートビット | １ビット |
| データビット | ８ビット |
| パリティビット | なし |
| ストップビット | １ビット |
解答群
| ア ２ | イ ４ | ウ ２２ | エ ２７ | オ ３２ |
| カ １４６ | キ １８３ | ク ２１３ | ケ ２６７ | コ ２９３ |
この問題は、調歩同期（通信）方式について知っていないと、ｂとｄを誤って解答してしまいます。
調歩同期方式（非同期方式）とは、送信データをすべて文字とみなし、送信側ですべての文字の先頭にスタートビットを、末尾にストップビットを付加して同期をとる方式です。
調歩同期方式は実現は容易ですが、すべての文字に２ビットの同期用ビットを付加しなければならないため、伝送効率が悪く、低速の伝送にしか用いられません。
また、その他の同期方式として、ＳＹＮ同期方式とフレーム同期方式があります。
ＳＹＮ同期方式は、送信側で文字をいくつかまとめ、そのまとめた単位の先頭と末尾にＳＹＮ符号を付加して同期をとる方式です。ＳＹＮ同期方式は調歩同期方式よりは伝送効率が良く、中速の伝送に用いられます。
最後のフレーム同期方式はＨＤＬＣ手順に従った同期方式です。
フレーム同期方式は、送信側で伝送データとは関係なく常にフラグパターンを送信し続け、受信側でそれを受信し続けます。実際にデータを送信する場合は、フレームと呼ばれる形式に従ってデータを構成して送信し、受信側はフラグパターン以外の受信を感知することによってデータの受信を開始します。その後受信側は、再度フラグパターンを受け取ることによって、データの終了を知ります。
フレーム同期方式は三つの同式方式の中で最も伝送効率が良く、高速の伝送に用いられる方式です。
ＨＤＬＣ手順，フラグパターン，フレーム等の用語についてはここでは触れません。もし分からなければ、自分の使っている参考書で今確認してください。
ａについて
送信するデータ列がすべて異なった値の時に、最も容量が大きくなります。この場合、データのバイト数分だけカウンタバイトが必要ですので、答えは２倍です。
ｂについて
３２バイトの文字列を送信するのに要する時間を求めればいいのですが、調歩同期方式をとっていますので、１バイトにつき２ビット多く送信しなければなりません。よって、３２０ビット（（８＋２）×３２）を送信するのに要する時間を求めます。
転送時間＝３２０／１２００＝０．２６６．．．（秒）≒２６７ミリ秒
ｃについて
図３の送信データを連長圧縮法で圧縮すると、以下に示す図のように圧縮されます。
上図より、圧縮後のデータは２２バイトです。
ｄについて
空欄ｂと同じように考えて、２２０ビット（（８＋２）×２２）を送信するのに要する時間を求めます。
転送時間＝２００／１２００＝０．１８３．．．（秒）≒１８３ミリ秒
ではまた来週。