Calcolatore di Popcount e Lunghezza in Bit
Conta quanti bit 1 ha un intero, misura la sua lunghezza in bit e vedi istantaneamente se è una potenza di due.
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
Come funziona questo calcolatore?
Il popcount è il conteggio dei bit 1 (peso di Hamming) in un intero, trovato scorrendo e mascherando ogni bit. La lunghezza in bit è la posizione del bit impostato più alto. Un numero è una potenza di due esattamente quando il suo popcount è uguale a 1. Inserisci n in decimale o binario per vedere tutti e quattro i valori istantaneamente.
Formula
How this is calculated
Inserisci un intero non negativo n in forma decimale o binaria. Il valore viene analizzato come intero a precisione arbitraria, quindi numeri molto grandi funzionano senza overflow. Il popcount (chiamato anche peso di Hamming) è il conteggio dei bit 1: ispeziona ripetutamente il bit più basso con n & 1 e scorre a destra con n >> 1 finché n raggiunge zero, sommando i bit impostati lungo il percorso.
La lunghezza in bit è il numero di bit necessari per rappresentare n, uguale alla posizione del suo bit impostato più alto (n = 0 ha lunghezza in bit 0). Il campo opzionale di larghezza imposta una dimensione di campo fissa w; il numero di bit zero è allora w − popcount. Se lasci vuota la larghezza, assume per impostazione predefinita la lunghezza in bit, così il conteggio degli zeri riflette solo i bit all'interno del numero stesso.
Un numero è una potenza di due esattamente quando ha un singolo bit impostato, cioè popcount = 1 (quindi 1, 2, 4, 8, 16, … qualificano, ma 0 no). Tutti i conteggi sono interi esatti; se la larghezza che fornisci è minore della lunghezza in bit, viene aumentata alla lunghezza in bit così il conteggio degli zeri non diventa mai negativo.
Domande frequenti
Il popcount è il numero di bit impostati a 1 nella rappresentazione binaria di un numero. È chiamato anche peso di Hamming ed è ampiamente usato nella correzione degli errori, nell'hashing e nell'ottimizzazione di basso livello.
Lo zero non ha bit impostati, quindi la sua lunghezza in bit è 0 e il suo popcount è 0. Ogni intero positivo ha lunghezza in bit uguale a uno più l'indice del suo bit impostato più alto.
Una potenza di due ha un singolo bit 1 seguito da zeri (1, 10, 100, 1000 in binario). Poiché è impostato un solo bit, il suo popcount è esattamente 1, che è il modo più rapido per testare la proprietà.
Conosciuto anche come
TG we-Calculate Editorial Team. (2026). Calcolatore di Popcount e Lunghezza in Bit [Online calculator]. TG we-Calculate. https://we-calculate.com/it/calculator/popcount-bit-length-calculator
TG we-Calculate Editorial Team. "Calcolatore di Popcount e Lunghezza in Bit." TG we-Calculate. 2026. https://we-calculate.com/it/calculator/popcount-bit-length-calculator.
TG we-Calculate Editorial Team, "Calcolatore di Popcount e Lunghezza in Bit," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/it/calculator/popcount-bit-length-calculator
@misc{wecalculate_popcount_bit_length_calculator, title = {Calcolatore di Popcount e Lunghezza in Bit}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/it/calculator/popcount-bit-length-calculator}}, year = {2026}, note = {TG we-Calculate} }
Questo calcolatore ti è stato utile?
