Hashfunktionen (VL 12 & 13)

Question 1

Divisionsmethode

Answer 1

h(k) = k mod m

Question 2

Multiplikationsmethode

Answer 2

h(k) = ⌊m * (k * c mod 1)⌋

Question 3

Lineares Sondieren

Answer 3

h(k, i) = (h’(k) + i) mod m

Question 4

Qudratische Sondieren

Answer 4

h(k, i) = (h’(k) + c1 * i + c2 * i²) mod m

Question 5

Doppeltes Hashing

Answer 5

h(k, i = (h1(k) + i * h2(k)) mod m