Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

Algoritmul Boyer-Moore

Algoritmul Boyer-Moore

  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Algoritmul Boyer-Moore

  1. 1. Algoritmul Boyer-Moore
  2. 2. Ce este Boyer-Moore? • In informatica, algoritmul de Cuprins: cautare al unui subsir, Ce este Boyer- Boyer-Moore este un algoritm eficient, Moore? reprezentand standardul •Descriere algoritmilor ce tin de aceasta problema. •Boyer-Moore • Acesta a fost dezvoltat de Horspool Robert S. Boyer si J •Cum Strother Moore in 1977. functioneaza? • Este considerat cel mai eficient algoritm in cazuri •Pseudocod obisnuite.
  3. 3. Descriere Cuprins: •Ce este BoyerMoore? Descriere •Boyer-Moore Horspool •Cum functioneaza? •Pseudocod • Algoritmul Boyer-Moore utilizeaza informatiile colectate în timpul etapei de preprocesare pentru a sari peste sectiuni ale textului. În general, algoritmul ruleaza mai rapid odata cu cresterea lungimii textului de cautat. • Utilizeaza o structura de date auxiliara de tip vector in care memoram dimensiunea salturilor de executat peste zone care nu corespund sablonului.
  4. 4. Descriere Cuprins: • Pseudocod: •Ce este Boyer- Initializare Moore? Pentru c  Sirului Executa d[c] ← m Descriere Pentru j  1…m-1 Executa •Boyer-Moore d[pj] ← m - j Horspool •Cum functioneaza? •Pseudocod
  5. 5. Boyer-Moore-Horspool Cuprins: •Ce este BoyerMoore? •Descriere Boyer-Moore Horspool •Cum functioneaza? •Pseudocod • Reprezinta o simplificare a algoritmului. • Rezultatele empirice arata ca aceasta versiune simplificata este la fel de buna ca cea originala.
  6. 6. Cum functioneaza?
  7. 7. Pseudocod Cuprins: •Ce este Boyer-Moore? •Descriere •Boyer-Moore Horspool •Cum functioneaza? Pseudocod Horspool (P = p1p2…pm,T = t1t2…tn) Cautare poz←0 Atata timp cat poz ≤ n-m Executa j ←m Atata timp cat j > 0 Si t pos+j = pj Executa j ← j-1 Daca j = 0 pos ← pos +d[tpos+m] End of while
  8. 8. Questions?

×