ハミング距離・誤り検出訂正の計算
バグ・不具合を報告
二進符号の距離と、検出専用・訂正併用それぞれの保証能力を数値で把握する。
ビット列比較では、入力した2語のみを符号語集合と仮定します。実際の符号に他の符号語がある場合、その符号の保証能力には使用できません。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
計算結果
—bit
—bit
- 最大検出ビット数(訂正しない)
- —bit
- 最大検出ビット数(訂正と併用)
- —bit
- 符号長
- —bit
- データ長
- —bit
- 冗長ビット数
- —bit
- 符号化率
- —%
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
同じ長さのビット列 x, y の距離 d(x,y) は不一致位置の個数。2つが異なるとき、その2語だけで構成する符号の最小距離 dmin は d(x,y)。訂正を行わない検出上限は dmin−1、最大訂正数 t は floor((dmin−1)/2)、この訂正数と併用して検出を保証する上限は dmin−t−1。完全長ハミング符号は r≥2 に対し (n,k)=(2^r−1, 2^r−r−1)、dmin=3。拡張ハミング符号は (n,k)=(2^r, 2^r−r−1)、dmin=4。冗長ビットは n−k、符号化率は100k/n(%)。
距離(または最小距離)、最大訂正数、検出専用の最大数、訂正併用の検出上限、冗長ビットと符号化率。
計算例(架空の数値)
ハミング符号(7,4)は距離3、1ビット訂正、検出専用なら2ビット、1ビット訂正と併用するなら1ビットまで検出保証。拡張ハミング符号(8,4)は距離4、1ビット訂正と2ビット検出の併用(SECDED)に対応します。
適用対象と限界
固定長の二進符号語2本のみからなる符号集合、または標準完全長2進ハミング符号族。ビット列2本から任意の符号全体の最小距離は判定しない。短縮/穿孔ハミング符号、BCH、Reed–Solomon、CRC、ハッシュ、符号化・復号・受信時のシンドローム判定、通信路の誤り率は対象外です。。
方法と出典
方法:Hamming 1950 §§3–5, 8 + Gallager MIT 6.450 2006 §8.6; E140 v1.0。データ記録日:2026-11-13。