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