Beginner

Kalkulačka popcountu a bitové délky

Spočítejte, kolik jedničkových bitů má celé číslo, změřte jeho bitovou délku a okamžitě zjistěte, zda je mocninou dvou.
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
Výsledky jsou pouze orientační odhady pro obecné informační účely a nejsou odborným poradenstvím — důležité výsledky si vždy nezávisle ověřte, než se na ně spolehnete. Přečíst si úplné právní upozornění.
Rychlá odpověď

Jak tato kalkulačka funguje?

Popcount je počet jedničkových bitů (Hammingova váha) v celém čísle, nalezený posouváním a maskováním každého bitu. Bitová délka je pozice nejvyššího nastaveného bitu. Číslo je mocninou dvou přesně tehdy, když se jeho popcount rovná 1. Zadejte n v desítkové nebo binární soustavě a okamžitě uvidíte všechny čtyři hodnoty.

Vzorec
popcount = počet jedničkových bitů v n; bitová délka = pozice nejvyššího nastaveného bitu; mocnina dvou ⇔ popcount = 1
How this is calculated

Zadejte nezáporné celé číslo n buď v desítkové, nebo binární podobě. Hodnota se zpracuje jako celé číslo s libovolnou přesností, takže velmi velká čísla fungují bez přetečení. Popcount (nazývaný také Hammingova váha) je počet jedničkových bitů: opakovaně zkoumejte nejnižší bit pomocí n & 1 a posouvejte doprava pomocí n >> 1, dokud n nedosáhne nuly, a průběžně sčítejte nastavené bity.

Bitová délka je počet bitů potřebných k reprezentaci n, rovný pozici jeho nejvyššího nastaveného bitu (n = 0 má bitovou délku 0). Nepovinné pole šířky nastavuje pevnou velikost pole w; počet nulových bitů je pak w − popcount. Pokud necháte šířku prázdnou, výchozí hodnotou je bitová délka, takže počet nul odráží pouze bity uvnitř čísla samotného.

Číslo je mocninou dvou přesně tehdy, má-li jediný nastavený bit, tj. popcount = 1 (takže 1, 2, 4, 8, 16, … se kvalifikují, ale 0 ne). Všechny počty jsou přesná celá čísla; pokud je šířka, kterou zadáte, menší než bitová délka, zvýší se na bitovou délku, takže počet nul nikdy nebude záporný.

Často kladené otázky

Popcount je počet bitů nastavených na 1 v binární reprezentaci čísla. Nazývá se také Hammingova váha a hojně se používá při opravě chyb, hašování a nízkoúrovňové optimalizaci.

Nula nemá žádné nastavené bity, takže její bitová délka je 0 a její popcount je 0. Každé kladné celé číslo má bitovou délku rovnou jedné plus index jeho nejvyššího nastaveného bitu.

Mocnina dvou má jediný jedničkový bit následovaný nulami (1, 10, 100, 1000 binárně). Protože je nastaven pouze jeden bit, její popcount je přesně 1, což je nejrychlejší způsob, jak tuto vlastnost otestovat.

Také známé jako

popcount
počet jedniček v binárce
hammingova váha
bitová délka
počítadlo bitů
popcount kalkulačka
počet nastavených bitů

APA

TG we-Calculate Editorial Team. (2026). Kalkulačka popcountu a bitové délky [Online calculator]. TG we-Calculate. https://we-calculate.com/cs/calculator/popcount-bit-length-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkulačka popcountu a bitové délky." TG we-Calculate. 2026. https://we-calculate.com/cs/calculator/popcount-bit-length-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkulačka popcountu a bitové délky," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/cs/calculator/popcount-bit-length-calculator

BibTeX

@misc{wecalculate_popcount_bit_length_calculator, title = {Kalkulačka popcountu a bitové délky}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/cs/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }

Pomohla vám tato kalkulačka?