Υπολογιστής Popcount & Μήκους Bit

Τύπος

How this is calculated

Εισαγάγετε έναν μη αρνητικό ακέραιο n είτε σε δεκαδική είτε σε δυαδική μορφή. Η τιμή αναλύεται ως ακέραιος αυθαίρετης ακρίβειας, οπότε πολύ μεγάλοι αριθμοί λειτουργούν χωρίς υπερχείλιση. Το popcount (που ονομάζεται επίσης βάρος Hamming) είναι το πλήθος των bit-άσσων: επιθεωρήστε επανειλημμένα το χαμηλότερο bit με n & 1 και ολισθήστε δεξιά με n >> 1 μέχρι το n να φτάσει στο μηδέν, προσθέτοντας τα ορισμένα bit καθ' όλη τη διαδρομή.

Το μήκος bit είναι το πλήθος των bit που χρειάζονται για να αναπαρασταθεί το n, ίσο με τη θέση του υψηλότερου ορισμένου bit του (το n = 0 έχει μήκος bit 0). Το προαιρετικό πεδίο πλάτους ορίζει ένα σταθερό μέγεθος πεδίου w· το πλήθος των μηδενικών bit είναι τότε w − popcount. Αν αφήσετε το πλάτος κενό, προεπιλέγεται το μήκος bit, οπότε το πλήθος των μηδενικών αντικατοπτρίζει μόνο τα bit μέσα στον ίδιο τον αριθμό.

Ένας αριθμός είναι δύναμη του δύο ακριβώς όταν έχει ένα μόνο ορισμένο bit, δηλαδή popcount = 1 (οπότε τα 1, 2, 4, 8, 16, … πληρούν τις προϋποθέσεις, αλλά το 0 όχι). Όλα τα πλήθη είναι ακριβείς ακέραιοι· αν το πλάτος που παρέχετε είναι μικρότερο από το μήκος bit, ανυψώνεται στο μήκος bit ώστε το πλήθος μηδενικών να μην γίνει ποτέ αρνητικό.