diff --git a/tp1-encodage.md b/tp1-encodage.md index 9c5c062..2f56c9c 100644 --- a/tp1-encodage.md +++ b/tp1-encodage.md @@ -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 28=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 ========