Hash table 4 1 1 0 0 1 0 LL

Autor/Urheber:

Jorge Stolfi

Shortlink:

https://dewiki.de/b/61479

Quelle:

Wikimedia Commons

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

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Wed, 15 May 2024 21:43:22 GMT

Relevante Artikel

Eine 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