情報・コンピューティング · データ表現 / 原理と探究
誤り検出と訂正 実験解説
送信ビットを反転しパリティとハミング訂正を比べます。
どのような原理？
ハミング符号は検査ビットで1ビット誤りを特定します。
重要な関係
Hamming(7,4) · syndrome = H rᵀ
観察してみよう
- 送信ビットを反転しパリティとハミング訂正を比べます。
- 3つの基準条件を実行して記録します。
- 1つの変数を変えて基準記録と比べます。
結果を読み解く
偶数個の反転を単純パリティで調べると？
見逃し得ます · ハミング符号は検査ビットで1ビット誤りを特定します。
モデルの仮定と限界
ハミング(7,4)は1ビット訂正のみ保証します。2ビットは誤訂正し得ます。パリティは奇数個の誤りを検出します。