Описание тега string-hashing

0 ответов

Я правильно использую MurmurHash2?

Поэтому я пишу программу хеширования для одного из моих классов, и он позволяет нам найти функцию хеширования онлайн. Однако, когда я использую следующую функцию хеширования, я получаю огромные числа. У меня вопрос, нужно ли изменить ответ, который …
23 мар '16 в 20:34
3 ответа

Понимание описания Шиены "Хеширования и Струн"

В книге Skiena "Руководство по разработке алгоритмов" на стр. 80 представлен следующий абзац под заголовком 3.7 Хеширование и строки Пусть α будет размером алфавита, на котором написана данная строка S. Пусть char(c) будет функцией, которая отобража…
17 мар '15 в 08:15
0 ответов

Генерация "надежных" случайных чисел в Javascript. (Без столкновений)

Хотел бы создать несколько случайных строк для использования в качестве ключей базы данных. По сути, это будут UUID, однако они не должны соответствовать какой-либо конкретной спецификации, кроме необходимых 122-128 битов случайности. Большая часть …
21 апр '14 в 01:59
5 ответов

Хеширование ключей в Java

В Java, когда я использую String в качестве ключа для Hashmap, я получаю немного другой результат, чем когда я использую хеш-код строки в качестве ключа в HashMap. Любое понимание?
03 ноя '12 в 10:08
0 ответов

Какой алгоритм хеширования подходит для уменьшения размера ключа

У меня есть необходимость хранить пары ключ-значение, где ключ должен быть уникальным. Он будет храниться как в памяти, так и в двоичном формате на диске. Ключ также является частью пользовательского протокола сообщений, отправляемого по TCP. Сначал…
21 апр '15 в 19:19
3 ответа

C++: предложения о хэш-функции для последовательности строк, где порядок строк не имеет значения

Допустим, у вас есть эти две последовательности строк abc cba bc bc abc cba Я пытаюсь создать отображение для таких последовательностей (последовательность также является строкой), чтобы две вышеупомянутые последовательности отображались в одном и т…
01 апр '13 в 10:19
1 ответ

PHP: установка Libsodium в PHP v5.5

Как правильно установить Libsodium с PHP версии 5.5. Я пытаюсь следовать инструкции на https://paragonie.com/book/pecl-libsodium/read/00-intro.md#installing-libsodium Вот шаги, которые я сделал: Перейдите по http://windows.php.net/downloads/pecl/rel…
13 фев '18 в 10:42
2 ответа

Laravel заменил первичный ключ хешами для всех

Я использую laravel 4.2, и я хочу использовать хеш-коды вместо первичного ключа в URL. Его легко использовать с одной записью. Если я использую готовую загрузку, мне нужно пройтись по всем моделям и заменить первичные ключи на хэш-идентификаторы. На…
23 апр '15 в 10:55
1 ответ

Rfc2898DeriveBytes как проверить пароль, который хранится в базе данных как хэш-значение

Как проверить пароль, который хранится в базе данных как хэш-значение Когда я проверяю хэш пароля со значением базы данных, он никогда не будет прежним, потому что он генерирует случайную соль. как добавить соль, чтобы проверить и проверить. Ниже пр…
11 сен '17 в 03:38
1 ответ

Могу ли я использовать PASSWORD_HASH для логина?

Я хочу иметь довольно безопасный логин на моем сайте. Я решил использовать 3 входа для моей формы. Имя пользователя и пароль для входа в вашу учетную запись и имя пользователя, которое будет отображаться на веб-сайте. Так что, если кто-то получит до…
09 июл '18 в 02:24
4 ответа

Проблемы с моей реализацией Java Hashmap

После некоторого изучения и поиска старых сообщений я понимаю, что когда вы используете Hashmap или Hashtable в Java, где Strings - это ключи, первый "раунд" хэширования применяется к hashCode каждого объекта String (очевидно, существует второй хэш …
18 июл '14 в 10:38
2 ответа

Простые хеш-функции

Я пытаюсь написать программу на C, которая использует хеш-таблицу для хранения разных слов, и я мог бы использовать некоторую помощь. Во-первых, я создаю хеш-таблицу с размером простого числа, которое ближе всего к числу слов, которые я должен сохра…
18 янв '13 в 23:45
2 ответа

Лучший способ определить метод хеш-кода для массива char

Лучший способ определить метод хеш-кода для массива char. Есть ли лучший способ реализовать наш собственный метод hascode() для минимальной коллизии? char arr1[]={'a','b','c'}; char arr2[]={'b','a','c'}; char arr3[]={'c','a','b'}; int hashcode() { i…
04 окт '18 в 10:49
1 ответ

Хеширование и преобразование в Base64 из C# в SQL

Я пытаюсь переписать следующий метод C# для кода SQL Server 2014. Пока что безрезультатно. public static string GetHash(string input) { HashAlgorithm hashAlgorithm = new SHA256CryptoServiceProvider(); byte[] byteValue = System.Text.Encoding.UTF8.Get…
15 апр '16 в 09:38
2 ответа

Проверка совпадений строк с использованием хэшей, без двойной проверки всей строки

Я пытаюсь проверить, идентичны ли две строки как можно быстрее. Могу ли я защитить себя от коллизий хешей, не сравнивая также всю строку? У меня есть кэш элементов, которые обозначены строкой. Я храню хэш строки, длину строки и саму строку. (В насто…
08 ноя '10 в 18:57
0 ответов

Я не очень опытный и пытаюсь справиться с коллизиями в моей хэш-таблице. тем не мение

Я не очень опытный и пытаюсь справиться с коллизиями в моей хэш-таблице. Тем не менее, он просто пропускает и не пишет вообще. Я рассчитал цикл while с условным условием if, если бы позаботился об этом... Я уже некоторое время играю с этим и чувству…
28 сен '15 в 06:49
1 ответ

Приведут ли похожие строки в HashMap к увеличению вероятности столкновений?

Учтите следующее: HashMap<String, Object> hm = new HashMap<>(); final String prefix = "My objects "; int counter = 0; void put(Object value) { hm.put(prefix+(counter++), value); } Учитывая, что ключ каждой записи начинается с одной и той…
17 май '17 в 17:41
2 ответа

Частично, хорошая идея?

Мне нужно генерировать и хранить идентификатор для каждой строки в распределенной базе данных (высокая пропускная способность записи). Существуют ограничения на длину идентификатора, предпочитая, чтобы он был как можно меньшим. Идентификатор должен …
08 июл '18 в 02:43
1 ответ

Как создать хэш-коды длинных битов желаемого размера (пример 8096) - C#

Существует много методов хеширования, но я хочу составить битовый хэш длиной 8096 бит. Можно ли этого добиться? Например, когда я вхожу в "Дом", я должен получить строку вроде: "0101010001010101..." (8096 bits) Как я могу добиться этого (с помощью C…
30 дек '12 в 23:54
0 ответов

Как weblogic хэширует имя пользователя и пароль консоли

Я хотел бы знать, как weblogic хэширует имя пользователя и пароль своей консоли.
30 дек '14 в 14:10