francois.lesueur/R1.03
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

update tp1

Browse Source
This commit is contained in:
Francois Lesueur 2022-08-31 10:12:14 +02:00
parent db86d084f2
commit 56a2c3b031
1 changed files with 7 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
tp1-encodage.md
View File

@ -19,17 +19,20 @@ Le second objectif est de faire un premier pas dans la logique des encodages/dé
Encodage
========
Votre ensemble de départ sera des octets (des groupes de 8 bits), ce qui est l'élément de base utilisé par un ordinateur. Un octet étant composé de 8 bits pouvant prendre chacun la valeur 0 ou 1, un octet peut prendre 2<sup>8</sup>=255 valeurs différentes (ce qui fait plus que le nombre de caractères disponibles, il faudra donc plusieurs caractères pour encoder un octet).
Votre ensemble de départ sera des bits, ce qui est l'élément de base utilisé par un ordinateur.
> Question 1 : Définissez un ensemble d'arrivée parmi des caractères texte. Choisissez un ensemble de taille supérieure à 2 (pas juste 0 et 1) et composé uniquement de caractères textuels (rien de spécial).
> Question 1 : Définissez un ensemble d'arrivée parmi des caractères texte. Un caractère permettra d'encoder un groupe de bits.
> Conseil : Choisissez un ensemble de taille d'une puissance de 2 (4, 8, 16, 32 ou 64 éléments)
> Contraintes : Choisissez un ensemble de taille supérieure à 2 (pas juste 0 et 1), composé uniquement de caractères textuels et différent des représentations classiques de l'octal (chiffres de 0 à 7) et de l'hexadécimal (0 à FF).
> Question 2 : Définissez le mécanisme permettant de passer d'une suite d'octets de votre ensemble d'entrée à une suite de caractères de votre ensemble d'arrivée.
> Question 2 : Définissez le mécanisme permettant de passer d'une suite de bits de votre ensemble d'entrée à une suite de caractères de votre ensemble d'arrivée.
Transmission sur un canal texte
===============================
Encodez à la main un fichier binaire court quelconque (quelques octets), écrivez le sur un papier et donnez le à un autre binôme du groupe. Arrangez-vous pour que chaque binôme reçoive un message.
Encodez à la main un fichier binaire court de quelques octets, écrivez le sur un papier et donnez le à un autre binôme du groupe. Arrangez-vous pour que chaque binôme reçoive un message.
> Rappel : un octet est composé de 8 bits, votre fichier d'entrée sera donc composé d'un multiple de 8 bits. Votre encodage doit pouvoir gérer un nombre d'octets quelconques en entrée, quitte à rajouter du _bourrage_ qui devra(it) être clairement reconnaissable.
Décodage
========