- Problemstellung
- Beschreibung des Problems
- Mögliche Lösungsansetze
- Hinführung zum neuen Lösungsansatz
- Lösungsansatz (mit Beispielen)
- Aufbau des Tries
- Suche im Trie
- Änderung des Tries
- Evalutation
- Laufzeitanalyse
- Implementierungsdetails
- Zusammenfassung/Fazit
- Kurzzusammenfassung
- Bewertung der Lösung
- Weitere Forschungsmöglichkeiten
-
Ein Trie wird aufgebaut aus dem Wörterbuch:
- Test
- Text
- Rest
-
Suche nach verschiedenen falsch geschribenen Suchbegriffen:
- Fest
- Next
- Efficient Error-tolerant Query Autocompletion
- Context-sensitive query auto-completion
- Type Less, Find More: Fast Autocompletion Search with a Succinct Index
- Web query recommendation via sequential query prediction
- http://en.wikipedia.org/wiki/Autocomplete
- http://en.wikipedia.org/wiki/Edit_distance
- Mathematische Analyse der Laufzeit
- Korrektheitsbeweise in interessanten Situationen

