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.
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
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
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
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
TG we-Calculate Editorial Team. "Popcount és bithossz kalkulátor." TG we-Calculate. 2026. https://we-calculate.com/hu/calculator/popcount-bit-length-calculator.
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
@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?
