Exercice 2 - Partie A · Bac Numérique et Sciences Informatiques Asie 2025 (jour 1)
Thème : Binaire, entiers et opérateurs booléens · Tiré du sujet Jour 1 (2025)
Énoncé
EXERCICE 2 (6 points)
Cet exercice porte sur les arbres et la compression d'un fichier texte.
Quand il s'agit de transmettre de l'information sur un canal non bruité, l'objectif prioritaire est de minimiser la taille de la représentation de l'information: c'est le problème de la compression de données. Le code de Huffman (1952) est un code de longueur variable optimal, c'est-à-dire tel que la longueur moyenne d'un texte codé est minimale. On observe ainsi des réductions de taille de l'ordre de 20 % à 90 %. Ce code est largement utilisé, souvent combiné avec d'autres méthodes de compression.
Partie A: Coder du texte
On donne, en Figure 1 ci-dessous, la table d'encodage hexadécimal des caractères ISO/CEI 8859-1, dite ASCII Latin 1.
Chaque caractère est codé sur 8 bits, soit deux chiffres hexadécimaux, correspondant respectivement à la ligne et à la colonne à l'intersection desquelles il figure.
Par exemple, pour la lettre 'H' figurant à l'intersection de la ligne '4x' et de la colonne 'x8', le code hexadécimal est '48'.
La chaîne de caractère 'Hello_World_!' est codé par:
'48 65 6C 6C 6F 5F 57 6F 72 6C 64 5F 21'
Dans cette table, le caractère ESPACE est symbolisé par SP.
Soit la chaîne de caractères txt = "SIX ANANAS".
Partie A: Coder du texte
On donne, en Figure 1 ci-dessous, la table d'encodage hexadécimal des caractères ISO/CEI 8859-1, dite ASCII Latin 1.
Chaque caractère est codé sur 8 bits, soit deux chiffres hexadécimaux, correspondant respectivement à la ligne et à la colonne à l'intersection desquelles il figure.
Par exemple, pour la lettre « H » figurant à l'intersection de la ligne « 4x » et de la colonne « x8 », le code hexadécimal est « 48 ».
La chaîne de caractère « Hello_World_! » est codée par:
'48 65 6C 6C 6F 5F 57 6F 72 6C 64 5F 21'
Dans cette table, le caractère ESPACE est symbolisé par SP.
Soit la chaîne de caractères txt = "SIX ANANAS".
1.
Calculer la taille en octets du texte contenu dans la variable txt. En déduire la taille en bits nécessaire pour le stocker.
octets
bits
2.
Donner le codage de la chaîne de caractères txt.
Corrigé
Corrigé proposé par AprenAI (non officiel)
1. Calculer la taille en octets du texte contenu dans la variable txt.
Réponse : 10 octets / 10
1. En déduire la taille en bits nécessaire pour le stocker.
Réponse : 80 bits / 80
La réponse de la question restante et l’explication pas à pas sont réservées aux membres Premium. Premium
Résous-le ici : correction automatique, indices et corrigé détaillé.
Exercice 3 - Partie C : Intégrité des données et… · Asie 2025 (jour 2) ›