Math
Wyszukiwanie wzorca w tekście
Porównaj wyszukiwanie naiwne, KMP, Boyera–Moore'a i Rabina–Karpa.
Co wypróbować
Porównaj rzeczywiste sprawdzenia znaków na własnym tekście. KMP używa tablicy prefiksów; Boyer–Moore łączy przesunięcia według złego znaku i dobrego sufiksu; Rabin–Karp weryfikuje kandydatów z haszu kroczącego. Liczniki opisują całe przeszukanie; odtwarzanie odsłania zapisane porównania.
Równania modułu
Równania prefiks KMP π[i]: najdłuższy właściwy prefiks, który jest też sufiksem Przesunięcie Boyer–Moore = max(zły znak, dobry sufiks) Rabin–Karp, hasz kroczący: hnext = ((h−old·bᵐ⁻¹)b+new) mod p Zgodności haszy są weryfikowane znak po znaku; nakładające się dopasowania są zachowywane
