Seite 1 von 1
Simple Hashfunktion für zwei Zahlen
Verfasst: Samstag 11. August 2012, 20:50
von microkernel
Moin,
kennt jemand zufällig eine einfache Hashfunktion die aus zwei Zahlen einen Hashwert generiert? Die Reihenfolge der Zahlen sollte nicht relevant sein. Also hash(x, y) == hash(y, x).
Ist das überhaupt möglich?
Lg
microkernel
Re: Simple Hashfunktion für zwei Zahlen
Verfasst: Samstag 11. August 2012, 21:16
von cofi
x + y mod 10
Einfach, kommutativ und deterministisch .. hast du sonst noch Wuensche an die Funktion?
Re: Simple Hashfunktion für zwei Zahlen
Verfasst: Samstag 11. August 2012, 21:33
von BlackJack
@cofi: Ich finde ja die 10 ein bisschen gross. Wenn man stattdessen die 1 nimmt, kann man das statt mit Division mit Bitverknüpfung lösen.

Re: Simple Hashfunktion für zwei Zahlen
Verfasst: Samstag 11. August 2012, 22:41
von cofi
Ja mit 10 wirds nicht gerade handlich, Alternativen waeren natuerlich noch 5, 23 oder 42.

Die beiden letzten Werte sollte man natuerlich nur waehlen, wenn man grosses vor hat!
Re: Simple Hashfunktion für zwei Zahlen
Verfasst: Mittwoch 15. August 2012, 11:09
von /me
cofi hat geschrieben:x + y mod 10
Klammern
Re: Simple Hashfunktion für zwei Zahlen
Verfasst: Mittwoch 15. August 2012, 14:56
von cofi
Aber der SyntaxErrror bzw NameError stoert dich nicht? Das sollte doch klar sein, dass es ein mathematischer Ausdruck war

Re: Simple Hashfunktion für zwei Zahlen
Verfasst: Mittwoch 15. August 2012, 15:48
von snafu
Außerdem kann ich ohne `print` garkein Ergebnis sehen.

Re: Simple Hashfunktion für zwei Zahlen
Verfasst: Mittwoch 15. August 2012, 23:12
von /me
cofi hat geschrieben:Aber der SyntaxErrror bzw NameError stoert dich nicht? Das sollte doch klar sein, dass es ein mathematischer Ausdruck war

Das kann nicht mathematisch sein. Mein Taschenrechner hat keine mod-Taste.
