コトバンクはYahoo!辞書と技術提携しています。

ハミング距離 はみんぐきょり

ASCII.jpデジタル用語辞典の解説

ハミング距離

桁数が同じ2つの2進数を比較して、異なっている桁の個数をいう。たとえば、1111111と1010101とのハミング距離は3である。

出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報

デジタル大辞泉の解説

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

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

出典 小学館デジタル大辞泉について 情報 | 凡例

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

【符号化】より

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

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

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

ハミング距離の関連キーワード巡回10進符号巡回グレイ符号

今日のキーワード

いい夫婦の日

11月22日。通商産業省(現経済産業省)が制定。パートナーへの感謝の意を示し、絆を深める。...

続きを読む

コトバンク for iPhone

コトバンク for Android