Beregner for popcount og bitlængde
Tæl hvor mange 1-bit et heltal har, mål dets bitlængde, og se straks om det er en potens af to.
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
Hvordan fungerer denne lommeregner?
Popcount er antallet af 1-bit (Hamming-vægt) i et heltal, fundet ved at forskyde og maskere hver bit. Bitlængden er positionen af den højeste satte bit. Et tal er en potens af to præcis, når dets popcount er lig med 1. Indtast n i decimal eller binær for at se alle fire værdier med det samme.
Formel
How this is calculated
Indtast et ikke-negativt heltal n i enten decimal eller binær form. Værdien fortolkes som et heltal af vilkårlig præcision, så meget store tal virker uden overløb. Popcount (også kaldet Hamming-vægten) er antallet af 1-bit: inspicer gentagne gange den laveste bit med n & 1 og forskyd til højre med n >> 1, indtil n når nul, idet de satte bit lægges sammen undervejs.
Bitlængden er antallet af bit, der er nødvendige for at repræsentere n, lig med positionen af dens højeste satte bit (n = 0 har bitlængde 0). Det valgfrie breddefelt sætter en fast feltstørrelse w; antallet af nul-bit er derefter w − popcount. Hvis du lader bredden være tom, er den som standard bitlængden, så nul-antallet kun afspejler bitene inde i selve tallet.
Et tal er en potens af to præcis, når det har en enkelt sat bit, dvs. popcount = 1 (så 1, 2, 4, 8, 16, … kvalificerer, men 0 gør ikke). Alle antal er eksakte heltal; hvis den bredde, du angiver, er mindre end bitlængden, hæves den til bitlængden, så nul-antallet aldrig bliver negativt.
Ofte stillede spørgsmål
Popcount er antallet af bit sat til 1 i et tals binære repræsentation. Det kaldes også Hamming-vægten og bruges i vid udstrækning i fejlkorrektion, hashing og lavniveau-optimering.
Nul har ingen satte bit, så dets bitlængde er 0, og dets popcount er 0. Ethvert positivt heltal har en bitlængde lig med én plus indekset for dets højeste satte bit.
En potens af to har en enkelt 1-bit efterfulgt af nuller (1, 10, 100, 1000 i binær). Da kun én bit er sat, er dens popcount præcis 1, hvilket er den hurtigste måde at teste egenskaben på.
Også kendt som
TG we-Calculate Editorial Team. (2026). Beregner for popcount og bitlængde [Online calculator]. TG we-Calculate. https://we-calculate.com/da/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Beregner for popcount og bitlængde." TG we-Calculate. 2026. https://we-calculate.com/da/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Beregner for popcount og bitlængde," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/da/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Beregner for popcount og bitlængde}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/da/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Hjalp denne lommeregner dig?