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