L'idée de base est relativement simple, mais les algorithmes sont assez compliqués. En gros, on définit la notion d'édition entre deux mots (comme j'ai dit plus haut, le nombre d'opérations élémentaires entre ces mots). Avec cette distance, on pourrait théoriquement comparer le mot requête avec tous les mots du texte cible, mais ce serait trop long. Donc on construit un automate à partir du texte cible, qui servira d'index pour faire une recherche rapide.
Note que ça ne demande aucune notion compliquée. C'est plein de notions simples, mises ensembles pour faire un truc assez subtil. Mais c'est abordable par n'importe qui d'assez motivé. Par contre pour le livre dont je parlais, je ne sais pas s'il est suffisant si on n'a pas un cours avec des exemples derrière :-/
Une idée: c'est pas possible d'utiliser un logiciel comme BLAST pour faire ça sans trop s'embêter ?
[^] # Re: Une idée
Posté par Yusei (Mastodon) . En réponse au journal De la "Recherche" approximative en php. Évalué à 3.
Note que ça ne demande aucune notion compliquée. C'est plein de notions simples, mises ensembles pour faire un truc assez subtil. Mais c'est abordable par n'importe qui d'assez motivé. Par contre pour le livre dont je parlais, je ne sais pas s'il est suffisant si on n'a pas un cours avec des exemples derrière :-/
Une idée: c'est pas possible d'utiliser un logiciel comme BLAST pour faire ça sans trop s'embêter ?