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

  • From: Jonas Koenemann <its-me@xxxxxxxxxxxx>
  • To: infostudents@xxxxxxxxxxxxx
  • Date: Wed, 27 Jun 2007 21:32:40 +0200


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.

Other related posts: