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.
Tags: cpp, huffman, kompression, string-kompression
Ich habe den LSF Noten Checker heute mal um eine interessante Funktion erweitert.
Es ist jetzt auch möglich, die geschützte PDF mit allen Studienleistungen anzusehen und daran auch den berechneten Notendurchschnitt zu prüfen. Dieser berechnet sich anhand folgender Formel: (Note * LP) / Gesamt-LP
Das Script parst die PDF und liest dadurch alle notwendigen Informationen auf.
Der Quellcode wurde wieder im Download-Center veröffentlicht.
Die Liste und der Notendurchschnitt sind über die Datei „average_calculator.php“ aufgerufen.
Viel Spaß mit den neuen LSF-Funktionen!
Tags: benachrichtigung, curl, lsf, noten
Im vor Kreativität strotzenden Bereich „Anderes“ habe ich ein paar interessante Links zu Websites (hauptsächlich Blogs) von Freunden hinzugefügt. Es lohnt sich in jedem Fall mal reinzuschauen.
Das LSF (Lehre Studium Forschung) dient für viele Hochschulen als Kurs- und Notenverteilung.
Leider besitzt es keine Benachrichtigungsfunktion für neu eingetragene Noten.
Alexander Czyrny und ich (David Hadizadeh) haben uns heute die Aufgabe gestellt, diese Funktion unabhängig vom LSF zu realisieren.
Den Code dazu wollen wir hier veröffentlichen.
Der LSF Noten Checker besteht aus fünf Dateien.
Die saveCount.txt und tmpSave.txt beinhalten das Ergebnis des letzten Aufrufes und reduzieren den Traffic zum LSF.
Beide Dateien sollten 777 (chmod) Rechte erhalten (Lese-, Schreibrechte sind mindestens notwendig).
Die einzige Datei, die angepasst werden muss, ist die config.php.
Diese beinhaltet euer LSF-Passwort, den LSF-Loginname (Matrikelnummer) und eine E-Mail-Adresse, an die die Benachrichtigungen für neue Noten gesendet werden.
Das Hauptscript selbst befindet sich in der lsf_reader.php. Diese stellt eine Verbindung mit der PHP eigenen Funktion Curl zum LSF her und liest die entsprechenden Daten aus.
Tags: benachrichtigung, curl, e-mail, lsf