La recherche textuelle consiste à chercher une chaine de caractère (motif) dans une chaine de caractere plus grande (texte).

  1. Exemple 1: le Controle F dans un logiciel d'édition de texte

    Soit le texte suivant : "Un chasseur sachant chasser chasse sans son chien"
    Question : le motif "chasse" est-il présent dans le texte ci-dessus, si oui, en quelle(s) position(s) ? (la numérotation d'une chaine de caractères commence à zéro et les espaces sont considérés comme des caractères)

  2. Exemple 2 : en bio-informatique pour la recherche de gènes dans l’ADN (Acide Désoxyribonucléique).

    L’ADN est composé de 4 nucléotides :
    A (Adénine), G(Guanine), C(Cytosine) et T(Thymine) :
    on peut donc le considérer comme un texte d’un alphabet à 4 caractères
    et où le gêne recherché sera le motif
  3. Algorithme naif de Recherche : Fiche de cours avec activité et fichier Notre Dame de Paris
  4. Algorithme de Boyer Moore : Fiche
  5. lien vers un site pour une simulation