ハミング符号実習
データを Hamming(7,4) で符号化し、指定ビットの反転とシンドローム・訂正を確認します。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
位置 1・2・4 に偶数パリティを置き、データは 3・5・6・7 に入れます。シンドロームは失敗したパリティ位置の和です。
1011 は 0110011 になります。位置 3 の反転で 0100011 となり、シンドローム 3 で位置を特定して 0110011 に訂正します。
偶数パリティを使用し、左から位置を数えます。反転位置 0 はエラーなしです。複数ビットの訂正は非対応です。
よくある質問
パリティビットはどこに置かれますか?
位置 1・2・4 に偶数パリティを置き、データは 3・5・6・7 に入れます。シンドロームは失敗したパリティ位置の和です。
複数ビットの同時誤りも訂正できますか?
偶数パリティを使用し、左から位置を数えます。反転位置 0 はエラーなしです。複数ビットの訂正は非対応です。
計算基準と参考資料
- MIT 6.02 — Error Correction and Hamming Codes
偶数パリティを使用し、左から位置を数えます。反転位置 0 はエラーなしです。複数ビットの訂正は非対応です。