Áireamhán Popcount agus Faid Ghiotáin
Comhairigh cé mhéad giotán 1 atá ag slánuimhir, tomhais a fad giotáin, agus feic láithreach an cumhacht a dó é.
Input base
bits
Hamming weight of the binary representation
8
bitsSet bits (1s)
50%
Zero bits (0s)
50%
- 1
Binary representation
10011100Bit length: 8 - 2
Set bits (1s counted)
count of 1s in 10011100 = 4
Conas a oibríonn an t-áireamhán seo?
Is é popcount comhaireamh na ngiotán 1 (meáchan Hamming) i slánuimhir, a aimsítear trí iomlaoidiú agus mascáil gach giotáin. Is é fad giotáin suíomh an ghiotáin shocraithe is airde. Is cumhacht a dó uimhir go díreach nuair atá a popcount cothrom le 1. Cuir isteach n i ndeachúlach nó i ndénártha chun na ceithre luach a fheiceáil láithreach.
Foirmle
How this is calculated
Cuir isteach slánuimhir neamhdhiúltach n i bhfoirm dheachúlach nó dhénártha. Parsáiltear an luach mar shlánuimhir treallach-chruinnis, mar sin oibríonn uimhreacha an-mhóra gan ró-shreabhadh. Is é an popcount (ar a dtugtar meáchan Hamming freisin) comhaireamh na ngiotán 1: scrúdaigh an giotán is ísle arís agus arís eile le n & 1 agus iomlaoidigh ar dheis le n >> 1 go dtí go sroicheann n náid, ag suimiú na ngiotán socraithe ar an mbealach.
Is é an fad giotáin líon na ngiotán atá ag teastáil chun n a léiriú, cothrom le suíomh a ghiotáin shocraithe is airde (tá fad giotáin 0 ag n = 0). Socraíonn an réimse leithid roghnach méid réimse seasta w; is é líon na ngiotán nialais ansin w − popcount. Má fhágann tú an leithead bán réamhshocraítear é go dtí an fad giotáin, mar sin léiríonn an comhaireamh nialais na giotáin laistigh den uimhir féin amháin.
Is cumhacht a dó uimhir go díreach nuair atá giotán socraithe amháin aici, i.e. popcount = 1 (mar sin cáilíonn 1, 2, 4, 8, 16, … ach ní cháilíonn 0). Is slánuimhreacha beachta iad gach comhaireamh; má tá an leithead a sholáthraíonn tú níos lú ná an fad giotáin, ardaítear go dtí an fad giotáin é ionas nach dtéann an comhaireamh nialais diúltach riamh.
Ceisteanna coitianta
Is é popcount líon na ngiotán atá socraithe go 1 i léiriú dénártha uimhreach. Tugtar meáchan Hamming air freisin agus úsáidtear go forleathan é i gceartú earráidí, i haiseáil, agus i mbarrfheabhsú leibhéal íseal.
Níl aon ghiotán socraithe ag náid, mar sin tá a fad giotáin 0 agus a popcount 0. Tá fad giotáin cothrom le ceann móide innéacs a ghiotáin shocraithe is airde ag gach slánuimhir dheimhneach.
Tá giotán 1 amháin agus náideanna ina dhiaidh ag cumhacht a dó (1, 10, 100, 1000 i ndénártha). Ós rud é nach bhfuil ach giotán amháin socraithe, tá a popcount cothrom le 1 go díreach, an bealach is tapúla chun an t-airí a thástáil.
Ar a dtugtar freisin
TG we-Calculate Editorial Team. (2026). Áireamhán Popcount agus Faid Ghiotáin [Online calculator]. TG we-Calculate. https://we-calculate.com/ga/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Áireamhán Popcount agus Faid Ghiotáin." TG we-Calculate. 2026. https://we-calculate.com/ga/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Áireamhán Popcount agus Faid Ghiotáin," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ga/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Áireamhán Popcount agus Faid Ghiotáin}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ga/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Ar chabhraigh an t-áireamhán seo leat?
