Intermediate

Calculator Distanța Hamming

Compară două șiruri binare sau hexazecimale de lungime egală și numără pozițiile unde biții lor diferă.

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).
Rezultatele sunt estimări furnizate doar cu titlu informativ general și nu constituie sfaturi profesionale — verifică întotdeauna în mod independent rezultatele importante înainte de a te baza pe ele. Citește declinarea completă a responsabilității.
Răspuns rapid

Cum funcționează acest calculator?

Distanța Hamming dintre două șiruri binare de lungime egală este numărul de poziții de biți unde diferă, egală cu popcount al XOR-ului lor. Instrumentul compară două șiruri binare sau hexazecimale, raportând distanța, lungimea totală în biți, biții corespondenți și pozițiile exacte care diferă.

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

Introduceți două șiruri de aceeași lungime. Alegeți formatul de intrare: șirurile binare folosesc numai caracterele 0 și 1, în timp ce șirurile hexazecimale sunt mai întâi extinse la reprezentarea lor binară de 4 biți (fiecare cifră hexazecimală devine exact 4 biți, deci o valoare hexazecimală cu 2 cifre devine 8 biți).

Calculatorul compară cele două șiruri de biți rezultate poziție cu poziție. Fiecare poziție unde biții diferă contribuie cu 1 la distanța Hamming. Echivalent, distanța este egală cu numărul de biți setați (numărul de populație, sau popcount) al XOR-ului bitwise al celor două valori, deoarece XOR produce un 1 exact acolo unde intrările nu sunt de acord. Lungimea totală este numărul de biți comparați, biții corespondenți sunt lungimea minus distanța, iar pozițiile care diferă sunt listate folosind indexarea 0 de la stânga.

Cele două șiruri trebuie să fie de aceeași lungime, altfel compararea este nedefinită și nu se afișează niciun rezultat. Intrările cu caractere din afara alfabetului ales sunt respinse. Distanța Hamming este o metrică fundamentală în teoria codurilor: distanța Hamming minimă a unui cod determină câte erori de biți poate detecta și corecta.

Întrebări frecvente

Este numărul de poziții la care două șiruri de lungime egală diferă. Pentru date binare, este egal cu numărul de biți 1 din XOR-ul celor două valori.

Distanța Hamming este definită numai pentru șiruri de lungime egală deoarece compară biții poziție cu poziție. Pentru lungimi diferite, folosiți distanța de editare (Levenshtein).

Fiecare cifră hexazecimală este extinsă la 4 biți binari (de exemplu, F devine 1111), iar șirurile de biți rezultate sunt comparate apoi ca binar.

Cunoscut și ca

distanta hamming
diferenta de biti
comparare siruri binare
distanta hamming biti
hamming distance
distanta cod corector

APA

TG we-Calculate Editorial Team. (2026). Calculator Distanța Hamming [Online calculator]. TG we-Calculate. https://we-calculate.com/ro/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Calculator Distanța Hamming." TG we-Calculate. 2026. https://we-calculate.com/ro/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Calculator Distanța Hamming," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ro/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Calculator Distanța Hamming}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ro/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Te-a ajutat acest calculator?