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
Number of positions where the bits differ
- 1
Total bit positions
7 - 2
Matching positions
7 − 2 = 5 - 3
Hamming distance
7 − 5 = 2Number of positions where the bits differ — equivalent to popcount(A XOR B).
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
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
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
TG we-Calculate Editorial Team. "Kalkolatur tad-Distanza ta' Hamming." TG we-Calculate. 2026. https://we-calculate.com/mt/calculator/hamming-distance-calculator.
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
@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?
