hashen
Results 1 to 2 of 2

Thread: hashen

  1. #1

    Title
    Master
    Join Date
    Feb 2002
    Posts
    141
    Thanks
    0
    Thanked 0 Times in 0 Posts

    hashen

    schnelle Frage; wie wählt man nochmal eine passende hash-funktion anhand der Anzahl der einzugebenden Werte?

    thanx

  2. #2
    AntiBit's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    738
    Thanks
    0
    Thanked 6 Times in 3 Posts
    h1(x)=k mod m

    Also ich würde als Mod. einfach eine Primzahl nehmen, möglichst weit weg einer 2er-Potenz und etwas kleiner als die Hashtabellengrösse.

    Und wenn man eine 2te Hashfkt. braucht, bei DoubleHashing, dann würd ich die zweite Funktion so ca. wählen:

    h2(x)= 1 + (k mod (m-2))... denn die 2te Hashfkt sollte ja nicht null werden.

    Gruss, AntiBit
    Hätten uns Spiele wie Pac-Man in unserer Jugend beeinflusst, würden wir heute durch dunkle Räume irren, elektronische Musik hören und Pillen fressen.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •