Methoden Hashfunktion erstellen

[CtrlAlt]

Hallo,

ich habe folgende Aufgabe gestellt bekommen:
Gegeben sei eine Liste von 3D-Koordinaten xi=(x1,x2,x3) von 1000 Sterne. Die Komponenten x1,x2,x3 können zwischen 0 und 999 liegen (nur ganzzahlig).
Nun sei das Universum in gleichmäßig große Würfel mit Kantenlänge a eingeteilt. Gesucht ist nun eine Hashfunktion, die jedem Stern aus dem selben Würfel den gleichen Hashwert zuweist. Der Hashwert sollte zwischen 0 und p=2053 liegen.

Habe mir schon viele Gedanken zur Lösung der Aufgabe gemacht, bin aber nie weiter gekommen. Beispielsweise habe ich daran gedacht, den Abstand der Würfel zum Nullpunkt zu berechen. Aber hier gibt es ja auch wieder mehrere Felder die den gleichen Abstand haben (alle die auf einem Kreis um den Nullpunkt liegen).
Fällt jemanden vielleicht eine bessere Idee ein oder kann mir einen Ansatz geben? Wäre über jede Hilfe sehr dankbar.

Viele Grüße

 

[Phash]

wenn du die Kantelaenge a hast, dann teilt sich dein grosser Wuerfel in viele Kleine.

jetzt soll jeder Wuerfel eine einmalige ID (einen HashWert?) erhalten.

bei einem Wuerfel mit 1000 Sternen sind das maximal 1000 Wuerfel mit je einem Stern

Du hast also 10 Sterne pro Kante ergo 10 Wuerfel pro Kante

jetzt moechtest du a=5 haben, hast also nur noch 2 Wuerfel pro Kante - 8 Wuerfel insgesamt


Idee 1:
nachdem du a festgestellt hast, rufst du eine Methode auf, die alle erstellten Wuerfel durchgeht und einzeln fortlaufend durchnummeriert. Hier brauchst du nur for schleifen verschachteln und alle Ebenen durchgehen.

Idee 2:
du teilst deine Kantenlaenge (10) durch a und erzeugst 3 verschiedene Werte, die einmalig sind.
(aehnlich Unix Dateirechten)
Beispiel a=5 ->
erste Seite:
1. =1; 2. = 2; 3. = 4; 4. = 8; 5. = 16
zweite Seite:
1. = 32 .... immer mal 2 usw bis 512
und dritte Seite ab 1024 bis 2^a*3-1

danach addierst du die 3 Werte.
Du kommst so allerdings auf mehr als 2053 Wert - naemlich auf genau (2^a*3)-1

 

[CtrlAlt]

Hallo,
vielen Dank erst mal für deine Antwort.
Ich denke du hast mich falsch verstanden oder ich habe mich evtl. falsch ausgedrückt. Die Würfelgröße soll nicht von mir bestimmt werden sonder ist vorgegeben.

Grüße

 

[AndiE]

Wie kommt man auf 2054=79*13*2 verschieden Hashwerte?

 

[Phash]

das ist mir doch egal ob das fest vorgegeben ist oder nicht.
Ich wuerde es dennoch dynamisch machen - weil sich Vorgaben schneller aendern als der Wind...

und wenn es dynamisch ist, dann kannst du es doch mit den Werten aufrufen die du magst...

und wenn es nicht 1000 sind, sondern droelf, dann nimmst du eben droelf und teilst die durch die anzahl der Wuerfel ...


fest in den Code reinschreiben, dass es IMMER 1000 sind, mit IMMER der gleichen Anzahl wuerfel macht es nur unnoetig unuebersichtlich