Beginner

Kalkulačka počtu bitov a dĺžky bitov

Spočítajte, koľko bitov 1 má celé číslo, zmerajte jeho bitovú dĺžku a okamžite zistite, či je mocninou dvojky.
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
Nie
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
Výsledky sú odhady určené len na všeobecné informačné účely a nepredstavujú odborné poradenstvo — dôležité výsledky si vždy nezávisle overte, kým sa na ne spoľahnete. Prečítať si celé vylúčenie zodpovednosti.
Rýchla odpoveď

Ako táto kalkulačka funguje?

Popcount je počet bitov 1 (Hammingova váha) v celom čísle, zistený posunom a maskovaním každého bitu. Bitová dĺžka je pozícia najvyššieho nastaveného bitu. Číslo je mocninou dvojky práve vtedy, keď jeho popcount je rovný 1. Zadajte n v desiatkovej alebo binárnej sústave a okamžite uvidíte všetky štyri hodnoty.

Vzorec
popcount = počet bitov 1 v n; bitová dĺžka = pozícia najvyššieho nastaveného bitu; mocnina dvojky ⇔ popcount = 1
How this is calculated

Zadajte nezáporné celé číslo n v desiatkovej alebo binárnej forme. Hodnota sa analyzuje ako celé číslo s ľubovoľnou presnosťou, takže veľmi veľké čísla fungujú bez pretečenia. Popcount (nazývaný aj Hammingova váha) je počet bitov 1: opakovane skúmajte najnižší bit pomocou n & 1 a posúvajte doprava pomocou n >> 1, kým n nedosiahne nulu, pričom sčítavajte nastavené bity.

Bitová dĺžka je počet bitov potrebných na reprezentáciu n, rovný pozícii jeho najvyššieho nastaveného bitu (n = 0 má bitovú dĺžku 0). Voliteľné pole šírky nastavuje pevnú veľkosť poľa w; počet nulových bitov je potom w − popcount. Ak šírku necháte prázdnu, predvolene sa nastaví na bitovú dĺžku, takže počet núl odráža iba bity v samotnom čísle.

Číslo je mocninou dvojky práve vtedy, keď má jeden nastavený bit, t. j. popcount = 1 (takže 1, 2, 4, 8, 16, … sa kvalifikujú, ale 0 nie). Všetky počty sú presné celé čísla; ak je zadaná šírka menšia ako bitová dĺžka, zvýši sa na bitovú dĺžku, aby počet núl nikdy nebol záporný.

Často kladené otázky

Popcount je počet bitov nastavených na 1 v binárnej reprezentácii čísla. Nazýva sa aj Hammingova váha a je široko používaný pri oprave chýb, hašovaní a nízkoúrovňovej optimalizácii.

Nula nemá žiadne nastavené bity, takže jej bitová dĺžka je 0 a jej popcount je 0. Každé kladné celé číslo má bitovú dĺžku rovnú jedna plus index jeho najvyššieho nastaveného bitu.

Mocnina dvojky má jeden bit 1 nasledovaný nulami (1, 10, 100, 1000 v binárnej sústave). Keďže je nastavený iba jeden bit, jeho popcount je presne 1, čo je najrýchlejší spôsob testovania tejto vlastnosti.

Známe aj ako

popcount
počet nastavených bitov
hammingova váha
bitová dĺžka
počet jednotiek v binárnom
popcount calculator
set bit counter
hamming weight

APA

TG we-Calculate Editorial Team. (2026). Kalkulačka počtu bitov a dĺžky bitov [Online calculator]. TG we-Calculate. https://we-calculate.com/sk/calculator/popcount-bit-length-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkulačka počtu bitov a dĺžky bitov." TG we-Calculate. 2026. https://we-calculate.com/sk/calculator/popcount-bit-length-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkulačka počtu bitov a dĺžky bitov," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sk/calculator/popcount-bit-length-calculator

BibTeX

@misc{wecalculate_popcount_bit_length_calculator, title = {Kalkulačka počtu bitov a dĺžky bitov}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sk/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }

Pomohla vám táto kalkulačka?