<![CDATA[Prüfsumme - Reihenfolge entscheidend?]]>Hallo,

ich bin auf der Suche nach einem Algorithmus/Hash-Funktion, der mir für gegebene Wörter/Zahlen eine Prüfsumme errechnet, welche eindeutig bezüglich der Reihenfolge der Wörter ist.

Beispiel: Ich weiß, dass ein String z.B 5 A's, 4 B's und 1 C hat. Wenn man nun alle möglichen Permutationen/unterschiedlichen Strings betrachtet und diese nach einander "verschlüsselt", sollen genau so viele Unterschiedliche Hashes rauskommen.

Welcher Algorithmus kann das gewährleisten?

danke!

]]>https://www.c-plusplus.net/forum/topic/313530/prüfsumme-reihenfolge-entscheidendRSS for NodeSun, 02 Aug 2026 03:54:51 GMTSun, 03 Feb 2013 11:49:27 GMT60<![CDATA[Reply to Prüfsumme - Reihenfolge entscheidend? on Sun, 03 Feb 2013 11:49:27 GMT]]>Hallo,

ich bin auf der Suche nach einem Algorithmus/Hash-Funktion, der mir für gegebene Wörter/Zahlen eine Prüfsumme errechnet, welche eindeutig bezüglich der Reihenfolge der Wörter ist.

Beispiel: Ich weiß, dass ein String z.B 5 A's, 4 B's und 1 C hat. Wenn man nun alle möglichen Permutationen/unterschiedlichen Strings betrachtet und diese nach einander "verschlüsselt", sollen genau so viele Unterschiedliche Hashes rauskommen.

Welcher Algorithmus kann das gewährleisten?

danke!

]]>https://www.c-plusplus.net/forum/post/2295750https://www.c-plusplus.net/forum/post/2295750Sun, 03 Feb 2013 11:49:27 GMT<![CDATA[Reply to Prüfsumme - Reihenfolge entscheidend? on Sun, 03 Feb 2013 11:52:40 GMT]]>//edit ahh misinterpretiert. ignore me.

ich glaube nicht, dass das möglich ist. für viele aktuelle Prüfsummenalgorithmen wurden ja nichtmal strings gfunden die überhaupt kollidieren.

]]>https://www.c-plusplus.net/forum/post/2295751https://www.c-plusplus.net/forum/post/2295751Sun, 03 Feb 2013 11:52:40 GMT<![CDATA[Reply to Prüfsumme - Reihenfolge entscheidend? on Sun, 03 Feb 2013 12:04:31 GMT]]>peter.bergov schrieb:

Hallo,

ich bin auf der Suche nach einem Algorithmus/Hash-Funktion, der mir für gegebene Wörter/Zahlen eine Prüfsumme errechnet, welche eindeutig bezüglich der Reihenfolge der Wörter ist.

Beispiel: Ich weiß, dass ein String z.B 5 A's, 4 B's und 1 C hat. Wenn man nun alle möglichen Permutationen/unterschiedlichen Strings betrachtet und diese nach einander "verschlüsselt", sollen genau so viele Unterschiedliche Hashes rauskommen.

Welcher Algorithmus kann das gewährleisten?

danke!

Versteh ich nicht...
Warum ist C++s hash nicht gut genug?

#include <algorithm>
#include <iostream>
#include <string>

int main(){
  using namespace std;
  string s="AAAAABBBBC";
  do{
    cout << s << " -> " << hash<string>()(s) << '\n';
  }while(next_permutation(s.begin(), s.end()));
}

Allerdings liest Du Dir wohl am besten selber durch ob std::hash das gewährleistet, was Du willst.

]]>https://www.c-plusplus.net/forum/post/2295755https://www.c-plusplus.net/forum/post/2295755Sun, 03 Feb 2013 12:04:31 GMT<![CDATA[Reply to Prüfsumme - Reihenfolge entscheidend? on Sun, 03 Feb 2013 12:24:03 GMT]]>z.B. bei der CRC Prüfung wird auch die Reihenfolge berücksichtigt

http://de.wikipedia.org/wiki/Zyklische_Redundanzpr%C3%BCfung

]]>https://www.c-plusplus.net/forum/post/2295760https://www.c-plusplus.net/forum/post/2295760Sun, 03 Feb 2013 12:24:03 GMT<![CDATA[Reply to Prüfsumme - Reihenfolge entscheidend? on Sun, 03 Feb 2013 12:52:42 GMT]]>Ist nicht bei allen halbwegs guten Hash-Algorithmen die Reihenfolge entscheidend?

Ich meine, ansonsten würde die Kollisionsgefahr ja nochmal ziemlich steigen...

]]>https://www.c-plusplus.net/forum/post/2295769https://www.c-plusplus.net/forum/post/2295769Sun, 03 Feb 2013 12:52:42 GMT<![CDATA[Reply to Prüfsumme - Reihenfolge entscheidend? on Sun, 03 Feb 2013 13:27:14 GMT]]>Letztendlich arbeitet man bei Hashes immer mit Kollisionsgefahr. Das ist auch gar nicht anders möglich, weil die Breite eines Hashes fest und die Ergebnismenge einer Hashfunktion daher endlich mächtig ist, wohingegen die Eingabedaten beliebig lang werden können. Ab einer bestimmten Länge ist die Anzahl möglicher Permutationen stumpf größer als die Anzahl möglicher Hashwerte, und dann hat es sich mit der Anforderung.

Worum geht es denn? Ich kann im Moment nicht einschätzen, was für Garantien du wirklich brauchst.

]]>https://www.c-plusplus.net/forum/post/2295774https://www.c-plusplus.net/forum/post/2295774Sun, 03 Feb 2013 13:27:14 GMT<![CDATA[Reply to Prüfsumme - Reihenfolge entscheidend? on Sun, 03 Feb 2013 15:16:52 GMT]]>peter.bergov schrieb:

ich bin auf der Suche nach einem Algorithmus/Hash-Funktion, der mir für gegebene Wörter/Zahlen eine Prüfsumme errechnet, welche eindeutig bezüglich der Reihenfolge der Wörter ist.

Ich schätze, du hast dich vom Wort "Prüfsumme" etwas irritieren lassen. Tatsächlich geben "gute" Hash-Funktionen im Allgemeinen eine andere "Prüfsumme" wenn du in der Eingabe die Reihenfolge von Wörtern vertauschst. Das ist gar nichts so besonderes.

Was ist der genaue Einsatzzweck in deinem Fall?

]]>https://www.c-plusplus.net/forum/post/2295794https://www.c-plusplus.net/forum/post/2295794Sun, 03 Feb 2013 15:16:52 GMT