Combien de bits pour coder les 26 lettres de l'alphabet ?
Calculez le nombre de bits nécessaires pour distinguer 26 lettres : 5 bits suffisent, avec de la place en réserve.
Par Jimenez Julien, éditeur de Calepin Binaire · mis à jour le
- Bits nécessaires
- 5 bits
- Valeurs codables avec ce nombre de bits
- 32
- Valeurs inutilisées
- 6
- Plage non signée
- de 0 à 31
- Octets pour les stocker
- 1 octet (8 bits)
Le cas en détail
Avec 4 bits on ne compte que 16 cas, ce qui est insuffisant. Avec 5 bits on en compte 32 : les 26 lettres tiennent, et il reste 6 cases libres. Ces cases pourraient servir à des signes de ponctuation ou à des codes de contrôle, comme dans les anciens codes de télétransmission.
À retenir : Pour N cas, cherchez la première puissance de 2 qui dépasse N : 16, puis 32. La précédente est trop petite, celle-ci suffit.
L'exemple chiffré
Valeurs utilisées dans ce cas (des exemples, pas des mesures) :
- Nombre de valeurs à distinguer : 26
- Bits nécessaires
- 5 bits
- Valeurs codables avec ce nombre de bits
- 32
- Valeurs inutilisées
- 6
- Plage non signée
- de 0 à 31
- Octets pour les stocker
- 1 octet (8 bits)
Modifiez les champs ci-dessus pour adapter le calcul à votre situation : le résultat se met à jour tout de suite.
Comment ça se calcule
Avec b bits, on distingue 2 puissance b valeurs. On cherche donc le plus petit b tel que 2^b soit supérieur ou égal à N, c'est-à-dire le logarithme en base 2 de N arrondi à l'entier supérieur. Les octets s'obtiennent en divisant les bits par 8 et en arrondissant vers le haut.
Les résultats sont fournis à titre indicatif, sans valeur de conseil juridique, fiscal ou financier.