From bee235255ef3c5dca03591bf5a8d94889b6da79c Mon Sep 17 00:00:00 2001 From: Ayoub ANHDIRE Date: Mon, 15 Dec 2025 20:55:24 +0100 Subject: [PATCH] =?UTF-8?q?Proposition=20pour=20g=C3=A9n=C3=A9rer=20les=20?= =?UTF-8?q?codes?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/fr/iutfbleau/sae/mhuffman/HuffmanNode.java | 4 ++-- src/fr/iutfbleau/sae/mhuffman/HuffmanTree.java | 18 ++++++++++++++++++ 2 files changed, 20 insertions(+), 2 deletions(-) diff --git a/src/fr/iutfbleau/sae/mhuffman/HuffmanNode.java b/src/fr/iutfbleau/sae/mhuffman/HuffmanNode.java index 4f8ea94..af2850c 100644 --- a/src/fr/iutfbleau/sae/mhuffman/HuffmanNode.java +++ b/src/fr/iutfbleau/sae/mhuffman/HuffmanNode.java @@ -1,5 +1,5 @@ public class HuffmanNode{ - private int value; + private char value; private int frequence; private HuffmanNode left; @@ -7,7 +7,7 @@ public class HuffmanNode{ - public HuffmanNode(int v,int f){ + public HuffmanNode(char v,int f){ this.value = v; this.frequence = f; this.right = null; diff --git a/src/fr/iutfbleau/sae/mhuffman/HuffmanTree.java b/src/fr/iutfbleau/sae/mhuffman/HuffmanTree.java index d4fd035..566797d 100644 --- a/src/fr/iutfbleau/sae/mhuffman/HuffmanTree.java +++ b/src/fr/iutfbleau/sae/mhuffman/HuffmanTree.java @@ -30,4 +30,22 @@ public class HuffmanTree{ */ } + + public Map generateCodes(){ + // methode recursive : appliquer à chaque branche de l'abre , chaque feuille !!! + // 1 - trouver cas de base + comment generer les codes : + + /* + il nous faut differencier plusieurs cas si c'est la racine de l'abre + et surtout si on met zero ou 1 selon si le fils droit ou gauche + + */ + // le type des clés et valeurs sont susceptibles de changer : + Map dictionnaire = new HashMap<>(); + + + + + return dictionnaire; + } } \ No newline at end of file