NewbieContest

Postez ici vos messages.

Hummm ...
La formation de l'équipe Manchester est-elle bonne là ?

J'ai vérifié intégralement cette épreuve et je confirme que la formation de notre chere équipe locale est opérationnelle...

Bonsoir,
pour la re-transmission du match (en différé ?), est-il important que ce soit à M. Hoffman qu'on ait à faire?
Je ne connais pas ce gars là.
A+

Oui c'est plus qu'important... tu peux le faire sans le connaître mais l'épreuve prend alors un air d'irrésovable. Etant donné que j'ai tout fait pour que cette épreuve soit accessible je donne de moi même quelques indices supplémentaires:
      -> Le premier bit est un 0.
      -> Il n'y a rien à inventer.
      -> Toutes les données de l'énoncé sont importantes.
      -> Crypto ??? pas véritablement...
      -> Difficile ??? une fois les bonnes infos touvées je ne pense pas...

PS: potaufiou m'a fait remarqué que Hoffman s'écrit dans la langue de Google Huffman... J'ai bien trouvé les deux orthographes mais apparemment ce serait la langue de Google la plus intructive... Désolé pour cette erreur :wink:

Pffje comprend rien à celui là... j'avais étudié quelque chose de semblable à ça, en binaire avec des 0 et des 1, en maintenance et électronique... **** mais ce n'est pas ça hein ? Est-ce que le mot de passe est long ?

Modération : C'est dans l'esprit.

Non, le mot de passe n'est pas "long" (suffit d'essayer).
M'enfin...

Décoder le signal, ok.
Le problème c'est après...
Passer d'un binaire à un mot ou à une phase avec Hoffman là je vois pas.

Moi j'ai encore un problème pour le décoder... car je sais pas dans quel sens m'y prendre... en faisant par ligne ou par colone ? Si j'ai bien compris (ce que je doute fort), on doit obtenir énormement de chiffres binaires... puis décoder tout ça ? En un mot de passe pas très long ? Arg je m'embrouile là !

Oui tu t'embrouilles, tu ferais mieux de bien réfléchir sur cette épreuve avant de poster comme ça :)

Pareil que les autres, la suite binaire j'y arrive sans trop de difficultée, cependant hoffman est inconnu au bataillon!
Je me demande s'il n'entendait pas putot dire Huffman... :?:
Mais le probleme c'est que dans ce cas la le code étant fonction du message initial, il est impossible de trouver celui ci.

J'ai oublié de rectifier l'énoncé...

Sisi c'est possible, mais pas très évident.
De mon côté j'ai déjà pas mal avancé sur un algo de décodage mais je n'ai pas encore eu le temps de le finir.

En fait quand on lit quelques articles sur le codage de Huffman, on se rend compte qu'il y a plusieurs possibilités pour construire l'arbre qui permet de coder, et ce pour une même distribution statistique des lettres. Et c'est ça qui fait toute la difficulté de cette épreuve.

j'ai vu un truc du genre en ISI il y à longtemps !

Serait-il possible de savoir combien il y a de lettres differentes?

Bien sur que non...

Enjoy

The lsd

Juste une petite question bête
J'ai un arbre qui me vient en tête mais j'ai pas l'impression d'etre suffisament bon jardinier
Je sais que les indices ont été donnés et qu'il n'y en aura pas d'autre, mais le 23 est-il important important ou une peu moins que ca ?

Le 23 n'est pas le plus important qui soit mais, s'il est là, c'est certainement qu'il cache ( offre ) quelque chose... Quelques personnes m'ont envoyé des mails pour me demandé si leur code était bon... je n'en ai pas vu un seul bon pour l'instant... A partir de la c'est sur qu'il sera difficile de décrypter le message. Donc avant de s'intéresser à M.Huffman, peut être vaudrait-il mieux s'interesser au type de codage... sans le survoler :wink: Chaque mot ou presque a son importance.

PS: ne m'envoyez pas de mail en me demandant si tel ou tel code est bon hein!! Je ne répondrai pas!!

Si vraiment nos chèrs administrateur pensent cette épreuve trop dure faîtes le moi savoir.
Bon courage...

Il n'est pas question de savoir si une épreuve est trop dure ou non, mais plutôt de savoir si l'on est suffisamment bon ou pas pour finir une épreuve. Et puis, sans épreuves corsées, ce genre de site de challenge ne sert pas à grand chose ... ;)

EDIT : Je pense avoir interprété correctement le diagramme, mais par contre, j'ai lu qu'il existait plusieurs variantes pour huffman ... La je suis un peu paumé :cry:

J'aurais aimé savoir si le mot "newbiecontest" avait un role a jouer à la fin des diagrammes ?

Merci :D

Chaque ligne correspond a un chronogramme différent? Garde t-on l'état de la ligne précédente ou alors on repart avec un bit de poids faible?

Bonne question! Le chronogramme est un ensemble, il n'y a pas la place de tout mettre sur une ligne c'est tout! Voila qui répond aux deux questions...

L'épreuve a-t-elle été modifiée apres la transformation hoffman -> huffman dans le texte ? Si ce que je pense est vrai, cela pourrait changer le résultat...

Les espaces ont-ils leur importance ?

Je viens de passer l'apres midi la dessus et j'avoue que je bloque ...

J'ai modifié le hoffman en huffman dans l'énoncé parce que c'est plus juste comme ça.
Bon courage ça fait pas qu'une après midi que je passe dessus.

Mais je promets j'en viendrai à bout :twisted: Faut que je me remotive parce que là je comprends plus rien à mon code de l'époque avec des "eval" (php) imbriqués dans tous les sens.

Ca serait sans doute plus simple avec un texte un peu plus long. Analyse de fréquences tout ça...

Sinon c'est une très bonne épreuve.

Ce que je voulais dire, c'est que si l'énoncé a été changé mais pas l'épreuve, il faut alors utiliser les lettres de "hoffman" et non de "huffman".

Correct ?

La drogue, saymal.

On parle de moi ? =D

Enjoy

The lsd

C'est bien beau tout ça, mais je reste hélas sans réponse à la question que j'avais posé y'a quelques jours : le mot newbiecontest présent à la suite du chronogramme a-t-il son importance ici ?

Non le mot newbiecontest présent à la suite du chronogramme n'a aucune importance.
Je l'avoue!!! Mais j'ai quand même laissé une petit indication quant à la caractéristique Newbiecontestienne de cette phrase ;)

J'ai un doute sur la validité du chronogramme découpé en morceaux car lorsqu'on le met bout à bout, il faut le décaler d'1 ou 2 cycle d'horloge en fonction des cas ... ce qui m'amène à douter de mon décodage ... Serait-il possible, par exemple, d'avoir un fichier image téléchargeable où tout le chronogramme serai mis bout à bout par l'auteur de cette épreuve ? (juste histoire d'oter ce vieux doute dans ma tête)

Merci;)

J'voulais savoir si on pouvait convertir les codes binaires en code ASCII pour trouver les lettres ou si je suis pas sur la bonne route. Parce-que je vois pas d'autres moyens pour trouver les différentes lettres avec seulement les frequances..

Hum, tu penses bien que ce n'est pas si simple, sinon il y aurait déjà des validations.
Renseigne toi sur les mots contenus dans l'énoncé pour savoir par où commencer.

Comment savoir comment sont délimités les lettres ? J'ai essayé de les délimités tout les 23 bits mais cela ne concorde pas avec le nombre de bits total et l'arbre serait beaucoup trop grand. Et est-ce que c'est un mot ou une phrase ? :rolleyes:

Je crois qu'avec ça tu peux meme en déduire les premiere lettre ...

En tout cas, bravo au premier challenger qui a réussi cette épreuve

merci;
il faut juste comme cela a été dit interpreter tout l'énnoncé puis se documenter

Si je comprend bien tout l'énoncé, les Mancuniens ne se contentent pas d'un classique 4-4-2, et la caractéristique Newbiecontestienne devrait me fournir un pattern un peu particulier, or je ne vois rien...
Cette fameuse caractéristique est-elle vraiment si caractéristique ?

Je ne peux pas en dire plus, c'est déja beaucoup =)

Mais cette caractéristique est vraiment TRES caractéristique oui ;)

Ca ressemble a un diagramme bascule asynchrone

J'en ai dis beaucoup trop je crois, rien qu'avec une première impression :o
Mais bon je comprends rien aux pdf que je lis sur Hoffman, fais chier j'avais 17 en architecture cette année :lol:

deux remarques:

l'image est censée être découpée pour tenir dans la page. Bien. Mais la fin d'une ligne ne coïncide pas avec le début de la suivante, sauf une fois. Alors faut il décoder chaque ligne séparément ?
En tout cas, quel que soit le score je ne tombe jamais sur un différentiel de 23 buts.

Mr Huffman ne se déplace jamais sans son dico, mais là, j'ai beau lui faire les poches... rien trouvé pour l'instant

1- Il suffit de remarquer que c'est des périodes d'horloge entières (il manque peut-être quelques fronts, mais c'est pas bloquant).
2- Je crois qu'il y a des pickpocket dans le coin...

Faut-il en déduire que syntaxerror est un très mauvais pickpocket et qu'il ferait bien de faire appel à un professionnel pour extraire ce dont il a besoin, ou alors faut-il comprendre qu'il n'y a rien à trouver car un méchant individu (l'auteur ^^) a pris garde de bien lui faire les poches et de ne rien nous laisser sous la dent?
Par ailleurs, et dans le cas où ce pauvre M. Huffmann serait plutôt du genre statique, serait-il imaginable que ce dernier préférât la langue de Shakespeare à celle de Molière?

L'auteur n'est pas le plus grand des philantropes !
Et monsieur Huffman, malgré son nom semble préférer "le medecin volant" à "la mégère apprivoisée". Cela-dit, il ne dénigre pas de temps en temps un bon "marchand de venise", surtout dans les moments croustillants.

Ce pôvre Monsieur Huffman ne semble pas avoir atteint un age canonique. Il n'est pas mort très vieux.

Oh mon dieux

**orthographe !** de trouver un petit logiciel expres pour ces chose !!!


Mais un petit problème faux savoir l'utiliser :P

Mais je vais men sortir

A condition de ne pas commencer par cette épreuve, et d'en avoir fait déjà quelques une ^^

voila le programme ======>

(http://img406.imageshack.us/img406/8984/20578378je9.jpg)

Edit de the lsd : et ca sert a quoi de montrer ca ??? C'est pas très utile hein !
Edit de zours : -pas très +pas du tout...

Bonjour, cela fait un petit moment que je ne suis pas revenu, je suis l'évolution du site (j'en profite pour féliciter S0410N3 et Zours pour le travail fourni...) mais je ne peux plus participer aux épreuves... quel bonheur de ne pas avoir d'obligations!! J'en profite également pour féliciter les 3 personnes qui ont validé cette épreuve et Nms qui est plus qu'impressionnant.. Je ne vais pas spoiler le travail de ceux qui ont valider mais donner une indication supplémentaire, le langage newbiecontestien fourni toutes les lettes sauf une. Cela aurait été, selon moi, irrésolvable s'il y en avait eu plus.
L'image ne sert véritablement à rien!!! C'est ça qui est fort avec NC on a beau connaître la méthode, la solution n'est pas (généralement) triviale!!! J'en profite pour faire mes adieux merci pour ce site formidable, merci aux webmasters et félicitation à tous les challengers... Bonne continuation à tous

Vraiment très très dur cette épreuve. je ne sais même pas par où commencer. j'ais étudié des diagrammes comme sa en automatisme dans la terminal ou je suis mais je ne sais pas si c'est vraiment le cas. bonne continuation à celui qui permettra d'afficher 4 validations de l'épreuve! enjoy

Je me pose exactement la même question! il me semble qu'il n'y a pas eu de réponses ...?

Si si, il y a eu une réponse :

Je crois que tu fais fausse route si tu te poses ce genre de question.

je dois juste comprendre que je fait fausse route ou autre chose à travers le message de zours?

Je ne vois comment m'y prendre dans la construction de cet arbre...  :?

C'est une des principales difficulté"s" de l'épreuve, (je n'ai pas validé mais je l'imagine...)
En tout cas moi je m'y suis pris en codant, et ce n'est pas cette partie qui me bloque mais bon...

Je ne voudrais surtout pas être désagréable avec S0410N3 ...
... mais je tenais à te rappeler ta promesse avant que tu devienne vieux, alcoolique et imbécile :D

Pour ma part, je viens de commencer l'épreuve et :
1) C'est vrai qu'il y a beaucoup d'indications dans la description de l'épreuve
2) C'était stupide, pas bien pensé disons, de la part de l'auteur de casser l'horloge sur plusieurs lignes... Ça n'ajoute rien d'intéressant niveau apprentissage et ça mêle les challengers. Et même si on tombe sur le bon découpage par hasard, on sait pas trop si c'est réellement le bon parce que c'est uniquement la première partie, et la plus facile :O Bref, l'idée de W.Bush d'avoir une image de la transmission sur une ligne était intéressante :) (Mais je dis ça pour le fun, c'est pas comme si ça allait se faire ^^)

Trop tard !!!!

Enjoy

The lsd

Il me semble que les bouts qui manquent n'apportent aucune information supplémentaire. Ou alors j'ai rien compris...

[Critiques]J'ajouterais au post de Nil que pour la 2e partie, on sait quel algo utiliser, mais on doit guesser sur la façon de l'appliquer ce qui n'a pas raison d'être ici à mon humble avis. Surtout que ce n'est pas un algo qui est simple et qu'on code les yeux fermés. [/fin critiques]
Bien sûr, j'ai écrit ça sachant que ma première partie est bonne ;)

Je plussoie totalement mathgl24 sur le "comment appliquer l'algo", surtout que je bloque là-dessus depuis…longtemps. C'est pas faute d'avoir étudié cet algo plusieurs fois en cours…

Ok, bon, j'ai trouvé la première partie. Rien de bien compliqué finalement. La fin d'une ligne est directement le début de l'autre, l'image est juste un peu effacé pour aucune raison, mais ça ne cause aucun problème. Heureusement que l'auteur dit que les bits commencent à 0. Et heureusement qu'il y a des challengers qui peuvent confirmer qu'on a la bonne chaîne ^^ parce que, sinon, après il y a 74 bazillions de possibilités!

Je suis donc rendu à la deuxième partie, mais c'est un peu n'importe quoi. Pour construire l'arbre (déjà qu'il y a plusieurs méthodes, mais passons), il faut avoir l'ensemble des caractères utilisés et leur probabilité. Je ne dit rien de magique ou de surprenant, tout le monde connaît ça. Le problème est que nous n'avons ni un, ni l'autre. À la limite, on pourrait en bruteforcer un, mais pas deux! Et même un, c'est trop long et impossible à vérifier sans mot probable.

Et la connerie de caractéristique "newbiecontestienne", euh, what? La seule caractéristique newbiecontestienne que je connaisse, c'est que la plupart des épreuves de crypto commencent par le même groupe de mots. Même si c'était le cas présentement, ça ne donne ni l'ensemble des caractères ni leur probabilité, donc on ne peut pas plus construire l'arbre. Bref, ce serait un léger départ, oui, mais vers quelque chose de presque aussi complexe.

La seule technique qui permettrait de construire l'arbre sans aucune information, c'est l'idée de Nms
... mais Spaulding l'a détruit tout de suite après en expliquant que c'est un heureux mélange. Quoique... ça se fait peut-être pareil, faudrait que je teste. Mais je serais extrêmement surpris si ça fonctionne pour deux raisons :
- Le message semble être court, alors ça n'aurait pas de sens si l'arbre est le même que dans l'idée de Nms.
- Plusieurs des indices de l'auteur ne serviraient plus à rien, ce qui est improbable.

Enfin, c'est plutôt mauvais d'avoir appris ce que l'épreuve voulait nous faire apprendre et de ne pas pouvoir valider!

Je ne comprends pas pourquoi tu postes ce genre de message...

Quand tu auras validé tu pourras voter 0/10 si tu as trouvé l'épreuve "stupide", "mauvaise" ou que c'est "n'importe quoi" (je te cite).

En voyant tes messages sur le forum on en déduit que tu as commencé il y'a à peine deux jours, tu as été bloqué à la première étape, tu as posté un message de plainte. Dès que tu as passé la première étape et que tu as été bloqué de nouveau, tu as encore trouvé moyen de te plaindre.

Il faut te triturer les méninges tout seul pendant un moment avant d'envisager poster ici ou contacter quelqu'un en pm, ne serait-ce que pour avoir de vraies questions à poser (pertinentes si possible).

Le pire c'est que tu as raison : j'ai commencé il y a exactement 2 jours et je n'ai [sans doute] pas assez réfléchi à la question. C'est bien, tu es fort en déduction même dans les "challenges" de la vie.

Pourquoi je posts ce genre de message? Ça fait avancer les autres qui n'avaient pas pensé à certains aspects. Ça réconforte les autres qui se posaient les mêmes questions que moi. Ça montre aux autres challengers que je travaille sur cette épreuve (et qu'on peut possiblement s'entraider, mais c'est un secret, ne le dite pas à personne). Ça peut convaincre du monde qui ont validé de donner plus d'informations (j'y crois pas trop par contre) et de modifier l'épreuve (ça non plus). Après tout, c'est en se plaignant disant son avis que le site évolue. Sans ça, on aurait encore des épreuves comme "En hommage à ACiD" qui étaient partie d'une bonne idée, mais qui avait des problèmes inutiles durant la résolution. C'est pour ces raisons que je posts ce genre de messages. Désolé si ça te dérange. Mon but était de faire avancer la discussion pour aider tout le monde et non de déranger.

C'est certains que je vais avoir une meilleure vision de l'épreuve une fois validée et que je vais comprendre que j'avais tort sur certains points, mais même ceux qui ont validé peuvent avoir la sagesse de dire que certains bouts sont moins bons et devraient être différents ...

Enfin, bonne continuation et désolé d'avoir dérangé le repos éternel de ce thread.

Ça me fait penser aux nouveaux qui sur les premières épreuves donnent des indices dans le forum alors que personne ne demande rien, juste pour montrer qu'ils ont réussi :)

le nombre de bits de la première ligne est-il de 32 ou 34 . La réponse clarifierait le fait qu'il faille ou non utliser le début et/ou la fin des différents fronts

Je ne vois pas où tu veux vraiment en venir avec ta question, mais sinon, la première partie est simple avec les indices du concepteur et le post de Nil.

autrement dit y-a-t-il 16 ou 17 périodes entières d'horloge sur une ligne ?

Juste avec ça, j'avais réussi à trouver les bons bits sachant le post de Arkane à la page 1 et sachant comment fonctionne la fameuse transmission ;).

Bonjour,

Je rencontre à l'heure actuelle un petit problème, je pense avoir toutes les cartes en mains mais ça ne passe pas.

Pourrais-je contacter quelqu'un qui à validé svp ? (Ca éviterais que j'en dise trop sur ce forum)  :/)

Je vous remercie d'avance,

A+  :wink:

razor620, je veux bien voir ta démarche.

Au cas où ce serait ça qui te bloque, il vaut mieux ne pas prendre toutes les indications de l'énoncé littéralement. En particulier, le fameux Huffman devait être très fatigué ce jour-là.

N'ayant pas eu de retour en afterwards je vais partir du principe que ce que j'ai proposé ne dérange personne  =)

the lsd, si tu passes dans le coin, je vais te donner un peu de boulot.

J'ai refait l'image de l'épreuve sur une seule ligne. Celle fournie n'est pas claire et si on part sur de mauvaises bases ce n'est pas gagné...
Je propose de l'ajouter sous celle d'origine (on la garde par respect pour Arkane). Je fournis une version small pour la page de l'épreuve ainsi qu'une version taille réelle (celle générée par mon script). Le mieux je pense serait de mettre la "small" et d'atteindre la taille réelle en cliquant dessus.

Ci-joint les 2 fichiers :

http://s0410n3.free.fr/cacaprout/transmission_small.png
http://s0410n3.free.fr/cacaprout/transmission.png

Au passage je vais ajouter un truc. Je ne crois pas le lire dans le topic d'aide et ça me semble inutile de cacher ça.
Après on peut toujours me modérer hein :)

Il y a une faute d'orthographe dans la "caractéristique newbiecontestienne" dont parle Arkane.
La faute est elle même une "caractéristique newbiecontestienne" dans le sens où on la voit sur d'autres épreuves, de mémoire.

Avec ces deux choses, en plus de ce qui a déjà été dit, je pense que le challenge est largement faisable, même si pas nécessairement trivial.

Have fun

Je ferais la modif avec le prochain update, thanks


Enjoy

The lsd

Grâce à cette glorieuse idée, je sens que je vais moins galérer ^^ Au final, il ne faut jamais désespérer.
Merci beaucoup.

ferbos