誤り制御について 4400075 田原慎一朗 （注意） 画面上で動きが進まないときは，画面を左クリック すること。 誤り制御とは？ • データ転送の際，データが正しく相手に届くと は限らない。 • 正しく送信されたか，チェックする必要がある。 • このチェック機能を誤り制御という。 誤り制御の種類 • パリティチェック，ハミングコード，CRCなど， いくつか方法が見つけられている。 • 自動修正できるものや，連続した誤りを見る けられるものもある。 • ここでは，最も簡単で，よく使われているパリ ティチェックの例をあげる。 １．パリティチェック 伝送するビット列 ＋ ある規則に従ったパリティビット ∥ データを受けたった人が， そのデータにエラーがないかチェックができる。 ２つの種類と，３つの方式がある。 ２つの種類 偶数パリティ 伝送するデータのビット列 ↓ ”１”の数が偶数になるように調整する。 奇数パリティ 伝送するデータのビット列 ↓ ”１”の数が奇数になるように調整する。 偶数パリティの場合 • “1000101”という列を送りたい。 伝送したいビット列 → “１”が３つある ↓ 1000101１ パリティビット “１”の数を偶数にしたい ↓ “１”をもう一つ足せばいい 偶数パリティの場合 • “1010101”という列を送りたい。 伝送したいビット列 → “１”が４つある ↓ 1010101 0 パリティビット “１”の数は偶数でOK！ ↓ “１”を足す必要はない 奇数パリティの場合 • “1000110”という列を送りたい。 伝送したいビット列 → “１”が３つある ↓ 1000110 ０ パリティビット “１”の数は奇数でOK！ ↓ “１”を足す必要はない 奇数パリティの場合 • “1010101”という列を送りたい。 伝送したいビット列 → “１”が４つある ↓ 1010101 1 パリティビット “１”の数を奇数にしたい ↓ “１”を足せばいい ３つの方式 • 垂直パリティ・・・各符号(文字)に１つのパリ ティをつける。 • 水平パリティ・・・複数の符号をまとめたブロッ クに１つのパリティキャラクタ(＝１つの符号) をつける。ベーシック手順で用いられる。 • 水平垂直パリティ・・・上の２つを足したもの 水平パリティの場合 • 文字列 ”STAR” を ASCII コード で変換し， 水平方向に偶数パリティビットをつける。 コード化 S T A R 水平パリティ ビット ０１ ０ １ ０ ０ １ １ １１ ０ １ ０ １ ０ ０ ０１ ０ ０ ０ ０ ０ １ １１ ０ １ ０ ０ １ ０ →”１”が４つ →”１”が４つ ”１”が３つ →”１”が２つ →”１”が４つ ”１”が３つ 偶数にする 垂直パリティの場合 • 文字列 ”STAR” を ASCII コード で変換し， 垂直方向に偶数パリティビットをつける。 コード化 S T A R 1の数 １０１００１１ １０１０１００ １０００００１ １ ０ １ ０ ０ １ ０ 垂直パリティビット ００１０１００ ４０４ ３０２ １２２ 偶数に する 水平垂直パリティ • 文字列 ”STAR” を ASCII コード で変換し， 水平垂直・偶数パリティビットをつけて送る。 コード化 S T A R 水平パリティ ０ １ ０ １ ０ ０ １ １ →”１”が４つ ”１”が４つ １ １ ０ １ ０ １ ０ ０ →”１”が３つ ０ １ ０ ０ ０ ０ ０ １ →”１”が２つ ”１”が４つ １ １ ０ １ ０ ０ １ ０ →”１”が３つ ０ ０ ０ １ ０ １ ０ ０ →”１”が２つ 垂直パリティ ビット ２４０４ ３０２ １２２ 1の数
© Copyright 2024 ExpyDoc
