In den letzten Tagen habe ich für einen Vortrag den Huffman Algorithmus in Cpp implementiert.
Da ich das Thema der String-Kompression sehr interessant finde, will ich euch heute den Code und die verschiedenen algorithmischen Herangehensweisen dazu vorstellen.
Zum Überblick aber erst mal ein paar Daten des Projekts:
Die Huffman-Klasse selbst, stellt alle notwendigen Möglichkeiten zur Verfügung, die der Huffman-Algorithmus ermöglicht.
Er ist stark an den Shannon-Fano-Algorithmus angelehnt. Allerdings ist die Optimalität des Binärbaums garantiert (Beweis siehe: Wikipedia-Artikel)
Dort sind auch weitere Beschreibungen zur theoretischen Funktionsweise nachzulesen. Auf diese möchte ich nicht länger eingehen, sondern mich auf die Implementierung konzentrieren. Eine Präsentation von mir auf Englisch über die theoretischen Ansätze, Vor- und Nachteile des Huffman Codes findet ihr aber auch in meiner Filebase.
Kategorie: News, Programmierung | 1 Kommentar »
Ich habe jetzt auf Anfrage zusätzlich eine für Windows compilierte Version im Download-Center hochgeladen.
Viel Spaß damit.
Kategorie: News | Keine Kommentare »
Es gab mal wieder einen Beleg für das C++ Modul. Da dies etwas amüsant ist, will ich das hier mal posten.
Es handelt sich um das Spiel Mau-Mau, das objektorientiert und auf Console basierend programmiert werden sollte.
Mein Programm ermöglicht es nun 0-4 menschlichen Spielern und dem Rest vom PC gesteuerten Spielern (also auch 0-4) Mau-Mau mit den bekannten Grundregeln und den Sonderregeln (7: Ziehen, Bube: Wünschen, Ass: Aussetzen, Bube auf Bube nicht erlaubt) zu spielen.
Kategorie: News, Programmierung | 1 Kommentar »