Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
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?
Upcoming SlideShare
Loading in …5
×

Algoritmul Boyer-Moore

Algoritmul Boyer-Moore

  • Be the first to comment

  • Be the first to like this

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?

×