Message Quadtree

Règle 1: je verrouille mon écran quand je m'éloigne...

Ce défi est tiré de c0d1ngUP 2024

Afin de convaincre Scully que la moindre séquence de symboles peut être interprétée de manière inattendue et éventuellement complexe, Mulder lui propose un petit jeu.

Il encode une image binaire sous la forme d'un quadtree c'est à dire un arbre quaternaire. Les quadrants sont pris dans le sens haut-gauche, haut-droite, bas-gauche et bas-droite. On obtient ainsi une correspondance entre une image et un quadtree :

Une fois le quadtree construit, Mulder effectue une lecture préfixe. Dans le cas du dernier arbre de l'exemple il obtient :

+B+BNBNN++NNNBNBB

Puis il compresse la chaîne formée de +, B et N en remplaçant toute les séquences qui répètent n fois le caractère B (ou un autre) par nB. Si le caractère n'apparaît qu'une fois, on le laisse tel quel (on ne note pas 1B). Dans l'exemple précédent, il obtient donc :

+B+BNB2N2+3NBN2B

«Tu vois Scully, si on tombe sur un tel signal... ça ne saute pas forcément aux yeux qu'il représente en réalité une image binaire. Tout signal suspect doit donc être analysé et réanalysé par les meilleurs experts. D'ailleurs, si tu veux t'entraîner et pour que tu prennes l'habitude de ne plus quitter ta machine sans la verrouiller, sache que j'ai changé ton mot de passe. Tu connaîtras le nouveau en déchiffrant cette séquence :»

2+3B3+3B+3BN+2B+2B2N+2B2N+B+BNBNB+BNBN2+3BN+2B2N+BNB2N2+2B+2B2NB+2B+2BNB+3BN
2+BNBN+BNBN+BNBN+3BN2+2B3N+2N2B+N3B2+B+BNBNB+3BN2+2B2N+2B2N+2BNB+2BNB+B+3BNB
+BN2B2+2BNB+N2BN+BN2B+BN2B3+B3N+BNBN+3BN+B2NB2+N2BN+N2BN+N2BN+BN2B2+2B2N+BNB
N+N2BN+3NB2+B3N+N4B+3BN+2B3+3B+2BNB+2B+3BN+2B2N2+N3B+NB2N+2BNB+3NB2+BNBN+3BN
+BNBN+BNBN2+2B+2B2N+2B2NB2+2B2N+BNB2N+BNBNB3+BNBN+N2BN+BN2BN2+BNBN+2B2N+3BN+
2B2N+B+BN2B+BN2B+2N2B2+B3N+2BNB+NB2N+3NB3+2B2N+B3N+3BN+2BN2B2+NB2N+B3N+2BNB+
N2BN2B+B3+B+3BNB+3BN2+2N2B+B3N+NBNB+BN2B+B+3BNB+BNBN2+2B2N+2B2N+3BN+2B2N3+NB
2N+N2BN+N2BN+2NBN2+BNBN+2NB2N+B2NB2+2B2N+BNBN+BNBNB2+BNBNB+3BN+NB2N2+B+BNBNB
+BNBN2+BNB2N+2B2N+2B2N2B3+BNBN+BN2B+B3N+BNBN2+N2B2NB+3N5B4+2BN+2NBN2+3BN+N3B
+NB2N+2B2N2+2BNB+BNBN+N2BN+BNBN2+3BN+BNBN+2B2N+B3N3+3NB+2NBN+N2BN+N2BNB2+N2B
N+NB2N+3NB+B3NB3+NB2N+N3B+N2BN+BNBN2+3BN+3BN+BNBN+2NBN2B3+2NBN+3BN+N3B+2B2N6B

Personne ne doute que Scully est capable de venir au bout du décodage, mais elle est agacée par le culot de Mulder. Donnez-lui un coup de main en retrouvant son mot de passe.

Type de retour
une chaîne de caractères
Entrées du problème
Pas de données d'entrée
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.