Calculateur de popcount et de longueur en bits

Formule

How this is calculated

Saisissez un entier non négatif n sous forme décimale ou binaire. La valeur est analysée comme un entier de précision arbitraire, donc les très grands nombres fonctionnent sans débordement. Le popcount (aussi appelé poids de Hamming) est le compte des bits à 1 : inspectez de façon répétée le bit de poids faible avec n & 1 et décalez à droite avec n >> 1 jusqu'à ce que n atteigne zéro, en additionnant les bits à 1 au passage.

La longueur en bits est le nombre de bits nécessaires pour représenter n, égal à la position de son bit à 1 le plus haut (n = 0 a une longueur en bits de 0). Le champ largeur optionnel fixe une taille de champ fixe w ; le nombre de bits à zéro est alors w − popcount. Si vous laissez la largeur vide, elle prend par défaut la longueur en bits, donc le compte de zéros ne reflète que les bits à l'intérieur du nombre lui-même.

Un nombre est une puissance de deux exactement lorsqu'il a un unique bit à 1, c'est-à-dire popcount = 1 (donc 1, 2, 4, 8, 16, … se qualifient, mais pas 0). Tous les comptes sont des entiers exacts ; si la largeur que vous fournissez est inférieure à la longueur en bits, elle est relevée à la longueur en bits afin que le compte de zéros ne devienne jamais négatif.