Calculateur de zéros de tête

Ce que compter les zéros de tête signifie sur un mot de largeur fixe

La numérotation des bits du champ optionnel most_significant_bit suit la convention habituelle selon laquelle le bit zéro est le moins significatif, donc seize rapporte most_significant_bit quatre.

Contrat d’entrée, largeurs et comportement d’erreur

Envoyez par POST un corps JSON avec deux champs obligatoires. value est un entier non négatif écrit comme chaîne de chiffres décimaux, littéral hexadécimal 0x, littéral binaire 0b ou littéral octal 0o ; un nombre JSON qui est un entier non négatif sûr est aussi accepté, et les alias n, integer et x pointent vers le même champ. width est la taille du mot non signé et doit appartenir à l’ensemble fermé huit, seize, trente-deux ou soixante-quatre — les largeurs des instructions CLZ courantes — également accepté comme bits ou bit_width. La valeur est interprétée non signée et doit tenir dans ce nombre de bits : seize est licite sur huit bits, deux cent cinquante-six ne l’est pas, car il faudrait un neuvième bit. Champs manquants, chaînes vides, booléens, signes, nombres fractionnaires, préfixes inconnus et un width hors enum échouent avec invalid_input qui nomme la règle, et ces échecs ne sont pas facturés. En cas de succès, le corps renvoie value comme chaîne décimale canonique sans zéros de tête (sauf le nombre zéro lui-même) et width comme nombre, puis expose leading_zeros comme décompte principal, bit_length comme largeur de la magnitude (zéro lorsque la valeur est nulle) et binary comme la chaîne de bits complétée à la largeur. most_significant_bit n’est présent que lorsque la valeur n’est pas nulle ; il est omis plutôt que mis à null pour que la sortie optionnelle reste honnête. Exemple : value seize et width huit donnent leading_zeros trois, bit_length cinq, binary 00010000 et most_significant_bit quatre. Exemple : value zéro et width trente-deux donnent leading_zeros trente-deux, bit_length zéro et une chaîne de trente-deux caractères zéro, sans most_significant_bit.

Où un calculateur de zéros de tête prouve son utilité

Les auteurs de compilateurs et de machines virtuelles émettent CLZ ou un repli logiciel pour le log2 entier, pour trouver le drapeau le plus haut et pour normaliser une mantisse avant un décalage de style virgule flottante ; ils ont besoin d’un oracle qui concorde avec le matériel sur zéro et sur chaque largeur prise en charge afin que les suites de régression n’acceptent pas en silence une erreur d’un cran dans l’identité logarithmique. Les auteurs de micrologiciel et de pilotes lisent des registres d’état et d’activation et veulent l’indice du bit en attente le plus haut sans écrire un auxiliaire clz portable dans chaque langage qu’ils touchent. Les bibliothèques de cryptographie et de grands entiers normalisent un limb avant un décalage à gauche ou avant de compter les bits significatifs d’un nonce, et un calculateur à largeur fixe est le moyen le plus mince de vérifier ces auxiliaires sur des cas de huit à soixante-quatre bits, y compris le limb tout à zéro. Les enseignants des opérateurs bit à bit et de la normalisation de style IEEE peuvent donner aux étudiants une valeur et une largeur et comparer le binaire complété à la main plus le décompte CLZ à un service déterministe plutôt qu’à un simulateur ISA complet. Comme il s’agit de parse de niveau A, chaque appel réussi coûte le prix de base publié $0.002 sans jetons de modèle ni réseau sortant, et une entrée invalide ne consomme pas le solde. Gardez les requêtes petites, épinglez leading_zeros et la chaîne binaire complétée dans les tests, et vous obtenez des résultats CLZ reproductibles pour SDK, extraits CMS et workers en bordure sans dresser votre propre bibliothèque locale de balayage de bits.