Diverse selbstgeschriebene Software zum Weiterverwenden

Anlässlich meines Studiums habe ich gelegentlich auch programmiert. Teile meiner Ergebnisse sind hier zu finden.

• LaTeX-Packages
• B-Baum
• Spam-Filter
• ganzzahlige Polynome

Faktorisierung ganzzahliger Polynome

Auf einer eigenen Seite ist ein Demonstrations-Applet sowie mein Faktorisierungs-Programm erläutert.

Spam-Filter

Der Spam-Filter ist auf einer eigenen Seite erläutert.

LaTeX-Packages

Meine LaTeX-Packages sind auf einer eigenen Seite erläutert.

B-Baum-Implementation

Anlässlich der Behandlung des B-Baumes in der DBS1-Vorlesung habe ich eine Implementaton eines solchen in Java begonnen. Es handelt sich dabei strenggenommen um einen B^*-Baum, wobei auf die sequentielle Datei verzichtet wurde, da sowieso alles als Referenzen behandelt wird. Der Baum lebt also nur im Hauptspeicher (bzw. kann als Ganzes gelesen oder geschrieben werden). Der Baum implementiert das java.util.Map-Interface, so dass man mit den Standard-Methoden darauf zugreifen kann.

Es kann ein beliebiges Sortierkriterium verwendet werden, gegeben durch einen java.util.Comparator, mit dem die Schlüssel verglichen werden. Die einzige Bedingung an die Schlüssel ist also, dass sie von dem Comparator akzeptiert werden. Als Werte können ebenfalls beliebige Objekte verwendet werden (die null-Referenz ist nicht erlaubt).

Beim Iterieren über die Schlüssel, Werte, oder Schlüssel-Wert-Paare wird die durch das Sortierkriterium gegebene Reihenfolge verwendet.

Bisher implementiert sind

• Einfügen von Schlüssel-Wert-Paaren (per put(Schlüssel, Wert))
• Ändern des Wertes für einen Schlüssel (per put(Schlüssel, Wert))
• Suchen des Wertes für einen Schlüssel (per get(Schlüssel)
• Durchlaufen aller Schlüssel (in Ordnungsreihenfolge) (per keySet() bzw. keySet.iterator())
• Durchlaufen aller Werte (in Ordnungsreihenfolge der Schlüssel) (per values() bzw. values().iterator())
• Durchlaufen aller Schlüssel-Wert-Paare (in Ordnungsreihenfolge der Schlüssel) (per entrySet() bzw. entrySet.iterator())
• Löschen sämtlicher Schlüssel und Werte.(per clear())
• Ermitteln der Anzahl der Schlüssel (per size())
• Zusätzlich gibt es mit toString() eine Text-Darstellung des Baumes sowie mit printXML(Ziel, 0) eine XML-artige Darstellung des Baumes. (Ich habe bisher kein Schema oder eine DTD dafür gebastelt, auch kann ich es nicht parsen - das ist nur zu Debug-Zwecken entwickelt worden.)

Fehlen tut bisher:

• Löschen eines Schlüssel-Wert-Paares (per remove(Schlüssel) (das Mergen von Knoten habe ich noch nicht implementiert)
• ?

Der Haken

Der Haken an der Sache ist (neben der bisher fehlenden Lösch-Funktion): Ich habe das ganze auf Esperanto implementiert - die Bezeichner und Kommentare sind in dieser Sprache gehalten (auf die Schlüsselwörter und die Standard-API habe ich keinen Einfluss, das bleibt Englisch). (Auf Englisch und Deutsch gibt es garantiert schon massenhaft B-Bäume ...)

Um das Verständnis etwas zu erleichtern, habe ich begonnen, die verwendeten Fachwörter mit Übersetung zu sammeln. In der main()-Methode der Klasse werden sie als Test in ein Exemplar des Baumes eingefügt, und von diesem dann die XML- und toString()-Darstellung ausgegeben.

Das Programm

Neben dem Quelltext habe ich auch noch die JavaDoc-Doku im Angebot.