[VY Canis Majoris]

Bonjour, pour ma part, j'ai un problème de compréhension avec le mot "indexer"

Si le sens est: donner un numero X à un mot afin de pouvoir dire: dans l'ordre lexicographique ce mot est à la Xè position, alors je en vois pas comment ça peut etre déterministe sachant qu'on peut indexer des mot inexistant

par exemple, suivant ce principe "a" est indexé par 1 et pour indexer "b" il faut connaitre le dernier mot commençant par "a" et y ajouter 1, sauf que le dernier mot commençant par a n'existe pas vu qu'on peut ajouter des mots qui n'existent pas.
Par exemple on peut indexer "azzzz", mais aussi "azzzzz" qui vient apres mais également "azzzzzzzzzzzzzzzzzz" et ceci jusqu'à l'infini de telle sorte qu'on atteindra jamais la lettre b.

Donc de toute évidence le terme d'"index" ne fait pas référence à un numero désignant la position dans le dictionnaire: si "didier" est indexé par "4567" cela ne peut pas vouloir dire qu'il est le 4567è mot du dictionnaire
donc l'ordre des indexes ne peut pas etre:
1
2
3
4
...
J'imagine alors que les index se comptent dans l'ordre lexicographique, par exemple "1" vient avant "2" mais "11" vient également avant "2", on lirait donc les nombres de gauche a droite et ça permettrait de gérer le cas des mots infinis.
Mais dans ce cas la si un mot est indexé par "11" on ne peut pas dire qu'il est le 11è mot du dico. Donc le terme d'"index" n'est peut etre pas juste pour ce qu'on décrit ici.

AMHA évidemment

[ferbos]

Oui, c'est une relation 1-1, et heureusement, car sinon ce serait seulement une épreuve de guess et ce serait vraiment inintéressant.

La relation 1-1 en question signifie-t-elle une relation d'unicité entre le mot et le nombre?

ferbos

Édition du 10/01/2014: je crois que oui.....

[Shae]

Bonjour à tous,

Certaines indications du forum me semblent incompatibles, et c'est vraiment en train de me rendre dingue. Si vous pouviez m'indiquer où il y a une erreur...

D'après plusieurs postes, l'ordre lexicographique est respecté par les indexes,  mais on indique aussi que n'importe quel "mot" (au sens suite de lettres) a son index (unique qui plus est). Seulement ces deux règles ne peuvent pas coexister, sinon i(a) < i(aa) <i (aaa) < ...
et cela jusqu'à une infinité de a. On n'arrive donc jamais à indexer b, non?

[titoum76]

Bonsoir, cette méthode crypte telle aussi bien les lettres majuscules que minuscules ? L'indexation de "a" ou "A" correpond au même nombre ?
Est-ce qu'un nombre composé de 3chiffres correspond à l'indexation d'un mot à 3lettres ?
Merci pour votre aide.

[bossofcourse]

Pour votre information, la réponse sur l'ordre lexicographique n'est pas vraie 
En effet dans le dictionnaire le mot "aa" serait avant "b" alors qu'ici avec cette méthode "a" < "b" < "aa"

[clean_the_dark]

bonjour a tous,

je m'interroge sur cette épreuve; les indices fournis sur le forum sont-ils cohérents ?
on voit un peu de tout et son contraire
la notion  de a<b => f(a)<f(b) ne peut être vérifiée avec des chiffres que si ils sont effectivement "classés" par ordre alphabétique et non par ordre croissant numérique
est-ce bien le cas ?
 du coup mon analyse du texte me laisse sceptique quant au 3eme mot codé qui commence par 10' car au niveau alphabétique 10' serait le premier de tous les mots présents ... dur pour une apostrophe ...

merci d'avance pour vos précisions ou validations d'indices déjà présents ...

[titoum76]

Salut, tout n'est qu'une question de base comme tu as déjà pu le voir dans les épreuves précédentes en cryptographie.

[Erylanor]

Bonjour,
Je tiens à corriger un indice du forum qui est faux : il n'y a pas de relation 1 pour 1 entre les nombres et les mots. Mais il n'y a pas d'ambiguité pour autant.
Mais sinon, bonne épreuve, merci.

[Neodar]

Bonsoir,

De ce que j'ai compris des posts précédents la chaîne "aaa" viendrait après la chaîne "bb" ce qui est logique si l'on considère que l'indexage peut se faire pour des mots sans limite de taille mais du coup la logique est elle purement mathématique (changement de base) ou y a t-il une subtilité plus complexe à trouver ?

Je voulais aussi savoir quels sont les caractères pris en compte par cette méthode d'indexage ? Y a-t-il une distinction entre les majuscules et minuscules ? Les chiffres de 0 à 9 sont-ils pris en compte ?

J'ai déjà fait des essais avec plusieurs alphabets (min/maj, min/maj/num, min/num, ...) et dans différents ordres mais cela n'a rien donné.

Je tiens à corriger un indice du forum qui est faux : il n'y a pas de relation 1 pour 1 entre les nombres et les mots. Mais il n'y a pas d'ambiguité pour autant.

Que veux-tu dire par là ?

• Il existe plusieurs nombres possibles pour designer un même mot ?
• Plusieurs mots correspondent à un même nombre ?

Dans les deux cas c'est ambigu et le terme d'index serait inapproprié .

Merci

[Karlotto]

Que veux-tu dire par là ?

• Il existe plusieurs nombres possibles pour designer un même mot ?
• Plusieurs mots correspondent à un même nombre ?

Dans les deux cas c'est ambigu et le terme d'index serait inapproprié .

Pas forcément, ça signifie peut-être qu'il y a certains nombres qui ne correspondent à aucun mot...