Á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
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).
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
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
TG we-Calculate Editorial Team. (2026). Áireamhán Achair Hamming [Online calculator]. TG we-Calculate. https://we-calculate.com/ga/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Áireamhán Achair Hamming." TG we-Calculate. 2026. https://we-calculate.com/ga/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Áireamhán Achair Hamming," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ga/calculator/hamming-distance-calculator
@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?
