Je me suis appuyé sur le pseudo-code d'un document scientifique mais il me semble en effet qu'il y a un bug quelque part, car je suis d'accord avec le problème signalé par @Jericho. Si je "publie l'algorithme de codage", je trouve cela dommage car l'énigme perdrait toute sa difficulté ! :-)
Je suis vraiment désolé pour cette potentielle erreur et je vais essayer de regarder tout cela !

Bonsoir,
J'ai également des problèmes de compréhension de la méthode : quand les arbres sont rééquilibrés? (poids et fréquences), et comment. Je suis surpris que 00 corresponde au code de B, je pensais que les 0 correspondait tout le temps a NYT. En fait cet algorithme est très délicat et la moindre erreur casse tout. Le plus simple serait de publier l'algorithme de codage utilisé pour lever les doutes.

Je crois que j'ai une indigestion de Huffman ! :-[]

Mais plus sérieusement : je pense que la note (et donc peut-être ton script) comporte une erreur au moment du troisième "B".

@jaudi
C'est lors de la lecture du 3e B (6e caractère) que la note commet une erreur d'algorithme :
• Ce que tu dis dans la note : on émet le code 00, on passe la fréquence de B à 3, puis on continue directement aux lettres suivantes sans modifier l'arbre.
• Ce qu'exige l'algorithme : avant l'incrémentation, B a un poids de 2 (au code 00). La branche EMB2 (au code 1) a également un poids de 2. En passant à une fréquence de 3, B devient plus lourd que la branche EMB2 (poids 3 > poids 2). La propriété d'ordre de l'arbre est violée.

• La correction : B et la branche EMB2 doivent permuter.
◦ La feuille B monte au code 1 (son poids passe à 3).
◦ La branche EMB2 descend au code 00 (son poids reste à 2).
◦ Par conséquent, les codes de A et C changent de préfixe : A devient 000 et C devient 001.

Je peux me tromper... mais avec le crypto tel quel je n'arrive à rien.
On peut en parler ailleurs si tu veux...

Très pénible d'avoir le message "Your IP has been banned" juste au moment de vouloir valider !
Bon c'est vrai qu'avant j'avais testé 3 réponses fausses successives en mode "guessing" avant de me résigner à me plonger dans le cours.
Mais est-ce que cela vaut vraiment une punition ?

Je n'ai vraiment pas le temps pour une réponse détaillée en ce moment ; je dirai simplement que pour moi aussi elle est infaisable avec seulement papier/crayon ou alors j'ai loupé la bonne approche manuelle mais je dois avouer ne pas avoir trop cherché dans ce sens. Une intuition sur le texte clair pourrait effectivement aider, encore faut-il l'avoir...

Pour ma part, les corrigés de la finale n'étant pas disponibles, j'essaie toujours de les résoudre dans les conditions de la finale (avec seulement papier et crayon) pour jauger la difficulté (et rédiger des corrigés qui servent parfois à ceux qui préparent la finale), mais là il s'agit d'un des rares exercices pour lequel je suis passé par la voie algorithmique !
Je suis curieux de savoir ce que le n°1 de Club Alkindi en a pensé ! ;-)

Bonsoir mvc,
Si cela peut te rassurer, j'ai également beaucoup cherché avant de réussir à casser cet exercice de la finale (ce qui justifie le niveau "expert" qui n'est d'habitude pas attribué aux annales de la finale).
Normalement, toutes les annales de la finale du concours Alkindi peuvent être décryptées à la main avec un papier et un crayon mais parfois ils mettent un dernier exercice quasiment indéchiffrable à la main, pour "départager" ceux qui parviendraient à décrypter tous les autres lors de la finale (par exemple "les coulisses d'un spectacle" en 2019, "énigme spectaculaire" en 2020 et 2021), ce qui semble être le cas pour cet exercice de 2026 car, à moins d'avoir une excellente intuition sur le texte clair, elle me semble quasiment indéchiffrable à la main !

J'ai eu du mal a trouver! Juste une question pour le concours Alkindi est-ce que les énigmes doivent être résolues uniquement à la main? si c'est le cas je ne vois pas bien comment résoudre cette énigme a la main

Pour ma part, j'ai trouvé cet exercice particulièrement corsé par rapport au reste du concours et très joli (notamment dans l'unicité de la solution) donc hâte de voir ce que l'élite du site va en penser ! ;-)

Cette énigme, dernier exercice de la finale de cette année, clôt la publication des annales du concours Alkindi 2026. Sur le site, cela correspond à 77 énigmes issues des finales du concours depuis sa création en 2016 (11 éditions), ayant toutes "concours Alkindi 20xx" (avec xx l'année) dans leur description, pour que vous les trouviez facilement. N'hésitez pas si vous avez des questions !