Algorytmy wyszukiwania ciągów znakowych

Algorytmy wyszukiwania ciągów znakowych
mpaw
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 531
0

Dzień dobry.

Czy wiecie może coś o algorytmach:

– Rabina-Karpa
– Knutha-Morrisa-Pratta
– Boyera-Moora

ten pierwszy prawie ogarnęliśmy, ale to w ogóle jest jakiś kosmos. Strony dostępne w sieci, jakie przeglądaliśmy są napisane takim bełkotem, że nie wiadomo o co chodzi. Macie może jakieś linki do zapoznania się?

Dzięki

hauleth
  • Rejestracja: dni
  • Ostatnio: dni
1

A próbowałeś Wikipedię? Całkiem przystępnie mają wytłumaczone razem z przykładowym pseudokodem.

mpaw
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 531
0

Dzięki. Z Wiki mało zakumałem ale znalazłem filmy na YT.

Dziękuję

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.