e/Perfect hash function

Information
has gloss	eng: A perfect hash function for a set S is a hash function that maps distinct elements in S to distinct integers, with no collisions. A perfect hash function with values in a limited range can be used for efficient lookup operations, by placing keys from S (or other associated values) in a table indexed by the output of the function.
lexicalization	eng: perfect hash function
instance of	c/Hash functions

Meaning
German
has gloss	deu: Eine Perfekte Hash-Funktion ist eine Hash-Funktion h: S \rightarrow T, welche unterschiedliche Elemente x \neq x aus einer endlichen und festen Schlüsselmenge S auf unterschiedliche Elemente h(x) \neq h(x) aus einer Bildmenge T abbildet (keine Kollisionen, Injektivität). Aus der Injektivität folgt ein wichtiger Vorteil: Auf ein Element einer Hashtabelle kann in konstanter Zeit zugegriffen werden.
lexicalization	deu: Perfekte Hash-Funktion
lexicalization	deu: Perfekte Hashfunktion