Fachrat Informatik - Forum

Da ich sowohl nicht mitgeschrieben, als auch zu spät an den Download gedacht habe und wie immer zu spät anfange, steh ich nun auf der DuA Seite vor verschlossenen Türen und mir fehlt die Stundenübung.

Im Skript finde ich im Hash-Kapitel auch wenig zum Begriff "unabhängig" (gewagte Aussage, da ich entsprechende Seiten nur nach der langen Gleichung suchend überflogen habe), entsinne mich mit Stochastik und sonstiger Erinnerung aber der Formel, die dann gilt, wenn 2 Hashfunktionen unabhängig sind.

Jetzt zum Eigentlichen:
Bei Aufgabe 4a) stellt sich mir die Frage, was da gross anders ist, als bei der oben angesprochenen Formel. Wenn nun h(k_2) = a und h'(k_2) = b ist, ist der Beweis doch gelaufen, oder?
Mir verschliesst sich das zu lösende Problem, für mich steht da die gleiche Gleichung (formal dann noch mit k_1 = k), k_2 hängt ja mit sonst nichts zusammen.

Weiter: in 4b) spricht das Blatt von "Formel in b)" und meint damit die eben in 4b) erwähnten Gleichungen?!?

Schönen Dank heute noch oder morgen erst irgendwer !

Quoted

Original von Informatik Minister
steh ich nun auf der DuA Seite vor verschlossenen Türen und mir fehlt die Stundenübung.

In der Uni gab es heute nacht einen kompletten Stromausfall. In wenigen Minuten sollte aber wieder alles funktionieren.

Quoted

Jetzt zum Eigentlichen:
Bei Aufgabe 4a) stellt sich mir die Frage, was da gross anders ist, als bei der oben angesprochenen Formel. Wenn nun h(k_2) = a und h'(k_2) = b ist, ist der Beweis doch gelaufen, oder?

Beachte, dass a und b Konstanten sind, keine Funktionen.

Quoted

Weiter: in 4b) spricht das Blatt von "Formel in b)" und meint damit die eben in 4b) erwähnten Gleichungen?!?

Schönen Dank heute noch oder morgen erst irgendwer !

Verd... gemeint ist natürlich 4.a)! 'Tschuldigung.
Ich hoffe es hilft noch.

Quoted

Original von np
Beachte, dass a und b Konstanten sind, keine Funktionen.

Verd... gemeint ist natürlich 4.a)! 'Tschuldigung.
Ich hoffe es hilft noch.

Beides ist mir in den Sinn gekommen (wär ja auch schade, wenn nicht), da werd ich gescheit überlegen, dann wird das bestimmt auch was, dachte nur flüchtig, dass man ja mit richtigem Wählen der Hashfunktion und des Schlüssels, jede Konstante "erzeugen könnte", also für jeden einzelnen Fall da im Endeffekt Konstanten stehen und das dann "mir in die Arme spielend" gegessen wäre.

Danke.

PSP np: Seite geht soweit, aber wie du sicherlich auch weisst, kommt beim betreffenden DuA Klick ein
"Error: display_mapped_dir(): Fehler beim Öffnen von /usr/common/ifi-c/Lehre/InfoIII/WS02/web/filemap.xml.".
Macht mir aber nix mehr, hab die Stundenübung jetzt schon.

Quoted

Original von Informatik Minister
PSP np: Seite geht soweit, aber wie du sicherlich auch weisst, kommt beim betreffenden DuA Klick ein
"Error: display_mapped_dir(): Fehler beim Öffnen von /usr/common/ifi-c/Lehre/InfoIII/WS02/web/filemap.xml.".

OK, korrigiert.