Aller au contenu
uencoder

Binary

Le binaire est le système de numération en base 2, n'utilisant que 0 et 1 ; il est le fondement de la représentation interne des données dans tous les ordinateurs électroniques numériques.

Objectif

Il correspond directement aux deux niveaux de tension des circuits numériques (haut/bas), permettant au matériel d'implémenter l'arithmétique et le stockage avec de simples portes logiques.

Mécanisme

Chaque chiffre binaire est un bit, développé selon les puissances de 2^n. Un octet fait 8 bits. Les négatifs utilisent le complément à deux et les fractions des formats à virgule flottante (IEEE 754).

Cas d’usage

  • Opérations et masquage de bits de bas niveau
  • Stockage en bitmaps et filtres de Bloom
  • Analyse de champs de bits dans les protocoles réseau
  • Enseignement et visualisation d'algorithmes

Exemples

  • entrée
    42
    Output
    00101010

    42 = 32 + 8 + 2

Erreurs courantes

Mixing up signed and unsigned interpretation
Make the type and interpretation context explicit

Termes associés

Outils associés

References