Algorytm Karpa-Rabina: Różnice pomiędzy wersjami

Jednym z najprostszych praktycznych zastosowań algorytmu Rabina-Karpa jest wykrywanie plagiatu. Powiedzmy, na przykład, że student pisze wypracowanie na temat Pana Tadeusza. Profesor mógłby wyszukać opracowania na ten sam temat i automatycznie porównać je z zawartością wypracowania.
Za pomocą algorytmu Rabina-Karpa można wykazać, z którego opracowania zostało skopiowane dane zdanie. Aby zapobiec oszukaniu systemu poprzez niewielkie przeróbki tekstu algorytm może zostać ustawiony tak, aby ignorował detale, takie jak znaki przestankowe, poprzez ich uprzednie usunięcie lub wprowadzenie marginesu błędu przy porównywaniu skrótu przeszukiwanego tekstu ze wzorcem (ponieważ podobne ciągi znaków mają podobne skróty). Ponieważ ilość ciągów przez nas poszukiwanych jest znaczna algorytmy pojedynczego wyszukiwania byłyby niepraktyczne.