Mis on Hamming'i kaugus?

Hamming'i kaugus on mõõdik, mis mõõdab minimaalset asenduste arvu, mis on vajalik ühe stringi muutmiseks teiseks, või vigade arvu, mis ühe stringi teisendavad teiseks. Nimetatud Richard Hamming'i järgi, on see eriti kasulik informatsiooniteoorias, kooditeoorias ja veatuvastuses. Peamine nõue on, et mõlemad stringid peavad olema võrdse pikkusega.

Tööriista kirjeldus

See kalkulaator arvutab Hamming'i kauguse kahe võrdse pikkusega stringi vahel. See loeb, mitu positsiooni sisaldab erinevaid märke, ja annab sarnasuse protsendi. Tööriist on kasulik binaarandmete võrdlemiseks, edastatud andmete vigade tuvastamiseks ning stringide sarnasuse analüüsimiseks.

Näited

Näide 1: Lihtne teksti võrdlus

  • String 1: hello
  • String 2: hallo
  • Hamming Distance: 1 (ainult 'e' vs 'a' erineb)

Näide 2: Binaarsed stringid

  • String 1: 10101010
  • String 2: 11001011
  • Hamming Distance: 3 (positsioonid 2, 5 ja 8 erinevad)

Näide 3: DNA järjestused

  • String 1: AGCTTAGC
  • String 2: AGCTTGGC
  • Hamming Distance: 1 (positsioon 6 erineb: A vs G)

Funktsioonid

  • Reaalajas Hamming'i kauguse arvutamine
  • Automaatne sarnasuse protsendi arvutamine
  • Vigade tuvastamine stringide erineva pikkuse korral
  • Toetus igale märgistikule (tekst, binaar, DNA järjestused)
  • Selge visualiseerimine võrdlusresultaatide jaoks

Kasutusalad

  • Vigade tuvastamine andmeedastuses: Kontrolli, kas edastatud andmed vastavad originaalile, arvutades bittide vigade arvu
  • DNA järjestuste võrdlus: Võrdle geneetilisi järjestusi, et tuvastada mutatsioone või variatsioone proovide vahel
  • Koodi sarnasuse analüüs: Mõõda sarnasust fikseeritud pikkusega koodide, identifikaatorite või räsi väärtuste vahel
  • Kvaliteedikontroll tootmises: Võrdle toote seerianumbreid või vöötkoodi, et tuvastada kõrvalekaldeid
  • Biomeetriline verifitseerimine: Võrdle sõrmejälgede või muude biomeetriliste andmete binaarset esitusviisi