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. :twisted:

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 :D

Code: Alles auswählen

(x + y) % 10

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 8) :roll:

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. :evil:

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 8) :roll:
Das kann nicht mathematisch sein. Mein Taschenrechner hat keine mod-Taste. :?