• Aucun résultat trouvé

Recherche textuelle naïve

N/A
N/A
Protected

Academic year: 2022

Partager "Recherche textuelle naïve"

Copied!
11
0
0

Texte intégral

(1)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

1 étape

(2)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

2 étapes

(3)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

3 étapes

(4)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

4 étapes

(5)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

5 étapes

(6)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

6 étapes

(7)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

7 étapes

(8)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

8 étapes

(9)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

9 étapes

(10)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

DECALAGE DE UN INDICE

10 étapes

(11)

Recherche textuelle naïve

Texte :

Motif :

A A C A T A T G G G A T G C G A G G T C G T A G T

A T G C G A

Relevé de

l’indice du texte où débute le motif reconnu

Éventuellement poursuite de la recherche textuelle

11 étapes

Références

Documents relatifs

Dans la troisième section, nous expliquons comment utiliser les concepts visuels de VCDT pour améliorer la recherche d’images basée sur le texte, puis nous présentons notre méthode

Écrire une fonction renvoie le temps de recherche de toutes les occurrences d’un motif dans un texte avec l’algo- rithme Boyer-Moore-Horspool. Testez-la avec un texte de

[r]

Dans le cas général (pas de correspondance), on déplace la fenêtre de recherche de (saut – (k – 1 – j)) positions, la valeur de saut étant donnée par la table de recherche,

Écrire une fonction recherche_naive_2(strg: str, substrg: str)->int: similaire à la fonction recherche_naive mais qui ne fait pas appel à la fonction identique (la comparaison

Pour chaque description d’émissions contenant des noms propres, nous mettons tout d’abord en place une recherche phonétique permettant de chercher à repérer, à l’intérieur de

Pour cela, l’ensemble des fichiers des Intranets Qualité doivent être stockés sur le serveur HEGNTM, parcourus par le moteur d’indexation afin de constituer une base de

discours" - dont le présent ouvrage, comme son sous-titre l'indique, se veut une introduction - opérant ainsi un recouvrement entre deux orientations qui n'ont ni la même origine