Programmieren - alles kontrollieren 4.935 Themen, 20.621 Beiträge

Suche Algorithmus/Ideen zum String-Kodieren...

Mdl / 9 Antworten / Flachansicht Nickles

Suche Algorithmus/Ideen - vorzugsweise in C/C++ (aber nat. keine Vorraussetzung) - zum String-Kodieren...

mit einer wesentlichen Anforderung:

Wenn sich zwei Strings auch nur minimal unterscheiden, sollte die Ausgabe i.d.R. komplett unterschiedlich sein.

Obwohl ich eher eine Unkenntlichmachung, als eine wirksame Verschlüsselung benötige, habe ich, weil gerade greifbar, den DES-Algorithmus auf zwei ähnliche Strings - zwei Dateinamen mit unterschiedl. Extention - angewandt und festgestellt, dass der dafür nicht ideal ist. Grund: DES verschlüsselt in 8-Byte-Blöcken. Sind somit die ersten 8 Zeichen der Dateinamen identisch sind auch die ersten 8 Zeichen der Zielnamen identisch.

Also: Irgendwelche Ideen, Verweise, etc. ?

Vielen Dank,

Mdl

bei Antwort benachrichtigen
Mdl Borlander „Dafür gibt es übrigens auch schon einen Begriff: ...“
Optionen
Eine Definition mit Levenshtein-Distanz hätte dem ganzen aber vielleicht noch den letzten Schliff gegeben ;-)

Wieder was dazugelernt....

Nur, wenn ich jetzt schreiben würde:

Für alle s1, s2 mit s1 ungleich s2 muss gelten:

  Levenshtein-Distanz < ...

findet sich bestimmt das ein oder andere s1, s2,

  für das das nicht zutrifft.

;-)

Ok, ich glaub jetzt ist genug Theorie

und ich fang mal mit der Implementierung an, bzw. verfeinere sie ein bisschen

Gruß und Danke,

Mdl

bei Antwort benachrichtigen