Wir stellen ein neues Verfahren zur Konstruktion einer minimalen perfekten 
Hashfunktion (MPHF) und ein neues cachefreundliches dynamisches Wörterbuch vor, 
beschreiben die neuen Verfahren algorithmisch und analysieren sie hinsichtlich 
Platzbedarf und Laufzeit. Für die Analyse nehmen wir an, dass die in den 
Verfahren benutzten Hashfunktionen volle Unabhängigkeit gewährleisten. 
Schließlich werden wir jeweils experimentelle Resultate angeben und 
interpretieren.

Wir zeigen, dass man eine minimale perfekte Hashfunktion für n Schlüssel mit 
einem Platzbedarf von 0.93n Wörtern in erwarteter Zeit O(n) realisieren kann. 
Zur Auswertung der MPHF werden 2 Hashfunktionen berechnet und zwei 
Speicherzugriffe durchgeführt.

Unser dynamisches Wörterbuch benötigt (1+epsilon)n Platz für ein beliebiges 
epsilon > 0. Bei der Suche müssen 2 Hashfunktionen ausgewertet und 2d 
Speicherzellen inspiziert werden, die in zwei zusammenhängenden 
Speicherbereichen liegen, wobei d >= 1+3.26 ln(1/epsilon). Wir können zeigen, 
dass für d >= 90.1 ln(1/epsilon) die erwartete Einfügezeit für einen neuen 
Schlüssel konstant ist. Am Ende werden wir zeigen, wie man dynamisches Hashing 
mit Zeichenketten cachefreundlich realisieren kann.