Hausübung 10 , H1

[Solberg]

Hallo ,
ich kriege für alle Schlüssel immer den gleichen Hashwert Das kann nicht stimmen , oder ???

[Georg]

nein, das stimmt so nicht.
wie hast du die hashes denn ermittelt? die formel auf dem aufabenblatt war ja recht eindeutig
der hash ist von 14 ist z.b. \(\lfloor 1000 \times ( (14 \times ( \frac{\sqrt{5} -1}{2} ) mod 1 )\rfloor = \lfloor 1000 \times ( (14 \times 0.618033989 ) mod 1 )\rfloor = \lfloor 1000 \times 8.65247584 mod 1 )\rfloor\)\(= \lfloor 1000 \times (0,65247584)\rfloor = \lfloor 652,47584\rfloor = 652\)
Nachtrag: hab ein "durch 2" vergessen... ist behoben

[Stumpf.Alex]

Hallo ,
ich kriege für alle Schlüssel immer den gleichen Hashwert Das kann nicht stimmen , oder ???

Auf keinen Fall! Programmier dir doch mal die Formel in Java ein und schau, was du herausbekommst .

[morane]

Hallo,
mal ne kleine nebenfrage: muss man da nicht zuerst A mod 1 rechnen? sonst müsste es doch stehen: (kA)mod1

[Georg]

afaik bindet "mal" stärker als modulo, daher wird erst multipliziert und dann ge-mod-ed

[Dr. Joe]

Anders macht es in dem Fall auch keinen Sinn.

[morane]

mathematisch gesehn ist es uneindeutig

[oren78]

vielleicht etwas offtopic aber trotzdem wissenswert:

der hintergrund* warum ausgerechnet mit: (wurzel(5) - 1) / 2 bzw. (1 + wurzel(5)) / 2 gerechnet wird, ist der folgende:

http://de.wikipedia.org/wiki/Goldener_S ... hlenwertes


*(Der Goldene Schnitt)

[Maeher]

Das wurde in der Vorlesung auch gesagt.

[oren78]

echt???

hups, sorry konnte ich nicht wissen, bin da nicht sehr oft weil ich in der zeit parallele vorlesungen habe

[Mspringer]

echt???

hups, sorry konnte ich nicht wissen, bin da nicht sehr oft weil ich in der zeit parallele vorlesungen habe

Geht mir auch so *pfeif*

[Maeher]

Ajo, war nicht bös gemeint.

Ist übrigens bei Vorlesung 15 auf Seite 13 unten. Dass das der goldene Schnitt ist, hat er allerdings nur gesagt, das steht nicht dabei.