Version imprimable
Salut les amis :yaisse2:
Apres avoir épluché toutes les pages de google a la recherche de cours ou autre(mot clé peut etre mal utilisé) a ce sujet je me retourne vers vous afin de savoir si quelqu'un aurait un lien(enfin de la doc quoi) sur la Theorie des codes ?? (dire si un code est préfixe ou suffixe etc ...)
Merci
Merci pour le lien proposé mais il ne correspond pas exactement a ce que je recherche
voici plus ou moins les notions que je dois aborder :
Concept de la Théorie des Codes
Langage et Code
-Déterminer si un code est préfixe ou suffixe
Automate déterministe et Code
-Création d'un automate déterministe avec sorties qui recoit en entrée un mot et qui fournit en sortie les éléments du code
est ce que quelqu'un peut m eclairer la dessus ? en fait je dois faire un programme qui repond a ces conditionsCitation:
-Création d'un automate déterministe avec sorties qui recoit en entrée un mot et qui fournit en sortie les éléments du code
creation d'un automate deterministe qui recoit en entrée un mot ca c'est bon mais je ne comprend pas la partie ou on me dit de fournir en sortie les elements du code ??:?
je suppose que c'est les elements du code en fonction du mot fournit en entrée mais bon ca ne m avance pas beaucoup ?
auriez vous une petite idée ?
Je suppose qu'il s'agit d'un automate lexical. Un mot en entrée sort un token utilisable après.
aurais tu une explication plus explicite :aie:
en fait je ne sais pas comment avoir les elements du code (les elements de sortie)
admettons que j ai le mot suivant 1010110
l automate : est ce un automate deterministe saisie au hasard ?
comment je fais pour avoir les elements a partir de l automate ?
je suis un peu largué a ce nniveau :?
En fait, d'après ce que j'ai compris de ton problème, c'est un outils du genre flex.
Tu lui donnes une chaîne de caractère du genre "for" et qui te renvoie une sortie (disons un entier) qui te dit, c'est un mot clée du langage, c'est une structure de contrôle. Ce que tu appelle les mots de code, je pense que ce sont des mots clés. Ou alors, il faudrait que tu précises un peu plus le contexte.
justement je m etais posé la question a savoir si il ne fallait pas definir une liste des elements du codes avant pour ensuite verifier si un mot rentré est constitué d'un elements du code et si lesquels
je ne voyais que ca qui pourrait repondre au sujet et la je vois que tu me rejoins plus ou moins sur cette idée
exemple :
automate : 0 -> f -> 1 -> o -> 2 -> r -> 3
si la fin du mot donné en entré fini dans l'etat 3 qui est un etat final c'est bien un element du code