Beginner

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.
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 su procjene namijenjene isključivo općoj informaciji i ne predstavljaju stručni savjet — uvijek samostalno provjerite važne rezultate prije nego što se na njih oslonite. Pročitajte cijelu izjavu o odricanju odgovornosti.
Brzi odgovor

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
popcount = broj jedinica u n; duljina u bitovima = pozicija najvišeg postavljenog bita; potencija broja dva ⇔ popcount = 1
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

popcount
brojač postavljenih bitova
hammingova težina
duljina u bitovima
broj jedinica u binarnom
kalkulator bitova

APA

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

Chicago

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.

IEEE

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

BibTeX

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