TG we-Calculate logoTG we-Calculate
Kaikki laskimet
Intermediate

Hammingin etäisyyden laskin

Vertaa kahta yhtä pitkää binääri- tai heksadesimaalimerkkijonoa ja laske paikat, joissa niiden bitit eroavat.

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).
Tulokset ovat arvioita ja tarkoitettu vain yleiseen tiedoksi, eivätkä ne ole ammattilaisen neuvoja — varmista aina tärkeät tulokset itsenäisesti ennen kuin luotat niihin. Lue koko vastuuvapauslauseke.
Pikavastaus

Miten tämä laskin toimii?

Kahden yhtä pitkän binäärimerkkijonon Hammingin etäisyys on niiden bittipaikkojen lukumäärä, joissa ne eroavat, ja se on yhtä suuri kuin niiden XOR:n popcount. Tämä työkalu vertaa kahta binääri- tai heksamerkkijonoa raportoiden etäisyyden, bittien kokonaispituuden, vastaavat bitit ja tarkat eroavat paikat.

Kaava
Hammingin etäisyys = popcount(A XOR B) = niiden paikkojen lukumäärä, joissa A ja B eroavat
How this is calculated

Syötä kaksi saman pituista merkkijonoa. Valitse syötemuoto: binäärimerkkijonot käyttävät vain merkkejä 0 ja 1, kun taas heksadesimaalimerkkijonot laajennetaan ensin niiden 4-bittiseen binääriesitykseen (jokaisesta heksanumerosta tulee täsmälleen 4 bittiä, joten 2-numeroisesta heksa-arvosta tulee 8 bittiä).

Laskin vertaa kahta tuloksena olevaa bittimerkkijonoa paikka paikalta. Jokainen paikka, jossa bitit eroavat, lisää 1:n Hammingin etäisyyteen. Vastaavasti etäisyys on yhtä suuri kuin kahden arvon bittikohtaisen XOR:n asetettujen bittien (populaatiolaskuri eli popcount) lukumäärä, koska XOR tuottaa 1:n täsmälleen siellä, missä syötteet ovat eri mieltä. Kokonaispituus on verrattujen bittien lukumäärä, vastaavat bitit on pituus miinus etäisyys, ja eroavat paikat luetellaan käyttäen 0-pohjaista indeksointia vasemmalta.

Kahden merkkijonon on oltava saman pituisia, muuten vertailu on määrittelemätön eikä tulosta näytetä. Syötteet, joissa on valitun aakkoston ulkopuolisia merkkejä, hylätään. Hammingin etäisyys on keskeinen mittari koodausteoriassa: koodin minimi-Hammingin etäisyys määrää, kuinka monta bittivirhettä se voi havaita ja korjata.

Usein kysytyt kysymykset

Se on niiden paikkojen lukumäärä, joissa kaksi yhtä pitkää merkkijonoa eroavat. Binääridatalle se on yhtä suuri kuin ykkösbittien lukumäärä kahden arvon XOR:ssa.

Hammingin etäisyys määritellään vain yhtä pitkille merkkijonoille, koska se vertaa bittejä paikka paikalta. Erimittaisille käytä editointi- (Levenshtein) etäisyyttä.

Jokainen heksadesimaalinumero laajennetaan 4 binääribittiin (esimerkiksi F:stä tulee 1111), ja tuloksena olevia bittimerkkijonoja verrataan sitten binäärinä.

Tunnetaan myös nimellä

hammingin etäisyys
hamming etäisyys laskuri
bittiero
vertaa binäärijonoja
xor etäisyys
virheenkorjaus etäisyys

APA

TG we-Calculate Editorial Team. (2026). Hammingin etäisyyden laskin [Online calculator]. TG we-Calculate. https://we-calculate.com/fi/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Hammingin etäisyyden laskin." TG we-Calculate. 2026. https://we-calculate.com/fi/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Hammingin etäisyyden laskin," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/fi/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Hammingin etäisyyden laskin}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/fi/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Oliko tästä laskimesta sinulle apua?

Aiheeseen liittyvät laskimet

Bittioperaattorilaskin (AND, OR, XOR, NOT)

Laske bittikohtainen AND, OR, XOR, NOT (sekä NAND/NOR/XNOR) kahdelle kokonaisluvulle. Näe tulos desimaalina, binäärinä ja heksana.

Beginner

Popcount- ja bittipituuslaskin

Laske kokonaisluvun asetetut bitit (Hammingin paino) ja bittipituus, ja tarkista, onko se kahden potenssi.

Beginner

Gray-koodimuunnin (binääri ↔ Gray)

Muunna vakiobinäärin ja heijastetun Gray-koodin välillä, jossa peräkkäiset arvot eroavat tarkalleen yhdellä bitillä.

Intermediate

Bittisiirtolaskin (vasen- ja oikeasiirto)

Siirrä kokonaislukua vasemmalle tai oikealle k bittiä, looginen tai aritmeettinen. Näyttää siirretyn arvon desimaalina, binäärinä ja heksana.

Beginner

Pariteettibittilaskin (parillinen ja pariton)

Laske parillinen ja pariton pariteettibitti binäärisanalle ja laske sen ykkösbitit virheentunnistustarkistuksia varten.

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