Codage de Huffman Simplifié
Algorithmique classique
Enonce
Construire un arbre de Huffman simplifié pour un texte donné. Retourner un dictionnaire associant chaque caractère à son code binaire (chaîne de 0 et 1).
Signature attendue
def huffman_frequences(texte: str) -> dict:Exemple
huffman_frequences("aaabbc")→{'a': '0', 'c': '10', 'b': '11'}
📖 Rappel de cours
On compte la fréquence de chaque caractère : les plus fréquents recevront les codes les plus courts, ce qui réduit la taille totale.
⚠ Le piège : Le code de Huffman est préfixe : aucun code n'est le début d'un autre, ce qui permet de décoder sans séparateur. C'est la propriété qui fait tout fonctionner.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Sélection d'Activités
- Sac à Dos Fractionnaire
- Couverture d'Intervalles
- Compter les Bits à 1
- Vérifier si Puissance de 2
- XOR pour Trouver l'Unique
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.