Lösung: Rautavistisches Hashing

• Zu hashende Objekte seien o.B.d.A. (x1, x2, … , xn)

• Rautavistische Hashfunktion hR: hR: {x1, x2, … , xn}  {1, … , n} hR(xi) ≔ fR-1(i) wobei: fR: ℝ×ℝ  ℝ fR(x , p) ≔ x · ∬ (logx(px) − logx p) dx2 [hier: wähle p = konstant]

• Beispiel: [➸Tafel]

Notizen: