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