3
ответа
Там кто-либо работает реализации прокручивающейся хеш-функции, используемой в алгоритме поиска строки Rabin-Karp?
Я надеюсь использовать прокручивающуюся хеш-функцию, таким образом, я могу взять хеши n-грамм очень большой строки. Например: "stackoverflow", разбитый в 5 граммов, был бы: "стек", "tacko", "ackov", "ckove"
вопрос задан: 24 December 2012 22:41
2
ответа
Используя Rabin-Karp для поиска нескольких шаблонов в строке
Согласно статье в Википедии об алгоритме сопоставления строк Rabin-Karp, это может использоваться для поиска нескольких различных шаблонов в строке одновременно при тихом поддержании линейной сложности...
вопрос задан: 24 December 2012 22:39
0
ответов
Рабин -Алгоритм Карпа
Я заинтересован в реализации алгоритма Рабина -Карпа для поиска подстрок, как указано в вики:http://en.wikipedia.org/wiki/Rabin-Karp_string_search_algorithm. Не для домашнего задания, а для себя -...
вопрос задан: 28 February 2013 14:54
0
ответов
Need help in understanding Rolling Hash computation in constant time for Rabin-Karp Implementation
I've been trying to implement Rabin-Karp algorithm in Java. I have hard time computing the rolling hash value in constant time. I've found one implementation at http://algs4.cs.princeton.edu/...
вопрос задан: 24 December 2012 22:41
0
ответов
Функция indexOf в Java более эффективна, чем Rabin-Karp? Эффективность поиска текста
Несколько недель назад я задал Stackoverflow вопрос о создании эффективного алгоритма для поиска шаблона в большом фрагменте текста. Прямо сейчас я использую функцию String indexOf, чтобы сделать ...
вопрос задан: 24 December 2012 22:41
0
ответов
Алгоритм Рабина-Карпа для проверки плагиата с помощью rolling hash
Я использую алгоритм Рабина-Карпа для проверки плагиата для любых двух файлов исходного кода, поэтому сначала я просто реализую его алгоритм на c # здесь его код, но его среднее и лучшее время работы составляет O(n+...
вопрос задан: 24 December 2012 22:40
0
ответов
Алгоритм сопоставления строк Рабина Карпа
Я видел этот алгоритм сопоставления строк Рабина Карпа на форумах на веб-сайте, и мне интересно попробовать его реализовать, но мне было интересно, если кто-нибудь может сказать мне, почему переменные ulong Q и...
вопрос задан: 24 December 2012 22:39
0
ответов
Какова наилучшая хеш-функция для алгоритма Рабина -Карпа?
Я ищу эффективную хеш-функцию для алгоритма Рабина -Карпа. Вот мой фактический код (Язык программирования C ). static bool f2 (char const *const s1, size _t const n1, char const *...
вопрос задан: 24 December 2012 22:38
0
ответов
Rabin-Karp String Matching is not matching
I've been working on a Rabin-Karp string matching function in C++ and I'm not getting any results out of it. I have a feeling that I'm not computing some of the values correctly, but I don't know ...
вопрос задан: 24 December 2012 22:38