ハミング距離

摘要

ハミング距離（符号間距離）とはビット数の決まった2つの符号において、異なるビット（例：「0」と「1」）の総数のことである。たとえばある情報Aを（0,0）、Bを（1,1）として、情報Aと情報Bを送受信器間の伝送路でノイズにより1ビット以下の誤り（単一誤り）が発生すると仮定したときを考える。