Intermediate

Kalkolatur tad-Distanza ta' Hamming

Qabbel żewġ strings binari jew esadesimali tal-istess tul u għodd il-pożizzjonijiet fejn il-bits tagħhom jvarjaw.

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).
Ir-riżultati huma stimi għal informazzjoni ġenerali biss u mhumiex parir professjonali — dejjem ivverifika riżultati importanti b'mod indipendenti qabel ma tiddependi fuqhom. Aqra d-dikjarazzjoni ta' ċaħda sħiħa.
Tweġiba malajr

Kif jaħdem dan il-kalkulatur?

Id-distanza ta' Hamming bejn żewġ strings binari tal-istess tul hija n-numru ta' pożizzjonijiet tal-bits fejn jvarjaw, ugwali għall-popcount tal-XOR tagħhom. Dan l-għodda jqabbel żewġ strings binari jew esadesimali, u jirrapporta d-distanza, it-tul totali tal-bits, il-bits li jaqblu, u l-pożizzjonijiet eżatti li jvarjaw.

Formula
Distanza ta' Hamming = popcount(A XOR B) = numru ta' pożizzjonijiet fejn A u B jvarjaw
How this is calculated

Daħħal żewġ strings tal-istess tul. Agħżel il-format tal-input: strings binari jużaw biss il-karattri 0 u 1, filwaqt li strings esadesimali jiġu mwessħa l-ewwel fir-rappreżentazzjoni binarja ta' 4 bits tagħhom (kull ċifra esadesimali ssir eżattament 4 bits, għalhekk valur esadesimali ta' 2 ċifri jsir 8 bits).

Il-kalkolatur iqabbel iż-żewġ strings tal-bits li jirriżultaw pożizzjoni b'pożizzjoni. Kull pożizzjoni fejn il-bits jvarjaw tikkontribwixxi 1 għad-distanza ta' Hamming. Ekwivalentement, id-distanza tkun daqs in-numru ta' bits imwaqqfa (il-popcount) tal-XOR bit-bit taż-żewġ valuri, għax XOR jagħti 1 eżattament fejn l-inputs ma jaqblux. It-tul totali huwa n-numru ta' bits imqabbla, il-bits li jaqblu huma t-tul minus id-distanza, u l-pożizzjonijiet li jvarjaw jiġu elenkati bl-indiċjar b'bażi-0 mix-xellug.

Iż-żewġ strings għandhom ikunu tal-istess tul, inkella l-paragun huwa mhux definit u l-ebda riżultat ma jidher. Inputs b'karattri barra l-alfabet magħżul jiġu rifjutati. Id-distanza ta' Hamming hija metrika ewlenija fit-teorija tal-kodifikar: id-distanza ta' Hamming minima ta' kodiċi tiddetermina kemm żbalji tal-bits tista' tiskopri u tikkoreġi.

Mistoqsijiet frekwenti

Hija n-numru ta' pożizzjonijiet li fihom iż-żewġ strings tal-istess tul jvarjaw. Għad-data binarja hija ugwali għall-għadd tal-bits 1 fil-XOR taż-żewġ valuri.

Id-distanza ta' Hamming hija ddefinita biss għal strings tal-istess tul għax tqabbel bits pożizzjoni b'pożizzjoni. Għal tulijiet differenti, uża d-distanza tal-editjar (Levenshtein) minflok.

Kull ċifra esadesimali tiġi mwessħa għal 4 bits binari (pereżempju, F isir 1111), u s-strings tal-bits li jirriżultaw imbagħad jiġu mqabbla bħala binari.

Magħruf ukoll bħala

hamming distance
distanza hamming
differenza bits
xebbah strings binarji
xor distance
kodici korrezzjoni żball

APA

TG we-Calculate Editorial Team. (2026). Kalkolatur tad-Distanza ta' Hamming [Online calculator]. TG we-Calculate. https://we-calculate.com/mt/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkolatur tad-Distanza ta' Hamming." TG we-Calculate. 2026. https://we-calculate.com/mt/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkolatur tad-Distanza ta' Hamming," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/mt/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Kalkolatur tad-Distanza ta' Hamming}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/mt/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Dan il-kalkulatur għenek?