O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.
Algoritmul
Boyer-Moore
Ce este
Boyer-Moore?
• In informatica, algoritmul de
Cuprins:
cautare al unui subsir,
Ce este Boyer- Boyer-Moore este un
a...
Descriere
Cuprins:
•Ce este BoyerMoore?
Descriere
•Boyer-Moore
Horspool
•Cum
functioneaza?
•Pseudocod

• Algoritmul Boyer-...
Descriere
Cuprins:

• Pseudocod:

•Ce este Boyer- Initializare
Moore?
Pentru c  Sirului Executa
d[c] ← m
Descriere
Pentru...
Boyer-Moore-Horspool
Cuprins:
•Ce este BoyerMoore?
•Descriere
Boyer-Moore
Horspool
•Cum
functioneaza?
•Pseudocod

• Reprez...
Cum functioneaza?
Pseudocod

Cuprins:
•Ce
este
Boyer-Moore?
•Descriere
•Boyer-Moore
Horspool
•Cum
functioneaza?
Pseudocod

Horspool (P = p1p...
Questions?
Próximos SlideShares
Carregando em…5
×

Algoritmul Boyer-Moore

Algoritmul Boyer-Moore

  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

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?

×