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. 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. 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