ハミング距離（読み）ハミングキョリ

デジタル大辞泉

ハミング‐きょり【ハミング距離】

《Hamming distance》同じ文字数の二つの文字列を比較したとき、同じ位置にある異なる文字の個数。二つの文字列を同じくするために必要な文字の置換の回数に等しい。米国ベル研究所のR＝ハミングが考案。情報通信の分野では信号距離ともよばれる。

出典　小学館

世界大百科事典（旧版）内のハミング距離の言及

【符号化】より

…一般には，情報の処理，伝達，記録を有効かつ効率的に行うために，その本来の形態から別の形態へ規則的に変換することをいう。たとえば，(1)文字，記号，数字等のコンピューター内部表現(コンピューターコード)への変換(〈数の表現〉〈文字コード〉の項を参照のこと)，(2)画像，音声，文章等，現実のさまざまな情報の表現(データ)に含まれる冗長度を除去し，これらの処理･伝達における無駄を省くための〈データ圧縮〉(〈情報理論〉〈データ圧縮〉の項を参照のこと)，(3)情報を扱うさまざまの過程，特に，各種の通信系，計算機の記憶装置，映像･音響記録系等で生ずる誤りを訂正し，より正確な通信を可能とするための〈誤り訂正符号化〉，(4)他者による盗聴や改竄，ハッカーの攻撃やコンピューターウイルスの侵入等を防ぎ，情報を安全に保護するための〈暗号化〉(〈情報セキュリティ〉〈暗号〉の項を参照のこと)等である。…

※「ハミング距離」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」