Beginner

Kalkylator för popcount och bitlängd

Räkna hur många 1-bitar ett heltal har, mät dess bitlängd och se omedelbart om det är en tvåpotens.
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
Nej
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
Resultaten är uppskattningar endast för allmän information och utgör inte professionell rådgivning — verifiera alltid viktiga resultat oberoende innan du förlitar dig på dem. Läs hela ansvarsfriskrivningen.
Snabbt svar

Hur fungerar denna kalkylator?

Popcount är antalet 1-bitar (Hamming-vikt) i ett heltal, beräknat genom att skifta och maskera varje bit. Bitlängden är positionen för den högst satta biten. Ett tal är en tvåpotens exakt när dess popcount är 1. Ange n i decimal eller binär form för att omedelbart se alla fyra värden.

Formel
popcount = antal 1-bitar i n; bitlängd = positionen för den högst satta biten; tvåpotens ⇔ popcount = 1
How this is calculated

Ange ett icke-negativt heltal n i antingen decimal- eller binärform. Värdet tolkas som ett heltal med godtycklig precision, så mycket stora tal fungerar utan spill. Popcount (även kallat Hamming-vikt) är antalet 1-bitar: inspektera upprepade gånger den lägsta biten med n & 1 och skifta höger med n >> 1 tills n når noll, och summera de satta bitarna längs vägen.

Bitlängden är antalet bitar som behövs för att representera n, lika med positionen för dess högst satta bit (n = 0 har bitlängden 0). Det valfria breddfältet ställer in en fast fältstorlek w; antalet nollbitar är då w − popcount. Om du lämnar bredden tom används bitlängden som standard, så nollantalet återspeglar bara bitarna inuti talet självt.

Ett tal är en tvåpotens exakt när det har en enda satt bit, dvs. popcount = 1 (så 1, 2, 4, 8, 16, … kvalificerar, men inte 0). Alla räkningar är exakta heltal; om den angivna bredden är mindre än bitlängden höjs den till bitlängden så att nollantalet aldrig blir negativt.

Vanliga frågor

Popcount är antalet bitar satta till 1 i binärrepresentationen av ett tal. Det kallas också Hamming-vikt och används flitigt inom felkorrigering, hashning och lågnivåoptimering.

Noll har inga satta bitar, så dess bitlängd är 0 och dess popcount är 0. Varje positivt heltal har bitlängden ett plus indexet för dess högst satta bit.

En tvåpotens har en enda 1-bit följt av nollor (1, 10, 100, 1000 i binär form). Eftersom bara en bit är satt är dess popcount exakt 1, vilket är det snabbaste sättet att testa egenskapen.

Även känt som

popcount
räkna ettor
hammingvikt
bitlängd
antal satta bitar
räkna ettor i binärt

APA

TG we-Calculate Editorial Team. (2026). Kalkylator för popcount och bitlängd [Online calculator]. TG we-Calculate. https://we-calculate.com/sv/calculator/popcount-bit-length-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkylator för popcount och bitlängd." TG we-Calculate. 2026. https://we-calculate.com/sv/calculator/popcount-bit-length-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkylator för popcount och bitlängd," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sv/calculator/popcount-bit-length-calculator

BibTeX

@misc{wecalculate_popcount_bit_length_calculator, title = {Kalkylator för popcount och bitlängd}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sv/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }

Hjälpte denna kalkylator dig?