誤り制御について 4400075 田原慎一朗 誤り制御とは？ • データ転送の際，データが正しく相手に届くと は限らない。 • 正しく送信されたか，チェックする必要がある。 • このチェック機能を誤り制御という。 誤り制御の種類 • パリティチェック，ハミングコード，CRCなど， いくつか方法が見つけられている。 • 自動修正できるものや，連続した誤りを見る けられるものもある。 • ここでは，最も簡単で，よく使われているパリ ティチェックの例をあげてみる。 １．パリティチェック • 伝送するビット列に，ある規則に従ったパリ ティビットを加えることにより，データを受け とった人が，そのデータにエラーがないかを 調べることができる。 • 限界はあるが，簡単であるので多用される。 • ２つの種類と３つの方式がある。 ２つの種類 • 偶数パリティ・・・伝送するデータのビット列に ある”１”の数が偶数になるように調整する。 • 奇数パリティ・・・伝送するデータのビット列に ある”１”の数が奇数になるように調整する。 偶数パリティの場合 • “1000101”という列を送りたい。 伝送したいビット列 → “１”が３つある ↓ 1000101１ パリティビット “１”の数を偶数にしたい ↓ “１”をもう一つ足せばいい 偶数パリティの場合 • “1010101”という列を送りたい。 伝送したいビット列 → “１”が４つある ↓ 1010101 0 パリティビット “１”の数は偶数でOK！ ↓ “１”を足す必要はない 奇数パリティの場合 • “1000110”という列を送りたい。 伝送したいビット列 → “１”が３つある ↓ 1000110 0 パリティビット “１”の数は奇数でOK！ ↓ “１”を足す必要はない 奇数パリティの場合 • “１0１01０１”という列を送りたい。 伝送したいビット列 → “１”が４つある ↓ 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
