Tables de substitution

Par exemple, on veut réduire à 32 bits la succession : 001100110011010101101010000111111000000000111111. On commence par faire huit groupes de 6 bits : 001100 - 110011 - 010101 - 101010 - 000111 - 111000 - 000000 - 111111. On code alors séparément chaque groupe.
- 001100 : ce groupe étant le premier, on utilise la table 1. Le premier et le dernier bits sont 0 et 0, soit 0 en mode décimal. Les autres sont 0110, soit 6 en décimal. On regarde alors la ligne 0, colonne 6, ce qui donne 11, soit avec 4 bits : 1011.
- 110011 : on utilise la deuxième table, ligne 3 (11), colonne 9 (1001), ce qui donne 6 soit en binaire 0110.
- 010101 : on utilise la troisième table, ligne 1 (01), colonne 10 (1010), ce qui donne 5 soit en binaire 0101.
- 101010 : on utilise la quatrième table, ligne 2 (10), colonne 5 (0101), ce qui donne 11 soit en binaire 1011.
- 000111 : on utilise la cinquième table, ligne 1 (01), colonne 3 (0011), ce qui donne 12 soit en binaire 1100.
- 111000 : on utilise la sixième table, ligne 2 (10), colonne 12 (1100), ce qui donne 1 soit en binaire 0001.
- 000000 : on utilise la septième table, ligne 0 (00), colonne 0 (0000), ce qui donne 4 soit en binaire 0100.
- 111111 : on utilise la huitième et dernière table, ligne 3 (11), colonne 15 (1111), ce qui donne 11 soit en binaire 1011.
On recolle finalement les huit morceaux de 8 bits ainsi calculés. Alors la succession initiale est devenue : 10110110010110111100000101001011.

Retour