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