Różnice w algorytmach KR i KMR

0

Proszę powiedzcie czy dobrze rozumiem bo źródła, do których mam dostęp trochę używają tych informacji niedokładnie / wymiennie.

A więc, algorytm Karpa-Rabina jest algorytmem wyszukiwania wzorca w tekście. Służy do znajdowania określonego wzorca x w tekście y.

Algorytm Karpa-Millera-Rosenberga jest algorytmem wyszukiwania wszystkich powtórzeń w tekście. Jego idea jest zastosowana w algorytmie KR.

Jeśli błędnie to proszę poprawcie mnie i/lub jeśli dysponujecie lepszymi definicjami to będą mile widziane

1

Hej,
zapraszamy na zajęcia:

1

KR używa haszowania, KMR używa słownika słów bazowych.

1 użytkowników online, w tym zalogowanych: 0, gości: 1