logo

Abschlussprojekt


Aufgabenstellung

  • Wortliste (10.000 Wörter, UTF-8, sortiert)

  • FAQ

  • Q: [Ausgabe der Sprache des Automaten] Darf man auch einfach die ursprüngliche Wortliste benutzen, um alle Wörter auszugeben?

  • A: Nein, nur der Automat selbst soll verwendet werden, um die Wörter zu generieren. Außerdem ist die langfristige Speicherung der Wortliste generell keine gute Idee, da wir den Automaten ja implementieren, um genau diesen Speicherplatzverbrauch zu reduzieren.


  • Q: [Perfect Hashing] Wie soll das Programm reagieren, wenn der Nutzer eine Meta-Information zu einem Wort speichern will, das nicht Teil der Sprache des Automaten ist?

  • A: Dann soll genau das ausgegeben werden, nämlich dass der Lookup fehlgeschlagen ist.


  • Q: [Kombination Perfect Hashing/Speichern und Laden] Muss die Hash-Tabelle mit den Meta-Informationen ebenfalls abgespeichert werden?

  • A: Nein, die Hash-Tabelle muss für das Bestehen der Aufgabe nicht abgespeichert werden. Dann muss sie aber ggfs. neu erstellt werden, wenn man das MinDict aus einer Datei lädt.