Описание тега rabin

Вопросы с тегом
0 ответов

Карб-Рабин упрощен, зачем вообще хеш?

Просматривая мой университетский материал, почему мы должны использовать хеш-функцию для алгоритма поиска строк Карба-Рабина? Для меня было бы проще просто дать строке значение, выведенное из присвоенного ему значения для каждого символа. Например A…
23 янв '18 в 09:50
3 ответа

Как называется этот алгоритм хеширования / кэширования / управления версиями?

Я видел это в презентации несколько недель назад, пытался реализовать, потерпел неудачу и забыл об этом. Но теперь я хочу знать, как это работает =) Это способ эффективной передачи / хранения данных. Это будет работать на любом языке. Вот что (я дум…
30 апр '11 в 15:37
1 ответ

Оптимизация / исправление моего теста первичности миллера Рабина в Python

Вот мой код: import random def one_d(n): b = n # initialize n s = 0 # while loop, terminating when s becomes odd while n % 2 == 0: # increment s s = s+1 # divide n by 2 n = n/2 tuple1 = tuple([s,n]) return tuple1 print "2^",s,"*",n,"=", b def miller…
17 ноя '16 в 12:06
2 ответа

Хеш-функции Рабина - БЫСТРАЯ реализация в Java

Я ищу реализацию Хэш-функции Рабина в Java. Может ли кто-нибудь порекомендовать быструю библиотеку? Обновление: я только что проверил библиотеку здесь. Требуется ~2200мс для хэширования 1-миллиметровых случайных URL на моем процессоре 2 ГГц. Это, ко…
17 окт '09 в 12:31
1 ответ

Madcreator Rabinfingerprint командная строка против программы Java/ Scala

Я использую Java-библиотеку Rabinfingerprint от Madcreator в программе scala, https://github.com/themadcreator/rabinfingerprint. Используя командную строку, я генерирую неприводимый полином 53 степени: java -jar rabinfingerprint.jar -polygen 53 31DF…
21 янв '14 в 19:53
0 ответов

Как исправить шифр Рабина в C++?

Я хочу внедрить этот код в другую программу, но есть проблемы с сообщением, когда возникает "пробел", и для других простых чисел, когда p = 167 и q = 151. Как он себя ведет? Код: #include <iostream> #include <algorithm> #include <iter…
17 янв '17 в 23:06
1 ответ

Как повысить точность отпечатков пальцев Рабина

Ниже приведена очень быстрая и элегантная Java-реализация отпечатка пальца Рабина https://github.com/themadcreator/rabinfingerprint Однако самый большой многочлен, который может использоваться в оптимизированной реализации, составляет 54 бита. Я хоч…
28 дек '13 в 14:07
1 ответ

Отпечаток Рабина с помощью.NET

Есть ли какая-либо реализация отпечатка пальца с использованием.NET?
31 мар '10 в 19:31
2 ответа

Алгоритм ближайшего соседа Рабина (ближайшая пара точек)?

Поэтому я пытаюсь найти подробности об алгоритме Майкла Рабина, который находит ближайшего соседа по заданному набору точек в 2D за O(n) времени. По какой-то причине поиск в Google полностью провалился. Лучшее (и единственное) описание, которое я на…
15 фев '11 в 20:58
1 ответ

Реализация алгоритма Миллера-Рабина на Python

Я пытаюсь реализовать алгоритм Миллера-Рабина на Python.Я закодировал так, как говорит псевдокод моего учебника, но по какой-то причине он не работает так, как я ожидал.Чтобы быть особенным, функция test иногда возвращает true, когда переходит к про…
15 окт '20 в 17:37
0 ответов

Реализация функции кольцевой подписи с криптосистемой Рабина

Я пытаюсь понять, можно ли реализовать функцию кольцевой подписи (подписи и проверки) с использованием криптосистемы Рабина вместо использования RSA. Пример как реализация Python функции Signature Ring показано здесь , но , как можно видеть, это дос…
24 май '21 в 02:27