DS codage
| Thème 1 : Types de bases |
|---|
| DS | Codage des caractères |
|---|
Table ASCII
Exercice 1 :
Décoder l'expression suivante, écrite en ASCII :
```01001000 01000001 01010011 01010100 01000001 00100000 01001100
01000001 00100000 01010110 01001001 01010011 01010100 01000001
00101100 00100000 01000010 01000001 01000010 01011001 00100000
00100001 ```
Correction
HASTA LA VISTA, BABY !
Latin-9
Exercice 2 :
Q.1. Le mot représenté par les octets ci-dessous est-il codé en ASCII ou en Latin 9 ? Donner ce mot :
Q.2. Représenter goûté en Latin-9
Correction
Q.1. déçues
Q.2. goûté : 67 6F FB 74 E9
Exercice 3 :
Donnée le codage Unicode la lettre Ȟ puis son codage en UTF-8
Correction
Ȟ - -> Unicode : +U021E
-
-> sur 11 bits :
- E en binaire -> 1110 (4 bits)
- 1 en binaire -> 0001 (4 bits)
- 2 en binaire -> 010 (3 bits restants)
-
-> on remplie les 2 octects :
- 11001000
- 10011110
-
-> en repassant à l'hexadécimal :
- 12 soit C et 8
- 9 et E
-
donc en UTF-8, on obtient C8 9E
Exercice 4
Décoder le message suivant :
Correction
Exercice 5
Le défi du cours : codage UTF-8 (Latin-9), décoder le texte ci-dessous :
`56 65 72 73 20 6C 27 69 6E 66 69 6E 69 20 65 74 20 6C 27 61 75 2D 64 65 6C C3 A0``
Correction
Vers l'infini et l'au-delÃ
Exercice 4 :
Codage XOR :
Q.1. Le nombre 65, donné ici en écriture décimale, s’écrit 01000001 en notation binaire. En détaillant la méthode utilisée, donner l’écriture binaire du nombre 97.
Correction
97 en binaire : 01100001
Q.2. La fonction logique OU EXCLUSIF, appelée XOR et représentée par le symbole ⊕, fournit une sortie égale à 1 si l’une ou l’autre des deux entrées vaut 1 mais pas les deux.
On donne ci-dessous la table de vérité de la fonction XOR
| A | B | A XOR B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Poser et calculer l’opération : 11011101 ⊕ 01101011
Correction
11011101
⊕ 01101011
10110110
On donne, ci-dessous, un extrait de la table ASCII qui permet d’encoder les caractères de A à Z.
On peut alors considérer l’opération XOR entre deux caractères en effectuant le XOR entre les codes ASCII des deux caractères.
Par exemple : 'F' XOR 'S' sera le résultat de 01000110 ⊕ 01010011.
On souhaite mettre au point une méthode de cryptage à l’aide de la fonction XOR.
Pour cela, on dispose d’un message à crypter et d’une clé de cryptage de même longueur que ce message. Le message et la clé sont composés uniquement des caractères du tableau ci-dessus et on applique la fonction XOR caractère par caractère entre les lettres du message à crypter et les lettres de la clé de cryptage.
Question 3. Chiffrer INFORMATIQUE avec la clé NSI. Pour cela recopier et compléter le tableau ci-dessous :
Correction
Q.4.
Recopier et compléter la table de vérité de (𝑬𝟏 ⊕ 𝑬𝟐) ⊕ 𝑬𝟐.
Correction
A l’aide de ce résultat, proposer une démarche pour décrypter un message crypté.
Correction
Pour décoder le message, on a juste à refaire la fonction XOR sur le message codé avec la clé.
Q.5 Décoder le message suivant :
12 1 8 24 28 105 15 115 29 1 6 26
Correction
Bravo à tous