Μετρητής Αρχικών Μηδενικών

Σχετικά με αυτόν τον υπολογιστή

Η καταμέτρηση των αρχικών μηδενικών (CLZ) σημαίνει τη μέτρηση του πόσα bit με τιμή μηδέν εμφανίζονται πριν από το πρώτο bit 1 στη δυαδική παράσταση ενός αριθμού σε σταθερό εύρος bit — για παράδειγμα, η τιμή 8 bit 00010110 έχει 3 αρχικά μηδενικά. Σχετίζεται στενά με την εύρεση του μήκους σε bit ενός αριθμού και της τιμής floor(log₂(n)), αφού η θέση του πρώτου ενεργού bit καθορίζει και τα δύο.

Οι προγραμματιστές χαμηλού επιπέδου χρησιμοποιούν το CLZ για γρήγορους υπολογισμούς ακέραιου log2, για την κανονικοποίηση μαντισών κινητής υποδιαστολής και για κόλπα χειρισμού bit σε κώδικα κρίσιμης απόδοσης, γι’ αυτό και οι περισσότεροι σύγχρονοι επεξεργαστές το υλοποιούν ως μία εντολή υλικού (η LZCNT του x86, η CLZ του ARM) αντί να απαιτείται βρόχος λογισμικού — αυτός ο υπολογιστής σάς επιτρέπει να ελέγξετε με το χέρι το αποτέλεσμα αυτής της εντολής.