---

Geschrieben von Algo am 07.01.2010 um 13:09:

  Hashfunktion

Hallo,

ich hab folgende Frage:

Gegeben ist die Hashfunktion: h(x)=x%13 für den x-ten Buchstaben des Alphabets (A ist der erste Buchstabe, B der zweite, ... Z der 26 Buchstabe).

Tragen sie für jeden Buchstaben des Alphabets den Wert obiger Hashfunktion ein:

Buchstabe: A B C D E F G H I J K L M
Meine Lösung:
h(x) : 0 1 2 3 4 5 6 7 8 9 10 11 12

Buchstabe: N O P Q R S T U V W X Y Z
Meine Lösung:
h(x) :0 1 2 3 4 5 6 7 8 9 10 11 12

Ein Freund von mir meinte es müsse aber folgendermassen aussehn:
Buchstabe: A B C D E F G H I J K L M
1 2 3 4 5 6 7 8 9 10 11 12 0

Kann mir jemand erklären was nun stimmt und warum?

Ach ja, was ich auch noch fragen wollte, gibt es vielleicht irgendwo Übungsaufgaben dazu, die sich nicht mit Programmiercode beschäftigen?

---

Geschrieben von David_pb am 07.01.2010 um 16:35:

 

Kommt drauf an ob du bei 0 oder 1 anfängst zu zählen.