Transcript Parity Check方式on2002ppt

誤り制御について
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の数