Hash table 4 1 1 0 0 1 0 LL
Autor/Urheber:
Shortlink:
Quelle:
Größe:
300 x 230 Pixel (10822 Bytes)
Beschreibung:
Illustration of a hash function mapping four names to the integers 0..15, with one collision.
Created by Jorge Stolfi/make-hash-table-figure v.2009-04-12 with parameters
-nkeyw 4 -back 0 -funcbox 1 -sparse 1 -keys 0 -values 0 -collisions 1 -links 0 -overflow LL
Lizenz:
Public domain
Relevante Artikel
HashfunktionEine Hashfunktion oder Streuwertfunktion ist eine Abbildung, die eine große Eingabemenge, die Schlüssel, auf eine kleinere Zielmenge, die Hashwerte, abbildet. Eine Hashfunktion ist daher im Allgemeinen nicht injektiv. Die Eingabemenge kann Elemente unterschiedlicher Längen enthalten, die Elemente der Zielmenge haben dagegen meist eine feste Länge. .. weiterlesen