Описание тега rabin-karp
Алгоритм сопоставления строк Рабина-Карпа - это алгоритм сопоставления строк, который использует скользящую хеш-функцию для ускорения поиска.
2
ответа
Строка Рабина-Карпа элементарных числовых обозначений
Я читаю об алгоритмах String во введении к алгоритмам Cormen и т. Д. Далее следует текст о некоторых элементарных теоретических обозначениях. Примечание. В приведенном ниже тексте ссылка == является эквивалентной по модулю. Учитывая четко определенн…
29 дек '11 в 08:51
1
ответ
Как запретить этой циклической полиномиальной хеш-функции использовать ограничение типа?
Я пытаюсь реализовать циклическую полиномиальную хэш-функцию в F#. Он использует побитовые операторы ^^^ и <<<. Вот пример функции, которая хэширует массив: let createBuzhash (pattern : array<'a>) = let n = pattern.Length let rec loop index po…
27 сен '16 в 14:21
0
ответов
Как реализовать алгоритм Рабина Карпа для поиска по нескольким шаблонам?
Я понятия не имею, используя алгоритм Рабина Карпа для поиска по нескольким шаблонам. Я пытался найти его в интернете. Я нашел то, что хочу, но, к сожалению, в Голанге. Как использовать этот код в PHP или я могу использовать его в PHP? txt := "a man…
11 июн '16 в 16:43
0
ответов
Карб-Рабин упрощен, зачем вообще хеш?
Просматривая мой университетский материал, почему мы должны использовать хеш-функцию для алгоритма поиска строк Карба-Рабина? Для меня было бы проще просто дать строке значение, выведенное из присвоенного ему значения для каждого символа. Например A…
23 янв '18 в 09:50
1
ответ
Алгоритм Карпа Рабина
Я реализую алгоритм сопоставления подстрок karp-rabin. Моя реализация работает нормально, когда я вызываю метод hash_string() для подстрок, но терпит неудачу, когда я реализую скользящий хэш. Моя переменная хэш продолжает расти, и я не могу понять, …
18 сен '15 в 20:28
0
ответов
Неверные значения хеша в алгоритме Рабина Карпа
Раньше были вопросы, связанные с этой темой, но они не устранили мое сомнение в том, что мой код не соответствует шаблону в тексте, кроме случаев, когда шаблон находится в начале текста. Я получаю хеш-значение для шаблона, встречающегося в тексте, о…
10 дек '18 в 16:44
1
ответ
Какое наибольшее подходящее целое число для хождения по модулю?
Учитывая алгоритм, который использует хеш-функцию по модулю, то есть большие числа, превышающие определенное заданное целое число, будут "оборачиваться", поэтому результат всегда будет между 0 и заданным целым числом. Например, алгоритм Рабина-Карпа…
08 мар '17 в 21:59
1
ответ
Путаница в отношении скользящего хэша в алгоритме Рабина-Карпа Java
Я пытался понять алгоритм Рабина-Карпа здесь: http://algs4.cs.princeton.edu/53substring/RabinKarp.java.html. Я просмотрел различные статьи и теперь я знаю, что общая форма полиномиального хэша: C1*A^k-1+C2*A^k-2+C3*A^k-3. Глядя на код, я понимаю, ка…
11 май '16 в 04:15
1
ответ
Алгоритм Рабина Карпа для двумерных массивов
Как расширить rabin karp для поиска шаблона mxm среди символов nxn? Кто-нибудь может придумать псевдокод? И повлияет ли это на временную сложность алгоритма?
01 май '15 в 17:17
2
ответа
Домашнее задание: Внедрение Карп-Рабина; Для значений хеш-функции по модулю q объясните, почему плохая идея использовать q как степень 2?
У меня двоякая домашняя задача: внедрить Karp-Rabin, запустить его на тестовом файле и второй части: Для значений хеш-функции по модулю q объясните, почему плохая идея использовать q в качестве степени 2. Можете ли вы построить ужасный пример, напри…
07 сен '15 в 15:03
2
ответа
Нарезка файла с помощью алгоритма Рабина Карпа
Я написал AC-программу, которая должна разрезать файл на куски с помощью алгоритма Рабина Карпа. Это адаптация программы aC#, которую вы можете найти здесь. Кажется, работает, но проблема остается. средний размер кусков не то, что ожидается. Использ…
28 май '12 в 08:52
1
ответ
Haskell Parse error на 'let'
Так что я новичок в Haskell и мне нужно запрограммировать алгоритм Рабина Карпа. Я чувствую, что мой ответ должен сработать, но я продолжаю получать ошибку "parse error on 'let'" при компиляции. Кто-нибудь может мне помочь. Вот мой код: import Data.…
17 дек '12 в 11:30
1
ответ
Алгоритм Рабина-Карпа в C#
Я реализовал алгоритм Рабина-Карпа в C#.NET, следуя этому псевдокоду: Проблема в том, что шаблон не соответствует исходному тексту. Я тщательно просмотрел код, но не могу определить проблему в своем коде. Может кто-нибудь показать мне ошибку в моем …
17 апр '14 в 18:46
0
ответов
Строка соответствует для некоторых случаев, а не для других, использующих алгоритм Рабина Карпа?
// n -> length of the text // m -> length of the pattern void rabin_karp_check(int n, int m){ int h_p = hash_value(pattern, m, 0); int h_t = hash_value(text, m, 0); int x = 0; int i = 0,k; while(i < n - m + 1){ if(x > 0){ h_t = rolling_h…
29 окт '18 в 11:08
2
ответа
Соответствие строк Рабина-Карпа не соответствует
Я работал над функцией соответствия строк Рабина-Карпа в C++, и я не получаю никаких результатов. У меня такое чувство, что я неправильно вычисляю некоторые значения, но я не знаю, какие из них. Прототип void rabinKarp(string sequence, string patter…
04 дек '10 в 01:29
0
ответов
Разница между чанкингом на основе контента и чанкингом на основе файлов
Есть ли какая-либо разница между файловым чанкингом и контентным чанкингом? Объясните, пожалуйста, так как я не могу найти подходящее решение в Google. Благодарю вас
13 дек '17 в 06:41
1
ответ
Алгоритм сопоставления строк Рабина-Карпа по скользящему хеш
Вот реализация алгоритма сравнения строк Рабина-Карпа в C#... static void Main(string[] args) { string A = "String that contains a pattern."; string B = "pattern"; ulong siga = 0; ulong sigb = 0; ulong Q = 100007; ulong D = 256; for (int i = 0; i &l…
12 дек '11 в 16:35
1
ответ
Поиск по шаблону с использованием Rabin Karp
Я работаю над алгоритмом Рабина Карпа, используя формулу повторения. Ниже приведен код. В коде я проверяю значение хеша, рассчитанное обычным способом и по формуле повторения. Оба значения не совпадают. Я потратил достаточно времени почти на 3 часа …
08 июн '18 в 09:27
1
ответ
Найти самую длинную палиндромную подстроку, используя алгоритм Рабина-Карпа
С https://algs4.cs.princeton.edu/53substring/ 15. Самая длинная палиндромная подстрока. По заданной строке s найдите самую длинную подстроку, представляющую собой палиндром (или палиндром Уотсона-Крика). Решение: может быть решено за линейное время,…
14 июн '18 в 08:22
2
ответа
Простое число и длина блока в Карп Рабин
Я нашел код Рабина Карпа с этого сайта и решил попробовать. Измененный код ниже. Вы можете увидеть слова и их значения хеша в hashtable.txt. для примера ниже hashtable.txt кажется правильным. Но когда я изменил M (длина блока) на 150, я получаю непр…
11 апр '13 в 09:36