Enigmes

12 Fév 2006, 16:11 par Pete

Sonic Hachelle-Bee a écrit:13 8C = 0001 0011 1000 1100

Ah ! Je croyais qu'il fallait prendre les caractères par pair de chiffre, puisqu'il y a des espaces entre !

12 Fév 2006, 16:16 par Sonic Hachelle-Bee

Pete> C'est vrai, j'aurais du le dire. J'attends un peu avant de donner la réponse, car visiblement ça paraît un peu trop difficile. ^^

EDIT: Au moins Pete, tu auras appris un truc. ^^

12 Fév 2006, 17:00 par Pete

Les nombres blancs faut les prendre globalement ou les découper par paire de chiffres ?

Attends ! J'ai une intuition ! 5min...

EDIT : probablement mauvaise, je patauge...

EDIT2 : C'est un algorithme de compression ?

EDIT3 : Est ce qu'on peut trouver si on est nul en maths ?

EDIT4 : Le chiffre rouge m'embrouille, je n'y comprend rien

EDIT5: la valeur des chiffres jaunes à une importance ? Ou sont-ce juste des instructions, ex: FD=x2 ; FF=x3 ?

EDIT6 : 0A je ne voit pas à quoi ça peut correspondre... C'est 10 en décimal, il ne ressemble pas aux Fx

12 Fév 2006, 17:19 par Olivier

Pete a écrit:C'est un algorithme de compression ?

Oui, il est décrit ici :

http://www.sws2b.com/forums/index.php?showtopic=3482

12 Fév 2006, 17:51 par Sonic Hachelle-Bee

Olivier> Où diable as-tu trouvé ce lien? Je l'avais noté quelque part? Je m'en souviens plus... ^^

Oui, c'est un algorithme de compression de fichiers. C'est un dérivé du Lempel-Ziv, appellé le LZSS pour SEGA Mégadrive. Le Lempel-Ziv est un standard des algorithmes de compression, et est largement utilisé.

J'ai trouvé ce format spécial pour Mégadrive tout seul il y a deux ans. Je ne connaîssais rien du Lempel-Ziv, et personne n'était en mesure de comprendre ce format un peu exotique utilisé ici. J'ai passé un bon moment pour comprendre sa logique entièrement... Dans cette egnime, il n'y a qu'une infime partie de tout le format, et encore c'est un cas très simple.

12 Fév 2006, 18:02 par Pete

Me revoilà.

SHB> Personne ne pigeait rien sur ton site de malades et tu pensais qu'un gros nul en maths allait trouver ? Sadique !

Mais j'ai déjà deviné quelques trucs... Ce que je comprends pas c'est le code rouge n°2

12 Fév 2006, 18:17 par Pete

Est ce qu'on peut comprendre le code rouge si on ne connait pas l'informatique ? (je reprendrais l'énigme plus tard, voire jamais, étant donné que j'ai peur que la réponse à cette question soit non)

12 Fév 2006, 18:21 par Olivier

Franchement le codage des 2 premiers octets est dur à deviner.

Mais déjà, sais-tu comment sont représentés les nombres négatifs ?

12 Fév 2006, 18:21 par Pete

Olivier a écrit:Mais déjà, sais-tu comment sont représentés les nombres négatifs ?

non

12 Fév 2006, 18:24 par Olivier

FF = -1
FE = -2
FD = -3
...
80 = -128

C'est sûr que pour savoir ça il faut avoir fait de l'informatique...

12 Fév 2006, 18:33 par Pete

SHB> Il faut un manuel de programmation en hexadécimal pour trouver ton truc, si je comprends. Mais tu as omis ce détail...

Sonic Hachelle-Bee a écrit:Et encore là, je suis sympa, c'est vraiment facile

Pour en revenir à Code Lyoko, je ne sais pas si on doit te comparer à Jérémie... ou à XANA :evil:

EDIT : Toujours pas cliqué sur le lien salvateur. L'espoir fait vivre...

12 Fév 2006, 18:42 par Sonic Hachelle-Bee

Ouais bon d'accord... J'admets que c'est difficile comme énigme. Mais j'avais prévenu, non?

Pour la compression, le cas présenté ici est simple. Evidemment, ce n'est pas pour celà que c'est plus facile à déchiffrer. ^^

Et puis, X.A.N.A. est sûrement plus fort que moi. Lui au moins il sait créer des spectres et prendre possession des gens... Quoi? Jérémie aussi? Heh... =P

Franz Hopper par contre, il est imbattable. ^^

EDIT: Et en plus, dans ce cas ici, j'y ai mis une légère touche personnelle, différente du vrai format... :twisted:

12 Fév 2006, 18:46 par Olivier

Hum, bizarre, il y a un truc qui ne colle pas... SHB, il n'y aurait pas une petite erreur ? Le "bitfield" devrait commencer par 111, puisqu'on copie les 3 premiers octets...

EDIT: "Et en plus, dans ce cas ici, j'y ai mis une légère touche personnelle, différente du vrai format"

Ah je me disais ! Vicieux, va !

12 Fév 2006, 18:47 par Pete

Sonic Hachelle-Bee a écrit:Ouais bon d'accord... J'admets que c'est difficile comme énigme. Mais j'avais prévenu, non?

Ah oui ? :

SHB a écrit:Et encore là, je suis sympa, c'est vraiment facile

J'aime bien le "vraiment"...

Et puis, X.A.N.A. est sûrement plus fort que moi. Lui au moins il sait créer des spectres et prendre possession des gens... Quoi? Jérémie aussi? Heh... =P

Ils ont le matos

EDIT: Et en plus, dans ce cas ici, j'y ai mis une légère touche personnelle, différente du vrai format...

En plus... Mais je veux bien continuer cette énigme si je sais tout ce que je dois savoir en matière d'héxadécimal au préalable.

12 Fév 2006, 19:08 par Olivier

De toute façon, même connaissant le codage d'origine, il y a un truc que je ne m'explique pas.
SHB, tu es sûr de tes 0010, 0000 et 0001 ?

Les 3 répétitions sont :

2*3 = 6 octets
1*3 = 3 octets
3*2 = 6 octets

Donc il devrait y avoir 2 codes identiques parmi les 3.

12 Fév 2006, 19:19 par Sonic Hachelle-Bee

Olivier> Parfaîtement sûr. Ce n'est pas le LZ d'origine.

Voilà la solution:

Nombre rouge en binaire, tel expliqué plus haut:
1 -> Pas de compression.
00XX -> Compression dite "en ligne".
Nombre jaune: où commencer la lecture (nombre négatif).
XX=00 -> 2 octets.
XX=01 -> 3 octets.
XX=10 -> 4 octets.
XX=11 -> 5 octets.
01 -> Compression dite "séparée" (pas dans cette énigme, heureusement... :roll:

).

Solution de la question:
01 02 03 04 05 04 05 04 05 06 07 08 06 07 08 09 0A

Laissez tomber si c'est trop dur...

12 Fév 2006, 19:27 par Pete

Sonic Hachelle-Bee a écrit:00XX -> Compression dite "en ligne".

ça veut dire quoi ?

Nombre jaune: où commencer la lecture (nombre négatif).

Le nombre jaune s'applique à ce qui SUIT ? A priori ça touche ce qui précède...

Laissez tomber si c'est trop dur...

Si même Olivier ne comprend pas tout à ce fragment "très simple", je n'ai aucune chance...

12 Fév 2006, 19:31 par Invité

Ah oui exact, SHB. Je m'étais mélangé les pinceaux. Il fallait donc lire :

2*(3-1) = 4 octets
1*(3-1) = 2 octets
3*(2-1) = 3 octets

12 Fév 2006, 19:34 par Pete

Comment on devine qu'il faut multiplier, ou soustraire ?

Les 0000 dans le code rouge, ça veut dire quoi ? * ?

Je viens d'aller sur le lien. Je ne comprends pas certains termes techniques :oops:

12 Fév 2006, 19:39 par Olivier

1 : recopier un octet
00XX : recopier un octet, puis prendre les derniers [nombre jaune] octets et dupliquer la séquence jusqu'à obtenir [n] octets

avec :

XX=00 -> n = 2
XX=01 -> n = 3
XX=10 -> n = 4
XX=11 -> n = 5

12 Fév 2006, 20:52 par Sonic Hachelle-Bee

Comment on devine qu'il faut multiplier, ou soustraire ?

Justement, ça faisait parti des choses à trouver.

Olivier a plutôt bien résumé la situation.

Je réexplique avec l'exemple:

13 8C 15 16 17 FE 18 FF 19 1A 1B FD

13 8C :arrow:

0001 0011 1000 1100
:arrow:

0001 0011
1000 1100
:arrow:

1000 1100 0001 0011 :arrow:

1100 1000 0011 0001

Avec ça, on peut décoder ce qui suit:

1100 1000 0011 0001
15 16 17 FE 18 FF 19 1A 1B FD
:arrow:

15

1100 1000 0011 0001
1516 17 FE 18 FF 19 1A 1B FD
:arrow:

15 16

1100 1000 0011 0001 :arrow:

00XX=0010

+ 4 octets
15 16 17 FE 18 FF 19 1A 1B FD :arrow:

FE=-2

15 16 17 16 17 16 17

1100 1000 0011 0001 :arrow:

00XX=0000

+ 2 octets
15 16 17 FE 18 FF 19 1A 1B FD :arrow:

FF=-1

15 16 17 16 17 16 17 18 18 18

1100 1000 0011 0001
15 16 17 FE 18 FF 19 1A 1B FD
:arrow:

15 16 17 16 17 16 17 18 18 18 19 1A

1100 1000 00110001 :arrow:

00XX=0001

+ 3 octets
15 16 17 FE 18 FF 19 1A 1B FD :arrow:

FD=-3

15 16 17 16 17 16 17 18 18 18 19 1A 1B 19 1A 1B

Et voilà! Il fallait trouver.

12 Fév 2006, 21:29 par Pete

Sonic Hachelle-Bee a écrit:Et voilà! Il fallait trouver.

Il fallait aussi ajouter :

Niveau requis pour résoudre cette énigme :
- Informatique : Bac+1 min.
- Notions d' hexadécimal
- Notion de langage machine
- Ne pas répondre "un chèque" à la question "qu'est ce qu'un nombre signé ?"
- Ne pas éclater de rire à la question "Qu'est ce que le sexadécimal ?"

13 Fév 2006, 14:39 par Nicoluve

Oki, petite énigme: la plaquette du barbier du village dit "Je rase tous les hommes du village qui ne se rasent pas eux-mêmes, et seulement ceux-là."

Qui rase le barbier?

(le barbier ne vient bien sûr pas d'un autre village!)

13 Fév 2006, 14:48 par Nicoluve

Ah, pour le nénuphar: c'est exactement ce que vous devez apprendre avant de réfléchir sur XANA.

Eh oui, s'il faut 100 qubits pour simuler un cerveau humain, combien en faut-il pour 4 cerveaux?

102, et non 400 !

13 Fév 2006, 14:58 par Pete

Nicoluve a écrit:Oki, petite énigme: la plaquette du barbier du village dit "Je rase tous les hommes du village qui ne se rasent pas eux-mêmes, et seulement ceux-là."

Qui rase le barbier?

- La barbière ?
- L'un de ses clients ?
- Personne étant donné qu'il est barbu ?

Enigmes

Qui est en ligne