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