algo Boyer Moore

**t-student** · 19/04/2008, 01h56

Bonjour

est ce quelqu'un a une idée sur l'algorithme "Boyer Moore"?

merci

**Trap D** · 19/04/2008, 10h13

Oui

en a 240 000 !

Si tu pouvais être un peu plus précis

**t-student** · 19/04/2008, 11h38

Envoyé par Trap D

Oui

en a 240 000 !

Si tu pouvais être un peu plus précis

je cherchais juste une meilleur explication que celle qui se trouve ici

je n'ai pas compris cet article surtout au niveau du nombre de sauts à faire en cas d'échec de vérification.

ok

**Trap D** · 19/04/2008, 12h06

As-tu regardé l'animation ?
Est-ce un problème de construction des tables ?

**t-student** · 19/04/2008, 12h36

Envoyé par Trap D

As-tu regardé l'animation ?
Est-ce un problème de construction des tables ?

j'avais regardé cette animation mais mon problème est dans le nombre de saut à faire il varie d'une vérification à l'autre ? je veux comprendre clairement le principe et en français si c'est possible ?
j'avais trouvé une autre animation ici

**FR119492** · 19/04/2008, 12h50

Salut !
Je sais que l'on peut trouver beaucoup de défauts à Wikipedia, mais mon expérience m'a montré que, sur les sujets dont on ignore tout, ça pouvait constituer un bon début. Il y a 10 minutes, j'ignorais même l'existence de l'algorithme de Boyer-Moore. Maintenant, je sais à quoi il sert, je connais son principe de fonctionnement et ses avantages, j'ai trouvé le listing d'un programme en C et une bibliographie concentrée sur l'essentiel, et cela sans l'aide de personne.
Jean-Marc Blanc

**t-student** · 19/04/2008, 12h56

Envoyé par FR119492

Salut !
Il y a 10 minutes, j'ignorais même l'existence de l'algorithme de Boyer-Moore. Maintenant, je sais à quoi il sert, je connais son principe de fonctionnement et ses avantages

si vous pouvez nous l'expliquer ça serai très utile

pour être précis comment on fait le tableau de décalage particulièrement pour une chaine qui contient des doublons ?

merci

**Trap D** · 19/04/2008, 16h15

Regarde comment ça se passe sur l'animation.

**FR119492** · 20/04/2008, 10h19

si vous pouvez nous l'expliquer ça serai très utile

Il est évident que je pourrais aller sur le site de Wikipedia, chercher l'article concerné et faire un copier-coller vers ce forum. Mais il me semble préférable que tu ailles regarder toi-même.
Jean-Marc Blanc

algo Boyer Moore

Algorithmes et structures de données

Discussions similaires

Partager

Partager