Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Td1 corrige 24 Théorie de l ? Information Année - L Semestre TD Codes et Codage de caractères Codage de caractères Exercice Convertissez ?? les nombres en base et ?? les nombres A et DEC en base et BEGIN SOLUTION ?? les nombres A B en base et ?? les nombr

Théorie de l ? Information Année - L Semestre TD Codes et Codage de caractères Codage de caractères Exercice Convertissez ?? les nombres en base et ?? les nombres A et DEC en base et BEGIN SOLUTION ?? les nombres A B en base et ?? les nombres A et DEC END SOLUTION Exercice Quelle partie de l ? espace de code est utilisée par UTF- BEGIN SOLUTION L ? espace de alphabet représentable en Unicode est U U F F F F il y a donc caractères dans l ? alphabet Un mot bit permet de représenter valeurs La fraction utilisée est donc ?? END SOLUTION Exercice Quelle est la taille en octets d ? un texte avec n caractères ASCII codé en format UTF- UTF- UTF- BEGIN SOLUTION n n n END SOLUTION Exercice Voici des extraits de la table de codage Unicode pour l ? alphabet hébreu japonais et phénicien a Hebrew b Katakana c Phoenician Codez les caractères Alef Bet et Nun D D E les caractères Gu et We B F et Alf Bet en UTF- UTF- UTF- Théorie de l ? Information - TD CBEGIN SOLUTION ?? unicode x D U D HEBREW LETTER ALEF UTF- d UTF- BE d ?? unicode x D U D HEBREW LETTER BET UTF- d UTF- BE d ?? unicode x E U E HEBREW LETTER NUN UTF- d a UTF- BE e ?? unicode x B U B KATAKANA LETTER GU UTF- e b UTF- BE b ?? unicode x F U F KATAKANA LETTER WE UTF- e b UTF- BE f ?? unicode x U PHOENICIAN LETTER ALF UTF- f a UTF- BE d dd ?? unicode x U PHOENICIAN LETTER BET UTF- f a UTF- BE d dd END SOLUTION Codes et codages Exercice Cochez les cases o? m m m m Exercice On dit qu ? une relation R est un ordre si elle est ?? ré exive ??x R x x ?? antisymétrique ??xy R x y ?? R y x ? x y ?? transitive ??xy R x y ?? R y z ? R x z Pour la relation on utilise une notation in ?xe c à d on écrit x y au lieu de Montrez que la relation dé ?nie par m m def ??r m m r est un ordre x y Exercice On dé ?nit trois codes c c c pour un alphabet A a b c d selon le tableau suivant x c x c x c x a b c d Montrez que ?? c est injectif mais son extension homomorphe c ? n ? est pas unique ?? c n ? est pas un code pré ?xe mais son extension homomorphe c ? est unique ?? c est un code pré ?xe BEGIN SOLUTION ?? Non-unicité de c c ca c b ?? Unicité de c Uniquement c c et c d n ? ont pas la propriété pré ?xe Pour toute cha? ne on