Hashing

Hashing

Frage:

Nenne das Grundprinzip des Hashing!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Hash-Funktion

Frage:

Was versteht man unter einer Hash-Funktion?

Nenne ihre Verwendung!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Füllfaktor

Frage:

Definiere den Füllfaktor $\alpha$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Eigenschaften einer guten Hash-Funktion

Frage:

Nenne die Eigenschaften einer guten Hash-Funktion!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kollision

Frage:

Definiere eine Kollision!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

einfache multiplikative Methode

Frage:

Beschreibe die Idee der multiplikativen Methode für eine Hash-Funktion!

Bewerte diese Methode!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Verbesserte Multiplikative Methode

Frage:

Beschreibe die Idee der verbesserten multiplikativen Methode für eine Hash-Funktion!

Bewerte diese Methode!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Modulare Methode

Frage:

Beschreibe die Idee der modularen Methode für eine Hash-Funktion!

Bewerte diese Methode!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Universelles Hashing

Frage:

Eine Hash-Funktion heißt universell $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kollisionsauflösungen

Frage:

Nenne die Methoden um Kollisionen aufzulösen!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Chaining (Verkettung)

Frage:

Definiere die Methode des Chaining (Verkettung) zur Auflösung von Kollisionen beim Hashing!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Chainig

Frage:

Nenne die Komplexitätsklassen von Chainig (best, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Open Addressing

Frage:

Definiere die Methode des Open Addressing zur Auflösung von Kollisionen beim Hashing!

Welche Voraussetzung muss die Hash-Tabelle erfüllen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität von Open Addressing

Frage:

Nenne die Komplexitätsklassen von Open Addressing (average, worst)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

primäre und sekundäre Häufungen

Frage:

Was versteht man unter primären und sekundären Häufungen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Lineares Sondieren

Frage:

Was versteht man unter linearem Sondieren?

Nenne dessen Nachteil!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Sondierungssequenz

Frage:

Was versteht man unter einer Sondierungssequenz?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Quadratisches Sondieren

Frage:

Was versteht man unter quadratischem Sondieren?

Nenne dessen Nachteil!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Inkrementelles Sondieren

Frage:

Was versteht man unter inkrementellem Sondieren?

Nenne dessen Nachteil!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Schlüsselabhängiges Sondieren (Double Hashing)

Frage:

Was versteht man unter schlüsselabhängigem Sondieren (Double Hashing)?

Nenne dessen Vorteil!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Löschen in Hash-Tabellen (mit Open Addressing gefüllt)

Frage:

Beschreibe das Löschen in Hash-Tabellen, die mit Open Addressing gefüllt wuden!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

perfekte Hashfunktion

Frage:

Eine Hashfunktion heißt perfekt $\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

FAQNutzungs­bedingungenImpressumDatenschutz© 2015 - 2018 Philipp Schweers