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