Limenthia a écrit:

Ou alors faut avoir un dictionnaire de mot à disposition.

Je précise bien sur que j'en ai un embarqué dans une de mes DLL, certains de mes algos de décryptage comportent en effet un mode "optimisation" pour obtenir un maximum de mots réels dans un texte. Là, l'idée est de faire pareil mais en trouvant aussi le découpage qui donne le plus grand nombre de mots quand le texte est tout d'un bloc

Est-ce que quelqu'un connaitrait la longueur moyenne des mots dans la langue française pour faire une étude statistique et accélérer les calculs ?

Je viens de faire un petit test en php rien que par détection des mots vides (sans autre dictionnaire), ca donne :

SALUTA TOUS DEPUIS QUELQUES TEMPS DEJA JAI DEVELOPPE DES PETITSOUT ILS

PS : http://fr.wikipedia.org/wiki/Mots_vides

Bon c'est sans appel: prenons le texte d'un post de ce topic par exemple:

jemesuisegalementpenchesurlaquestion
ilyaquelquestempsjenaipasmismonideeaexecu
tionmaisjavaisprevudisolerlesmotsvidesetdefai
reunerecherchedictionnairetoutcequipouvaisse
trouverentrecesmots

Le decoupage en mots pour donner un sens au texte est pas génial mais à partir du moment où il renvoie un resultat c'est que c'est bon. Et en l'occurrence, l'algo trouve en 1/10 de seconde le résultat suivant:

j eme suis egalement penche sur la question 
il y a quelques temps j en ai pas mi
s mon idee a execution mais j avais prevu
d isoler les mots vide set defaire une
 recherche dictionnaire tout ce qui 
pouvais se trouverent reces mots

J'ai deux methodes sur mon dictionnaire, ContientMot et ContientMotCommencantPar, optimisées pour aller très vite (avec mes propres hashages, etc...)
Ensuite oui je prends un texte, puis
pour i=0..longueur de texte, je fais:
   si ContientMot(text[0..i]) alors j'ajoute un cas dans une stack,
   si !ContientMotCommencantPar(text[0..i]), je coupe la boucle et je passe au suivant dans la stack.

JustineF a écrit:

Héhé, je trouve ça super marrant et votre conversation très intéressante.

Cela dit, vous avez quand même de drôles d'occupations...

Que veux-tu, c'est Scarta qui a lancé la discussion...

Scarta, c'est le mec qui casse tous tes codes en 10 minutes, et qui t'envoie ensuite un MP pour demander si on pouvait trouver les clés de cryptage dans le texte de l'énigme

Si en plus il développe son programme, bientôt il cassera nos cryptes, les rédigera automatiquement en français avec majuscules et ponctuation ad hoc, puis il nous demandera en MP si l'énigme était faisable par un être humain

Je parie qu'avec la premiere et la derniere lettre en place et le reste des lettres cryptées dans le désordre il trouve quand même.
Et puis, les blagues carambar, moi ça me va,  la preuve !

Comme quoi il suffit que j'entre dans une conversation on ne peut plus sérieuse pour que cela dégénère !  Désolé Scarta

J'ai aussi développé pas mal d'outils pour les énigmes donc peut être que j'aurais bientôt le temps d'en mettre en ligne.

Par contre je n'avais jamais pensé à analyser si un décryptage était bon par analyse des mots, je n'utilise que l'analyse des fréquences (qui marche déjà très bien pour les longs textes)

MthS-MlndN a écrit:

intelligible pour des lycéens ou toute personne qui n'a pas un Bac+5 en Maths/Info

Y'en a un qu'est parti voir mon CV en ligne j'ai l'impression

MthS-MlndN a écrit:
Scarta, c'est le mec qui casse tous tes codes en 10 minutes, et qui t'envoie ensuite un MP pour demander si on pouvait trouver les clés de cryptage dans le texte de l'énigme

Moi j'aime ça! Ca nous pousse à trouver d'autres astuces pour coincer son décryptage. Il y a sûrement plein de possibilités très logiques et certainement pas trop difficiles à piger qui peuvent le mettre en défaut.

Quand je sais que j'ai des types comme ça en face de moi, ça booste ma réflexion lorsque j'essaie d'imaginer des méthodes de cryptage ou de codage. Les images peuvent déjà être un frein à ses programmes. Ca l'oblige lui aussi à utiliser ses petites cellules grises pour trouver la méthode à utiliser... Le but n'est pas de faire du "impossible à décoder", mais plutôt du "c'était si simple et je n'ai pas trouvé" (avec la petite tape sur le front comme lorsque je termine une énigme du boss EfCeBa ).

Franchement, heureusement qu'il y a des gars comme Scarta. Et puis, faut pas oublier les autres pros! Mathias est très fort aussi. Prochainement, si sur l'une ou l'autre de mes énigmes, je n'ai pas de réponse de l'un ou de l'autre, j'ose espérer les avoir mis en échec, et non parce qu'ils n'ont pas eu l'occasion ou le temps d'y réfléchir. Je me propose de les avertir personnellement par MP

@ash00 : ouais, on a bien vu que t'essayais d'innover dans tes codages... Si ma copine avait pas été calée en gemmes, j'en aurais vrrraiment chié