Beginner

Á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ó é.
Non-negative whole number

Input base

bits

Total bits for zero count (defaults to bit length)
Set bits (popcount)
4

Hamming weight of the binary representation

8

bits

Set bits (1s)

50%

Zero bits (0s)

50%

Zero bits
4
Bit length
8
Width used
8
Power of two
Níl
Binary
10011100
Hexadecimal
0x9C
Step by step
  1. 1

    Binary representation

    10011100
    Bit length: 8
  2. 2

    Set bits (1s counted)

    count of 1s in 10011100 = 4
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 é 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
popcount = líon na ngiotán 1 in n; fad giotáin = suíomh an ghiotáin shocraithe is airde; cumhacht a dó ⇔ popcount = 1
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

popcount fad giotán
popcount
áiritheoir giotán socraithe
meáchan hamming
fad giotán
comhair giotáin

APA

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

Chicago

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.

IEEE

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

BibTeX

@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?