diff --git a/report/report.qmd b/report/report.qmd index a7dae08ea56689f942370d23a93c47ad98df1a29..666965311407fcc30b3fc14487dff00f16c3a86f 100644 --- a/report/report.qmd +++ b/report/report.qmd @@ -445,7 +445,7 @@ conditionnel à la ligne 43. L'implémentation de cette fonction se trouve ci-dessous : ```python -def decode(encoded: str) -> (str, str): +def decode(encoded: str) -> tuple[str, str]: bits = encoded.replace(' ', '') tree = Node() result = '' @@ -503,10 +503,9 @@ def decode(encoded: str) -> (str, str): ### Résultat du décodage -Pour la chaîne de caractères encodées `Code final: 000011 0 000000 00 01101 100 -00110 1100 10001 10 0 11100 01010 110`, nous allons à nouveau obtenir la -chaîne initiale "darkvador" tout en reconstruisant l'arbre au fur et à mesure -du décodage. +Pour la chaîne de caractères encodée `000011 0 000000 00 01101 100 00110 1100 +10001 10 0 11100 01010 110`, nous allons à nouveau obtenir la chaîne initiale +"darkvador" tout en reconstruisant l'arbre au fur et à mesure du décodage. ```bash Message initial avec NYT : d NYT a NYT r NYT k NYT v a d NYT o r @@ -590,7 +589,7 @@ python3 dyn_huffman.py -d "000011 0 000000 00 01101 100 00110 1100 10001 10 0 \ ## Résumé du travail Ce travail pratique nous a permis de mettre en œuvre l'algorithme d'Huffman -adaptatif pour la compression optimale de chaîne de caractères. C'est avec un +adaptatif pour la compression optimale de chaînes de caractères. C'est avec un franc succès que nous avons réussi à encoder correctement une chaîne de caractères fournies en argument au programme grâce à la construction itérative de l'arbre binaire, puis implémenter le décodage associé afin de retrouver la