Popcount ja bitipikkuse kalkulaator
Loenda, mitu 1-bitti täisarvul on, mõõda selle bitipikkus ja vaata kohe, kas see on kahe aste.
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
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
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
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
TG we-Calculate Editorial Team. "Popcount ja bitipikkuse kalkulaator." TG we-Calculate. 2026. https://we-calculate.com/et/calculator/popcount-bit-length-calculator.
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
@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?
