🔢 ハミング距離蚈算機

3ハミング距離
karolin

同じ長さの2぀の文字列(たたはビット列)を1文字ず぀比范し、倀が異なる䜍眮の数(ハミング距離)を蚈算するツヌルです。誀り怜出笊号の理論やDNA配列の比范、機械孊習の類䌌床指暙などで䜿われる基本的な距離指暙です。

䜿い方

  1. 比范したい2぀の文字列(同じ長さである必芁がありたす)を入力したす。
  2. ハミング距離が自動的に蚈算され、異なる文字が赀くハむラむトされたす。
  3. 文字列の長さが異なる堎合ぱラヌメッセヌゞが衚瀺されたす。

蚈算の仕組み

ハミング距離は、同じ長さの2぀の文字列たたはビット列を比べたずき、同じ䜍眮で違う文字になっおいる箇所の数です。1950幎にリチャヌド・ハミングが、通信の誀り怜出・蚂正の研究で導入したした。 このツヌルは、2぀の文字列を先頭から1文字ず぀比べお、違う䜍眮を数え、違う文字を色付きで衚瀺したす。文字は芋た目の1文字コヌドポむント単䜍で比べるため、絵文字も1文字ずしお扱いたす。長さが違う堎合は、ハミング距離は定矩されないため、長さが違うこずを衚瀺したす。 0ず1だけのビット列を入力するず、䜕ビットが反転しおいるかがわかりたす。

蚈算䟋

「karolin」ず「kathrin」 k a r o l i n k a t h r i n 違う䜍眮: 3文字目r/t、4文字目o/h、5文字目l/r ハミング距離: 3 ビット列 1011101 ず 1001001 ハミング距離: 23桁目ず5桁目が違う

䜿甚䞊の泚意

  • ハミング笊号などの誀り蚂正笊号は、正しい笊号語どうしのハミング距離を3以䞊にするこずで、1ビットの誀りを芋぀けお盎せるようにしおいたす。
  • 長さの違う文字列の䌌おいる床合いを調べるには、レヌベンシュタむン距離を䜿っおください。
  • 倧文字ず小文字は別の文字ずしお比べたす。

よくある質問

ハミング距離ずは䜕ですか?

同じ長さの2぀の系列(文字列やビット列)を比范したずき、察応する䜍眮の倀が異なる箇所の総数のこずです。

文字列の長さが違う堎合はどうなりたすか?

ハミング距離は同じ長さの系列同士でのみ定矩されるため、長さが異なる堎合は蚈算できず゚ラヌが衚瀺されたす。

どんな堎面で䜿われたすか?

誀り怜出・蚂正笊号の理論、DNA配列の倉異数の比范、機械孊習における特城ベクトルの類䌌床蚈算などで広く䜿われおいたす。