もっと詳しく

連載目次 用語解説 情報理論/機械学習/自然言語処理におけるハミング距離(Hamming distance)とは、同じ長さの2つの系列(文字列やビット列など)間の「異なる位置の数」をカウントすることで、「距離」を計算する方法である。例えば、 whisper whiskey という2つの文字列間のハミング距離は2である。また、例えば、 1111001 1001011 というビット列間のハミング距離は …