Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
3004 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  automate

 


automate des suffixes




Attention si vous cliquez sur "voir les résultats" vous ne pourrez plus voter
Les invités peuvent voter

 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

automate

n°2136714
jilali
chercheur d'information
Posté le 15-04-2012 à 19:17:30  profilanswer
 

bonjour,
j'ai une recherche sur l'automate des suffixes, et j'ai pas  bien compris son algorithme  
SVP si vous avez quelques choses qui peuvent m'aider dans ma recherche vous les proposés.
Merci d'avance.


Message édité par jilali le 15-04-2012 à 19:24:13
mood
Publicité
Posté le 15-04-2012 à 19:17:30  profilanswer
 

n°2136787
rufo
Pas me confondre avec Lycos!
Posté le 16-04-2012 à 09:43:05  profilanswer
 

Tu pourrais peut-être nous expliquer plus en détail ton pb :/ Sur quoi tu butes, que dois du faire avec cet algo...


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2137022
jilali
chercheur d'information
Posté le 17-04-2012 à 01:13:48  profilanswer
 

alors le but de ma recherche est de construire un automate à partir d'un mots donné, cette automate dois reconnaître tous les facteurs du mot donné auparavant, donc je doit utiliser les liens suffixes entre les états, et c'est le même algorithme que l'oracle des facteurs.
merci d'avance

n°2137038
rufo
Pas me confondre avec Lycos!
Posté le 17-04-2012 à 08:59:06  profilanswer
 

Ca, c'est la méthode que tu donnes, mais le traitement que tu veux appliquer, c'est pour faire quoi.
 
Parce que là comme ça, j'ai l'impression que tu cherches à lemniser les mots, non?
 
PS : c'est quoi le facteur d'un mot :??: Et l'oracle des facteurs?


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2137040
gilou
Modérateur
Modzilla
Posté le 17-04-2012 à 09:10:41  profilanswer
 

rufo a écrit :

PS : c'est quoi le facteur d'un mot :??: Et l'oracle des facteurs?

Je connaissais pas non plus, mais en googlisant, on trouve pas mal d'infos. C'est une notion relativement récente.
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2137060
rufo
Pas me confondre avec Lycos!
Posté le 17-04-2012 à 09:46:26  profilanswer
 

Effectivement, j'ai trouvé l'explication. L'automate me fait penser un peu à la grammaire LL : http://fr.wikipedia.org/wiki/Analyse_LL
Je trouve que c'est un peu le même principe : reconnaître si un mot fait parti de la grammaire ou pas. :/
Et la notion de suffixe me fait penser un peu à la distance de Hamming.


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2137242
jilali
chercheur d'information
Posté le 17-04-2012 à 20:36:49  profilanswer
 

bonjours les amis, merci pour votre aide, ma recherche parle de l'implémentation de l'algo Oracle des facteurs, qui est un algo qui construit un automate à partir d'un mot qu'on lui fournie comme inpute, est cet automate dois reconnaitre tous les facteurs du mot (inpute), et en créant cet automate on fait appel au lien suffixes entre les etats. et voici l'algo il est en anglais c pour ça j'ai trouvé du mal a bien le comprendre car ma langue d'etudes est français.
merci d'avance mes amis.
 
pour l'algo il est dans cet article :(Factor Oracle:A New Structure for Pattern Matching) Cyril Allauzen, Maxime Crochemore?, and Mathieu Ranot
Institut Gaspard-Monge, Universit e de Marne-la-Vallee,
77454 Marne-la-Vallee Cedex 2, France
fallauzen,mac,ranotg@monge.univ-mlv.fr
www-igm.univ-mlv.fr/LabInfo/
j'ai pas pu lui faire copir coller


Message édité par jilali le 17-04-2012 à 20:42:08
n°2137257
breizhbugs
Posté le 17-04-2012 à 22:41:23  profilanswer
 

Apparemment sur ce site il y a l'algo partiel en C : http://www-igm.univ-mlv.fr/~lecroq/string/bom.html
(avec un applet java pour voir le resultat)


Message édité par breizhbugs le 17-04-2012 à 22:50:30

---------------
Seul Google le sait...
n°2137356
jilali
chercheur d'information
Posté le 18-04-2012 à 14:24:19  profilanswer
 

merci breizhbugs pour votre aide. vraiment c la première fois que je me connecte à un forum et vraiment vous m'avez impressionné par votre collaboration, et je vais essayé d'être au courant de tous vos actualités.
merci infiniment.

n°2137477
Profil sup​primé
Posté le 19-04-2012 à 11:22:27  answer
 

[:drap]


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  automate

 

Sujets relatifs
Script vbs déployer par automate : objet WMI inaccessibleProgrammation sur automate
programmation d'une entrée analogique d'un automateUtiliser une calculatrice Casio programmable (Graph) comme automate
[ Automate a pile ]Liaison automate pc via liaison RS232 et interface VB .net
Comment fonctionne un automate Programmable?Propagation du contexte apres fusion. (automate LALR)
Automate pour page Web, Un truc qui fait des Cheminscomment modif emplacements mem d'un automate par connection RS232?
Plus de sujets relatifs à : automate


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR