Calculator Popcount și Lungime în Biți
Numărați câți biți de 1 are un număr întreg, măsurați lungimea sa în biți și vedeți imediat dacă este o putere a lui doi.
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
Cum funcționează acest calculator?
Popcount este numărul de biți de 1 (greutatea Hamming) dintr-un număr întreg, găsit prin deplasare și mascare a fiecărui bit. Lungimea în biți este poziția celui mai înalt bit setat. Un număr este o putere a lui doi exact când popcount-ul său este egal cu 1. Introduceți n în zecimal sau binar pentru a vedea toate cele patru valori instant.
Formulă
How this is calculated
Introduceți un număr întreg nenegativ n în formă zecimală sau binară. Valoarea este analizată ca număr întreg de precizie arbitrară, deci numerele foarte mari funcționează fără depășire. Popcount-ul (denumit și greutatea Hamming) este numărul de biți de 1: inspectați repetat cel mai mic bit cu n & 1 și deplasați la dreapta cu n >> 1 până când n ajunge la zero, adunând biții setați pe parcurs.
Lungimea în biți este numărul de biți necesari pentru a reprezenta n, egal cu poziția celui mai înalt bit setat (n = 0 are lungimea în biți 0). Câmpul opțional de lățime setează o dimensiune fixă a câmpului w; numărul de biți zero este atunci w − popcount. Dacă lăsați lățimea goală, aceasta implicit devine lungimea în biți, deci numărul de zerouri reflectă doar biții din interiorul numărului însuși.
Un număr este o putere a lui doi exact când are un singur bit setat, adică popcount = 1 (deci 1, 2, 4, 8, 16, … se califică, dar 0 nu). Toate numărătorile sunt numere întregi exacte; dacă lățimea furnizată este mai mică decât lungimea în biți, aceasta este ridicată la lungimea în biți, astfel încât numărul de zerouri nu devine niciodată negativ.
Întrebări frecvente
Popcount este numărul de biți setați la 1 în reprezentarea binară a unui număr. Este denumit și greutatea Hamming și este utilizat pe scară largă în corectarea erorilor, hashing și optimizarea la nivel scăzut.
Zero nu are biți setați, deci lungimea sa în biți este 0 și popcount-ul său este 0. Orice număr întreg pozitiv are lungimea în biți egală cu unu plus indicele celui mai înalt bit setat.
O putere a lui doi are un singur bit de 1 urmat de zerouri (1, 10, 100, 1000 în binar). Deoarece este setat un singur bit, popcount-ul său este exact 1, ceea ce este cel mai rapid mod de a testa această proprietate.
Cunoscut și ca
TG we-Calculate Editorial Team. (2026). Calculator Popcount și Lungime în Biți [Online calculator]. TG we-Calculate. https://we-calculate.com/ro/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Calculator Popcount și Lungime în Biți." TG we-Calculate. 2026. https://we-calculate.com/ro/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Calculator Popcount și Lungime în Biți," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ro/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Calculator Popcount și Lungime în Biți}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ro/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Te-a ajutat acest calculator?
