Différences entre les versions de « Les opérations bit à bit/Manipulations sur les bits de poids faible/fort »

m
 
Ces opérations varient selon la méthode utilisée pour numéroter les bits. On peut commencer à compter les bits à partir de 0, le 0 étant le numéro du bit de poids faible. Mais on peut aussi compter à partir de 1, le bit de poids faible étant celui de numéro 1. Ces deux conventions ne sont pas équivalentes.
* Si on choisit la première convention, certaines opérations sont équivalente. Par exemple, les opérations ''Count Trailing Zeros'' et ''Find First Set'' sontdonnent strictement équivalentes. Même chose pourtoutes les opérationsdeux Countle Trailing Ones et Find Firstmême Zerorésultat.
* Avec l'autre convention, les deux différent de 1 systématiquement.
 
Dans ce qui va suivre, nous allons utiliser la première convention, : le bit de poids faible a comme numéro 0. Cece qui fait que nous n'aurons qu'à aborder deuxquatre calculs : ''Find First Set'', abréviée FFS, et le ''Find highest set'' Avec cette convention, pour un nombre codé sur <math>n</math> bits, on a :
* le ''Find First Set'', abréviée FFS ;
* le ''Find highest set'', abrévié FHS ;
* le ''Find First Zero'', abréviée FFZ ;
* le ''Find highest Zero'', abrévié FHZ.
 
Avec cette convention, pour un nombre codé sur <math>n</math> bits, on a :
 
: <math>fhs + clz(n) = n - 1</math>
38 132

modifications