Я работаю над функцией сопоставления строк Рабина-Карпа на С++, и я не получаю от этого никаких результатов. У меня такое чувство, что я неправильно вычисляю некоторые значения, но я не знаю, какие именно. Прототип void rabinKarp(string...

В одном из видеороликов Coursera скользящий хеш Рабина-Карпа ( http://en.wikipedia.org/wiki/Rolling_hash ) отображается как: public static long getHash(String S) { long H = 0; for (int i = 0; i < S.length(); i++) H = (H * 10 +...

У меня возникли проблемы с пониманием того, как работает алгоритм скользящего хеширования после того, как хэш был уменьшен до значения модуля путем деления на простое число. Рассмотрим последовательность 5 цифр в числе 123456 . Первый фрагмент...

Многие библиотеки или приложения дедупликации применяют алгоритм скользящего хеширования Рабина Карпа для быстрого хеширования, чтобы вырезать фрагмент из двоичного файла. Мой вопрос: почему алгоритм Рабина Карпа часто используется для вырезания...

У меня возникли проблемы с реализацией наивной версии шаблона Карпа-Рабина маршер; Я не получаю ожидаемого результата. Вот мой пример; string='today is a good day' sub='good' Я хотел бы найти хороший шаблон в строке выше. def...

Я должен присвоить числа буквам a, b, c, d... z, чтобы для заданной строки и всего поиска анаграмм мы могли сделать это в o (n), используя хеш-поиск. Хеш-функция предположительно s[0]+s[1]+s[2]..s[n-1]. Анаграмма не зависит от позиции, поэтому нет...