Beginner

Popcount ja bitipikkuse kalkulaator

Loenda, mitu 1-bitti täisarvul on, mõõda selle bitipikkus ja vaata kohe, kas see on kahe aste.
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
Ei
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
Tulemused on hinnangulised ja mõeldud üksnes üldiseks teabeks ega kujuta endast professionaalset nõuannet — kontrolli olulisi tulemusi alati sõltumatult, enne kui neile tugined. Loe täielikku lahtiütlust.
Kiire vastus

Kuidas see kalkulaator töötab?

Popcount on täisarvu 1-bittide arv (Hammingi kaal), mis leitakse iga biti nihutamise ja maskeerimisega. Bitipikkus on kõige kõrgema seatud biti positsioon. Arv on kahe aste täpselt siis, kui selle popcount võrdub 1-ga. Sisesta n kümnend- või kahendsüsteemis, et näha kohe kõiki nelja väärtust.

Valem
popcount = number of 1-bits in n; bit length = position of highest set bit; power of two ⇔ popcount = 1
How this is calculated

Sisesta mittenegatiivne täisarv n kas kümnend- või kahendkujul. Väärtust töödeldakse suvalise täpsusega täisarvuna, seega väga suured arvud töötavad ilma ületäitumiseta. Popcount (mida nimetatakse ka Hammingi kaaluks) on 1-bittide arv: kontrolli korduvalt madalaimat bitti n & 1-ga ja nihuta paremale n >> 1-ga, kuni n jõuab nulli, liites seatud bitid teel kokku.

Bitipikkus on n-i esitamiseks vajalik bittide arv, võrdne selle kõige kõrgema seatud biti positsiooniga (n = 0 bitipikkus on 0). Valikuline laiusväli määrab fikseeritud väljasuuruse w; nullbittide arv on siis w − popcount. Kui jätad laiuse tühjaks, vaikimisi on see bitipikkus, seega nullarv peegeldab ainult arvu enda sees olevaid bitte.

Arv on kahe aste täpselt siis, kui sellel on üks seatud bitt, st popcount = 1 (seega 1, 2, 4, 8, 16, … kvalifitseeruvad, kuid 0 mitte). Kõik arvud on täpsed täisarvud; kui antud laius on väiksem kui bitipikkus, tõstetakse see bitipikkuseni, nii et nullarv ei lähe kunagi negatiivseks.

Korduma kippuvad küsimused

Popcount on arvu kahendesituses 1-le seatud bittide arv. Seda nimetatakse ka Hammingi kaaluks ja seda kasutatakse laialdaselt veaparanduses, räsimises ja madala taseme optimeerimises.

Nullil pole seatud bitte, seega selle bitipikkus on 0 ja popcount on 0. Iga positiivse täisarvu bitipikkus võrdub ühe pluss selle kõige kõrgema seatud biti indeks.

Kahe astmel on üks 1-bitt, millele järgnevad nullid (1, 10, 100, 1000 kahendsüsteemis). Kuna seatud on ainult üks bitt, on selle popcount täpselt 1, mis on kiireim viis omadust testida.

Tuntud ka kui

popcount kalkulaator
bittide loendamine
hammingi kaal
bitipikkus
ühtede arv binaaris
seatud bittide arv

APA

TG we-Calculate Editorial Team. (2026). Popcount ja bitipikkuse kalkulaator [Online calculator]. TG we-Calculate. https://we-calculate.com/et/calculator/popcount-bit-length-calculator

Chicago

TG we-Calculate Editorial Team. "Popcount ja bitipikkuse kalkulaator." TG we-Calculate. 2026. https://we-calculate.com/et/calculator/popcount-bit-length-calculator.

IEEE

TG we-Calculate Editorial Team, "Popcount ja bitipikkuse kalkulaator," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/et/calculator/popcount-bit-length-calculator

BibTeX

@misc{wecalculate_popcount_bit_length_calculator, title = {Popcount ja bitipikkuse kalkulaator}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/et/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }

Kas see kalkulaator aitas sind?