Beginner

Popcount és bithossz kalkulátor

Számold meg, hány 1-bitje van egy egész számnak, mérd meg a bithosszát, és azonnal lásd, hogy kettő hatványa-e.
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
Nem
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
Az eredmények csak általános tájékoztatásul szolgáló becslések, és nem minősülnek szakmai tanácsadásnak — a fontos eredményeket mindig ellenőrizze függetlenül, mielőtt rájuk hagyatkozna. Olvassa el a teljes jogi nyilatkozatot.
Gyors válasz

Hogyan működik ez a kalkulátor?

A popcount egy egész szám 1-bitjeinek (Hamming-súly) száma, amelyet minden bit eltolásával és maszkolásával találunk meg. A bithossz a legmagasabb beállított bit pozíciója. Egy szám pontosan akkor kettő hatványa, amikor a popcountja egyenlő 1-gyel. Adj meg n-t tízes vagy kettes számrendszerben, hogy azonnal lásd mind a négy értéket.

Képlet
popcount = number of 1-bits in n; bit length = position of highest set bit; power of two ⇔ popcount = 1
How this is calculated

Adj meg egy nemnegatív n egész számot tízes vagy kettes formában. Az értéket tetszőleges precizitású egész számként dolgozzuk fel, így a nagyon nagy számok túlcsordulás nélkül működnek. A popcount (más néven Hamming-súly) az 1-bitek száma: ismételten megvizsgálja a legalsó bitet n & 1-gyel, és jobbra tol n >> 1-gyel, amíg n el nem éri a nullát, menet közben összeadva a beállított biteket.

A bithossz az n ábrázolásához szükséges bitek száma, egyenlő a legmagasabb beállított bitjének pozíciójával (n = 0 bithossza 0). Az opcionális szélességmező egy rögzített w mezőméretet állít be; a nulla bitek száma ekkor w − popcount. Ha üresen hagyod a szélességet, alapból a bithosszra áll, így a nulla-szám csak magán a számon belüli biteket tükrözi.

Egy szám pontosan akkor kettő hatványa, amikor egyetlen beállított bitje van, azaz popcount = 1 (tehát az 1, 2, 4, 8, 16, … megfelel, de a 0 nem). Minden szám pontos egész; ha a megadott szélesség kisebb a bithossznál, a bithosszra emeli, így a nulla-szám sosem megy negatívba.

Gyakran ismételt kérdések

A popcount egy szám kettes ábrázolásában 1-re beállított bitek száma. Hamming-súlynak is nevezik, és széles körben használják hibajavításban, hashelésben és alacsony szintű optimalizálásban.

A nullának nincsenek beállított bitjei, így a bithossza 0 és a popcountja 0. Minden pozitív egész szám bithossza egyenlő a legmagasabb beállított bitjének indexénél eggyel nagyobb értékkel.

Kettő egy hatványának egyetlen 1-bitje van, amelyet nullák követnek (1, 10, 100, 1000 kettesben). Mivel csak egy bit van beállítva, a popcountja pontosan 1, ami a tulajdonság tesztelésének leggyorsabb módja.

Más néven

popcount kalkulátor
beállított bitek száma
hamming súly
bit hossz
egyesek száma binárisban
bitszámláló

APA

TG we-Calculate Editorial Team. (2026). Popcount és bithossz kalkulátor [Online calculator]. TG we-Calculate. https://we-calculate.com/hu/calculator/popcount-bit-length-calculator

Chicago

TG we-Calculate Editorial Team. "Popcount és bithossz kalkulátor." TG we-Calculate. 2026. https://we-calculate.com/hu/calculator/popcount-bit-length-calculator.

IEEE

TG we-Calculate Editorial Team, "Popcount és bithossz kalkulátor," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hu/calculator/popcount-bit-length-calculator

BibTeX

@misc{wecalculate_popcount_bit_length_calculator, title = {Popcount és bithossz kalkulátor}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hu/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }

Segített ez a kalkulátor?