Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Buchstabensalat entschlüsseln
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 < [ 2 ]
000
24.02.2005, 06:40 Uhr
~Kaiser
Gast


Hallo,
ich habe eine Buchstabenfolge von 25 Buchstaben, diese sind wahllos durcheinander
gemischt. In der richtigen Reihenfolge sollen sie einen deutschen Satz ergeben.
Leer-/Satzzeichen gibt es keine und Umlaute "äüöß" ebenfalls nicht.
Wie kann ich nun unter C++ ein Programm entwickeln der mir sämtliche Kombinationen
von Buchstaben ermittelt und ich somit den Text entschlüsseln kann. Später kommen
noch Kriterien dazu wie z.B. Buchstabenkombinationen wie "xy" können nicht vorkommen
usw.
Ich bin für jeden Tipp dankbar.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
24.02.2005, 07:01 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


naja prinzipiell musst du halt einfach stupide alle kombinationen durchgehen.... das kompliziertere ist wohl das du nicht weisst wieviele wörter es nun konkret sind (also wieviele trennzeichen du brauchst) ein wenig aufwand kannst du dir schonmal dadurch sparen indem du festlegst wieviele buchstaben ein wort mindestens haben muss....

das mit dem automatisch entschlüsseln dürfte da schon schwieriger sein, da um festzustellen das du fertig bist du halt nen duden oder ähnliches im speicher halten müsstest um zu gucken ob zumindest die einzelnen wörter die er rausbekommen hat sinn ergeben... (und in dem fall können die dann ja noch falsch angeordnet sein)...
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
24.02.2005, 07:24 Uhr
enno-tyrant
Frag nicht!



Zitat von ~Kaiser:
...ich habe eine Buchstabenfolge von 25 Buchstaben...gibt es...Umlaute "äüöß" ebenfalls nicht...


fehlt da nicht ein buchstabe?
--
...um etwas zu verstehen muß man wissen wie es funktioniert...
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
24.02.2005, 07:38 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


@enno
buchstabenfolge != anzahl der buchstaben im alphabet...
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
24.02.2005, 08:22 Uhr
enno-tyrant
Frag nicht!


mh, beim zweiten mal lesen hatte ich dann auch verstanden was er wollte/meinte
--
...um etwas zu verstehen muß man wissen wie es funktioniert...
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
005
24.02.2005, 08:53 Uhr
(un)wissender
Niveauwart


Ho, wenn das so einfach gehen würde. Was bringen dir sämtliche Kombinationen? Das Programm muss auch erkennen das es sich dabei um einen validen deutschen Satz/Sätze handelt. Hier liegt das eigentliche Problem. Für die Kombinationen einfach std::next_permutation aus <algorithm> nehmen.
--
Wer früher stirbt ist länger tot.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
006
24.02.2005, 09:23 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


@(un)wissender std::next_permutation wird nicht soviel helfen da da ja noch die leerzeichen zwischen müssen... auch weiss ich gerade nicht auswendig wie sich next_permutation verhält wenn man im z.b. aabc überigt... das a sollte der dann ja nicht "doppelt" permutieren weil es keinen sinn macht...
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
007
24.02.2005, 10:01 Uhr
(un)wissender
Niveauwart



Zitat von ~Kaiser:

Leer-/Satzzeichen gibt es keine [...]

aabc wird doppelt permutiert, aber das ist doch egal, oder? Bevor man das selber rmachen muss...
--
Wer früher stirbt ist länger tot.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
008
24.02.2005, 12:10 Uhr
Windalf
Der wo fast so viele Posts wie FloSoft...
(Operator)


@(un)wissender
oh man warum hab ich das mal wieder überlesen mit den leerzeichen...
jo dann ist die aufgabe einfach...
sollen also so wörter wie Scheisshausdachziegelbrantwein oder so rauskommen
--
...fleißig wie zwei Weißbrote
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
009
24.02.2005, 12:17 Uhr
(un)wissender
Niveauwart


So ungefähr. Du musst dann nur noch ein Wörterbuch haben. Die Wörter zu identifizieren ist NP-vollständig. Konflikte aufzulösen bleibt auch noch...
Im Grunde genommen eine super üble Aufgabe, kann mir nicht vorstellen, dass die so ohne weitere Parameter gestellt wird. Zumindets ein Wörterbuch sollte vorgegeben werden.
--
Wer früher stirbt ist länger tot.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 < [ 2 ]     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: