From 1bb6e8e37d291dc2d521430821a526565627e4eb Mon Sep 17 00:00:00 2001 From: Luis Gerhorst Date: Sun, 11 Feb 2018 15:07:58 +0100 Subject: [PATCH] Formel Hashfunktion korrigieren MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Wenn man mit `j=0` beginnt wäre ohne diesen Patch `h_0(k) = k mod 1 = 0` was keinen Sinn macht. Formel ist auch in den Übungsblättern so. --- IDB/klausur_ws1516/klausur_idb_WS1516.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/IDB/klausur_ws1516/klausur_idb_WS1516.tex b/IDB/klausur_ws1516/klausur_idb_WS1516.tex index dbef067..49769f1 100644 --- a/IDB/klausur_ws1516/klausur_idb_WS1516.tex +++ b/IDB/klausur_ws1516/klausur_idb_WS1516.tex @@ -157,7 +157,7 @@ static void read(char* tid, uint_32 index){ \section*{Aufgabe 5: Koksing} - Es gilt die gleiche Hashfunktionen $h_j(k) = k$ mod($2^j$); $j=0,1,...$ wie in der Vorlesung und die anfangs Bucketanzahl $q$ = 2. Bucketgroesse $b$ ist $2$, geplittet wird immer wenn ein Wert in einen Overflow-Bucket geschrieben werden muss. Gewuenscht ist nur das Endergebnis, die Teilaufgaben sind voneinander unabhaenig. + Es gilt die gleiche Hashfunktionen $h_j(k) = k$ mod($2^jq$); $j=0,1,...$ wie in der Vorlesung und die anfangs Bucketanzahl $q$ = 2. Bucketgroesse $b$ ist $2$, geplittet wird immer wenn ein Wert in einen Overflow-Bucket geschrieben werden muss. Gewuenscht ist nur das Endergebnis, die Teilaufgaben sind voneinander unabhaenig. \subsection*{a)}