Beginner

Kalkulator popcount in dolžine bitov

Preštejte, koliko bitov 1 ima celo število, izmerite njegovo dolžino bitov in takoj preverite, ali je potenca dvojke.
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
Ne
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
Rezultati so ocene zgolj za splošno obveščanje in niso strokovni nasvet — pomembne rezultate vedno samostojno preverite, preden se nanje zanesete. Preberite celotno izjavo o omejitvi odgovornosti.
Hiter odgovor

Kako deluje ta kalkulator?

Popcount je število bitov 1 (Hammingova teža) v celemu številu, ki se najde s premikanjem in maskiranjem vsakega bita. Dolžina bitov je položaj najvišjega nastavljenega bita. Število je potenca dvojke natanko takrat, ko je njegov popcount enak 1. Vnesite n v desetiškem ali dvojiškem zapisu in takoj vidite vse štiri vrednosti.

Formula
popcount = število bitov 1 v n; dolžina bitov = položaj najvišjega nastavljenega bita; potenca dvojke ⇔ popcount = 1
How this is calculated

Vnesite nenegativno celo število n v desetiškem ali dvojiškem zapisu. Vrednost se razčleni kot celo število s poljubno natančnostjo, zato zelo velika števila delujejo brez prekoračitve. Popcount (imenovan tudi Hammingova teža) je število bitov 1: večkrat preverite najnižji bit z n & 1 in premaknite desno z n >> 1, dokler n ne doseže nič, sproti seštevajte nastavljene bite.

Dolžina bitov je število bitov, potrebnih za predstavitev n, enako položaju njenega najvišjega nastavljenega bita (n = 0 ima dolžino bitov 0). Neobvezno polje širine nastavi fiksno velikost polja w; število ničelnih bitov je nato w − popcount. Če pustite širino prazno, privzeto ustreza dolžini bitov, zato število ničel odraža le bite znotraj samega števila.

Število je potenca dvojke natanko takrat, ko ima en sam nastavljen bit, tj. popcount = 1 (torej 1, 2, 4, 8, 16, … ustrezajo, 0 pa ne). Vsa štetja so natančna cela števila; če je podana širina manjša od dolžine bitov, se poveča na dolžino bitov, da število ničel nikoli ne postane negativno.

Pogosta vprašanja

Popcount je število bitov, nastavljenih na 1 v dvojiškem zapisu števila. Imenuje se tudi Hammingova teža in se pogosto uporablja pri popravljanju napak, zgoščevanju in nizkoravnih optimizacijah.

Nič nima nastavljenih bitov, zato je njegova dolžina bitov 0 in njegov popcount je 0. Vsako pozitivno celo število ima dolžino bitov enako ena plus indeks njegovega najvišjega nastavljenega bita.

Potenca dvojke ima en sam bit 1, ki mu sledijo ničle (1, 10, 100, 1000 v dvojiškem zapisu). Ker je nastavljen samo en bit, je njen popcount natanko 1, kar je najhitrejši način za testiranje te lastnosti.

Znano tudi kot

popcount
stevec postavljenih bitov
hammingova teza
dolzina v bitih
prestej enice v binarnem
popcount calculator
set bit counter
hamming weight

APA

TG we-Calculate Editorial Team. (2026). Kalkulator popcount in dolžine bitov [Online calculator]. TG we-Calculate. https://we-calculate.com/sl/calculator/popcount-bit-length-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkulator popcount in dolžine bitov." TG we-Calculate. 2026. https://we-calculate.com/sl/calculator/popcount-bit-length-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkulator popcount in dolžine bitov," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sl/calculator/popcount-bit-length-calculator

BibTeX

@misc{wecalculate_popcount_bit_length_calculator, title = {Kalkulator popcount in dolžine bitov}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sl/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }

Vam je ta kalkulator pomagal?