Comprendre l'algorithme de Boyer Moore Horspool (dit aussi Boyer-Moore simplifié)

แชร์
ฝัง
  • เผยแพร่เมื่อ 31 ต.ค. 2024

ความคิดเห็น • 4

  • @ilgd3222
    @ilgd3222 ปีที่แล้ว +7

    Mon prof a pris 2H pour expliquer avec des exemple compliqué, c'est en fait très simple il y a juste la pédagogie qui est différente. C'est très claire et facile à comprendre, merci beaucoup Professeur

    • @informatiquetheorique9146
      @informatiquetheorique9146  ปีที่แล้ว +1

      Merci. Lorsqu'il y a des redondances dans le motifs, on peut calculer une table de décalage plus efficace (Algo de Boyer Moore mais non simplifié), mais c'est plus compliqué. Peut-etre est-ce l'algorithme de votre prof, donc attention à l'exam.

  • @dodongogaming5526
    @dodongogaming5526 8 หลายเดือนก่อน

    comment fait on si on a une non corespondance sur une lettre deja oberver dans le mot? (typiquement comment on fait si on a matcher la moitié du mot

    • @gaspardvernin8797
      @gaspardvernin8797 6 หลายเดือนก่อน

      Tu continue a matcher les lettres suivantes, tant que le mot entier n'est pas matché de toute façon tu ne renvoie pas true