ハミング距離・誤り検出訂正の計算

二進符号の距離と、検出専用・訂正併用それぞれの保証能力を数値で把握する。

ビット列比較では、入力した2語のみを符号語集合と仮定します。実際の符号に他の符号語がある場合、その符号の保証能力には使用できません。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

計算する内容

0と1のみ。左右のビット位置をそのまま比較します。

ビット列 A と同じ桁数で入力してください。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

同じ長さのビット列 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。