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

  • From: leukert@xxxxxxxxxxxxxxxxxxxxxxxxxx
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Wed, 27 Jun 2007 22:34:22 +0200

On Wed, 27 Jun 2007 21:32:40 +0200, Jonas Koenemann <its-me@xxxxxxxxxxxx> wrote:



Am 27.06.2007 um 20:56 schrieb leukert@xxxxxxxxxxxxxxxxxxxxxxxxxx:

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



oops, hatten nicht gesehen, dass in der Angabe 1 + ( k mod 13 ) stand

habs jetzt nochmal gemacht, allerdings wieder ne andere Lösung raus ...
schauts euch mal an.


Meins is definitiv falsch, falls jemand sich daran orientiert hat!! Ich erspare euch was ich genau falsch gemacht habe, aber jetzt hab ich die richtige Formel, hoffentlich, und habe dasselbe wie du rausbekommen. Also nochmal, diesmal hoffentlich richtig:

  0  1  2  3  4  5   6  7  8  9  10  11  12  13  14  15  16
 51  1  2       94        42 60  85             128  32  16

MfG,

Michael


Other related posts: