аю некоторую проблему, которая включает алгоритм поиска строк Рабина – Карпа. Этот алгоритм требует, чтобы скользящий хэш был быстрее, чем простой поиск.эта статьяописывает, как реализовать хеш Я без проблем реализовал "хеш-код Рабина-Карпа" и нашел несколько реализацийреализации, но в статье также упоминается сложность вычислений и предпочтение отдается хешированию n-грамм циклическими полиномами. Это ссылки наBuzHash реализация такой техники, но мне интересно, как она может быть использована для создания n-граммового хэша поверх него. Я хочу что-то вродеэто или же

CPHash cp = new CPHash("efghijk");
cp.shiftRight('l') // now we got hash of "fghijki"
cp.shiftLeft('d') // "defghi"

для Java.

Для людей, которые столкнутся с проблемами, связанными с поиском строк (например, я), есть несколько статей, которые я нашел полезными:1, 2, 3