Kalkulator popcounta i duljine u bitovima
Prebrojite koliko jedinica ima cijeli broj, izmjerite njegovu duljinu u bitovima i odmah vidite je li potencija broja dva.
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 radi ovaj kalkulator?
Popcount je broj jedinica (Hammingova težina) u cijelom broju, pronađen posmakom i maskiranjem svakog bita. Duljina u bitovima je pozicija najvišeg postavljenog bita. Broj je potencija broja dva točno kada mu je popcount jednak 1. Unesite n u dekadskom ili binarnom obliku da odmah vidite sve četiri vrijednosti.
Formula
How this is calculated
Unesite nenegativan cijeli broj n u dekadskom ili binarnom obliku. Vrijednost se tumači kao cijeli broj proizvoljne preciznosti, pa vrlo veliki brojevi rade bez prelijevanja. Popcount (zvan i Hammingova težina) je broj jedinica: opetovano pregledava najniži bit s n & 1 i pomiče udesno s n >> 1 dok n ne dosegne nulu, usput zbrajajući postavljene bitove.
Duljina u bitovima je broj bitova potrebnih za prikaz n, jednaka poziciji njegovog najvišeg postavljenog bita (n = 0 ima duljinu u bitovima 0). Neobavezno polje širine postavlja fiksnu veličinu polja w; broj nul-bitova tada je w − popcount. Ako ostavite širinu praznom, ona se postavlja na duljinu u bitovima, pa broj nula odražava samo bitove unutar samog broja.
Broj je potencija broja dva točno kada ima jedan postavljen bit, tj. popcount = 1 (pa 1, 2, 4, 8, 16, … zadovoljavaju, ali 0 ne). Svi su brojevi točni cijeli brojevi; ako je širina koju zadate manja od duljine u bitovima, podiže se na duljinu u bitovima tako da broj nula nikada ne postane negativan.
Često postavljana pitanja
Popcount je broj bitova postavljenih na 1 u binarnom prikazu broja. Naziva se i Hammingova težina i naširoko se koristi u ispravljanju pogrešaka, hashiranju i niskorazinskoj optimizaciji.
Nula nema postavljenih bitova, pa joj je duljina u bitovima 0, a popcount 0. Svaki pozitivan cijeli broj ima duljinu u bitovima jednaku jedan plus indeks njegovog najvišeg postavljenog bita.
Potencija broja dva ima jedan jedinični bit iza kojeg slijede nule (1, 10, 100, 1000 u binarnom). Budući da je postavljen samo jedan bit, njezin je popcount točno 1, što je najbrži način za ispitivanje tog svojstva.
Poznato i kao
TG we-Calculate Editorial Team. (2026). Kalkulator popcounta i duljine u bitovima [Online calculator]. TG we-Calculate. https://we-calculate.com/hr/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Kalkulator popcounta i duljine u bitovima." TG we-Calculate. 2026. https://we-calculate.com/hr/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Kalkulator popcounta i duljine u bitovima," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hr/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Kalkulator popcounta i duljine u bitovima}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hr/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Je li vam ovaj kalkulator pomogao?
