[infostudents] Re: Info II Blatt 9 Aufg 1 und 2 fast fertig

  • From: leukert@xxxxxxxxxxxxxxxxxxxxxxxxxx
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Wed, 27 Jun 2007 20:56:36 +0200

On Wed, 27 Jun 2007 17:10:28 +0200, Jeremias Holub <Jeremias.Holub@xxxxxxxxxxxxxxxxxxxx> wrote: 



Cornelius Amzar schrieb:

 Hallöchen Leute,
habe da ein kleines Problem mit dem Double Hashing, schauts euch mal bitte an ich komme da nicht weiter. 
 Gruß Corni
Wir haben bei Double HAshing h`= 1 + h mod 15 genommen und kommen auf folgendes: 

0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16
51 1  2     94    85    42 60 128                 32  16
Wir hatten auch mal h - j*h` = -8, da sind wir halt 8 Schritte nach links (über die 0) gegangen, also zur 9 ... 

Gruß
Jonas und Jere



Also ich komm bei Double Hashing auf:

  0  1  2  3  4  5   6  7  8  9  10  11  12  13  14  15  16
 51  1  2       94 128    42 60  85                  32  16
Mit der Formel: dh( n ) = ( n mod 17 ) - j * ( n mod 13 ) von Wikipedia und von der Vorlesung. Das komische ist dass dieselbe Formel in der Vorlesung auftaucht, aber der Prof es im Beispiel 
falsch macht.  Oder ich irre mich.  :)

MfG,

Michael Leukert

Other related posts:

  1. Home
  2. infostudents
  3. Archive
  4. 06-2007