TG we-Calculate logoTG we-Calculate
Kõik kalkulaatorid
Intermediate

Hammingi kauguse kalkulaator

Võrdle kahte võrdse pikkusega kahend- või kuueteistkümnendstringi ja loenda positsioonid, kus nende bitid erinevad.

Input format

Hex strings are expanded to 4 bits per digit
Hamming distance
2

Number of positions where the bits differ

Total bit length
7
Matching bits
5
Differing bits
2
Differing positions (0-indexed)
2, 4
00.91.82.63.54.45.36.17027Hamming distance: 0 = identical, length = completely different
Step by step
  1. 1

    Total bit positions

    7
  2. 2

    Matching positions

    7 − 2 = 5
  3. 3

    Hamming distance

    7 − 5 = 2
    Number of positions where the bits differ — equivalent to popcount(A XOR B).
Tulemused on hinnangulised ja mõeldud üksnes üldiseks teabeks ega kujuta endast professionaalset nõuannet — kontrolli olulisi tulemusi alati sõltumatult, enne kui neile tugined. Loe täielikku lahtiütlust.
Kiire vastus

Kuidas see kalkulaator töötab?

Kahe võrdse pikkusega kahendstringi Hammingi kaugus on bitipositsioonide arv, kus need erinevad, mis võrdub nende XOR-i popcount-iga. See tööriist võrdleb kahte kahend- või kuueteistkümnendstringi, teatades kauguse, kogu bittide pikkuse, kattuvad bitid ja täpsed erinevad positsioonid.

Valem
Hamming distance = popcount(A XOR B) = number of positions where A and B differ
How this is calculated

Sisesta kaks sama pikkusega stringi. Vali sisendi vorming: kahendstringid kasutavad ainult märke 0 ja 1, samal ajal kui kuueteistkümnendstringid laiendatakse esmalt nende 4-bitisesse kahendesitusse (iga kuueteistkümnendnumber muutub täpselt 4 bitiks, seega 2-numbriline kuueteistkümnendväärtus muutub 8 bitiks).

Kalkulaator võrdleb kahte saadud bitistringi positsioon-positsioonilt. Iga positsioon, kus bitid erinevad, panustab Hammingi kaugusesse 1. Samaväärselt võrdub kaugus kahe väärtuse bitt-XOR-i seatud bittide arvuga (populatsioonloend ehk popcount), kuna XOR annab 1 täpselt seal, kus sisendid lahknevad. Kogu pikkus on võrreldavate bittide arv, kattuvad bitid on pikkus miinus kaugus ja erinevad positsioonid loetletakse nullist algava indekseerimisega vasakult.

Kaks stringi peavad olema sama pikkusega, muidu on võrdlus määramata ja tulemust ei näidata. Sisendid valitud tähestikust väljapoole jäävate märkidega lükatakse tagasi. Hammingi kaugus on kodeerimisteooria põhimõõdik: koodi minimaalne Hammingi kaugus määrab, mitu bitiviga see suudab tuvastada ja parandada.

Korduma kippuvad küsimused

See on positsioonide arv, kus kaks võrdse pikkusega stringi erinevad. Kahendandmete puhul võrdub see kahe väärtuse XOR-i 1-bittide arvuga.

Hammingi kaugus on määratud ainult võrdse pikkusega stringidele, kuna see võrdleb bitte positsioon-positsioonilt. Erineva pikkuse korral kasuta selle asemel redigeerimis- (Levenshteini) kaugust.

Iga kuueteistkümnendnumber laiendatakse 4 kahendbitiks (näiteks F muutub 1111-ks) ja saadud bitistringe võrreldakse seejärel kahendsüsteemina.

Tuntud ka kui

hammingi kaugus
bittide erinevus
binaarstringide võrdlus
veaparanduskoodi kaugus
xor kaugus
hamming distance

APA

TG we-Calculate Editorial Team. (2026). Hammingi kauguse kalkulaator [Online calculator]. TG we-Calculate. https://we-calculate.com/et/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Hammingi kauguse kalkulaator." TG we-Calculate. 2026. https://we-calculate.com/et/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Hammingi kauguse kalkulaator," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/et/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Hammingi kauguse kalkulaator}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/et/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Kas see kalkulaator aitas sind?

Seotud kalkulaatorid

Bititehte kalkulaator (AND, OR, XOR, NOT)

Arvuta kahe täisarvu bitt-AND, OR, XOR, NOT (ja NAND/NOR/XNOR). Vaata tulemust kümnend-, kahend- ja kuueteistkümnendsüsteemis.

Beginner

Popcount ja bitipikkuse kalkulaator

Loenda täisarvu seatud bitid (Hammingi kaal) ja bitipikkus ning kontrolli, kas see on kahe aste.

Beginner

Gray koodi teisendaja (binaar ↔ Gray)

Teisenda standardse binaari ja peegeldatud Gray koodi vahel, kus naaberväärtused erinevad täpselt ühe bitiga.

Intermediate

Bittide nihke kalkulaator (vasak- ja paremnihe)

Nihuta täisarvu vasakule või paremale k biti võrra, loogiliselt või aritmeetiliselt. Näitab nihutatud väärtust kümnend-, kahend- ja kuueteistkümnendsüsteemis.

Beginner

Paarsusbiti kalkulaator (paaris ja paaritu)

Arvuta kahendsõna paaris- ja paaritu paarsusbitt ja loenda selle 1-bitid veatuvastuse kontrollide jaoks.

Beginner

2×2 Matrix Calculator

Find the determinant, trace, rank, eigenvalues and inverse of any 2×2 matrix in one step, with an animated transformation.

Intermediate