Intermediate

Áireamhán Achair Hamming

Déan comparáid idir dhá theaghrán dhénártha nó heicsidheachúlach d'fhad comhionann agus comhairigh na suíomhanna ina bhfuil difríocht idir a ngiotáin.

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).
Is meastacháin iad na torthaí le haghaidh eolais ghinearálta amháin agus ní comhairle ghairmiúil iad — fíoraigh torthaí tábhachtacha go neamhspleách i gcónaí sula mbraitheann tú orthu. Léigh an séanadh iomlán.
Freagra tapa

Conas a oibríonn an t-áireamhán seo?

Is é achar Hamming idir dhá theaghrán dhénártha d'fhad comhionann líon na suíomhanna giotáin ina bhfuil difríocht eatarthu, cothrom le popcount a XOR. Déanann an uirlis seo comparáid idir dhá theaghrán dhénártha nó heics, ag tuairisciú an achair, an fhaid ghiotáin iomláin, na ngiotán meaitseála, agus na suíomhanna beachta ina bhfuil difríocht.

Foirmle
Achar Hamming = popcount(A XOR B) = líon na suíomhanna ina bhfuil difríocht idir A agus B
How this is calculated

Cuir isteach dhá theaghrán den fhad céanna. Roghnaigh an fhormáid ionchuir: ní úsáideann teaghráin dhénártha ach na carachtair 0 agus 1, agus leathnaítear teaghráin heicsidheachúlacha ar dtús go dtí a léiriú dénártha 4-giotán (éiríonn gach digit heics ina 4 ghiotán go díreach, mar sin éiríonn luach heics 2-digit ina 8 ngiotán).

Déanann an t-áireamhán comparáid idir an dá theaghrán giotán a thig as suíomh ar shuíomh. Cuireann gach suíomh ina bhfuil difríocht idir na giotáin 1 leis an achar Hamming. Go comhionann, is ionann an t-achar agus líon na ngiotán socraithe (an comhaireamh pobail, nó popcount) de XOR giotánach an dá luach, toisc go dtugann XOR 1 go díreach mar a easaontaíonn na hionchuir. Is é an fad iomlán líon na ngiotán a cuireadh i gcomparáid, is é giotáin mheaitseála fad lúide achar, agus liostaítear na suíomhanna éagsúla ag úsáid innéacsú 0-bhunaithe ón gclé.

Caithfidh an dá theaghrán a bheith den fhad céanna, nó tá an chomparáid gan sainmhíniú agus ní thaispeántar toradh. Diúltaítear d'ionchuir le carachtair lasmuigh den aibítir roghnaithe. Is meadrachán lárnach é an t-achar Hamming i dteoiric an chódaithe: cinneann íosachar Hamming cóid cé mhéad earráid ghiotáin is féidir leis a bhrath agus a cheartú.

Ceisteanna coitianta

Is é líon na suíomhanna ina bhfuil difríocht idir dhá theaghrán d'fhad comhionann. Do shonraí dénártha is ionann é agus comhaireamh na ngiotán 1 i XOR an dá luach.

Níl achar Hamming sainithe ach do theaghráin d'fhad comhionann toisc go ndéanann sé comparáid idir giotáin suíomh ar shuíomh. D'fhaid éagsúla, úsáid achar eagarthóireachta (Levenshtein) ina ionad sin.

Leathnaítear gach digit heicsidheachúlach go 4 ghiotán dhénártha (mar shampla, éiríonn F ina 1111), agus déantar comparáid ansin idir na teaghráin ghiotáin mar dhénártha.

Ar a dtugtar freisin

fad hamming
hamming distance
difríocht ghiotán
cód ceartaithe earráide
xor fad
comparáid dhénártha

APA

TG we-Calculate Editorial Team. (2026). Áireamhán Achair Hamming [Online calculator]. TG we-Calculate. https://we-calculate.com/ga/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Áireamhán Achair Hamming." TG we-Calculate. 2026. https://we-calculate.com/ga/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Áireamhán Achair Hamming," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ga/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Áireamhán Achair Hamming}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ga/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Ar chabhraigh an t-áireamhán seo leat?