From 89fae51f24cf956571f17123748f98841c4f4e5d Mon Sep 17 00:00:00 2001
From: L <@>
Date: Mon, 7 Apr 2025 16:42:34 +0200
Subject: [PATCH] bis punkt 3 gemacht

---
 Main.java   | 65 ++++++++++++++++++++++++++++++++++++
 Node.java   | 94 +++++++++++++++++++++--------------------------------
 Zählen.java | 15 ++++++---
 3 files changed, 112 insertions(+), 62 deletions(-)
 create mode 100644 Main.java

diff --git a/Main.java b/Main.java
new file mode 100644
index 0000000..d38d490
--- /dev/null
+++ b/Main.java
@@ -0,0 +1,65 @@
+import java.util.HashMap;
+import java.util.*;
+
+public class Main
+{
+    public static void codes(String text)
+    {
+        Node wurzel = Node.erstellen(Zählen.countEachLetter(text));
+        HashMap<Character, String> codes = new HashMap<Character, String>();
+        generieren(codes,wurzel,"");
+
+        for (var entry : codes.entrySet()) 
+        {
+            System.out.println("->" + entry.getKey() + ", Code: " + entry.getValue());
+        }
+    }
+
+    public static void generieren(HashMap<Character, String> codes, Node node, String code)
+    {
+        if(node == null)return;
+        if(node.getLeft() == null && node.getRight() == null)
+        {
+            codes.put(node.getBuchstabe(), code);
+            return;
+        }
+        generieren(codes, node.getLeft(), code + "0");
+        generieren(codes, node.getRight(), code + "1");
+    }
+
+    public static void codierung(String text)
+    {
+        Node wurzel = Node.erstellen(Zählen.countEachLetter(text));
+        HashMap<Character, String> codes = new HashMap<Character, String>();
+
+        if(wurzel.getLeft() == null && wurzel.getRight() == null)
+        {
+            codes.put(wurzel.getBuchstabe(), "0");
+        }
+        else
+        {
+            generieren(codes,wurzel,"");
+        }
+        String code = "";
+        for (int i=0; i<text.length();i++)
+        {
+            char b = text.charAt(i);
+            String c = codes.get(b);
+            code += c;
+        }
+        System.out.println("Huffman-Codierung: " + code);
+    }
+    
+    //public String decodierung( 
+    
+    
+    
+    
+
+
+
+
+    
+}
+
+
diff --git a/Node.java b/Node.java
index 68929c5..4d8f772 100644
--- a/Node.java
+++ b/Node.java
@@ -1,6 +1,7 @@
 import java.util.HashMap;
 import java.util.Map;
-import java.util.ArrayList;
+import java.util.PriorityQueue;
+import java.util.Comparator;
 
 public class Node
 {
@@ -8,76 +9,55 @@ public class Node
     private Node right;
     private int anzahl;
     private Character buchstabe;
-    
+
     public Node()
     {
     }
-    
+
     public Node(Node left, Node right)
     {
         this.left = left;
         this.right = right;
     }
-    
-    public Node getLeft()
-    {
-        return left;
-    }
-    
-    public Node getRight()
-    {
-        return right;
-    }
-    
-    public void setLeft(Node left)
-    {
-        this.left = left;
-    }
-    
-    public void setRight(Node right)
-    {
-        this.right = right;
-    }
-    
-    public int getAnzahl()
-    {
-        return anzahl;
-    }
-    
-    public Character getBuchstabe()
-    {
-        return buchstabe;
-    }
-    
-    public void setAnzahl(int anzahl)
-    {
-        this.anzahl = anzahl;
-    }
-    
-    public void setBuchstabe(Character buchstabe)
-    {
-        this.buchstabe = buchstabe;
-    }
-    
+
+    public Node getLeft(){return left;}
+
+    public void setLeft(Node left){this.left = left;}
+
+    public Node getRight(){return right;}
+
+    public void setRight(Node right){this.right = right;}
+
+    public int getAnzahl(){return anzahl;}
+
+    public void setAnzahl(int anzahl){this.anzahl = anzahl;}
+
+    public Character getBuchstabe(){return buchstabe;}
+
+    public void setBuchstabe(Character buchstabe){this.buchstabe = buchstabe;}
+
     public static Node erstellen(Map<Character, Integer> häufigkeiten)
     {
-        ArrayList<Node> nodes = new ArrayList<Node>();
-        
-        for (Map.Entry<Character, Integer> entry : häufigkeiten.entrySet()) 
+        PriorityQueue<Node> nodes = new PriorityQueue<Node>(Comparator.comparingInt(n -> n.anzahl));
+
+        for (var entry : häufigkeiten.entrySet()) 
         {
-            Character character = entry.getKey();
-            int anzahl = entry.getValue();
+            Node node = new Node();
+            node.setAnzahl(entry.getValue());
+            node.setBuchstabe(entry.getKey());
+            nodes.add(node);
         }
-        
+
         while (nodes.size() > 1)
         {
-            Node min1 = nodes.get(1);
-            
-            for (Node node : nodes)
-            {
-                //if(node.getCount() < min1.getCount())
-            }
+            Node min1 = nodes.poll();
+            Node min2 = nodes.poll();
+            Node wurzel = new Node();
+            wurzel.setLeft(min1);
+            wurzel.setRight(min2);
+            wurzel.setAnzahl(min1.getAnzahl() + min2.getAnzahl());
+            nodes.add(wurzel);
         }
-        return null;
+        return nodes.poll();
     }
 }
diff --git a/Zählen.java b/Zählen.java
index 94a1287..e5deaf4 100644
--- a/Zählen.java
+++ b/Zählen.java
@@ -1,23 +1,28 @@
 import java.util.HashMap;
 import java.util.Map;
-public class Zählen {
-    public static void countEachLetter(String input) {
+
+public class Zählen 
+{
+    public static Map<Character, Integer> countEachLetter(String input)
+    {
         // Konvertiere den String in ein char-Array
         char[] characters = input.toCharArray();
-
+ 
         // Initialisiere die Map zum Speichern der Buchstabenanzahl
         Map<Character, Integer> letterCountMap = new HashMap<>();
 
         // Durchlaufe das Array und zählt alle zeichen
         for (char c : characters)
         {
-                letterCountMap.put(c, letterCountMap.getOrDefault(c, 0) + 1);
+            letterCountMap.put(c, letterCountMap.getOrDefault(c, 0) + 1);
         }
 
         // Ausgabe der Anzahl jeder einzelnen Buchstaben
-        for (Map.Entry<Character, Integer> entry : letterCountMap.entrySet()) {
+        for (Map.Entry<Character, Integer> entry : letterCountMap.entrySet()) 
+        {
             System.out.println("Buchstabe: " + entry.getKey() + ", Anzahl: " + entry.getValue());
         }
+        return letterCountMap ;
     }
 }