W przykładzie tym zakładamy, że wszystkie podciągi mają narzuconą długość m, jednak można to wyeliminować. Po prostu porównujemy obecną wartość skrótu z wartościami skrótów wszystkich podciągów jednocześnie, a następnie porównujemy znalezione pary ze wszystkimi podciągami o danej wartości skrótu.
Inne algorytmy, przy wyszukiwaniu pojedynczego wzorca, mają złożoność czasową O(n), a dla wielokrotnie (k-razy) powtarzającego się wzorca O(n*k), w przeciwieństwie do algorytmu Rabina-Karpa, który wyszuka k wzorów w czasie O(n+k) ponieważ sprawdzenie czy skrót podciągu jest równy skrótowi wzorca zabiera O(1) czasu.
Linki zewnętrzne
Karp-Rabin algorithm na stronie EXACT STRING MATCHING ALGORITHMS
Karpa-Rabina