誤り制御 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 誤り制御 へ行く。
• 誤り制御 の差分を削除

#author("2022-08-14T11:31:40+09:00","default:k1rou","k1rou")
#author("2022-09-06T20:59:27+09:00","default:k1rou","k1rou")
*誤り制御 とは [#g164ff6c]
-データのビット誤りを検出・訂正すること
-データに誤り制御用の情報を付与して扱う

*誤り制御方式 [#yf12ee81]
**パリティ方式 [#m0ced174]
-ビット列の1の数を奇数または偶数に揃えておいて、誤りを検出する方式
-揃えるために、パリティビット(1bit)を付与する
--奇数パリティ
--偶数パリティ
-誤り検出
--1bitの誤りを検出できる（2bit以上の誤りは正しく検出することができない）

***水平パリティ方式 [#z1ffa453]
-ビット列を並べて行方向にパリティビット(1bit)を付与して、誤りを検出する方式
-誤り検出
--1bitの誤りを検出できる

***水平垂直パリティ方式 [#rbb4495d]
-ビット列を並べて行方向と列方向の両方にパリティビット(1bit)を付与して、誤りを検出・訂正する方式
-誤り検出・訂正
--1bitの誤りを検出・訂正できる

**ハミング符号 [#z01fa1bd]
-4bitのデータに対して3bitの検査符号を付与して、誤りを検出・訂正する方式
-誤り検出・訂正
--1bitの誤りを検出・訂正できる
--2bitの誤りを検出できる
-[[ECC(Error Check and Correct)]]メモリや[[RAID]]2で使われる
-データと検査符号の関係
--データが4bitの場合、必要な検査符号は3bit
--データが8bitの場合、必要な検査符号は4bit
--データが16bitの場合、必要な検査符号は5bit

**CRC方式 [#k30ee6dc]
-「[[CRC]]」参照

*その他 [#vdfc5fce]
-バースト誤り
--連続するビットの誤り

*関連用語 [#s97e1988]
-[[RAID]]
-[[チェックサム]]
-[[符号化]]
-[[HDLC]]