Aus String eindeutige ID (oder ähnliches) machen

[s.h.a.r.k]

Hallo,

ich habe nun eine halbe Stunde gesucht nud bin nicht unbedingt auf was Brachbares gestoßen, d.h. was ich sofort verwenden würde. Und zwar geht es darum, aus deinem String eine eindeutige ID zu machen (oder wie man das nennt). Diese ID sollte nicht all zu lang sein, ob String oder Integer ist mir dabei egal.

Das hier habe ich bei den Schweizern gefunden: Link. Nur bin ich mir nicht sicher, ob da wirklich was eindeutiges dabei rauskommt. Habe leider auch nicht sehr viel Ahnung bzgl diesem Thema - bin also auf eure Hilfe angewiesen?!

mfg Armin

[Igotcha]

Benutz doch einen MD5-Hash.

Gruß Igotcha

[DGL-luke]

- hashen, damit wirds zwar nicht eindeutig, aber ziemlich eindeutig
- den ASCII-Wert jedes Chars mit seiner "Wertigkeit", also Stelle im string, multiplizieren, und die Summe daraus bilden. damit hast du imo einen eindeutigen wert... du solltest allerdings mit wertigkeit 1 anfangen und dann in 2er-potenzen oder so ähnlich weitergehen, sind ja nur 255 möglichkeiten... also so:

'ABC'
-> C = 67, B = 66, A = 65
-> C = 67 * 2^0, B=66 * 2^1, A = 65 * 2^2

So müsste das funktionieren. Dann erhältst du zwar einen ziemlich großen, aber mE einzig eindeutigen Wert.

EDIT: Und ich glaube nicht, dass das irgendwie performanter ist, als den string selbst zu speichern...

[Khabarakh]

Zitat von DGL-luke:

So müsste das funktionieren. Dann erhältst du zwar einen ziemlich großen, aber mE einzig eindeutigen Wert.

Nö. Solange sich die Werte überlappen, kann das nichts werden.

CC -> 67 * 2^0 + 67 * 2^1 = 201
AD -> 65 * 2^0 + 68 * 2^1 = 201

Wenn du die Werte nun so alignst, dass sie sich nicht überlappen, hast du einen wirklich eindeutigen Wert. Da du aber besser gesagt damit einfach alle Chars aneinandergepappt hast, hast du wieder den Original-String .

Es gibt also zwei Methoden: Entweder den String selbst als ID benutzen (immer eindeutig) oder eben einen Hashwert benutzen. Bastelt man sich keinen eigenen Algorithmus, sondern vertraut auf anerkannte, kann man den Hash trotzdem noch als sogutgutwieeindutig ansehen.

[Igotcha]

Zitat von DGL-luke:

- den ASCII-Wert jedes Chars mit seiner "Wertigkeit", also Stelle im string, multiplizieren, und die Summe daraus bilden. damit hast du imo einen eindeutigen wert... du solltest allerdings mit wertigkeit 1 anfangen und dann in 2er-potenzen oder so ähnlich weitergehen, sind ja nur 255 möglichkeiten... also so:

Hmmm, ist das eindeutiger als ein z.B. MD5-Hash?

Da die Basen unterschiedlich sind und später die Summe gebildet wird, kann diese in unterschiedlichen Ausgangsstrings durchaus gleich sein. Ist ja nicht wie z.B. beim Byte, wo Du als Basis nur 0 oder 1 hast.

[Zacherl]

Ich würde den String auf jeden Fall hashen ... ob es nun MD5 sein muss ist die andere Frage ... ich persönlich würde SHA1 verwenden, aber das ist wohl Geschmackssache.

Florian

[DGL-luke]

@Igotcha: Ja, wie Khabarakh bereits gesagt hat. Also entweder string selber hernehmen oder Hashen...

[s.h.a.r.k]

Zitat von s.h.a.r.k:

Das hier habe ich bei den Schweizern gefunden: Link. Nur bin ich mir nicht sicher, ob da wirklich was eindeutiges dabei rauskommt. Habe leider auch nicht sehr viel Ahnung bzgl diesem Thema - bin also auf eure Hilfe angewiesen?!

Habt ihr mir darauf auch eine Antwort?!

[3_of_8]

Das Ding pappt die ersten 8 Zeichen des Strings aneinander, mehr nicht.

[generic]

warum so kompliziert?
guid erzeugen und in string umwandeln.